A fast shadow algorithm for area light sources using backprojection

Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994

Volumn , Issue , 1994, Pages 223-230

  Drettakis, George ^a,b   Fiume, Eugene ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b Équipe VAlidation Spécification et COnstruction de logiciels   (France)

Author keywords

Backprojection; Discontinuity meshing; Global illumination; Penumbra; Shadows; Umbra

Indexed keywords

INTERACTIVE COMPUTER GRAPHICS; LIGHT SOURCES; RENDERING (COMPUTER GRAPHICS);

BACK-PROJECTION; DISCONTINUITY MESHING; GLOBAL ILLUMINATION; PENUMBRA; SHADOWS; UMBRA;

COMPUTER GRAPHICS;

EID: 1442346657     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/192161.192207     Document Type: Conference Paper

References (27)

1. Amanatides, John, "Ray Tracing with Cones", ACM Computer Graphics (Proc. SIGGRAPH'84), vol. 18, no. 3, July 1984.
2. Amanatides, John and Andrew Woo, "A Fast Voxel Traversal Algorithm for Ray Tracing", Proc. of Eurographics'87, 1987.
3. Appel, A., "Some Techniques for Shading Machine Renderings of Solids", Proc. of AFIPSJSCC, vol. 32, pp. 37-45, 1968.
4. Atherton, P., K. Weiler, and Donald P. Greenberg, "Polygon Shadow Generation", ACM Computer Graphics (Proc. SIGGRAPH'78), vol. 12, no. 3, July 1978.
5. Baum, Daniel R., Holly E. Rushmeier, and James M. Winget, "Improving Radiosity Solutions Through the Use of Anaytically Determined Form-Factors", ACM Computer Graphics (Proc. SIGGRAPH'89), vol. 23, no. 3, July 1989.
6. Bouknight, W. J. and K. Kelley, "An Algorithm for Producing Half-Tone Computer Graphics Presentations with Shadows and Movable Light Sources", SJCC, AFIPS, vol. 36, 1970.
7. Campbell, A. T., III and Donald S. Fussell, "Adaptive Mesh Generation for Global Diffuse Illumination", ACM Computer Graphics (Proc. SIGGRAPH'90), vol. 24, no. 4, August 1990.
8. Campbell, A. T. III and Donald S. Fussell, "An Analytic Approach to Illumination with Area Light Sources", Tech. Report TR-91-25, Comp. Sci. Dept, Univ. of Texas Austin, August 1991.
9. Chin, Norman and Steven Feiner, "Near Real-Time Shadow Generation for Global Diffuse Illumination", ACM Computer Graphics (Proc. SIGGRAPH'90), vol. 24, no. 4, August 1990.
10. Chin, Norman and Steven Feiner, "Fact Object Precision Shadow Generation for Area Light Source using BSP Trees", ACM Computer Graphics (SIGGRAPH Symp. on Inter. 3D Graphics), 1992.
11. Drettakis, George, "Structured Sampling and Reconstruction of Illumination for Image Synthesis", Ph. D. Thesis, Dept. of Computer Sci., University of Toronto, (CSRI T. R. 293 ftp:ftp.csri.toronto.edu:csri-technical-reports/293), January 1994.
12. Drettakis, George, "Simplifying the Representation of Radiance from Multiple Emitters", Submitted for publication, April 1994.
13. Drettakis, George and Eugene Fiume, "Accurate and Consistent Reconstruction of Illumination Functions Using Structured Sampling", Computer Graphics Forum (Eurographics'93 Conf. Issue), vol. 12, no. 3, Barcelona Spain.
14. Gigus, Ziv, John Canny, and Raimund Seidel, "Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects", IEEE Trans. on Pat. Matching & Mach. Intelligence, vol. 13, no. 6, June 1991.
15. Gigus, Ziv and Jitendra Malik, "Computing the Aspect Graph for the Line Drawings of Polyhedral Objects", IEEE Trans. on Pat. Matching & Mach. Intelligence, vol. 12, no. 2, February 1990.
16. Glassner, Andrew S., "Maintaining Winged-Edge Models", In Graphics Gems II, edit. by Jim Arvo, Academic Press, 1991.
17. Heckbert, Paul, "Discontinuity Meshing for Radiosity", 3rd Eurographics Workshop on Rendering, Bristol, UK May 1992.
18. Heckbert, Paul, "Radiosity in Flatland", Proc. of Eurographics'92, Cambridge, Elsevier, September 1992.
19. Lischinski, Dani, Fillipo Tampieri, and Donald P. Greenberg, "Discontinuity Meshing for Accurate Radiosity", IEEE C. G. & Appl., vol. 12, no. 6, pp. 25-39, November 1992.
20. Nishita, Tomoyuki and Eihchiro Nakamae, "Half Tone Representation of 3-D Objects Illumination By Area Source or Polyhedron Sources", COMPSAC'83, Proc IEEE 7th Intl. Comp. Soft. and Applications Conf., pp. 237-242, November 1983.
21. Poulin, Pierre and John Amanatides, "Shading and Shadowing with Linear Light Sources", Proc. of Eurographics'90, 1990.
22. Rogers, David F. and J. Alan Adams, "Mathematical Elements for Computer Graphics", (2nd Edition) McGraw-Hill, 1990.
23. Salmon, G., "Analytic Geometry of Three Dimensions", Metcalfe, Cambridge, England 1874.
24. Stewart, A. James and Sherif Ghali, "An Output Sensitive Algorithm for the Computation of Shadow Boundaries", Fifth Canadian Conference on Computational Geometry, August 1993.
25. Stewart, A. James and Sherif Ghali, "Fast Computation of Shadow Boundaries Using Spatial Coherence and Backprojections", ACM SIGGRAPH Annual Conference Series, July 1994.
26. Tanaka, Toshimitsu and Tokiichiro Takahashi, "Shading with Area Light Sources", Proc. of Eurographics'91, 1991.
27. Teller, Seth, "Computing the Antipenumbra of an Area Light Source", Computer Graphics (Proc. SIGGRAPH'92), vol. 26, no. 2, pp. 139-148, July 1992.