HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Optimized Representations for the Acceleration of Display- and Collision Queries

Elmar Eisemann 1
1 ARTIS - Acquisition, representation and transformations for image synthesis
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : A rapidly growing computer graphics community has contributed to dramatic increase in complexity with respect to geometry as well as physical phenomena. Simulating, approximating and visualizing geometry consisting of tens of millions of polygons simultaneously tested for collision or visibility is becoming increasingly common. Further, recent technological innovations from graphics card vendors have given impetus to achieving these results at very high frame rates. Despite tremendous developments in graphics hardware, capturing the complete surrounding environment poses a significant challenge. Given the added time constraint for real-time or interactive rates, simplified representations and suitable approximations of physical effects are of key importance.

This dissertation focuses on simplified representations and computations to achieve real-time performance for complex tasks and concentrates on a variety of topics including simplification, visibility, soft shadows and voxelization.
Document type :
Complete list of metadata

Contributor : Elmar Eisemann Connect in order to contact the contributor
Submitted on : Wednesday, November 26, 2008 - 3:35:58 PM
Last modification on : Friday, March 25, 2022 - 11:10:28 AM
Long-term archiving on: : Saturday, November 26, 2016 - 2:41:59 AM


  • HAL Id : tel-00342029, version 1



Elmar Eisemann. Optimized Representations for the Acceleration of Display- and Collision Queries. Human-Computer Interaction [cs.HC]. Université Joseph-Fourier - Grenoble I, 2008. English. ⟨tel-00342029⟩



Record views


Files downloads