Shadow volume reconstruction from depth maps

ACM Transactions on Graphics

Volumn 19, Issue 1, 2000, Pages 1-26

  McCool, Michael D ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Algorithms; Hardware accelerated image synthesis; Human Factors; Illumination; Image processing; Performance; Scene Analysis Range data; Shadows; Three Dimensional Graphics and Realism Color, shading, shadowing, and texture

Indexed keywords

EID: 0002954886     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/343002.343006     Document Type: Article

References (33)

1. ATHERTON, P., WEILER, K., AND GREENBERG, D. 1978. Polygon shadow generation. In Proceedings of the Conference on SIGGRAPH, ACM Press, New York, NY, 275-281.
2. BEHRENS, U. AND RATERING, R. 1998. Adding shadows to a texture-based volume renderer. In Proceedings of the 1998 IEEE Symposium on Volume Visualization (VVS '98, Research Triangle Park, NC, Oct. 19-20, 1998), A. Kaufman, R. Yagel, and W. E. Lorensen, Eds. ACM Press, New York, NY, 39-46.
3. BERGERON, P. 1985. Shadow volumes for non-planar polygons: Extended abstract. In Proceedings of the Conference on Graphics Interface (May 1985), 417-418.
4. BERGERON, P. 1986. A general version of Crow's shadow volumes. IEEE Comput. Graph. Appl. 6, 9 (Sept.), 17-28.
5. BLINN, J. 1988. Me and my (fake) shadow. IEEE Comput. Graph. Appl. 8, 1 (Jan. 1988), 82-86.
6. BLOOMENTHAL, J. 1983. Edge inference with applications to antialiasing. In Proceedings of the Conference on SIGGRAPH (July 1983), ACM Press, New York, NY, 157-162.
7. BOUKNIGHT, W. AND KELLY, K. 1970. An algorithm for producing half-tone computer graphics presentations with shadows and movable light sources. In Proceedings of on AFIPS Spring Joint Computer Conference, AFIPS Press, Arlington, VA, 1-10.
8. CANNY, J. 1986. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 6 (Nov. 1986), 679-698.
9. CHEN, S. E. AND WILLIAMS, L. 1993. View interpolation for image synthesis. In Proceedings of the ACM Conference on Computer Graphics (SIGGRAPH '93, Anaheim, CA, Aug. 1-6, 1993), M. C. Whitton, Ed. ACM Press, New York, NY, 279-288.
10. CHIN, N. AND FEINER, S. 1989. Near real-time shadow generation using BSP trees. SIGGRAPH Comput. Graph. 23, 3 (July 1989), 99-106.
11. CHRYSANTHOU, Y. AND SLATER, M. 1995. Shadow volume BSP trees for computation of shadows in dynamic scenes. In Proceedings of the 1995 Symposium on Interactive 3D Graphics (Monterey, CA, Apr. 9-12, 1995), M. Zyda, Ed. ACM Press, New York, NY, 45-50.
12. CROW, F. 1977. Shadow algorithms for computer graphics. In Proceedings of the Conference on SIGGRAPH (July 1977), ACM Press, New York, NY, 242-248.
13. DIEFENBACH, P. J. AND BADLER, N. I. 1997. Multi-pass pipeline rendering: Realism for dynamic environments. In Proceedings of the 1997 Symposium on Interactive 3D Graphics (SI3D '97, Providence, RI, Apr. 27-30, 1997), A. van Dam, Ed. ACM Press, New York, NY, 59-70.
14. DRETTAKIS, G. AND FIUME, E. 1994. A fast shadow algorithm for area light sources using backprojection. In Proceedings of the ACM Conference on Computer Graphics (SIGGRAPH '94, Orlando, FL, July 24-29, 1994), D. Schweitzer, A. Glassner, and M. Keeler, Eds. ACM Press, New York, NY, 223-230.
15. ELBER, G. AND COHEN, E. 1996. Adaptive isocurve-based rendering for freeform surfaces. ACM Trans. Graph. 15, 3, 249-263.
16. FUCHS, H., GOLDFEATHER, J., HULTQUIST, J. P., SPACH, S., AUSTIN, J. D., BROOKS JR., F. P., EYLES, J. G., AND POULTON, J. 1986. Fast spheres, shadows, textures, transparencies, and image enhancements in pixel-planes. In Advances in Computer Graphics I, G Enderle, M Grave, and F Lillehagen, Eds. Eurographic Seminars, Tutorials and Perspectives in Computer Graphics. Springer-Verlag, New York, NY, 169-187.
17. HAINES, E. AND GREENBERG, D. 1986. The light buffer: A shadow-testing accelerator. IEEE Comput. Graph. Appl. 6, 9 (Sept.), 6-16.
18. HEIDRICH, W. 1999. High-quality shading and lighting for hardware-accelerated rendering. Ph.D. Dissertation. University of Erlangen, Erlangen, Germany.
19. JANSEN, F. AND VAN DER ZALM, A. 1991. A shadow algorithm for CSG. Comput. Graph. 15, 2, 237-247.
20. KELLER, A. 1997. Instant radiosity. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '97, Los Angeles, CA, Aug. 3-8), G. S. Owen, T. Whitted, and B. Mones-Hattal, Eds. ACM Press/Addison-Wesley Publ. Co., New York, NY, 49-56.
21. KILGARD, M. 1997. OpenGL-based real-time shadows. http://reality.sgi.com/mjk_asd/tips/rts/.
22. MARR, D. AND HILDRETH, E. 1980. Theory of edge detection. Proc. Roy. Soc. London B207, 187-217.
23. REEVES, W. T., SALESIN, D. H., AND COOK, R. L. 1987. Rendering antialiased shadows with depth maps. SIGGRAPH Comput. Graph. 21, 4 (July 1987), 283-291.
24. ROSSIGNAC, J. AND REQUICHA, A. 1986. Depth-buffering display techniques for constructive solid geometry. IEEE Comput. Graph. Appl. 6, 9 (Sept.), 29-39.
25. SEGAL, M., KOROBKIN, C., VAN WIDENFELT, R., FORAN, J., AND HAEBERLI, P. 1992. Fast shadows and lighting effects using texture mapping. SIGGRAPH Comput. Graph. 26, 2 (July), 249-252.
26. SOLER, C. AND SILLION, F. X. 1998. Fast calculation of soft shadow textures using convolution. In Proceedings of the 25th Annual Conference on Computer Graphics (SIGGRAPH '98, Orlando, FL, July 19-24, 1998), S. Cunningham, W. Bransford, and M. F. Cohen, Eds. ACM Press, New York, NY, 321-332.
27. STEWART, A. J. AND GHALI, S. 1994. Fast computation of shadow boundaries using spatial coherence and backprojections. In Proceedings of the ACM Conference on Computer Graphics (SIGGRAPH '94, Orlando, FL, July 24-29, 1994), D. Schweitzer, A. Glassner, and M. Keeler, Eds. ACM Press, New York, NY, 231-238.
28. WANGER, L. 1992. The effect of shadow quality on the perception of spatial relationships in computer generated imagery. In Proceedings of the 1992 ACM SIGGRAPH Symposium on Interactive 3D graphics (Cambridge, MA, Mar. 29-Apr. 1), M. Levoy, E. E. Catmull, and D. Zeltzer, Eds. ACM Press, New York, NY, 39-42.
29. WEILER, K. AND ATHERTON, P. 1988. Hidden surface removal using polygon area sorting. In Tutorial: Computer Graphics; Image Synthesis, K. I. Joy, C. W. Grant, N. L. Max, and L. Hatfield, Eds, Computer Science Press, Inc., New York, NY, 209-217.
30. WESTERMANN, R., SOMMER, O., AND ERTL, T. 1999. Decoupling polygon rendering from geometry using rasterization hardware. In Proceedings of the Tenth Eurographics Workshop on Rendering (June 1999),
31. WIEGAND, T. 1996. Interactive rendering of CSG models. Comput. Graph. Forum 15, 4, 249-261.
32. WOO, A. 1993. Efficient shadow computations in ray tracing. IEEE Comput. Graph. Appl. 13, 5 (Sept.), 79-83.
33. WOO, A., POULIN, P., AND FOURNIER, A. 1990. A survey of shadow algorithms. IEEE Comput. Graph. Appl. 10, 6, 13-32.