Article

Guided visibility sampling

Authors:

Michael Wimmer,

Stefan Maierhofer,

Alexander ReshetovAuthors Info & Claims

SIGGRAPH '06: ACM SIGGRAPH 2006 Papers

Pages 494 - 502

https://doi.org/10.1145/1179352.1141914

Published: 01 July 2006 Publication History

Abstract

This paper addresses the problem of computing the triangles visible from a region in space. The proposed aggressive visibility solution is based on stochastic ray shooting and can take any triangular model as input. We do not rely on connectivity information, volumetric occluders, or the availability of large occluders, and can therefore process any given input scene. The proposed algorithm is practically memoryless, thereby alleviating the large memory consumption problems prevalent in several previous algorithms. The strategy of our algorithm is to use ray mutations in ray space to cast rays that are likely to sample new triangles. Our algorithm improves the sampling efficiency of previous work by over two orders of magnitude.

Supplementary Material

JPG File (p494-wonka-high.jpg)

Download
20.18 KB

JPG File (p494-wonka-low.jpg)

Download
16.52 KB

High Resolution (p494-wonka-high.mov)

Download
59.92 MB

Low Resolution (p494-wonka-low.mov)

Download
20.92 MB

References

[1]

Aila, T., and Miettinen, V. 2004. dPVS: An occlusion culling system for massive dynamic environments. IEEE Computer Graphics & Applications 24, 2.

Digital Library

[2]

Airey, J. M., Rohlf, J. H., and Brooks, Jr., F. P. 1990. Towards image realism with interactive update rates in complex virtual building environments. In Computer Graphics (1990 Symposium on Interactive 3D Graphics), vol. 24, 41--50.

Digital Library

[3]

Andujar, C., Saona, C., and Navazo, I. 2000. Lod visibility culling and occluder synthesis. Computer Aided Design 32, 13, 773 783.

[4]

Bittner, J., Wonka, R, and Wimmer, M. 2001. Visibility preprocessing for urban scenes using line space subdivision. In Proc. of Pacific Graphics 2001, 276--284.

Digital Library

[5]

Bittner, J. 2002. Efficient construction of visibility maps using approximate occlusion sweep. In SCCG '02: Proceedings of the 18th spring conference on Computer graphics, 167--175.

Digital Library

[6]

Bittner, J. 2003. Hierarchical Techniques for Visibility Computations. PhD thesis, Czech Technical University in Prague.

[7]

Chhugani, J., Purnomo, B., Krishnan, S., Cohen, J., Venkata-Subramanian, S., and Johnson, D. S. 2005. vLOD: High-fidelity walkthrough of large virtual environments. IEEE Trans. on Visualization and Computer Graphics 11, 1, 35--47.

Digital Library

[8]

Cohen-Or, D., Chrysanthou, Y. L., Silva, C. T., and Durand, F. 2003. A survey of visibility for walkthrough applications. IEEE Trans. on Visualization and Computer Graphics 9, 3, 412--431.

Digital Library

[9]

Duguet, F., and Drettakis, G. 2002. Robust epsilon visibility. In Proc. ACM SIGGRAPH 2002, 567--575.

Digital Library

[10]

Durand, F., Drettakis, G., Thollot, J., and Puech, C. 2000. Conservative visibility preprocessing using extended projections. In Proc. ACM SIGGRAPH 2000, 239--248.

Digital Library

[11]

Durand, F. 1999. 3D Visibility: Analytical Study and Applications. PhD thesis, Universite Joseph Fourier, Grenoble, France.

[12]

Gotsman, C., Sudarsky, O., and Fayman, J. 1999. Optimized occlusion culling using five-dimensional subdivision. Computers and Graphics 5, 23, 645--654.

[13]

Haumont, D., Mäkinen, O., and Nirenstein, S. 2005. A low dimensional framework for exact polygon-to-polygon occlusion queries. In Proc. Eurographics Symposium on Rendering, 211--222.

Digital Library

[14]

Jeschke, S., Wimmer, M., Schumann, H., and Purgathofer, W. 2005. Automatic impostor placement for guaranteed frame rates and low memory requirements. In Proc. of ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games, 103--110.

Digital Library

[15]

