Exploiting coherence in hierarchical visibility algorithms

Journal of Visualization and Computer Animation

Volumn 12, Issue 5, 2001, Pages 277-286

  Bittner, Jiří ^a,b   Havran, Vlastimil ^a,c,d  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b Center for Applied Cybernetics   (Czech Republic)

^c Czech Technical University ^*  (Czech Republic)

^d MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

4D tree; Coherence; Visibility culling

Indexed keywords

EID: 0442298654     PISSN: 10498907     EISSN: None     Source Type: Journal    
DOI: 10.1002/vis.269     Document Type: Article

References (12)

1. Greene N, Kass M, Miller G. Hierarchical Z-buffer visibility. In Computer Graphics (Proceedings of SIGGRAPH '93), 1993; pp 231-238.
2. Coorg S, Teller S. Temporally coherent conservative visibility. In Proceedings of the Twelfth Annual ACM Symposium on Computational Geometry, Philadelphia, PA, May 1996.
3. Coorg S, Teller S. Real-time occlusion culling for models with large occluders. In Proceedings of the Symposium on Interactive 3D Graphics, New York, 27-30 April 1997. ACM Press; 83-90.
4. Slater M, Chrysanthou Y. View volume culling using a probabilistic caching scheme. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST-97), New York, 15-17 September 1997. ACM Press; pp 71-78.
5. Zhang H, Manocha D, Hudson T, Hoff III KE. Visibility culling using hierarchical occlusion maps. In Proceedings of SIGGRAPH 97, August 1997; pp 77-88.
6. Greene N. Hierarchical polygon tiling with coverage masks. In Proceedings of SIGGRAPH '96, August 1996; pp 65-74.
7. Hudson T, Manocha D, Cohen J, Lin M, Hoff K, Zhang H. Accelerated occlusion culling using shadow frusta. In Proceedings of the Thirteenth ACM Symposium on Computational Geometry, Nice, France, June 1997.
8. Bittner J, Havran V, Slavík P. Hierarchical visibility culling with occlusion trees. In Proceedings of Computer Graphics International '98 (CGI'98), IEEE, 1998; pp 207-219.
9. Samet HJ. Design and Analysis of Spatial Data Structures: Quadtrees, Octrees, and Other Hierarchical Methods. Addison-Wesley, Reading, MA, 1989.
10. Fuchs H, Kedem ZM, Naylor BF. On visible surface generation by a priori tree structures. In Proceedings of SIGGRAPH '80, July 1980; pp 124-133.
11. Rohlf J, Helman J. IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics. In Proceedings of SIGGRAPH '94, July 1994; pp 381-395.
12. Havran V, Bittner J, Žára J. Ray tracing with rope trees. In Proceedings of 13th Spring Conference on Computer Graphics, Budmerice, 1998; pp 130-139.