Skip to main content
SpringerLink
Log in

Incremental Updates to Scenes Illuminated by Area Light Sources

  • Conference paper
  • First Online:
Rendering Techniques ’97 (EGSR 1997)

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

Included in the following conference series:

Abstract

An object space algorithm for computing shadows in dynamic scenes illuminated by area light sources is presented. A mesh with the shadow boundaries as well as other discontinuities in the illumination function, is built in a pre-processing stage and updated on-line after any interaction resulting in a change in the scene geometry. The mesh on each polygon is a 2D BSP tree stored in a winged edge data structure. To accelerate the mesh construction a number of new ideas are employed: sorting of the polygons in respect to the area source, the shadow overlap cube, BSP tree merging of the shadows. In addition a method for dynamically changing the BSP representation of the mesh and quickly identifying the vertices requiring intensity computations was developed. Preliminary experimental results indicate the strength and the potential of this method.

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. B. G. Baumgart. Geometric modeling for computer vision. AIM-249, STA -CS-74–463, CS Dept, Stanford U., October 1974.

    Google Scholar 

  2. J. F. Blinn. Jim Blinn’s Corner: Me and my (fake) shadow. IEEE Computer Graphics é1 Applications, 8 (1): 82–86, January 1988.

    Google Scholar 

  3. A. T. Campbell. Modelling Global Diffuse Illumination for Image Synthesis. PhD thesis, Department of Computer Science, University of Texas at Austin, December 1991.

    Google Scholar 

  4. 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 

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

    Google Scholar 

  6. Y. Chrysanthou and M. Slater. Dynamic changes to scenes represented as BSP trees. Computer graphics Forum, (Eurographics 92), 11 (3): 321–332, 1992.

    Google Scholar 

  7. Y. Chrysanthou and M. Slater. Shadow Volume BSP trees for fast computation of shadows in dynamic scenes. In Proceedings of the ACM Symposium of Interactive 3D Graphics, pages 45–50, Monterrey, California, March 1995.

    Google Scholar 

  8. 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 

  9. F. Durand, G. Drettakis, and C. Puech. The 3d visibility complex: A new approach to the problems of accurate visibility. In Proceedings of the Seventh Eurographics Workshop on Rendering, pages 245–256, Porto, Portugal, June 1996.

    Google Scholar 

  10. N. Gatenby and W. T. Hewitt. Optimizing discontinuity meshing radiosity. In Fifth Eurographics Workshop on Rendering, pages 249–258, Darmstadt, Germany, June 1994.

    Google Scholar 

  11. Z. Gigus and J. Malik. Computing the aspect graph for the line drawings of polyhedral objects. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12 (2): 113–133, February 1990.

    Article  Google Scholar 

  12. S. Hardt and S. Teller. High-fidelity radiosity rendering at interactive rates. In Proceedings of the Seventh Eurographics Workshop on Rendering, pages 71–80, Porto, Portugal, June 1996.

    Google Scholar 

  13. P. Heckbert. Discontinuity meshing for radiosity. Third Eurographics Workshop on Rendering, pages 203–226, May 1992.

    Google Scholar 

  14. P. Heckbert. Radiosity in flatland. Computer graphics Forum, (Eurographics 92), 11 (3): 181–192, 1992.

    MATH  Google Scholar 

  15. D. Lischinski, F. Tampieri, and D. P. Greenberg. Discontinuity meshingfor accurate radiosity. IEEE Computer Graphics Applications, 12 (6): 25–39, November 1992.

    Article  Google Scholar 

  16. D. Lischinski, F. Tampieri, and D. P. Greenberg. Combining hierarchical radiosity and discontinuity meshing. In James T. Kajiya, editor, ACM Computer Graphics, volume 27, pages 199–208, August 1993.

    Google Scholar 

  17. B. F. Naylor. A Priori Based Techniques for Determining Visibility Priority for 3-D Scenes. PhD thesis, University of Texas at Dallas, May 1981.

    Google Scholar 

  18. B. F. Naylor, J. Amandatides, and W. Thibault. Merging BSP trees yields polyhedral set operations. ACM Computer Graphics, 24 (4): 115–124, 1990.

    Article  Google Scholar 

  19. T. Nishita and E. Nakamae. Half-tone representation of 3-D objects illuminated by area sources or polyhedron sources. Proc. COMPSAC 83: The IEEE Computer Society’s Seventh Internat. Computer Software and Applications Conf., pages 237–242, November 1983.

    Google Scholar 

  20. R. Schumacker, B. Brand, M. Gilliland, and W. Sharp. Study for applying computer-generated images to visual simulation. Technical Report AFHRLTR-69–14, NTIS AD700375, U.S. Air Force Human Resources Lab., Air Force Systems Command, Brooks AFB, TX„ September 1969.

    Google Scholar 

  21. A. J. Stewart and S. Ghali. Fast computation of shadow boundaries using spatial coherence and backprojections. In Andrew Glassner, editor, ACM Computer Graphics, pages 231–238. ACM SIGGRAPH, July 1994.

    Google Scholar 

  22. S. J. Teller. Computing the antipenumbra of an area light source. In Edwin E. Catmull, editor, ACM Computer Graphics, volume 26, pages 139–148, July 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, UCL University of London, Gower Street, London, WC1E 6BT, UK

    Y. Chrysanthou & M. Slater

Authors
  1. Y. Chrysanthou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Slater
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Massachusetts Institute of Technology, Cambridge, MA, USA

    Julie Dorsey

  2. Computer Graphics Laboratory, University of Erlangen, Erlangen, Germany

    Philipp Slusallek

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag/Wien

About this paper

Cite this paper

Chrysanthou, Y., Slater, M. (1997). Incremental Updates to Scenes Illuminated by Area Light Sources. In: Dorsey, J., Slusallek, P. (eds) Rendering Techniques ’97. EGSR 1997. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6858-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6858-5_10

  • Published:

  • Publisher Name: Springer, Vienna

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

  • Online ISBN: 978-3-7091-6858-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation