More Web Proxy on the site http://driver.im/

research-article

Efficient Conservative Visibility Culling Using the Prioritized-Layered Projection Algorithm

Authors:

James T. Klosowski,

Cláudio T. SilvaAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 7, Issue 4

Pages 365 - 379

https://doi.org/10.1109/2945.965350

Published: 01 October 2001 Publication History

Abstract

We propose a novel conservative visibility culling technique based on the Prioritized-Layered Projection (PLP) algorithm. PLP is a time-critical rendering technique that computes, for a given viewpoint, a partially correct image by rendering only a subset of the geometric primitives, those that PLP determines to be most likely visible. Our new algorithm builds on PLP and provides an efficient way of finding the remaining visible primitives. We do this by adding a second phase to PLP which uses image-space techniques for determining the visibility status of the remaining geometry. Another contribution of our work is to show how to efficiently implement such image-space visibility queries using currently available OpenGL hardware and extensions. We report on the implementation of our techniques on several graphics architectures, analyze their complexity, and discuss a possible hardware extension that has the potential to further increase performance.

References

[1]

OpenGL histogram documentation, http://www.opengl.org/developers/documentation/Version1.2/1.2specs/-histogram.txt, 1997.

[2]

L. Alonso and N. Holzschuch, “Using Graphics Hardware to Speed-Up Your Visibility Queries,” J. Graphics Tools, to appear.

Digital Library

[3]

D. Bartz M. Meißner and T. Hüttner, “Extending Graphics Hardware for Occlusion Queries in OpenGL,” Proc. 1998 SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 97-104, Aug. 1998.

Digital Library

[4]

D. Bartz M. Meißner and T. Hüttner, “OpenGL-Assisted Occlusion Culling for Large Polygonal Models,” Computers & Graphics, vol. 23, no. 5, pp. 667-679, Oct. 1999.

[5]

F. Bernardini J.T. Klosowski and J. El-Sana, “Directional Discretized Occluders for Accelerated Occlusion Culling,” Computer Graphics Forum, vol. 19, no. 3, pp. 507-516, Aug. 2000.

[6]

Y. Chrysanthou D. Cohen-Or and D. Lischinski, “Fast Approximate Quantitative Visibility for Complex Scenes,” Proc. Computer Graphics Int'l '98, pp. 220-229, June 1998.

Digital Library

[7]

D. Cohen-Or Y. Chrysanthou and C. Silva, “A Survey of Visibility for Walkthrough Applications,” Submitted for publication, 2000. Also in “Visibility, Problems, Techniques, and Applications,” ACM SIGGRAPH 2000 Course #4, 2000.

[8]

D. Cohen-Or G. Fibich D. Halperin and E. Zadicario, “Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenes,” Computer Graphics Forum, vol. 17, no. 3, pp. 243-254, 1998.

[9]

R. Cunniff, “Visualize fx Graphics Scalable Architecture,” Hot 3D Proc., Graphics Hardware Workshop 2000, Aug. 2000.

[10]

F. Durand, “3D Visibility: Analytical Study and Applications,” PhD thesis, Université Joseph Fourier, Grenoble, France, July 1999.

[11]

F. Durand G. Drettakis J. Thollot and C. Puech, “Conservative Visibility Preprocessing Using Extended Projections,” Proc. SIGGRAPH 2000, pp. 239-248, July 2000.

Digital Library

[12]

H. Fuchs Z.M. Kedem and B. Naylor, “On Visible Surface Generation by a priori Tree Structures,” Proc. SIGGRAPH 1980, pp. 124-133, 1980.

Digital Library

[13]

N. Greene, “Occlusion Culling with Optimized Hierarchical Buffering,” Proc. ACM SIGGRAPH '99 Sketches and Applications, p. 261, Aug. 1999.

Digital Library

[14]

N. Greene M. Kass and G. Miller, “Hierarchical Z-Buffer Visibility,” Computer Graphics Proc., Ann. Conf. Series, pp. 231-240, 1993.

Digital Library

[15]

L. Hong S. Muraki A. Kaufman D. Bartz and T. He, “Virtual Voyage: Interactive Navigation in the Human Colon,” Proc. SIGGRAPH '97, pp. 27-34, 1997.

Digital Library

[16]

J.T. Klosowski and C.T. Silva, “Rendering on a Budget: A Framework for Time-Critical Rendering,” Proc. IEEE Visualization '99, pp. 115-22, Oct. 1999.

