Clustering for Glossy Global Illumination

ACM Transactions on Graphics

Volumn 16, Issue 1, 1997, Pages 3-33

  Christensen, Per H ^a,b   Lischinski, Dani ^a,c   Stollnitz, Eric J ^a   Salesin, David H ^a,c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b Mental Images GmbH and Co KG   (Germany)

^c University of Washington   (United States)

Author keywords

Algorithms; Clustering; Error bounds; Global illumination; Glossy reflectors; Hierarchy; I.3.7 Computer Graphics : Three Dimensional Graphics and Realism color, shading, shadowing, and texture; Importance; Radiance; Radiosity; Raytracing; Rendering

Indexed keywords

ALGORITHMS; ERRORS; HIERARCHICAL SYSTEMS; OPTICAL PROPERTIES; PERFORMANCE; SURFACES; THREE DIMENSIONAL COMPUTER GRAPHICS;

CLUSTERING; ERROR BOUNDS; GLOBAL ILLUMINATION; GLOSSY REFLECTORS; RADIANCE; RADIOSITY;

COLOR COMPUTER GRAPHICS;

EID: 0030864256     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/237748.237749     Document Type: Article

References (38)

1. APPEL, A. W. 1985. An efficient program for many-body simulation. SIAM J. Sci. Statist. Comput. 6, 1 (Jan.), 85-103.
2. ARVO, J. AND KIRK, D. 1987. Fast ray tracing by ray classification. In Proceedings of SIGGRAPH '87, In Comput. Graph. 21, 4 (July), 55-64.
3. AUPPERLE, L. AND HANRAHAN, P. 1993a. A hierarchical illumination algorithm for surfaces with glossy reflection. In Proceedings of SIGGRAPH '93, in Comput. Graph. Proceedings, Annual Conference Series (Aug.), 155-162.
4. AUPPERLE, L. AND HANRAHAN, P. 1993b. Importance and discrete three point transport. In Proceedings of the Fourth Eurographics Workshop on Rendering (June), 85-94.
5. BARNES, J. AND HUT, P. 1986. A hierarchical O(N log N) force-calculation algorithm. Nature 324, 4 (Dec.), 446-449.
6. CHEN, S. E., RUSHMEIER, H. E., MILLER, G., AND TURNER, D. 1991. A progressive multi-pass method for global illumination. In Proceedings of SIGGRAPH '91, in Comput. Graph. 25, 4 (July), 165-174.
7. CHRISTENSEN, P., STOLLNITZ, E., SALESIN, D., AND DEROSE, T. 1996. Global illumination of glossy environments using wavelets and importance. ACM Trans. Graph. 15, 1 (Jan.), 37-71.
8. CHRISTENSEN, P. H., SALESIN, D. H., AND DEROSE, T. D. 1993. A continuous adjoint formulation for radiance transport. In Proceedings of the Fourth Eurographics Workshop on Rendering (June), 95-104.
9. FOURNIER, A. AND POULIN, P. 1993. A ray tracing accelerator based on a hierarchy of 1D sorted lists. In Proceedings of Graphics Interface '93 (May), 53-60.
10. FUCHS, H., KEDEM, Z. M., AND NAYLOR, B. 1980. On visible surface generation by a priori tree structures. In Proceedings of SIGGRAPH '80, in Comput. Graph. 14, 3 (June), 175-181.
11. GLASSNER, A. S. 1988. Spacetime ray tracing for animation. IEEE Comput. Graph. Appl. 8, 2 (March), 60-70.
12. GOLDSMITH, J. AND SALMON, J. 1987. Automatic creation of object hierarchies for ray tracing. IEEE Comput. Graph. Appl. 7, 5 (May), 14-20.
13. GORAL, C. M., TORRANCE, K. E., GREENBERG, D. P., AND BATTAILE, B. 1984. Modeling the interaction of light between diffuse surfaces. In Proceedings of SIGGRAPH '84, in Comput. Graph. 18, 3 (July), 213-222.
14. GORTLER, S. J., SCHRODER, P., COHEN, M. F., AND HANRAHAN, P. 1993. Wavelet radiosity. In Proceedings of SIGGRAPH '93, in Comput. Graph. Proceedings, Annual Conference Series (Aug.), 221-230.
15. GREENGARD, L. F. 1988. The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press, Cambridge, MA.
16. HAINES, E. A. 1987. A proposal for standard graphics environments. IEEE Comput. Graph. Appl. 7, 11 (Nov.), 3-5.
17. HANRAHAN, P., SALZMAN, D., AND AUPPERLE, L. 1991. A rapid hierarchical radiosity algorithm. In Proceedings of SIGGRAPH '91, in Comput. Graph. 25, 4 (July), 197-206.
18. IMMEL, D. S., COHEN, M. F., AND GREENBERG, D. P. 1986. A radiosity method for non-diffuse environments. In Proceedings of SIGGRAPH '86, in Comput. Graph. 20, 4 (Aug.), 133-142.
19. KAJIYA, J. T. 1986. The rendering equation. In Proceedings of SIGGRAPH '86, in Comput. Graph. 20, 4 (Aug.), 143-150.
20. KOK, A. J. 1993. Grouping of patches in progressive radiosity. In Proceedings of the Fourth Eurographics Workshop on Rendering (June), 221-231.
21. LISCHINSKI, D., TAMPIERI, F., AND GREENBERG, D. P. 1993. Combining hierarchical radiosity and discontinuity meshing. In Proceedings of SIGGRAPH '93, in Comput. Graph. Proceedings, Annual Conference Series (Aug.), 199-208.
22. NICODEMUS, F. E., RICHMOND, J. C., HSIA, J. J., GINSBERG, I. W., AND LIMPERIS, T. 1977. Geometrical considerations and nomenclature for reflectance. NBS Monograph 160, National Bureau of Standards, Washington, DC (Oct.).
23. OHTA, M., AND MAEKAWA, M. 1987. Ray coherence theorem and constant time ray tracing algorithm. In Proceedings of CG International '87, 303-314.
24. PATTANAIK, S. N. AND BOUATOUCH, K. 1995. Haar wavelet: A solution to global illumination with general surface properties. In Photorealistic Rendering Techniques, G. Sakas and P. Shirley, Eds., Springer-Verlag, Berlin, 281-294.
25. PATTANAIK, S. N. AND MUDUR, S. P. 1992. Computation of global illumination by Monte Carlo simulation of the particle model of light. In Proceedings of the Third Eurographics Workshop on Rendering (May), 71-83.
26. REICHERT, M. C. 1992. A two-pass radiosity method driven by lights and viewer position. Master's Thesis, Program of Computer Graphics, Cornell University, Ithaca, NY (Jan.).
27. RUSHMEIER, H. E., PATTERSON, C., AND VEERASAMY, A. 1993. Geometric simplification for indirect illumination calculations. In Proceedings of Graphics Interface '93 (May), 227-236.
28. SCHRODER, P. AND HANRAHAN, P. 1995. Wavelet methods for radiance computations. In Photorealistic Rendering Techniques, G. Sakas and P. Shirley, Eds., Springer-Verlag, Berlin, 310-326.
29. SHIRLEY, P. 1990. A ray tracing method for illumination calculation in diffuse-specular scenes. In Proceedings of Graphics Interface '90 (May), 205-212.
30. SILLION, F. 1995. Clustering and volume scattering for hierarchical radiosity calculations. In Photorealistic Rendering Techniques, G. Sakas and P. Shirley, Eds., Springer-Verlag, Berlin, 105-118.
31. SILLION, F., DRETTAKIS, G., AND SOLER, C. 1995. A clustering algorithm for radiance calculation in general environments. In Rendering Techniques '95, P. M. Hanrahan and W. Purgathofer, Eds., Springer-Verlag, Vienna, 196-205.
32. SILLION, F. X., ARVO, J. R., WESTIN, S. H., AND GREENBERG, D. P. 1991. A global illumination solution for general reflectance distributions. In Proceedings of SIGGRAPH '91, in Comput. Graph. 25, 4 (July), 187-196.
33. SMITS, B. 1994. Efficient hierarchical radiosity for complex environments. Department of Computer Science, Cornell University, Ithaca, NY, Ph.D. dissertation.
34. SMITS, B., ARVO, J., AND GREENBERG, D. 1994. A clustering algorithm for radiosity in complex environments. In Proceedings of SIGGRAPH '94, in Comput. Graph. Proceedings, Annual Conference Series (July), 435-442.
35. SMITS, B. E., ARVO, J. R., AND SALESIN, D. H. 1992. An importance-driven radiosity algorithm. In Proceedings of SIGGRAPH '92, in Comput. Graph. 26, 4 (July), 273-282.
36. WARD, G. 1994. The RADIANCE lighting simulation and rendering system. In Proceedings of SIGGRAPH '94, in Comput. Graph. Proceedings, Annual Conference Series (July), 459-472.
37. WARD, G. J., RUBINSTEIN, F. M., AND CLEAR, R. D. 1988. A ray tracing solution for diffuse interreflection. In Proceedings of SIGGRAPH '88, in Comput. Graph. 22, 4 (Aug.), 85-92.
38. XU, H., PENG, Q., AND LIANG, Y. 1989. Accelerated radiosity method for complex environments. In Proceedings of Eurographics '89 (Sept.), 51-61.