Cited By
View all- Eikel BJähn CFischer Mder Heide FHolzschuch NRusinkiewicz S(2013)Spherical visibility samplingProceedings of the Eurographics Symposium on Rendering10.1111/cgf.12150(49-58)Online publication date: 19-Jun-2013
The global occlusion map: a new occlusion culling approach
Pages 155 - 162
Abstract
Occlusion culling is an important technique to speed up the rendering process for walkthroughs in a complex environment. In this paper, we present a new approach for occlusion culling with respect to a view cell. A compact representation, the Global Occlusion Map (GOM), is proposed for storing the global visibility information of general 3D models with respect to the view cell. The GOM provides a collection of Directional Visibility Barriers (DVB), which are virtual occluding planes aligned with the main axes of the world coordinates that act as occluders to reject invisible objects lying behind them in every direction from a view cell. Since the GOM is a two-dimensional array, its size is bounded, depending only on the number of the sampled viewing directions. Furthermore, it is easy to conservatively compress the GOM by treating it as a depth image. Due to the axial orientations of the DVBs, both the computational and storage costs for occlusion culling based on the GOM is minimized. Our implementation shows the Global Occlusion Map is effective and efficient in urban walkthrough applications.
References
[1]
Ned Greene, M. Kass, and Gavin Miller. Hierarchical Z-buffer visibility. Proceedings of SIGGRAPH'93, pages 231--240, 1993.
[2]
Hansong Zhang, Dinesh Manocha, Thomas Hudson, and Kenneth E. Hoff III. Visibility culling using hierarchical occlusion maps. Proceedings of SIGGRAPH 97, pages 77--88, August 1997.
[3]
F. Bernardini, J.T. Klosowski, and J. El-Sana. Directional discretized occluders for accelerated occlusion culling. Computer Graphics Forum, 19(3), 2000.
[4]
Seth J. Teller and Carlo H. Sequin. Visibility preprocessing for interactive walkthroughs. Proceedings of SIGGRAPH'91, pages 61--69, 1991.
[5]
John M. Airey, John H. Rohlf, and Frederick P. Brooks, Jr. Towards image realism with interactive update rates in complex virtual building environments. Computer Graphics (1990 Symposium on Interactive 3D Graphics), 24(2), pages 41--50, March 1990.
[6]
Graig Gotsman, Oded Sudarsky, and Jeffry Fayman. Optimized occlusion culling using five-dimensional subdivision. Computer & Graphics, 23(5), pages 645--654, 1999.
[7]
Gernot Schaufler, Julie Dorsey, Xavier Decoret, and François X. Sillion. Conservative volumetric visibility with occluder fusion. Proceedings of SGGRAPH 2000, pages 229--238, July 2000.
[8]
F. Durand, George Drettakis, Joelle Thollot, and Claude Puech. Conservative visibility preprocessing using extended projections. Proceedings of SIGGRAPH 2000, pages 239--248, July 2000.
[9]
Vladlen Koltun, Yiorgos Chrysanthou, and Daniel Cohen-Or. Virtual occluders: An efficient intermediate pvs representation. Rendering Techniques 2000: 11th Eurographics Workshop on Rendering, pages 59--70, June 2000.
[10]
Michiel van de Panne and James Stewart. Efficient compression techniques for precomputed visibility. Proceedings of Eurographics Workshop on Rendering 1999, 1999.
[11]
Hansong Zhang. Effective Occlusion Culling for the Interactive Display of Arbitrary Models. Ph.D. thesis, Department of Computer Science, UNC-Chapel Hill, 1998.
[12]
Daniel Cohen-Or, Yiorgos Chrysanthou et. al. A Survey of Visibility for Walkthrough Applications. SIGGRAPH '00 Course Notes, Course 4, 2000.
[13]
Dirk Bartz, Michael Messner, et. al. OpenGL-assisted occlusion culling for large polygonal models. Computers & Graphics, 23(5), pages 667--679, 1999.
[14]
Satyan Coorg and Seth Teller. Real-time occlusion culling for models with large occluders. 1997 Symposium on Interactive 3D Graphics, pages 83--90, April 1997.
[15]
T. Hudson, D. Manocha, et. al. Accelerated occlusion culling using shadow frusta. Proc. 13th Annu. ACM Sympos. Gomput. Geom., pages 1--10, 1997.
[16]
J. Bittner, V. Havran, et. al. Hierarchical visibility culling with occlusion culling. Proceedings of Computer Graphics International '98, pages 207--219.
[17]
F. Durand. 3D Visibility: Analytical study and Applications. PhD thesis, Université Joseph Fourier, Grenoble, France, July 1999.
[18]
F. Durand, George Drettakis, et. al. The Visibility Skeleton: A Powerful and Efficient Multi-Purpose Global Visibility Tool. SIGGRAPH'96.
[19]
Seth Teller. Visibility Computations in Densely Occluded Environments. PhD thesis, University of California, Berkeley, 1992.
[20]
Peter Wonka, Michael Wimmer, et. al. Instant Visibility. EUROGRAPHICS'2001, pages C411-21, September 2001.
[21]
Graig Gotsman, Oded Sudarsky, and Jeffry Fayman. Optimized occlusion culling using five-dimensional subdivision. Computers & Graphics, 23(5), pages 645--654, 1999.
[22]
Yigang Wang, Hujun Bao and Qunsheng Peng. Accelerated Walkthroughs of Virtual Environments Based on Visibility Preprocessing and Simplification. EUROGRAPHICS'98, 1998, 187--194.
[23]
C.B. Jones. A new approach to the 'hidden line' problem. The Computer Journal, 14(3), pages 232--7, August 1971.
Index Terms
- The global occlusion map: a new occlusion culling approach
Recommendations
Visibility culling using hierarchical occlusion maps
SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniquesVisibility culling for interactive dynamic scenes
Integrated image and graphics technologiesVirtual environments are rapidly growing in size and complexity. At the same time, there is a strong commercial need for rendering larger and larger scenes at interactive rates. This leads to two basic enhancements, one by increasing the performance and ...
Global Occlusion Map Construction Algorithm Based on Regional Correlation
MINES '13: Proceedings of the 2013 Fifth International Conference on Multimedia Information Networking and SecurityThe existing occlusion culling method based on global occlusion map is an innovative representation technology of wide researched occlusion culling area. By analyzing the GOM construction procedure, the paper introduces a novel global occlusion map ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2002
232 pages
ISBN:1581135300
DOI:10.1145/585740
- Conference Chairs:
- Jiaoying Shi,
- Larry Hodges,
- Program Chairs:
- Hanqiu Sun,
- Qunsheng Peng
Copyright © 2002 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 November 2002
Check for updates
Author Tags
Qualifiers
- Article
Conference
VRST02: The ACM Symposium on Virtual Reality Software and Technology 2002
November 11 - 13, 2002
Hong Kong, China
Acceptance Rates
VRST '02 Paper Acceptance Rate 26 of 105 submissions, 25%;
Overall Acceptance Rate 66 of 254 submissions, 26%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 635Total Downloads
- Downloads (Last 12 months)8
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Nov 2024
Other Metrics
Citations
Cited By
View all- Eikel BJähn CFischer Mder Heide FHolzschuch NRusinkiewicz S(2013)Spherical visibility samplingProceedings of the Eurographics Symposium on Rendering10.1111/cgf.12150(49-58)Online publication date: 19-Jun-2013
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in