Digital Library

[17]

J.T. Klosowski and C.T. Silva, “The Prioritized-Layered Projection Algorithm for Visible Set Estimation,” IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 2, pp. 108-123, Apr.-June 2000.

Digital Library

[18]

V. Koltun Y. Chrysanthou and D. Cohen-Or, “Virtual Occluders: An Efficient Intermediate PVS Representation,” Rendering Techniques 2000: Proc. 11th Eurographics Workshop Rendering, pp. 59-70, June 2000.

Digital Library

[19]

D. Luebke and C. Georges, “Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets,” Proc. 1995 ACM Symp. Interactive 3D Graphics, pp. 105-106, 1995.

Digital Library

[20]

D. Meagher, “Efficient Synthetic Image Generation of Arbitrary 3-D Objects,” Proc. IEEE Conf. Pattern Recognition and Image Processing, pp. 473-478, June 1982.

[21]

S. Morein, “ATI Radeon Hyper-Z Technology,” Hot 3D Proc., Graphics Hardware Workshop 2000, Aug. 2000.

[22]

B.F. Naylor, “Partitioning Tree Image Representation and Generation from 3D Geometric Models,” Proc. Graphics Interface '92, pp. 201-212, May 1992.

Digital Library

[23]

C. Saona-Vazquez I. Navazo and P. Brunet, “The Visibility Octree: A Data Structure for 3D Navigation,” Computers and Graphics, vol. 23, no. 5, pp. 635-643, 1999.

[24]

G. Schaufler J. Dorsey X. Decoret and F.X. Sillion, “Conservative Volumetric Visibility with Occluder Fusion,” Proc. SIGGRAPH 2000, pp. 229-238, 2000.

Digital Library

[25]

N. Scott D. Olsen and E. Gannet, “An Overview of the Visualize fx Graphics Accelerator Hardware,” Hewlett-Packard J., pp. 28-34, May 1998.

[26]

K. Severson, “VISUALIZE Workstation Graphics for Windows NT,” HP product literature, 1999.

[27]

Silicon Graphics, Inc., “SGI Visual Workstation OpenGL Programming Guide for Windows NT,” Document Number 007-3876-001, https://www.sgi.com/developers/nt/sdk/files/OpenGLEXT.pdf, 1999.

[28]

