EGGH03: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2003

Permanent URI for this collection

https://diglib7.eg.org/handle/10.2312/332

Automatic Shader Level of Detail

[meta data] [files: ]
Olano, Marc
; 
Kuehne, Bob
; 
Simmons, Maryann

An Optimized Soft Shadow Volume Algorithm with Real-Time Performance

[meta data] [files: ]
Assarsson, Ulf
; 
Dougherty, Michael
; 
Mounier, Michael
; 
Akenine-Möller, Tomas

Mesh Mutation in Programmable Graphics Hardware

[meta data] [files: ]
Shiue, Le-Jeng
; 
Goel, Vineet
; 
Peters, Jorg

CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware

[meta data] [files: ]
Govindaraju, Naga K.
; 
Redon, Stephane
; 
Lin, Ming C.
; 
Manocha, Dinesh

GPU Algorithms for Radiosity and Subsurface Scattering

[meta data] [files: ]
Carr, Nathan A.
; 
Hall, Jesse D.
; 
Hart, John C.

3D Graphics LSI Core for Mobile Phone "Z3D"

[meta data] [files: ]
Kameyama, Masatoshi
; 
Kato, Yoshiyuki
; 
Fujimoto, Hitoshi
; 
Negishi, Hiroyasu
; 
Kodama, Yukio
; 
Inoue, Yoshitsugu
; 
Kawai, Hiroyuki

Photon Mapping on Programmable Graphics Hardware

[meta data] [files: ]
Purcell, Timothy J.
; 
Donner, Craig
; 
Cammarano, Mike
; 
Jensen, Henrik Wann
; 
Hanrahan, Pat

An Effective Hardware Architecture for Bump Mapping Using Angular Operation

[meta data] [files: ]
Lee, S. G.
; 
Park, W. C.
; 
Lee, W. J.
; 
Han, T. D.
; 
Yang, S. B.

Texture Compression using Low-Frequency Signal Modulation

[meta data] [files: ]
Fenney, Simon

VoxelCache: A Cache-Based Memory Architecture for Volume Graphics

[meta data] [files: ]
Kanus, U.
; 
Wetekam, G.
; 
Hirche, J.

Simulation of Cloud Dynamics on Graphics Hardware

[meta data] [files: ]
Harris, Mark J.
; 
III, William V. Baxter
; 
Scheuermann, Thorsten
; 
Lastra, Anselmo

The FFT on a GPU

[meta data] [files: ]
Moreland, Kenneth
; 
Angel, Edward

A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware

[meta data] [files: ]
Goodnight, Nolan
; 
Woolley, Cliff
; 
Lewin, Gregory
; 
Luebke, David
; 
Humphreys, Greg

BibTeX (EGGH03: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2003)
@inproceedings{
10.2312:EGGH03/007-014,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
Automatic Shader Level of Detail}},

author = {
Olano, Marc
 and 
Kuehne, Bob
 and 
Simmons, Maryann
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/007-014}

}
@inproceedings{
10.2312:EGGH03/033-040,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
An Optimized Soft Shadow Volume Algorithm with Real-Time Performance}},

author = {
Assarsson, Ulf
 and 
Dougherty, Michael
 and 
Mounier, Michael
 and 
Akenine-Möller, Tomas
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/033-040}

}
@inproceedings{
10.2312:EGGH03/015-024,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
Mesh Mutation in Programmable Graphics Hardware}},

author = {
Shiue, Le-Jeng
 and 
Goel, Vineet
 and 
Peters, Jorg
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/015-024}

}
@inproceedings{
10.2312:EGGH03/025-032,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware}},

author = {
Govindaraju, Naga K.
 and 
Redon, Stephane
 and 
Lin, Ming C.
 and 
Manocha, Dinesh
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/025-032}

}
@inproceedings{
10.2312:EGGH03/051-059,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
GPU Algorithms for Radiosity and Subsurface Scattering}},

author = {
Carr, Nathan A.
 and 
Hall, Jesse D.
 and 
Hart, John C.
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/051-059}

}
@inproceedings{
10.2312:EGGH03/060-067,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
3D Graphics LSI Core for Mobile Phone "Z3D"}},

author = {
Kameyama, Masatoshi
 and 
Kato, Yoshiyuki
 and 
Fujimoto, Hitoshi
 and 
Negishi, Hiroyasu
 and 
Kodama, Yukio
 and 
Inoue, Yoshitsugu
 and 
Kawai, Hiroyuki
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/060-067}

}
@inproceedings{
10.2312:EGGH03/041-050,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
Photon Mapping on Programmable Graphics Hardware}},

