Exact Illumination in Polygonal Environments using Vertex Tracing

  • Michael M. Stark
  • Richard F. Riesenfeld
Part of the Eurographics book series (EUROGRAPH)


Methods for exact computation of irradiance and form factors associated with polygonal objects have ultimately relied on a formula for a differential area to polygon form factor attributed to Lambert. This paper presents an alternative, an analytical expression based on vertex behavior rather than the edges the polygon. Using this formulation, irradiance values in a scene consisting of partially occluded uniformly emitting polygons can be computed exactly by examining only the set of apparent vertices visible from the point of evaluation without explicit reconstruction of polygon contours. This leads to a fast, low-overhead algorithm for exact illumination computation that involves no explicit polygon clipping and is applicable to direct lighting and to radiosity gathering across surfaces or at isolated points.


Conjunctive Vertex Emission Constant IEEE Computer Graphic Receiver Plane Apparent Intersection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    John Amanatides. Ray tracing with cones. In Hank Christiansen, editor, Computer Graphics (SIGGRAPH ’84 Proceedings), volume 18, pages 129–135, July 1984.Google Scholar
  2. 2.
    James Arvo. The irradiance Jacobian for partially occluded polyhedral sources. In Siggraph ’94, pages 343–350, July 1994.CrossRefGoogle Scholar
  3. 3.
    James Arvo. Analytic Methods for Simulated Light Transport. PhD thesis, Yale University, 1995.Google Scholar
  4. 4.
    P. Atherton, K. Weiler, and D. Greenberg. Polygon shadow generation, volume 12, pages 275–281, August 1978.Google Scholar
  5. 5.
    Michael F. Cohen and Donald P. Greenberg. The hemi-cube: a radiosity solution for complex environments. Computer Graphics, 19(3):31–40, July 1985. ACM Siggraph ’85 Conference Proceedings.CrossRefGoogle Scholar
  6. 6.
    Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, Cambridge, MA, 1993.MATHGoogle Scholar
  7. 7.
    Robert L. Cook, Thomas Porter, and Loren Carpenter. Distributed ray tracing. In Computer Graphics (SIGGRAPH ’84 Proceedings), volume 18, pages 137–45, jul 1984.Google Scholar
  8. 8.
    George Dretakkis and Eugene Fiume. A fast shadow algorithm for area light sources using backprojection. In Andrew Glassner, editor, Proceedings of SIGGRAPH ’94 (Orlando, Florida, July 24–29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 223–230. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0–89791–667–0.Google Scholar
  9. 9.
    G. Drettakis. Structured Sampling and Reconstruction of Illumination for Image Synthesis. PhD thesis, University of Toronto, 1994.Google Scholar
  10. 10.
    Frédo Durand, George Drettakis, and Claude Puech. The visibility skeleton: A powerful and efficient multi-purpose global visibility tool. In Turner Whitted, editor, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 89–100. ACM SIGGRAPH, Addison Wesley, August 1997. ISBN 0–89791–896–7.CrossRefGoogle Scholar
  11. 11.
    Eric Haines and John Wallace. Shaft culling for efficient ray-traced radiosity. In Eurographics Workshop on Rendering, 1991.Google Scholar
  12. 12.
    David Hart, Philip Dutré, and Donald P. Greenberg. Direct illumination with lazy visibility evaluation. Proceedings of SIGGRAPH 99, pages 147–154, August 1999. ISBN 0–20148–560–5. Held in Los Angeles, California.Google Scholar
  13. 13.
    Paul Heckbert. Discontinuity meshing for radiosity. Third Eurographics Workshop on Rendering, pages 203–226, May 1992.Google Scholar
  14. 14.
    Daniel Lischinski, Filippo Tampieri, and Donald P. Greenberg. Discontinuity meshing for accurate radiosity. IEEE Computer Graphics and Applications, 12(6):25–39, November 1992.CrossRefGoogle Scholar
  15. 15.
    T. Nishita and E. Nakamae. Continuous tone representation of three-dimensional objects taking account of shadows and intereflection. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pages 23–30, July 1985.Google Scholar
  16. 16.
    H. Plantinga and CR. Dyer. Visibility, occlusion, and the aspect graph. International Journal of Computer Vision, 5(2): 137–160, 1990.CrossRefGoogle Scholar
  17. 17.
    François Sillion and Claude Puech. Radiosity and Global Illumination. Morgan Kaufmann, San Francisco, 1994.Google Scholar
  18. 18.
    Cyril Soler and François X. Sillion. Fast Calculation of Soft Shadow Textures Using Convolution. In Michael Cohen, editor, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages 321–332. ACM SIGGRAPH, Addison Wesley, July 1998. ISBN 0–89791–999–8.CrossRefGoogle Scholar
  19. 19.
    Michael M. Stark. Vertex-based formulations of irradiance from polygonal sources. Technical Report UUCS-00–012, Department of Computer Science, University of Utah, May 2000.Google Scholar
  20. 20.
    Michael M. Stark, Elaine Cohen, Tom Lyche, and Richard F. Riesenfeld. Computing exact shadow irradiance using splines. Proceedings of SIGGRAPH 99, pages 155–164, August 1999. ISBN 0–20148–560–5. Held in Los Angeles, California.Google Scholar
  21. 21.
    Seth Teller and Pat Hanrahan. Global visibility algorithms for illumination computations. In Computer Graphics Proceedings, Annual Conference Series, 1993, pages 239–246, 1993.Google Scholar
  22. 22.
    John R. Wallace, Kells A. Elmquist, and Eric A. Haines. A ray tracing algorithm for progressive radiosity. In Jeffrey Lane, editor, Computer Graphics (SIGGRAPH ’89 Proceedings), volume 23, pages 315–324, July 1989.Google Scholar
  23. 23.
    Alan Watt and Mark Watt. Advanced Animation and Rendering Techniques. ACM Press, 1992.Google Scholar
  24. 24.
    Andrew Woo, Pierre Poulin, and Alain Fournier. A survey of shadow algorithms. IEEE Computer Graphics and Applications, 10(6): 13–32, November 1990.CrossRefGoogle Scholar
  25. Editors’ Note: see Appendix, p. 404 for colored figures of this paperGoogle Scholar

Copyright information

© Springer-Verlag Wien 2000

Authors and Affiliations

  • Michael M. Stark
    • 1
  • Richard F. Riesenfeld
    • 1
  1. 1.University of UtahSalt Lake CityUSA

Personalised recommendations