Smooth B-spline illumination maps for bidirectional ray tracing

ABSTRACT

In this paper we introduce B-spline illumination maps and their generalizations and extensions for use in realistic image generation algorithms. The B-spline lighting functions (i.e., illumination maps) are defined as weighted probability density functions. The lighting functions can be estimated from random data and may be used in bidirectional distributed ray tracing programs as well as radiosity oriented algorithms. The use of these lighting functions in a bidirectional ray tracing system that can handle dispersion as well as the focusing of light through lenses is presented.

REFERENCES

• 1: A~tw~, J. 1986. Backwards ray tracing, ACM SIGGRAPH 1986 Course Notes, 12 (Developments in Ray Tracing).
• 2: Richard H. Bartels , John C. Beatty , Brian A. Barsky, An introduction to splines for use in computer graphics & geometric modeling, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
• 3: James F. Blinn, Models of light reflection for computer synthesized pictures, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.192-198, Summer 1977
• 4: BONEVA, L. I.. KENDALL, D., AND STEFANOV, I. 1971. Spline transformations: Three new diagnostic aids for the statistical data-analysis, J. Roy. Star. Soc. B 33, 1, 1-37.
• 5: A. T. Campbell, III , Donald S. Fussell, Adaptive mesh generation for global diffuse illumination, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.155-164, Aug. 1990
• 6: Shenchang Eric Chen , Holly E. Rushmeier , Gavin Miller , Douglass Turner, A progressive multi-pass method for global illumination, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.165-174, July 1991
• 7: Charles K. Chui, An introduction to wavelets, Academic Press Professional, Inc., San Diego, CA, 1992
• 8: Michael F. Cohen , Donald P. Greenberg, The hemi-cube: a radiosity solution for complex environments, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.31-40, Jul. 1985
• 9: Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.137-145, July 1984
• 10: R. L. Cook , K. E. Torrance, A Reflectance Model for Computer Graphics, ACM Transactions on Graphics (TOG), v.1 n.1, p.7-24, Jan. 1982 [doi>10.1145/357290.357293]
• 11: GEHRINGER, K. 1990. Nonparametric probability density estimation using normalized B- splines. Univ. of Tulsa, M.S. Thesis.
• 12: GEHRINGER, K. R. AND REDNER, R.A. 1992. Nonparametric density estimation using tensor product splines, Comm. Star. Simul. 21, 3,849-878.
• 13: GERALD, C. AND WHEATLEY, P. 1989. Applied Numerical Analysis, fourth edition. Addison- Wesley, Reading, MA.
• 14: Cindy M. Goral , Kenneth E. Torrance , Donald P. Greenberg , Bennett Battaile, Modeling the interaction of light between diffuse surfaces, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.213-222, July 1984
• 15: Paul S. Heckbert, Adaptive radiosity textures for bidirectional ray tracing, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.145-154, Aug. 1990
• 16: HOGG, R. B. AND CRAIG. A.T. 1965. Introduction to Mathematical Statistics, second edition. Macmillan, New York.
• 17: David S. Immel , Michael F. Cohen , Donald P. Greenberg, A radiosity method for non-diffuse environments, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.133-142, Aug. 1986
• 18: KAJIYA, J. T. 1990. Radiometry and photometry for computer graphics, ACM SIGGRAPH Coarse Notes 24, 3.1-3.30.
• 19: James T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.143-150, Aug. 1986
• 20: KENNEDY, W. J., JR. AND GENTLE, J.E. 1980. Statistical Computing, Marcel Dekker, Inc., New York.
• 21: KIRK, D. AND ARvo, J. 1991. Unbiased variance reduction for global illumination. In Second Eurographics Workshop on Rendering in Barcelona, Spain (May 13-15), 1-8.
• 22: Mark E. Lee , Richard A. Redner , Samuel P. Uselton, Statistically optimized sampling for distributed ray tracing, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.61-68, Jul. 1985
• 23: MUSORAVE, F. K. 1989. Prisms and rainbows: A dispersion model for computer graphics, In Graphics Interface '89 (London, Ont., June 19-23.), 227 234.
• 24: PARZEN, E. 1962. On estimation of a probability density function and mode, Ann. Math. Stat. 33, 1065-1076.
• 25: REDNER, R. A. AND GEHRINGER, K.R. 1994. Function estimation using partitions of unity, Comm. Star. Theory Methods 23, 7, 2059-2076.
• 26: SCOTT, D. W. 1992. Multivariate Density Estimation: Theory, Practice, and Visualization, Wiley-Interscience, New York.
• 27: SC~IWARTZ, S.C. 1967. Estimation of a probability density by an orthogonal series. Ann. Math. Statis. 38, 1262-1265.
• 28: F. Sillion , C. Puech, A general two-pass method integrating specular and diffuse reflection, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.335-344, July 1989
• 29: SILVERMAN, B.W. 1986. Density Estimation for Statistics and Data Analysis, Chapman and Hall, New York.
• 30: SPARROW, E. M. AND CESS, R.D. 1970. Radiation Heat Transfer. Brooks/Cole, Belmont, CA.
• 31: SPENCER, S. 1990. The hemisphere radiosity method: A tail of two algorithms, In Eurographics Workshop on Photosimulation, Realism, and Physics in Computer Graphics Conference Proceedings (Rennes, France, June 11-13), 127-135.
• 32: THOMPSON, J. R. AND TAPL% R. 1990. Nonparametric Function Estimation, Modeling and Simulation, SIAM, Philadelphia, PA.
• 33: John R. Wallace , Michael F. Cohen , Donald P. Greenberg, A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.311-320, July 1987
• 34: WYSZECKI, G. AND STILES, W. 1982. Color Science: Concepts and Methods, Quantitative Data and Formulae, second edition. Wiley, New York.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Visible line/surface algorithms

General Terms:
Algorithms, Theory

Keywords:
B-splines, bidirectional ray tracing, dispersion, illumination maps, nonparametric density estimation