Global Illumination Using Local Linear Density Estimation

ACM Transactions on Graphics

Volumn 16, Issue 3, 1997, Pages 217-259

  Walter, Bruce ^a   Hubbard, Philip M ^b   Shirley, Peter ^c   Greenberg, Donald P ^d  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b WASHINGTON UNIVERSITY   (United States)

^c UNIVERSITY OF UTAH   (United States)

^d Department of Obstetrics Gynecology   (United States)

Author keywords

Decimation; Density estimation; I.3.0 Computer Graphics : General; I.3.6 Computer Graphics : Methodology and Techniques General Terms: Algorithms; Particle tracing; Realistic image synthesis; Regression

Indexed keywords

ALGORITHMS; CALIBRATION; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE QUALITY; IMAGE RECONSTRUCTION; LIGHTING; LINEARIZATION; REGRESSION ANALYSIS; STATISTICAL METHODS; STORAGE ALLOCATION (COMPUTER);

DENSITY ESTIMATION TECHNIQUES; GOURAUD SHADED REPRESENTATION;

COMPUTER GRAPHICS;

EID: 0031190524     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/256157.256158     Document Type: Article

References (38)

1. APPEL, A. 1968. Some techniques for shading machine renderings of solids. In AFIPS 1968 Spring Joint Computing Conference, 37-49.
2. ARVO, J. 1986. Backward ray tracing. In Developments in Ray Tracing, ACM SIGGRAPH '86 Course Notes, ACM, New York, 259-263.
3. CHEN, S. E., RUSHMEIER, H., MILLER, G., AND TURNER, D. 1991. A progressive multi-pass method for global illumination. Comput. Graph. 25, 4 (July). (ACM SIGGRAPH '91 Conference Proceedings), 165-174.
4. COHEN, M. F. AND WALLACE, J. R. 1993. Radiosity and Realistic Image Synthesis, Academic Press, Boston.
5. COHEN, M. F., GREENBERG, D. P., IMMEL, D. S., AND BROCK, P. J. 1986. An efficient radiosity approach for realistic image synthesis. IEEE Comput. Graph. Appl. 6, 2, 26-35.
6. COLLINS, S. 1994. Adaptive splatting for specular to diffuse light transport. In Proceedings of the Fifth Eurographics Workshop on Rendering, (June), 119-135.
7. DANIELSON, D. A. 1991. Vectors and Tensors in Engineering and Physics. Addison-Wesley, New York.
8. FEIBUSH, E. A., LEVOY, M., AND COOK, R. L. 1980. Synthetic texturing using digital filters. Comput. Graph. (July). (SIGGRAPH '80 Conference Proceedings), 294-301.
9. GERSHBEIN, R., SCHRODER, P., AND HANRAHAN, P. 1994. Textures and radiosity: Controlling emission and reflection with texture maps. Comput. Graph. (July). (ACM SIGGRAPH '94 Conference Proceedings), 51-58.
10. GLASSNER, A. S. 1994. A model for fluorescence and phospherescence. In Proceedings of the Fifth Eurographics Workshop on Rendering (June), 57-68.
11. GLASSNER, A. S. 1995. Principles of Digital Image Synthesis. Morgan-Kaufman, San Francisco.
12. HANRAHAN, P., SALZMAN, D., AND AUPPERLE, L. 1991. A rapid hierarchical radiosity algorithm. Comput. Graph. 25, 4 (July). (ACM SIGGRAPH '91 Conference Proceedings), 197-206.
13. HASTIE, T. AND LOADER, C. 1993. Local regression: Automatic kernel carpentry. Statist. Sci. 8, 120-143.
14. HECKBERT, P. S. 1990. Adaptive radiosity textures for bidirectional ray tracing. Comput. Graph. 24, 3 (Aug.). (ACM SIGGRAPH '90 Conference Proceedings), 145-154.
15. HOPPE, H. 1996. Progressive meshes. Computer Graphics (ACM SIGGRAPH '96 Conference Proceedings, Aug.), 99-108.
16. HUGHES, M., LASTRA, A. A., AND SAXE, E. 1996. Simplification of global-illumination meshes. In Proceedings of Eurographics '96.
17. JENSEN, H. W. 1996. Global illumination using photon maps. In Rendering Techniques '96, Springer-Verlag, Vienna, 21-30.
18. JUDD, D. B. AND WYSZECKI, G. 1975. Color in Business, Science, and Industry. Wiley, New York.
19. LISCHINSKI, D., TAMPIERI, F., AND GREENBERG, D. P. 1993. Combining hierarchical radiosity and discontinuity meshing. Comput. Graph. (Aug.). (ACM SIGGRAPH '93 Conference Proceedings), 199-208.
20. LO, C., PALMER, B. J., DROST, M. K., AND WELTY, J. R. 1995. Incorporation of polarization effects in Monte Carlo simulations of radiative heat transfer. Numer. Heat Trans. Part A, 27, 129-142.
21. MOTTA, R. J. 1993. Visual characterization of color crts. In Device-Independent Color Imaging and Imaging Systems Integration, SPIE, 212-221.
22. PATTANAIK, S. N. 1993. Computational methods for global illumination and visualisation of complex 3D environments. Ph.D. Thesis, Birla Institute of Technology & Science, Computer Science Department, Pilani, India, February.
23. PERLIN, K. AND HOFFERT, E. M. 1989. Hypertexture. Comput. Graph. 23, 3 (July) (ACM SIGGRAPH '89 Conference Proceedings), 253-262.
24. REDNER, R. A., LEE, M. E., AND USELTON, S. P. 1995. Smooth b-spline illumination maps for bidirectional ray tracing. ACM Trans. Graph. 14, 4 (Oct.), 337-362.
25. RUPPERT, D. 1995. Personal communications.
26. RUSHMEIER, H., PATTERSON, C., AND VEERASAMY, A. 1993. Geometric simplification for indirect illumination calculations. In Proceedings of Graphics Interface '93, (Toronto, May), Canadian Information Processing Society, 227-236.
27. SCHROEDER, W. J., ZARGE, J. A., AND LORENSEN, W. E. 1992. Decimation of triangle meshes. In Computer Graphics (SIGGRAPH '92 Conference Proceedings), Vol. 26, (July), Edwin E. Catmull, Ed., 65-70.
28. SEZAN, M. I., YIP, K.-L., AND DALY, S. J. 1987. Uniform perceptual quantization: Applications to digital radiography. IEEE Trans. Syst. Man Cybern. 17, 4 (Aug.), 622-634.
29. SHIRLEY, P., WADE, B., ZARESKI, D., HUBBARD, P., WALTER, B., AND GREENBERG, D. P. 1995. Global illumination via density estimation. In Proceedings of the Sixth Eurographics Workshop on Rendering (June) 187-199.
30. SILVERMAN, B. W. 1986. Density Estimation for Statistics and Data Analysis. Chapman and Hall, London.
31. SMITS, B. E., ARVO, J. R., AND GREENBERG, D. P. 1994. A clustering algorithm for radiosity in complex environments. Comput. Graph. 28, 3 (July). (ACM SIGGRAPH '94 Conference Proceedings), 435-442.
32. TELLER, S., FOWLER, C., FUNKHOUSER, T., AND HANRAHAN, P. 1994. Partitioning and ordering large radiosity calculations. Comput. Graph. 28, 3 (July). (ACM SIGGRAPH '94 Conference Proceedings), 443-450.
33. TOOR, J. S. AND VISKANTA, R. 1968. A numerical experiment of radiant heat interchange by the Monte Carlo method. Int. J. Heat Mass Transf. 11, 883-897.
34. WADE, B. S. 1996. Kernel based density estimation for global illumination. Master's Thesis, Program of Computer Graphics, Cornell University, January.
35. WAND, M. P. AND JONES, M. C. 1995. Kernel Smoothing. Chapman and Hall, London.
36. WARD, G. J. 1994. The RADIANCE lighting simulation and rendering system. Comput. Graph. 28, 2 (July). (ACM SIGGRAPH '94 Conference Proceedings), 459-472.
37. WOLFRAM, S. 1991. Mathematics: A System for Doing Mathematics by Computer. Addison-Wesley, New York.
38. ZARESKI, D., WADE, B., HUBBARD, P., AND SHIRLEY, P. 1995. Efficient parallel global illumination using density estimation. In Proceedings of the 1995 Parallel Rendering Symposium.