Skip to main content
SpringerLink
Log in

Fast Occlusion Sweeping

  • Conference paper
Advances in Visual Computing (ISVC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5875))

Included in the following conference series:

Abstract

While realistic illumination significantly improves the visual quality and perception of rendered images, it is often very expensive to compute. In this paper, we propose a new algorithm for embedding a global ambient occlusion computation within the fast sweeping algorithm while determining isosurfaces. With this method we can approximate ambient occlusion for rendering volumetric data with minimal additional cost over fast sweeping. We compare visualizations rendered with our algorithm to visualizations computed with only local shading, and with a ambient occlusion calculation using Monte Carlo sampling method. We also show how this method can be used for approximating low frequency shadows and subsurface scattering.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Qiu, F., Xu, F., Fan, Z., Neophytos, N.: Lattice-based volumetric global illumination. IEEE Transactions on Visualization and Computer Graphics 13, 1576–1583 (2007)

    Article  Google Scholar 

  2. Stewart, A.J.: Vicinity shading for enhanced perception of volumetric data. IEEE Visualization (2003)

    Google Scholar 

  3. Tarini, M., Cignoni, P., Montani, C.: Ambient occlusion and edge cueing for enhancing real time molecular visualization. IEEE Transactions on Visualization and Computer Graphics 12, 1237–1244 (2006)

    Article  Google Scholar 

  4. Weigle, C., Banks, D.: A comparison of the perceptual benefits of linear perspective and physically-based illumination for display of dense 3d streamtubes. IEEE Transactions on Visualization and Computer Graphics 14, 1723–1730 (2008)

    Article  Google Scholar 

  5. Zhao, H.: A fast sweeping method for eikonal equations. Mathematics of Computation 74, 603–627 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  6. Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci., 1591–1595 (1996)

    Google Scholar 

  7. Zhukov, S., Inoes, A., Kronin, G.: An ambient light illumination model. In: Drettakis, G., Max, N. (eds.) Rendering Techniques 1998. Eurographics, pp. 45–56. Springer, Wien (1998)

    Google Scholar 

  8. Pharr, M., Green, S.: Ambient Occlusion. In: GPU Gems, pp. 667–692. Addison-Wesley, Reading (2004)

    Google Scholar 

  9. Sattler, M., Sarlette, R., Zachmann, G., Klein, R.: Hardware-accelerated ambient occlusion computation. In: 9th Int’l Fall Workshop Vision, Modeling, And Visualization (VMV), Stanford, California, pp. 119–135 (2004)

    Google Scholar 

  10. Sloan, P.P., Kautz, J., Snyder, J.: Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Trans. Graph. 21, 527–536 (2002)

    Article  Google Scholar 

  11. Mei, C., Shi, J., Wu, F.: Rendering with spherical radiance transport maps. Computer Graphics Forum 23, 281–290 (2004)

    Article  Google Scholar 

  12. Kontkanen, J., Laine, S.: Ambient occlusion fields. In: Proceedings of ACM SIGGRAPH 2005 Symposium on Interactive 3D Graphics and Games, pp. 41–48. ACM Press, New York (2005)

    Chapter  Google Scholar 

  13. Malmer, M., Malmer, F., Assarsson, U., Holzschuch, N.: Fast precomputed ambient occlusion for proximity shadows. Journal of Graphics Tools 12, 59–71 (2007)

    Google Scholar 

  14. Bunnell, M.: Dynamic Ambient Occlusion and Indirect Lighting. In: GPU Gems 2, Pearson Education, Inc, London (2005)

    Google Scholar 

  15. Shanmugam, P., Arikan, O.: Hardware accelerated ambient occlusion techniques on gpus. In: I3D 2007: Proceedings of the 2007 symposium on Interactive 3D graphics and games, pp. 73–80. ACM, New York (2007)

    Chapter  Google Scholar 

  16. Ritschel, T., Grosch, T., Seidel, H.-P.: Approximating dynamic global illumination in image space. In: I3D 2009: Proceedings of the 2009 symposium on Interactive 3D graphics and games, pp. 75–82. ACM, New York (2009)

    Chapter  Google Scholar 

  17. Salama, C.R.: Gpu-based monte-carlo volume raycasting. In: PG 2007: Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, Washington, DC, USA, pp. 411–414. IEEE Computer Society, Los Alamitos (2007)

    Chapter  Google Scholar 

  18. Tarini, M., Cignoni, P., Montani, C.: Ambient occlusion and edge cueing to enhance real time molecular visualization (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Texas A&M University,  

    Mayank Singh & Cem Yuksel

  2. Clemson University,  

    Donald House

Authors
  1. Mayank Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cem Yuksel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Donald House
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Graduate School of Science and Engineering, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama-shi, 338-8570, Saitama, Japan

    Yoshinori Kuno

  6. Institute for Infocomm Research, 21 Heng Mui Keng Terrace, P.O. Box, 119613, Singapore

    Junxian Wang

  7. Department of Computer Science & Information Engineering, Tamkang University, Tamsui, Taipei, Taiwan, R.O.C.

    Jun-Xuan Wang

  8. Microsoft Research, Redmond, WA, USA

    Junxian Wang

  9. Department of Informatics, Univ. of Zurich, Winterthurerstr. 190, P.O. Box, 8057, Zurich, Switzerland

    Renato Pajarola

  10. Lawrence Livermore National Laboratory, 94550, Livermore, CA, USA

    Peter Lindstrom

  11. University of Applied Sciences Bonn-Rhein-Sieg, 53754, Sankt Augustin, Germany

    André Hinkenjann

  12. Humana Inc., 40202, Louisville, KY, USA

    Miguel L. Encarnação

  13. SCI Institute & School of Computing, University of Utah, 84112, Salt Lake City, UT, USA

    Cláudio T. Silva

  14. Desert Research Institute, 89512, Reno, NV, USA

    Daniel Coming

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Singh, M., Yuksel, C., House, D. (2009). Fast Occlusion Sweeping. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10331-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10331-5_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10330-8

  • Online ISBN: 978-3-642-10331-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation