Eurographics Digital Library now runs dspace7. Some settings need to be completed in the next few days. Please report any problems to eg-support@eg.org. (The old server is still available at https://dlold.eg.org/ )
(The Eurographics Association, 2005) Haumont, Denis; Makinen, Otso; Nirenstein, Shaun; Kavita Bala and Philip Dutre
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.