author = {
Purcell, Timothy J.
 and 
Donner, Craig
 and 
Cammarano, Mike
 and 
Jensen, Henrik Wann
 and 
Hanrahan, Pat
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/041-050}

}
@inproceedings{
10.2312:EGGH03/068-075,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
An Effective Hardware Architecture for Bump Mapping Using Angular Operation}},

author = {
Lee, S. G.
 and 
Park, W. C.
 and 
Lee, W. J.
 and 
Han, T. D.
 and 
Yang, S. B.
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/068-075}

}
@inproceedings{
10.2312:EGGH03/084-091,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
Texture Compression using Low-Frequency Signal Modulation}},

author = {
Fenney, Simon
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/084-091}

}
@inproceedings{
10.2312:EGGH03/076-083,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
VoxelCache: A Cache-Based Memory Architecture for Volume Graphics}},

author = {
Kanus, U.
 and 
Wetekam, G.
 and 
Hirche, J.
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/076-083}

}
@inproceedings{
10.2312:EGGH03/092-101,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
Simulation of Cloud Dynamics on Graphics Hardware}},

author = {
Harris, Mark J.
 and 
III, William V. Baxter
 and 
Scheuermann, Thorsten
 and 
Lastra, Anselmo
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/092-101}

}
@inproceedings{
10.2312:EGGH03/112-119,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
The FFT on a GPU}},

author = {
Moreland, Kenneth
 and 
Angel, Edward
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/112-119}

}
@inproceedings{
10.2312:EGGH03/102-111,

booktitle = {
Graphics Hardware},

editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware}},

author = {
Goodnight, Nolan
 and 
Woolley, Cliff
 and 
Lewin, Gregory
 and 
Luebke, David
 and 
Humphreys, Greg
},
year = {
2003},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {1-58113-739-1},

DOI = {
10.2312/EGGH03/102-111}

}

Browse

Recent Submissions

