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.
PDF
rw2005_electronic_version.pdf Download (2MB) |
Abstract
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 |