Skip to main content
SpringerLink
Log in

Virtual Occluders: An Efficient Intermediate PVS representation

  • Conference paper
  • First Online:
Rendering Techniques 2000 (EGSR 2000)

Part of the book series: Eurographics ((EUROGRAPH))

Included in the following conference series:

Abstract

In this paper we introduce the notion of virtual occluders. Given a scene and a viewcell, a virtual occluder is a view-dependent (simple) convex object, which is guaranteed to be fully occluded from any given point within the viewcell and which serves as an effective occluder from the given viewcell. Virtual occluders are a compact intermediate representation of the aggregate occlusion for a given cell. The introduction of such view-dependent virtual occluders enables applying an effective region-to-region or cell-to-cell culling technique and efficiently computing a potential visibility set (PVS) from a region/cell. We present a technique that synthesizes such virtual occluders by aggregating the visibility of a set of individual occluders and we show the technique’s effectiveness.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Michael Abrash. Zen of Graphics Programming. Coriolis Group Books, second edition, 1996.

    Google Scholar 

  2. J. Airey, J. Rohlf, and F. Brooks. Towards image realism with interactive update rates in complex virtual building environments. ACM Siggraph Special Issue on 1990 Symposium on Interactive 3D Graphics, 24(2):41–50, 1990.

    Google Scholar 

  3. J. Bittner, V. Havran, and P. Slavik. Hierarchical visibility culling with occlusion trees. In Proceedings of Computer Graphics International’98, pages 207–219, June 1998.

    Google Scholar 

  4. A. T. Campbell, III and D. S. Fussell. An analytic approach to illumination with area light sources. Technical Report R-91–25, Dept. of Computer Sciences, Univ. of Texas at Austin, August 1991.

    Google Scholar 

  5. N. Chin and S. Feiner. Fast object-precision shadow generation for area light sources using BSP trees. In ACM Computer Graphics (Symp. on Interactive 3D Graphics), pages 21–30, 1992.

    Google Scholar 

  6. Y. Chrysanthou. Shadow Computation for 3D Interaction and Animation. PhD thesis, Queen Mary and Westfield College, University of London, February 1996.

    Google Scholar 

  7. Daniel Cohen-Or, Gadi Fibich, Dan Halperin, and Eyal Zadicario. Conservative visibility and strong occlusion for viewspace partitionin of densely occluded scenes. Computer Graphics Forum, 17(3):243–254, 1998. ISSN 1067–7055.

    Article  Google Scholar 

  8. Daniel Cohen-Or and Eyal Zadicario. Visibility streaming for network-based walkthroughs. Graphics Interface ‘98, pages 1–7, June 1998. ISBN 0-9695338-6-1.

    Google Scholar 

  9. 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. ISBN 0-89791-884-3.

    Book  Google Scholar 

  10. G. Drettakis and E. Fiume. A fast shadow algorithm for area light sources using backprojection. In Andrew Glassner, editor, ACM Computer Graphics, pages 223–230, July 1994.

    Google Scholar 

  11. Frédo Durand, George Drettakis, Joëlle Thollot, and Claude Puech. Conservative visibility preprocessing using extended projections. To appear in the proceedings of SIGGRAPH2000, 2000.

    Google Scholar 

  12. T.A. Funkhouser. Database management for interactive display of large architectural models. Graphics Interface, pages 1–8, May 1996.

    Google Scholar 

  13. Craig Gotsman, Oded Sudarsky, and Jeffry Fayman. Optimized occlusion culling. Computer & Graphics, 23(5):645–654, 1999.

    Article  Google Scholar 

  14. Ned Greene and M. Kass. Hierarchical Z-buffer visibility. In Computer Graphics Proceedings, Annual Conference Series, 1993, pages 231–240, 1993.

    Google Scholar 

  15. T. Hudson, D. Manocha, J. Cohen, M. Lin, K. Hoff, and H. Zhang. Accelerated occlusion culling using shadow frusta. In Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97), pages 1–10, New York, June4–6 1997. ACM Press.

    Google Scholar 

  16. F.A. Law and T.S. Tan. Preprocessing occlusion for real-time selective refinement. In ACM Symposium on Interactive 3D Graphics, pages 47–53, April 1999.

    Google Scholar 

  17. Tomas Moller and Eric Haines. Real-Time Rendering. A. K. Peters Limited, 1999.

    Google Scholar 

  18. Carlos Saona-Vazquez, Isabel Navazo, and Pere Brunei. The visibility octree: A data structure tor 3d navigation. Computer & Graphics, 23(5):635–644, 1999

    Article  Google Scholar 

  19. Gernot Schaufler, Xavier Decoret, Julie Dorsey, and Francois Sillion. Conservative volumetric visibility with occluder fusion. To appear in the proceedings of SIGGRAPH2000, 2000.

    Book  Google Scholar 

  20. Seth J. Teller and Carlo H. Sequin. Visibility preprocessing for interactive walkthroughs Computer Graphics (Proceedings of SIGGRAPH 91), 25(4):61–69, July 1991 ISBN 0-201-56291-X. Held in Las Vegas, Nevada.

    Article  Google Scholar 

  21. Michiel van de Panne and A. James Stewart. Effective compression techniques for precomputed visibility. In Eurographics Workshop on Rendering, pages 305–316 June 1999

    Google Scholar 

  22. Peter Wonka Michael Wimmer, and Dieter Schmalstieg. Visibility preprocessing with occluder fusion for urban walkthroughs. In proceeding of Eurographics Workshop on Rendering, June 2000.

    Google Scholar 

  23. H. Zhang, D. Manocha, T. Hudson, and K. Hoff. Visibility culling using hierarchy occlusion maps. In Computer Graphics (Proceedings of SIGGRAPH 97), pages 77–88, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tel Aviv University, Israel

    Vladlen Koltun & Daniel Cohen-Or

  2. University College London, UK

    Yiorgos Chrysanthou

Authors
  1. Vladlen Koltun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiorgos Chrysanthou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel Cohen-Or
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Ecole Nationale Superieure des Mines de Saint Etienne, Saint Etienne, France

    Bernard Péroche PhD

  2. IBM TJ Watson Research Center, Hawthorne, NY, USA

    Holly Rushmeier PhD

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Wien

About this paper

Cite this paper

Koltun, V., Chrysanthou, Y., Cohen-Or, D. (2000). Virtual Occluders: An Efficient Intermediate PVS representation. In: Péroche, B., Rushmeier, H. (eds) Rendering Techniques 2000. EGSR 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6303-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6303-0_6

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83535-7

  • Online ISBN: 978-3-7091-6303-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation