skip to main content
10.1145/1268517.1268571acmotherconferencesArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
Article

Optimized subdivisions for preprocessed visibility

Published: 28 May 2007 Publication History

Abstract

This paper describes a new tool for preprocessed visibility. It puts together view space and object space partitioning in order to control the render cost and memory cost of the visibility description generated by a visibility solver. The presented method progressively refines view space and object space subdivisions while minimizing the associated render and memory costs. Contrary to previous techniques, both subdivisions are driven by actual visibility information. We show that treating view space and object space together provides a powerful method for controlling the efficiency of the resulting visibility data structures.

References

[1]
Timo Aila. Surrender umbra: A visibility determination framework for dynamic environments. Master's thesis, Helsinki University of Technology, 2000.
[2]
John M. Airey, John H. Rohlf, and Frederick P. Brooks, Jr. Towards image realism with interactive update rates in complex virtual building environments. In 1990 Symposium on Interactive 3D Graphics, pages 41--50. ACM SIGGRAPH, March 1990.
[3]
William V. Baxter III, Avneesh Sud, Naga K. Govindaraju, and Dinesh Manocha. GigaWalk: Interactive walkthrough of complex environments. In Simon Gibson and Paul Debevec, editors, Proceedings of the 13th Eurographics Workshop on Rendering (RENDERING TECHNIQUES-02), pages 203--214, Aire-la-Ville, Switzerland, June 26--28 2002. Eurographics Association.
[4]
Jiří Bittner and Peter Wonka. Visibility in computer graphics. Environment and Planning B: Planning and Design, 30(5):729--756, sep 2003.
[5]
D. Cohen-Or, Y. Chrysanthou, C. Silva, and F. Durand. A survey of visibility for walkthrough applications. IEEE Transactions on Visualization and Computer Graphics., 2002.
[6]
Craig Gotsman, Oded Sudarsky, and Jeffrey A. Fayman. Optimized occlusion culling using five-dimensional subdivision. Computers and Graphics, 23(5):645--654, October 1999.
[7]
Denis Haumont, Olivier Debeir, and Franois Sillion. Volumetric cell-and-portal generation. Computer Graphics Forum, 22(3):303--312, September 2003.
[8]
Vlastimil Havran. Heuristic Ray Shooting Algorithms. Ph.d. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, November 2000.
[9]
Michael Kortenjan and Gunnar Schomaker. Size equivalent cluster trees (sec-trees) realtime rendering of large industrial scenes. In Afrigaph '06: Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, pages 107--116, New York, NY, USA, 2006. ACM Press.
[10]
A. Lerner, D. Cohen-Or, and Y. Chrysanthou. Breaking the walls: Scene partitioning and portal creation. In Pacific Graphics, 2003.
[11]
David Luebke and Chris Georges. Portals and mirrors: Simple, fast evaluation of potentially visible sets. In Pat Hanrahan and Jim Winget, editors, 1995 Symposium on Interactive 3D Graphics, pages 105--106. ACM SIGGRAPH, April 1995.
[12]
J. David MacDonald and Kellogg S. Booth. Heuristics for ray tracing using space subdivision. Visual Computer, 6(6):153--65, 1990. criteria for building octree (actually BSP) efficiency structures.
[13]
Silvano Martello and Paolo Toth. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons Inc., New York, 1990.
[14]
Oliver Mattausch, Jiří Bittner, and Michael Wimmer. Adaptive visibility-driven view cell construction. In Wolfgang Heidrich and Tomas Akenine-Moller, editors, Rendering Techniques 2006 (Proceedings of the Eurographics Symposium on Rendering 2006), pages 195--206. Eurographics, Eurographics Association, June 2006.
[15]
Daniel Meneveaux, Kadi Bouatouch, Eric Maisel, and R. Delmont. A new partitioning method for architectural environments. Journal of Visualization and Computer Animation, 9(4):195--213, 1998.
[16]
S. Nirenstein and E. Blake. Hardware accelerated aggressive visibility preprocessing using adaptive sampling. In Rendering Technqiues 2004, pages 207--216, 2004.
[17]
C. Saona-Vázquez, I. Navazo, and P. Brunet. The visibility octree: a data structure for 3D navigation. Computers and Graphics, 23(5):635--643, October 1999.
[18]
S. J. Teller and C. H. Séquin. Visibility preprocessing for interactive walkthroughs. In Proceedings of SIGGRAPH '91, pages 61--69, July 1991.
[19]
Seth Jared 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.
[20]
Michiel van de Panne and A. James Stewart. Effective compression techniques for precomputed visibility. In Rendering Techniques, pages 305--316, 1999.
[21]
Michael Wimmer and Peter Wonka. Rendering time estimation for real-time rendering. In Rendering Techniques, pages 118--129, 2003.

Cited By

View all
  • (2013)Spherical visibility samplingProceedings of the Eurographics Symposium on Rendering10.1111/cgf.12150(49-58)Online publication date: 19-Jun-2013
  • (2010)Preprocessed global visibility for real-time rendering on low-end hardwareProceedings of the 6th international conference on Advances in visual computing - Volume Part I10.5555/1939921.1939991(622-633)Online publication date: 29-Nov-2010
  • (2010)Preprocessed Global Visibility for Real-Time Rendering on Low-End HardwareAdvances in Visual Computing10.1007/978-3-642-17289-2_60(622-633)Online publication date: 19-Nov-2010
  • Show More Cited By

Index Terms

  1. Optimized subdivisions for preprocessed visibility

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      GI '07: Proceedings of Graphics Interface 2007
      May 2007
      352 pages
      ISBN:9781568813370
      DOI:10.1145/1268517
      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

      • CHCCS: The Canadian Human-Computer Communications Society

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 28 May 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. potentially visible sets
      2. visibility preprocessing

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate 206 of 508 submissions, 41%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 19 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2013)Spherical visibility samplingProceedings of the Eurographics Symposium on Rendering10.1111/cgf.12150(49-58)Online publication date: 19-Jun-2013
      • (2010)Preprocessed global visibility for real-time rendering on low-end hardwareProceedings of the 6th international conference on Advances in visual computing - Volume Part I10.5555/1939921.1939991(622-633)Online publication date: 29-Nov-2010
      • (2010)Preprocessed Global Visibility for Real-Time Rendering on Low-End HardwareAdvances in Visual Computing10.1007/978-3-642-17289-2_60(622-633)Online publication date: 19-Nov-2010
      • (2008)Massive model visualization techniquesACM SIGGRAPH 2008 classes10.1145/1401132.1401190(1-188)Online publication date: 11-Aug-2008

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media