Hierarchical visibility culling with occlusion trees

Proceedings - Computer Graphics International, CGI 1998

Volumn 1998-January, Issue , 1998, Pages 207-219

  Bittner, Jiří ^a   Havran, Vlastimil ^a   Slavík, Pavel ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

BSP; Occlusion culling; Real time rendering; Spatial partitioning; Virtual reality; Visibility

Indexed keywords

FORESTRY; RENDERING (COMPUTER GRAPHICS); TOPOLOGY; VIRTUAL REALITY; VISIBILITY;

DEPTH COMPLEXITY; OCCLUSION CULLING; OUTPUT-SENSITIVE ALGORITHM; REAL-TIME RENDERING; SPATIAL HIERARCHY; SPATIAL PARTITIONING; TIME COMPLEXITY; VISIBILITY CULLING;

COMPUTER GRAPHICS;

EID: 85022109307     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGI.1998.694268     Document Type: Conference Paper

References (20)

1. H. Chen and W. Wang. The feudal priority algorithm on hidden-surface removal. In Proceedings of SIGGRAPH'96, pages 55-64, Aug. 1996.
2. N. Chin and S. Feiner. Near real-time shadow generation using BSP trees. In Proceedings of SIGGRAPH'90, pages 99-106, Aug. 1990.
3. S. Coorg and S. Teller. A spatially and temporally coherent object space visibility algorithm. Technical Report TM-546, Department of Computer Graphics, MIT, Feb. 1996.
4. F. Durand, G. Drettakis, and C. Puech. The 3D Visibility Complex, a new approach to the problems of accurate visibility. In Eurographics Workshop on Rendering, June 1996.
5. H. Fuchs, Z. M. Kedem, and B. F. Naylor. On visible surface generation by a priori tree structures. In Proceedings of SIGGRAPH'80, pages 124-133, July 1980.
6. N. Greene. Detecting intersection of a rectangular solid and a convex polyhedron. In Graphics Gems IV, pages 74-82. Academic Press, Boston, 1994.
7. N. Greene. Hierarchical polygon tiling with coverage masks. In Proceedings of SIGGRAPH'96, pages 65-74, Aug. 1996.
8. N. Greene, M. Kass, and G. Miller. Hierarchical Z-buffer visibility. In Proceedings of SIGGRAPH'93, pages 231-238. ACM Press, Aug. 1993.
9. T. Hudson, D. Manocha, J. Cohen, M. Lin, K. Hoff, and H. Zhang. Accelerated occlusion culling using shadow frusta. In Proceedings of the Thirteenth ACM Symposium on Computational Geometry, June 1997, Nice, France, 1997.
10. M. Kaplan. Space-tracing: A constant time ray-tracer. In SIGGRAPH'85 State of the Art in Image Synthesis seminar notes, pages 149-158. Addison Wesley, July 1985.
11. D. Luebke and C. Georges. Portals and mirrors: Simple, fast evaluation of potentially visible sets. In 1995 Symposium on Interactive 3D Graphics, pages 105-106. ACM SIGGRAPH, Apr. 1995.
12. B. Naylor, J. Amanatides, and W. Thibault. Merging BSP trees yields polyhedral set operations. In Proceedings of SIGGRAPH'90, pages 115-124, Aug. 1990.
13. H. Plantinga and C. Dyer. Visibility, occlusion, and the aspect graph. International Journal of Computer Vision, 5(2):137-160, 1990.
14. J. Rohlf and J. Helman. IRIS performer: A high performance multiprocessing toolkit for real-Time 3D graphics. In Proceedings of SIGGRAPH'94, pages 381-395, July 1994.
15. S. Teller and P. Hanrahan. Global visibility algorithms for illumination computations. In Proceedings of SIGGRAPH'93, pages 239-246, 1993.
16. S. J. Teller. Visibility Computations in Densely Occluded Polyhedral Environments. PhD thesis, Dept. of Computer Science, University of California, Berkeley, 1992. Also available as Technical Report UCB//CSD-92-708.
17. S. J. Teller and C. H. Séquin. Visibility preprocessing for interactive walkthroughs. In Proceedings of SIGGRAPH'91, pages 61-69, July 1991.
18. W. C. Thibault and B. F. Naylor. Set operations on polyhedra using binary space partitioning trees. In Proceedings of SIGGRAPH'87, volume 21, pages 153-162, July 1987.
19. R. Yagel and W. Ray. Visibility computation for efficient walkthrough of complex environments. Presence: Teleoperators and Virtual Environments, 5(1), 1995.
20. H. Zhang, D. Manocha, T. Hudson, and K. Hoff. Visibility culling using hierarchical occlusion maps. Technical Report TR97-004, Department of Computer Science, University of North Carolina - Chapel Hill, Feb. 21 1997.