S.J. Teller and C.H. Séquin, “Visibility Preprocessing for Interactive Walkthroughs,” Computer Graphics (SIGGRAPH '91 Proc.), vol. 25, pp. 61-69, July 1991.

Digital Library

[29]

R. Westermann O. Sommer and T. Ertl, “Decoupling Polygon Rendering from Geometry Using Rasterization Hardware,” unpublished manuscript, 1999.

[30]

P. Wonka and D. Schmalsteig, “Occluder Shadows for Fast Walkthroughs of Urban Environments,” Computer Graphics Forum, vol. 18, no. 3, pp. 51-60, Sept. 1999.

[31]

P. Wonka M. Wimmer and D. Schmalstieg, “Visibility Preprocessing with Occluder Fusion for Urban Walkthroughs,” Rendering Techniques 2000: Proc. 11th Eurographics Workshop Rendering, pp. 71-82, June 2000.

Digital Library

[32]

F. Xie and M. Shantz, “Adaptive Hierarchical Visibility in a Tiled Architecture,” Proc. 1999 SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 75-84, Aug. 1998.

Digital Library

[33]

H. Zhang D. Manocha T. Hudson and K.E. Hoff III, “Visibility Culling Using Hierarchical Occlusion Maps,” Proc. SIGGRAPH '97, pp. 77-88, 1997.

Digital Library

Cited By

Scherzer DYang LMattausch ORevillard S(2010)Exploiting temporal coherence in real-time renderingACM SIGGRAPH ASIA 2010 Courses10.1145/1900520.1900544(1-26)Online publication date: 15-Dec-2010
https://dl.acm.org/doi/10.1145/1900520.1900544
Kasik DDietrich AGobbetti EMarton FManocha DSlusallek PStephens AYoon S(2008)Massive model visualization techniquesACM SIGGRAPH 2008 classes10.1145/1401132.1401190(1-188)Online publication date: 11-Aug-2008
https://dl.acm.org/doi/10.1145/1401132.1401190
Gobbetti EKasik DYoon SHaines EMcGuire M(2008)Technical strategies for massive model visualizationProceedings of the 2008 ACM symposium on Solid and physical modeling10.1145/1364901.1364960(405-415)Online publication date: 2-Jun-2008
https://dl.acm.org/doi/10.1145/1364901.1364960
Show More Cited By

Index Terms

Efficient Conservative Visibility Culling Using the Prioritized-Layered Projection Algorithm
1. Applied computing
  1. Document management and text processing
    1. Document capture
      1. Graphics recognition and interpretation
2. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Reconstruction
      2. Computer vision tasks
  2. Computer graphics

Recommendations

Conservative visibility preprocessing using extended projections
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

Visualization of very complex scenes can be significantly accelerated using occlusion culling. In this paper we present a visibility preprocessing method which efficiently computes potentially visible geometry for volumetric viewing cells. We introduce ...
Visibility culling for interactive dynamic scenes
Integrated image and graphics technologies

Virtual 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 ...
Shadow caster culling for efficient shadow mapping
I3D '11: Symposium on Interactive 3D Graphics and Games

We propose a novel method for efficient construction of shadow maps by culling shadow casters which do not contribute to visible shadows. The method uses a mask of potential shadow receivers to cull shadow casters using a hierarchical occlusion culling ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 7, Issue 4

October 2001

100 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © Copyright © 2001 IEEE. All Rights Reserved.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 October 2001

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Scherzer DYang LMattausch ORevillard S(2010)Exploiting temporal coherence in real-time renderingACM SIGGRAPH ASIA 2010 Courses10.1145/1900520.1900544(1-26)Online publication date: 15-Dec-2010
https://dl.acm.org/doi/10.1145/1900520.1900544
Kasik DDietrich AGobbetti EMarton FManocha DSlusallek PStephens AYoon S(2008)Massive model visualization techniquesACM SIGGRAPH 2008 classes10.1145/1401132.1401190(1-188)Online publication date: 11-Aug-2008
https://dl.acm.org/doi/10.1145/1401132.1401190
Gobbetti EKasik DYoon SHaines EMcGuire M(2008)Technical strategies for massive model visualizationProceedings of the 2008 ACM symposium on Solid and physical modeling10.1145/1364901.1364960(405-415)Online publication date: 2-Jun-2008
https://dl.acm.org/doi/10.1145/1364901.1364960
Yılmaz TGüdükbay U(2007)Conservative occlusion culling for urban visualization using a slice-wise data structureGraphical Models10.1016/j.gmod.2007.01.00269:3-4(191-210)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1016/j.gmod.2007.01.002
Guthe MBalázs ÁKlein R(2006)Near optimal hierarchical cullingProceedings of the 17th Eurographics conference on Rendering Techniques10.5555/2383894.2383920(207-214)Online publication date: 26-Jun-2006
https://dl.acm.org/doi/10.5555/2383894.2383920
Mao ZShi JSun H(2006)TOIGPProceedings of the 2006 ACM international conference on Virtual reality continuum and its applications10.1145/1128923.1128956(197-203)Online publication date: 14-Jun-2006
https://dl.acm.org/doi/10.1145/1128923.1128956
Staneker DBartz DStraßer WNunez DBangay SGain JStraßer W(2006)Occlusion-driven scene sorting for efficient cullingProceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa10.1145/1108590.1108607(99-106)Online publication date: 25-Jan-2006
https://dl.acm.org/doi/10.1145/1108590.1108607
Wu QGao JZhu M(2006)A scalable framework for distributed virtual reality using heterogeneous processorsProceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence10.1007/11941354_32(314-323)Online publication date: 29-Nov-2006
https://dl.acm.org/doi/10.1007/11941354_32
Xiong HLiu ZQin APeng HJiang XShi J(2006)Predictive occlusion culling for interactive rendering of large complex virtual sceneProceedings of the 12th international conference on Interactive Technologies and Sociotechnical Systems10.1007/11890881_11(93-102)Online publication date: 18-Oct-2006
https://dl.acm.org/doi/10.1007/11890881_11
Gobbetti EMarton F(2005)Far voxelsACM SIGGRAPH 2005 Papers10.1145/1186822.1073277(878-885)Online publication date: 31-Jul-2005
https://dl.acm.org/doi/10.1145/1186822.1073277
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents