A Low Dimensional Framework for Exact Polygon-to-Polygon Occlusion Queries

Haumont, Denis and Makinen, Otso and Nirenstein, Shaun (2005) A Low Dimensional Framework for Exact Polygon-to-Polygon Occlusion Queries, Proceedings of Eurographics Symposium on Rendering, June, Konstanz, Germany, 110-120, Eurographics Association.

[img] PDF

Download (2MB)


Despite the importance of from-region visibility computation in computer graphics, efficient analytic methods are still lacking in the general 3D case. Recently, different algorithms have appeared that maintain occlusion as a complex of polytopes in Plücker space. However, they suffer from high implementation complexity, as well as high computational and memory costs, limiting their usefulness in practice. In this paper, we present a new algorithm that simplifies implementation and computation by operating only on the skeletons of the polyhedra instead of the multi-dimensional face lattice usually used for exact occlusion queries in 3D. This algorithm is sensitive to complexity of the silhouette of each occluding object, rather than the entire polygonal mesh of each object. An intelligent feedback mechanism is presented that greatly enhances early termination by searching for apertures between query polygons. We demonstrate that our technique is several times faster than the state of the art.

Item Type: Conference paper
Additional Information: Project page: http://www.ulb.ac.be/polytech/sln/team/dhaumont/exact.htm
Uncontrolled Keywords: Exact, From-Region, Visibility, Culling, Occlusion, Plucker Space
Subjects: Computing methodologies > Computer graphics
Mathematics of computing > Mathematical software
Alternate Locations: http://www.ulb.ac.be/polytech/sln/team/dhaumont/exact.htm, http://people.cs.uct.ac.za/~snirenst/cv.html
Date Deposited: 22 Jun 2005
Last Modified: 10 Oct 2019 15:35
URI: http://pubs.cs.uct.ac.za/id/eprint/207

Actions (login required)

View Item View Item