Koltun, V., Chrysanthou, Y., and Cohen-Or, C.-O. 2001. Hardware-accelerated from-region visibility using a dual ray space. In Rendering Techniques 2001, 205--216.

Digital Library

[16]

Levoy, M., and Hanrahan, P. 1996. Light field rendering. In Proc. ACM SIGGRAPH 96, 31--42.

Digital Library

[17]

Leyvand, T., Sorkine, O., and Cohen-Or, D. 2003. Ray space factorization for from-region visibility. ACM Transactions on Graphics 22, 3, 595--604.

Digital Library

[18]

Mcdermott, D., and Gelsey, A. 1987. Terrain analysis for tactical situation assessment. In Proceedings Spatial Reasoning and Multi-Sensor Fusion, 420--429.

[19]

Mora, F., Aveneau, L., and Mériaux, M. 2005. Coherent and exact polygon-to-polygon visibility. In Proceedings of Winter School on Computer Graphics 2005, 87--94.

[20]

Müller, P., Wonka, P., Hägler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. ACM Transactions on Graphics 25, 3.

Digital Library

[21]

Niederreiter, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. SIAM Philadelphia.

Digital Library

[22]

Nirenstein, S., and Blake, E. 2004. Hardware accelerated visibility preprocessing using adaptive sampling. In Rendering Techniques 2004, 207--216.

Digital Library

[23]

Nirenstein, S., Blake, E., and Gain, J. 2002. Exact from-region visibility culling. In Rendering Techniques 2002, 191--202.

Digital Library

[24]

Pito, R. 1999. A solution to the next best view problem for automated surface acquisition. IEEE Trans. Pattern Anal. Mach. Intell. 21, 10, 1016--1030.

Digital Library

[25]

Reshetov, A., Soupikov, A., and Hurley, J. 2005. Multi-level ray tracing algorithm. ACM Trans. on Graphics 24, 3, 1176--1185.

Digital Library

[26]

Sbert, M. 1993. An integral geometry method for fast form factor computation. Computer Graphics Forum 12, 3, C409-C420.

[27]

Schaufler, G., Dorsey, J., Decoret, X., and Sillion, F. 2000. Conservative volumetric visibility with occluder fusion. In Proc. ACM SIGGRAPH 2000, 229--238.

Digital Library

[28]

Shade, J., Gortler, S., Wei He, L., and Szeliski, R. 1998. Layered depth images. In Proc. ACM SIGGRAPH 98, 231--242.

Digital Library

[29]

Stuerzlinger, W. 1999. Imaging all visible surfaces. In Proc. Graphics Interface 1999, 115--122.

Digital Library

[30]

Teller, S. J., and Séquin, C. H. 1991. Visibility preprocessing for interactive walkthroughs. Computer Graphics (Proc. ACM SIGGRAPH 91) 25, 61--69.

Digital Library

[31]

Wald, I., Purcell, T. J., Schmittler, J., Benthin, C., and Slusallek, P. 2003. Realtime ray tracing and its use for interactive global illumination. In Eurographics State of the Art Reports.

Digital Library

[32]

Wald, I., Dietrich, A., and Slusallek, P. 2004. An interactive out-of-core rendering framework for visualizing massively complex models. In Rendering Techniques 2004, 81--92.

Digital Library

[33]

Wilson, A., and Manocha, D. 2003. Simplifying complex environments using incremental textured depth meshes. ACM Transactions on Graphics 22, 3, 678--688.

Digital Library

[34]

Wonka, P., Wimmer, M., and Schmalstieg, D. 2000. Visibility preprocessing with occluder fusion for urban walkthroughs. In Rendering Techniques 2000. 71--82.

Digital Library

[35]

Wonka, P., Wimmer, M., and Sillion, F. 2001. Instant visibility. Computer Graphics Forum 20, 3, 411--421.

[36]

Woop, S., Schmittler, J., and Slusallek, P. 2005. RPU: a programmable ray processing unit for realtime ray tracing. ACM Transactions on Graphics 24, 3. 434--444.

Digital Library

Cited By

