The visibility octree: A data structure for 3D navigation

Computers and Graphics (Pergamon)

Volumn 23, Issue 5, 1999, Pages 635-643

  Saona Vazquez C ^a   Navazo, I ^a   Brunet, P ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

3D navigation; Hierarchical data structures; Octree; Weak visibility

Indexed keywords

EID: 0346207415     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(99)00087-4     Document Type: Article

References (15)

1. Cignoni P, Montani C, Scopigno R. A comparison of mesh simplification algorithms. Computer & Graphics 1998;22(1):37-54.
2. Aliaga DG, Lastra AA. Architectural walkthroughs using portal textures. IEEE Visualization '97 October 1997.
3. Sillion F, Drettakis G, Bodelet B. Efficient impostor manipulation for real-time visualization of urban scenery. Computer Graphics Forum 1997;16(3):C207-18.
4. Greene N, Kass M, Miller G. Hierarchical Z-buffer visibility. Computer Graphics Proceedings, Annual Conference Series. 1993. p. 231-40.
5. Hansong Zhang, Manocha D, Hudson T, Hoff III KE. Visibility culling using hierarchical occlusion maps. SIGGRAPH'97 Conference Proceedings. ACM SIGGRAPH Addison Wesley, August 1997, p. 77-88.
6. Clark JH. Hierarchical geometric models for visible surface algorithms. Communications of the ACM 1976;19(10):547-54.
7. Garlick B, Baum D, Winget J. Interactive viewing of large geometric data bases using multiprocessor graphics workstations. Siggraph '90 Course Notes: Parallel Algorithms and Architectures for 3D Image Generation, vol. 28. 1990, p. 239-45.
8. Coorg S, Teller S. Temporally coherent conservative visibility. Proceedings of the 12 Annual Symposium on Computational Geometry. New York: ACM Press, May 1996. p. 78-87.
9. Coorg S, Teller S. Real-time occlusion culling for models with large occluders. Proceedings of the Symposium on Interactive 3D Graphics. New York: ACM Press, April 1997. p. 83-90.
10. Hudson T, Manocha D, Cohen J, Lin M, Hoff K, Zhang H. Accelerated occlusion culling using shadow frusta. Proceedings of the 13 Annual Symposium on Computational Geometry. June 1997. p. 1-10.
11. Cohen-Or D, Fibich G, Halperin D, Zadicario E. Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes. Computer Graphics Forum 1998;17(3):243-53.
12. Yigang Wang, Hujun Bao, Qunsheng Peng. Accelerated walkthroughs of virtual environments based on visibility preprocessing and simplification. Computer Graphics Forum, 1998;17(3):187-194.
13. Saona-Vázquez C, Navazo I, Brunet P. Data structures and algorithms for navigation in highly polygon-populated scenes. Technical Report LSI-98-58R, Universitat Politècnica de Catalunya 1998. Presented at the Dagstuhl seminar 98211 on Hierarchical Methods in Computer Graphics, 24-29 May 1998.
14. Nishita T, Okamura I, Nakamae E. Shading models for point and linear sources. ACM Transactions on Graphics 1985;4(2):124-46.
15. Goldsmith J, Salmon J. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications 1987;7(5):14-20.