OpenGL-assisted occlusion culling for large polygonal models

Computers and Graphics (Pergamon)

Volumn 23, Issue 5, 1999, Pages 667-679

  Bartz, Dirk ^a   Meißner, Michael ^b   Hüttner, Tobias ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b NONE

Author keywords

Hierarchical data structures; Occlusion culling; OpenGL; Sloppy n ary space partitioning trees; Visibility culling

Indexed keywords

EID: 0347963795     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0097-8493(99)00090-4     Document Type: Article

References (40)

1. Foley J, Van Dam A, Feiner S, Hughes J. Computer graphics: principles and practice, 2nd ed. Reading, MA: Addison-Wesley, 1996.
2. Catmull E. A subdivision algorithm for computer display of curved surfaces. Ph.D. thesis, University of Utah, 1974.
3. Airey J, Rohlf J, Brooks F. Towards image realism with interactive update rates in complex virtual building environments. Proceedings of ACM Symposium on Interactive 3D Graphics, 1990. p. 41-50.
4. Teller S, Sequin CH. Visibility pre-processing for interactive walkthroughs. Proceedings of ACM SIGGRAPH, 1991. p. 61-9.
5. Luebke D, Georges C. Portals and mirrors: simple, fast evaluation of potentially visible sets. Proceedings of ACM Symposium on Interactive 3D Graphics, 1995.
6. Hong L, Muraki S, Kaufman A, Bartz D, He T. Virtual voyage: interactive navigation in the human colon. Proceedings of ACM SIGGRAPH, 1997. p. 27-34.
7. Garlick B, Baum D, Winget J. Interactive viewing of large geometric databases using multiprocessor graphics workstations. SIGGRAPH'90 course notes: Parallel Algorithms and Architectures for 3D Image Generation, 1990.
8. Yagel R, Ray W. Visibility computations for efficient walkthrough of complex environments. PRESENCE, 1996. p. 1-16.
9. Greene N, Kass M, Miller G. Hierarchical Z-buffer visibility. Proceedings of ACM SIGGRAPH, 1993. p. 231-8.
10. Fuchs H, Kedem Z, Naylor B. On visible surface generation by a priori tree structures. Proceedings of ACM SIGGRAPH 1980. p. 124-33.
11. Zhang H, Manocha D, Hudson T, Hoff E. Visibility culling using hierarchical occlusion maps. Proceedings of ACM SIGGRAPH, 1997. p. 77-88.
12. Brechner R. Interactive walkthroughs of large geometric databases. SIGGRAPH'96 Course Notes, 1996.
13. Mueller C. Architectures of image generators for flight simulators. Technical report TR95-015, Department of Computer Science, University of North Carlina, Chapel Hill, 1995.
14. Goodman JE, O'Rourke J. Handbook of discrete and computational geometry. Boca Raton: CRC Press, 1997.
15. Coorg S, Teller S. Temporally coherent conservative visibility. Proceedings of ACM Symposium on Computational Geometry, 1996.
16. Coorg S, Teller S. Real-time occlusion culling for models with large occluders. Proceedings of ACM Symposium on Interactive 3D Graphics, 1997, p. 83-90.
17. Cohen-Or D, Zadicario E. On-line conservative ε-visibility culling for client/server walkthroughs. Late Breaking Hot Topics Proceedings, IEEE Visualization, 1997. p. 37-40.
18. Cohen-Or D, Zadicario E. Visibility streaming for network-based walkthroughs. Proceedings of Graphics Interface, 1998. p. 1-7.
19. Cohen-Or D, Fibich G, Halperin D, Zadicario E. Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes. Proceedings of Eurographics, 1998, p. 243-53.
20. Hudson T, Manocha D, Cohen J, Lin M, Hoff KE, Zhang H. Accelerated occlusion culling using shadow frusta. Proceedings of ACM Symposium on Computational Geometry, 1997.
21. Greene N, Kass M. Error-bounded antialiased rendering of complex environments. Proceedings of ACM SIGGRAPH, 1994. p. 59-66.
22. Greene N. Hierarchical rendering of complex environments. Ph.D. thesis, Computer and Information Science, University of California, Santa Cruz, 1995.
23. Greene N. Hierarchical polygon tiling with coverage masks. Proceedings of ACM SIGGRAPH, 1996. p. 65-74.
24. Naylor B. Partitioning tree image representation and generation from 3D geometric models. Proceedings of Graphics Interface, 1992. p. 201-12.
25. Zhang H. Effective occlusion culling for the interactive display of arbitary models. Ph.D. thesis, University of North-Carolina at Chapel Hill, 1998.
26. Sudarsky O, Gotsman C. Output-sensitive visibility algorithms for dynamic scenes with applications to virtual reality. Proceedings of Eurographics, 1996. p. 249-58.
27. Synder J, Lengyel J. Visibility sorting and compositing without splitting for image layer decomposition. Proceedings of ACM SIGGRAPH, 1998. p. 231-42.
28. Bentley J. Multidimensional binary search trees used for associative search. Communications of the ACM 1975;18(9):509-16.
29. Lorensen W, Cline H. Marching cubes: a high resolution 3D surface construction algorithm. Proceedings of ACM SIGGRAPH, 1987. p. 163-9.
30. Gottschalk S, Lin M, Manocha D. OBBtree: a hierarchical structure for rapid interference detection. Proceedings of ACM SIGGRAPH, 1996.
31. Barequet G, Chazelle B, Guibas L, Mitchell J, Tal A. BOXTREE: a hierarchical representation for surfaces in 3D. Proceedings of Eurographics, 1996.
32. Klosowski J, Held M, Mitchell J. Real-time collision detection for motion simulation within complex environments. ACM SIGGRAPH Visual Proceedings, 1996.
33. Silicon Graphics Inc. OpenGL optimizer manual. Manual, 1997.
34. Müller G, Fellner D. Hybrid scene structuring with application to ray tracing. Proceedings of ICVC, 1999.
35. Meißner M, Bartz D, Hüttner T, Müller G, Einighammer J. Generation of subdivision hierarchies for efficient occlusion culling of large polygonal models. Technical Report WSI-99-13, Department of Computer Science, University of Tübingen, 1999.
36. Woo M, Neider J, Davis T. OpenGL programming guide, 2nd ed. Reading, MA: Addison-Wesley, 1997.
37. Hewlett-Packard. Occlusion Test, Preliminary. http://www.opengl.org/Developers/Documentation/Version 1.2/HPspecs/occlusion_test.txt, 1997.
38. Scott N, Olsen D, Gannett E. An overview of the VISUALIZE fx graphics accelerator hardware. The Hewlett- Packard Journal 1998;28-34.
39. Bartz D, Skalej M. VIVENDI - A virtual ventricle endoscopy system for virtual medicine. Symposium on Visualization, 1999.
40. Bartz D, Meißner M, Hüttner T. Extending graphics hardware for occlusion queries in openGL. Proceedings of Eurographics/SIGGRAPH Workshop on Graphics Hardware, 1998. p. 97-104.