Now showing 1 - 13 of 13
  • Thumbnail Image
    Item
    Automatic Shader Level of Detail
    (The Eurographics Association, 2003) Olano, Marc; Kuehne, Bob; Simmons, Maryann; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    Current graphics hardware can render procedurally shaded objects in real-time. However, due to resource and performance limitations, interactive shaders can not yet approach the complexity of shaders written for film production and software rendering, which may stretch to thousands of lines. These constraints limit not only the complexity of a single shader, but also the number of shaded objects that can be rendered at interactive rates. This problem has many similarities to the rendering of large models, the source of extensive research in geometric simplification and level of detail. We introduce an analogous process for shading : shader simplification. Starting from an initial detailed shader, shader simplification automatically produces a set of simplified shaders or a single new shader with extra level-of-detail parameters that control the shader execution. The resulting level-of-detail shader can automatically adjust its rendered appearance based on measures of distance, size, or importance, as well as physical limits such as rendering time budget or texture usage. We demonstrate shader simplification with a system that automatically creates shader levels of detail to reduce the number of texture accesses, one common limiting factor for current hardware.
  • Thumbnail Image
    Item
    An Optimized Soft Shadow Volume Algorithm with Real-Time Performance
    (The Eurographics Association, 2003) Assarsson, Ulf; Dougherty, Michael; Mounier, Michael; Akenine-Möller, Tomas; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    In this paper, we present several optimizations to our previously presented soft shadow volume algorithm. Our optimizations include tighter wedges, heavily optimized pixel shader code for both rectangular and spherical light sources, a frame buffer blending technique to overcome the limitation of 8-bit frame buffers, and a simple culling algorithm. These together give real-time performance, and for simple models we get frame rates of over 150 fps. For more complex models 50 fps is normal. In addition to optimizations, two simple techniques for improving the visual quality are also presented.
  • Thumbnail Image
    Item
    Mesh Mutation in Programmable Graphics Hardware
    (The Eurographics Association, 2003) Shiue, Le-Jeng; Goel, Vineet; Peters, Jorg; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    We show how a future graphics processor unit (GPU), enhanced with random read and write to video memory, can represent, refine and adjust complex meshes arising in modeling, simulation and animation. To leverage SIMD parallelism, a general model based on the mesh atlas is developed and a particular implementation without adjacency pointers is proposed in which primal, binary refinement of, possibly mixed, quadrilateral and triangular meshes of arbitrary topological genus, as well as their traversal is supported by user-transparent programmable graphics hardware. Adjustment, such as subdivision smoothing rules, is realized as user-programmable mesh shader routines. Attributes are generic and can be defined in the graphics application by binding them to one of several general addressing mechanisms.
  • Thumbnail Image
    Item
    CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware
    (The Eurographics Association, 2003) Govindaraju, Naga K.; Redon, Stephane; Lin, Ming C.; Manocha, Dinesh; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    We present a novel approach for fast collision detection between multiple deformable and breakable objects in a large environment using graphics hardware. Our algorithm takes into account low bandwidth to and from the graphics cards and computes a potentially colliding set (PCS) using visibility queries. It involves no precomputation and proceeds in multiple stages: PCS computation at an object level and PCS computation at sub-object level, followed by exact collision detection. We use a linear time two-pass rendering algorithm to compute each PCS efficiently. The overall approach makes no assumption about the input primitives or the object's motion and is directly applicable to all triangulated models. It has been implemented on a PC with NVIDIA GeForce FX 5800 Ultra graphics card and applied to different environments composed of a high number of moving objects with tens of thousands of triangles. It is able to compute all the overlapping primitives between different objects up to image-space resolution in a few milliseconds.
  • Thumbnail Image
    Item
    GPU Algorithms for Radiosity and Subsurface Scattering
    (The Eurographics Association, 2003) Carr, Nathan A.; Hall, Jesse D.; Hart, John C.; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    We capitalize on recent advances in modern programmable graphics hardware, originally designed to support advanced local illumination models for shading, to instead perform two different kinds of global illumination models for light transport. We first use the new floating-point texture map formats to find matrix radiosity solutions for light transport in a diffuse environment, and use this example to investigate the differences between GPU and CPU performance on matrix operations. We then examine multiple-scattering subsurface light transport, which can be modeled to resemble a single radiosity gathering step. We use a multiresolution meshed atlas to organize a hierarchy of precomputed subsurface links, and devise a three-pass GPU algorithm to render in real time the subsurface-scattered illumination of an object, with dynamic lighting and viewing.
  • Thumbnail Image
    Item
    3D Graphics LSI Core for Mobile Phone "Z3D"
    (The Eurographics Association, 2003) Kameyama, Masatoshi; Kato, Yoshiyuki; Fujimoto, Hitoshi; Negishi, Hiroyasu; Kodama, Yukio; Inoue, Yoshitsugu; Kawai, Hiroyuki; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    In this paper we describe the architecture of the 3D graphics LSI core for mobile phone "Z3D". The major 3D graphics applications on mobile phones are character animation and games. While a character animation or a game is running, the CPU has to be used for the communication to the center machine and CPU clock frequency is low. Therefore, the requirement of Z3D is small, low power, and CPU free. The pipeline of Z3D is composed of a geometry engine, rendering engine, and pixel engine. Generally, these modules run in pipeline on PC, but running in pipeline, power consumption rises. We used gated clock control for low power consumption and having the pipeline work in sequential, we could reduce 40% of the power consumption with 10% performance decreasing. The geometry processing performance of Z3D is up to 185Kvertex/sec and the pixel performance is 5Mpixel/sec. This performance is enough to have character animations and games run. The data of 3D shape and animation can be defined using common 3D modeler and contents program can be described by Java. Low level rendering interface and animation rendering interface are provided as a Java API. All the contents programs can be downloaded from network.
  • Thumbnail Image
    Item
    Photon Mapping on Programmable Graphics Hardware
    (The Eurographics Association, 2003) Purcell, Timothy J.; Donner, Craig; Cammarano, Mike; Jensen, Henrik Wann; Hanrahan, Pat; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    We present a modified photon mapping algorithm capable of running entirely on GPUs. Our implementation uses breadth-first photon tracing to distribute photons using the GPU. The photons are stored in a grid-based photon map that is constructed directly on the graphics hardware using one of two methods: the first method is a multipass technique that uses fragment programs to directly sort the photons into a compact grid. The second method uses a single rendering pass combining a vertex program and the stencil buffer to route photons to their respective grid cells, producing an approximate photon map. We also present an efficient method for locating the nearest photons in the grid, which makes it possible to compute an estimate of the radiance at any surface location in the scene. Finally, we describe a breadth-first stochastic ray tracer that uses the photon map to simulate full global illumination directly on the graphics hardware. Our implementation demonstrates that current graphics hardware is capable of fully simulating global illumination with progressive, interactive feedback to the user.
  • Thumbnail Image
    Item
    An Effective Hardware Architecture for Bump Mapping Using Angular Operation
    (The Eurographics Association, 2003) Lee, S. G.; Park, W. C.; Lee, W. J.; Han, T. D.; Yang, S. B.; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    In this paper, we propose an effective bump mapping algorithm that utilizes the reference space with the polar coordinate system and also propose a new hardware architecture associated with the proposed bump mapping algorithm. The proposed architecture reduces the computations to transform the vectors from the object space into the reference space by using a new vector rotation method. It also reduces the computations for the illumination calculation by using the law of cosine. Compared with the previous approaches, the proposed architecture reduces multiplication operations up to 78%.
  • Thumbnail Image
    Item
    Texture Compression using Low-Frequency Signal Modulation
    (The Eurographics Association, 2003) Fenney, Simon; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    This paper presents a new, lossy texture compression technique that is suited to implementation on low-cost, low-bandwidth devices as well as more powerful rendering systems. It uses a representation that is based on the blending of two (or more) `low frequency' signals using a high frequency but low precision modulation signal. Continuity of the low frequency signals helps to avoid block artefacts. Decompression costs are kept low through use of fixed-rate encoding and by eliminating indirect data access, as needed with Vector Quantisation schemes. Good quality reproduction of (A)RGB textures is achieved with a choice of 4bpp or 2bpp representations.
  • Thumbnail Image
    Item
    VoxelCache: A Cache-Based Memory Architecture for Volume Graphics
    (The Eurographics Association, 2003) Kanus, U.; Wetekam, G.; Hirche, J.; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    This paper presents a cache-based memory architecture for volume graphics. We describe the memory organization and cache logic to implement a voxel cache based on 43 voxel blocks. We show an efficient prefetching scheme that increases the cache hit ratio to more than 98% in most cases. The performance of the memory system with different types of external memory is demonstrated by a cycle accurate C++ simulation. The VoxelCache memory architecture is designed to be easily adapted to different memory technologies, because all volume graphics specific parts of the memory system are encapsulated inside the on-chip cache. The design is targeted at implementation on off-the-shelf reconfigurable hardware.
  • Thumbnail Image
    Item
    Simulation of Cloud Dynamics on Graphics Hardware
    (The Eurographics Association, 2003) Harris, Mark J.; III, William V. Baxter; Scheuermann, Thorsten; Lastra, Anselmo; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    This paper presents a physically-based, visually-realistic interactive cloud simulation. Clouds in our system are modeled using partial differential equations describing fluid motion, thermodynamic processes, buoyant forces, and water phase transitions. We also simulate the interaction of clouds with light, including self-shadowing and light scattering. We implement both simulations - dynamic and radiometric - entirely on programmable floating-point graphics hardware. We use "flat 3D textures" - 3D data laid out as slices tiled in a 2D texture - to implement 3D simulations on the GPU. This has scalability advantages over the use of traditional 3D textures. We exploit the relatively slow evolution of clouds in calm skies to enable interactive visualization of the simulation. The work required to simulate a single time step is automatically spread over many frames while the user views the results of the previous time step. This technique enables the incorporation of our simulation into real applications without sacrificing interactivity.
  • Thumbnail Image
    Item
    The FFT on a GPU
    (The Eurographics Association, 2003) Moreland, Kenneth; Angel, Edward; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    The Fourier transform is a well known and widely used tool in many scientific and engineering fields. The Fourier transform is essential for many image processing techniques, including filtering, manip- ulation, correction, and compression. As such, the computer graphics community could benefit greatly from such a tool if it were part of the graphics pipeline. As of late, computer graphics hardware has become amazingly cheap, powerful, and flexible. This paper describes how to utilize the current gener- ation of cards to perform the fast Fourier transform (FFT) directly on the cards. We demonstrate a system that can synthesize an image by conventional means, perform the FFT, filter the image, and finally apply the inverse FFT in well under 1 second for a 512 by 512 image. This work paves the way for performing complicated, real-time image processing as part of the rendering pipeline.
  • Thumbnail Image
    Item
    A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware
    (The Eurographics Association, 2003) Goodnight, Nolan; Woolley, Cliff; Lewin, Gregory; Luebke, David; Humphreys, Greg; M. Doggett and W. Heidrich and W. Mark and A. Schilling
    We present a case study in the application of graphics hardware to general-purpose numeric computing. Specifi- cally, we describe a system, built on programmable graphics hardware, able to solve a variety of partial differential equations with complex boundary conditions. Many areas of graphics, simulation, and computational science require efficient techniques for solving such equations. Our system implements the multigrid method, a fast and popular approach to solving large boundary value problems. We demonstrate the viability of this technique by using it to accelerate three applications: simulation of heat transfer, modeling of fluid mechanics, and tone mapping of high dynamic range images. We analyze the performance of our solver and discuss several issues, including techniques for improving the computational efficiency of iterative grid-based computations for the GPU.