Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
John Amanatides. Ray tracing with cones. In Hank Christiansen, editor, Computer Graphics (SIGGRAPH ’84 Proceedings), volume 18, pages 129–135, July 1984.
James Arvo. The irradiance Jacobian for partially occluded polyhedral sources. In Siggraph ’94, pages 343–350, July 1994.
James Arvo. Analytic Methods for Simulated Light Transport. PhD thesis, Yale University, 1995.
P. Atherton, K. Weiler, and D. Greenberg. Polygon shadow generation, volume 12, pages 275–281, August 1978.
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.
Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, Cambridge, MA, 1993.
Robert L. Cook, Thomas Porter, and Loren Carpenter. Distributed ray tracing. In Computer Graphics (SIGGRAPH ’84 Proceedings), volume 18, pages 137–45, jul 1984.
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.
G. Drettakis. Structured Sampling and Reconstruction of Illumination for Image Synthesis. PhD thesis, University of Toronto, 1994.
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.
Eric Haines and John Wallace. Shaft culling for efficient ray-traced radiosity. In Eurographics Workshop on Rendering, 1991.
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.
Paul Heckbert. Discontinuity meshing for radiosity. Third Eurographics Workshop on Rendering, pages 203–226, May 1992.
Daniel Lischinski, Filippo Tampieri, and Donald P. Greenberg. Discontinuity meshing for accurate radiosity. IEEE Computer Graphics and Applications, 12(6):25–39, November 1992.
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.
H. Plantinga and CR. Dyer. Visibility, occlusion, and the aspect graph. International Journal of Computer Vision, 5(2): 137–160, 1990.
François Sillion and Claude Puech. Radiosity and Global Illumination. Morgan Kaufmann, San Francisco, 1994.
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.
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.
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.
Seth Teller and Pat Hanrahan. Global visibility algorithms for illumination computations. In Computer Graphics Proceedings, Annual Conference Series, 1993, pages 239–246, 1993.
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.
Alan Watt and Mark Watt. Advanced Animation and Rendering Techniques. ACM Press, 1992.
Andrew Woo, Pierre Poulin, and Alain Fournier. A survey of shadow algorithms. IEEE Computer Graphics and Applications, 10(6): 13–32, November 1990.
Editors’ Note: see Appendix, p. 404 for colored figures of this paper
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Wien
About this paper
Cite this paper
Stark, M.M., Riesenfeld, R.F. (2000). Exact Illumination in Polygonal Environments using Vertex Tracing. 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6303-0_14
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83535-7
Online ISBN: 978-3-7091-6303-0
eBook Packages: Springer Book Archive