Voglreiter PKerbl BWeinrauch AMueller JNeff TSteinberger MSchmalstieg D(2023)Trim Regions for Online Computation of From-Region Potentially Visible SetsACM Transactions on Graphics10.1145/359243442:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592434
Rodrigues NMagalhães LMoura JChalmers ASantos FMorgado L(2012)Procedural Virtual WorldsVirtual Worlds and Metaverse Platforms10.4018/978-1-60960-854-5.ch002(16-32)Online publication date: 2012
https://doi.org/10.4018/978-1-60960-854-5.ch002
Antani LChandak ATaylor MManocha D(2012)Efficient finite-edge diffraction using conservative from-region visibilityApplied Acoustics10.1016/j.apacoust.2011.09.00473:3(218-233)Online publication date: Mar-2012
https://doi.org/10.1016/j.apacoust.2011.09.004
Show More Cited By

Index Terms

Guided visibility sampling
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering
      1. Visibility

Recommendations

Guided visibility sampling

This paper addresses the problem of computing the triangles visible from a region in space. The proposed aggressive visibility solution is based on stochastic ray shooting and can take any triangular model as input. We do not rely on connectivity ...
Ray space factorization for from-region visibility

From-region visibility culling is considered harder than from-point visibility culling, since it is inherently four-dimensional. We present a conservative occlusion culling method based on factorizing the 4D visibility problem into horizontal and ...
Ray space factorization for from-region visibility
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

From-region visibility culling is considered harder than from-point visibility culling, since it is inherently four-dimensional. We present a conservative occlusion culling method based on factorizing the 4D visibility problem into horizontal and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '06: ACM SIGGRAPH 2006 Papers

July 2006

742 pages

ISBN:1595933646

DOI:10.1145/1179352

Conference Chair:
John Finnegan
Purdue University
,
Program Chair:
Julie Dorsey
Yale University

Copyright © 2006 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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH06

Sponsor:

SIGGRAPH

SIGGRAPH06: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 30 - August 3, 2006

Massachusetts, Boston

Acceptance Rates

SIGGRAPH '06 Paper Acceptance Rate 86 of 474 submissions, 18%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
1,460
Total Downloads

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

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Voglreiter PKerbl BWeinrauch AMueller JNeff TSteinberger MSchmalstieg D(2023)Trim Regions for Online Computation of From-Region Potentially Visible SetsACM Transactions on Graphics10.1145/359243442:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592434
Rodrigues NMagalhães LMoura JChalmers ASantos FMorgado L(2012)Procedural Virtual WorldsVirtual Worlds and Metaverse Platforms10.4018/978-1-60960-854-5.ch002(16-32)Online publication date: 2012
https://doi.org/10.4018/978-1-60960-854-5.ch002
Antani LChandak ATaylor MManocha D(2012)Efficient finite-edge diffraction using conservative from-region visibilityApplied Acoustics10.1016/j.apacoust.2011.09.00473:3(218-233)Online publication date: Mar-2012
https://doi.org/10.1016/j.apacoust.2011.09.004
Chandak AAntani LTaylor MManocha D(2011)Fast and Accurate Geometric Sound Propagation Using Visibility ComputationsBuilding Acoustics10.1260/1351-010X.18.1-2.12318:1-2(123-144)Online publication date: 1-Mar-2011
https://doi.org/10.1260/1351-010X.18.1-2.123
Manocha DCalamia PLin MManocha DSavioja LTsingos N(2009)Interactive sound renderingACM SIGGRAPH 2009 Courses10.1145/1667239.1667254(1-338)Online publication date: 3-Aug-2009
https://dl.acm.org/doi/10.1145/1667239.1667254
Wang WJia JFellner DSourin ABehr JWalczak K(2009)An incremental SMLAOI algorithm for progressive downloading large scale WebVR scenesProceedings of the 14th International Conference on 3D Web Technology10.1145/1559764.1559773(55-60)Online publication date: 16-Jun-2009
https://dl.acm.org/doi/10.1145/1559764.1559773
Chandak AAntani LTaylor MManocha D(2009)FastVProceedings of the Twentieth Eurographics conference on Rendering10.1111/j.1467-8659.2009.01501.x(1237-1246)Online publication date: 29-Jun-2009
https://dl.acm.org/doi/10.1111/j.1467-8659.2009.01501.x

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents