Illuminating micro geometry based on precomputed visibility

ABSTRACT

Many researchers have been arguing that geometry, bump maps, and BRDFs present a hierarchy of detail that should be exploited for efficient rendering purposes. In practice however, this is often not possible due to inconsistencies in the illumination for these different levels of detail. For example, while bump map rendering often only considers direct illumination and no shadows, geometry-based rendering and BRDFs will mostly also respect shadowing effects, and in many cases even indirect illumination caused by scattered light. In this paper, we present an approach for overcoming these inconsistencies. We introduce an inexpensive method for consistently illuminating height fields and bump maps, as well as simulating BRDFs based on precomputed visibility information. With this information we can achieve a consistent illumination across the levels of detail. The method we propose offers significant performance benefits over existing algorithms for computing the light scattering in height fields and for computing a sampled BRDF representation using a virtual gonioreflectometer. The performance can be further improved by utilizing graphics hardware, which then also allows for interactive display. Finally, our method also approximates the changes in illumination when the height field, bump map, or BRDF is applied to a surface with a different curvature.

REFERENCES

• 1: Barry G. Becker , Nelson L. Max, Smooth transitions between bump rendering algorithms, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.183-190, September 1993 [doi>10.1145/166117.166141]
• 2: James F. Blinn, Simulation of wrinkled surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.286-292, August 23-25, 1978
• 3: Brian Cabral , Nelson Max , Rebecca Springmeyer, Bidirectional reflection functions from surface bump maps, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.273-281, August 1987
• 4: Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.137-145, January 1984
• 5: Kristin J. Dana , Bram van Ginneken , Shree K. Nayar , Jan J. Koenderink, Reflectance and texture of real-world surfaces, ACM Transactions on Graphics (TOG), v.18 n.1, p.1-34, Jan. 1999 [doi>10.1145/300776.300778]
• 6: Paul Debevec, Rendering synthetic objects into real scenes: bridging traditional and image-based graphics with global illumination and high dynamic range photography, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.189-198, July 1998 [doi>10.1145/280814.280864]
• 7: A. Frolov and N. Chentsov. On the calculation of certain integrals dependent on a parameter by the Monte Carlo method. Zh. Vychisl. Mat. Fiz., 2(4): 714 - 717, 1962. (in Russian).
• 8: Steven J. Gortler , Radek Grzeszczuk , Richard Szeliski , Michael F. Cohen, The lumigraph, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.43-54, August 1996 [doi>10.1145/237170.237200]
• 9: Paul Haeberli , Kurt Akeley, The accumulation buffer: hardware support for high-quality rendering, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.309-318, September 1990, Dallas, TX, USA
• 10: Wolfgang Heidrich , Hans-Peter Seidel, Realistic, hardware-accelerated shading and lighting, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.171-178, July 1999 [doi>10.1145/311535.311554]
• 11: S. Heinrich, Monte Carlo complexity of global solution of integral equations, Journal of Complexity, v.14 n.2, p.151-175, June 1, 1998 [doi>10.1006/jcom.1998.0471]
• 12: Silicon Graphics Inc. Pixel Texture Extension, December 1996. Specification document, available from http://www, opengl, org.
• 13: James T. Kajiya, The rendering equation, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.143-150, August 1986
• 14: J. Kautz, W. Heidrich, and K. Daubert. Bump map shadows for OpenGL rendering. Technical Report MPI-I-2000-4-001, Max-Planck-Institut ffir Informatik, Saarbrficken, Germany, 2000.
• 15: Jan Kautz , Michael D. McCool, Interactive rendering with arbitrary BRDFs using separable approximations, ACM SIGGRAPH 99 Conference abstracts and applications, p.253, August 08-13, 1999, Los Angeles, California, United States [doi>10.1145/311625.312153]
• 16: Alexander Keller, Instant radiosity, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.49-56, August 1997 [doi>10.1145/258734.258769]
• 17: A. Keller. Hierarchical monte carlo image synthesis. Mathematics and Computers in Simulation, 2000. preprint available from http://www.uni-kl.de/AG-Heinrich/Alex.html.
• 18: Marc Levoy , Pat Hanrahan, Light field rendering, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.31-42, August 1996 [doi>10.1145/237170.237199]
• 19: N. Max. Horizon mapping: shadows for bump-mapped surfaces. The Visual Computer, 4(2): 109-117, July 1988.
• 20: L. Mostefaoui, J.-M. Dischler, and D. Ghazanfarpou. Rendering inhomogeneous surfaces with radiosity. In Rendering Techniques '99 (Proc. of Eurographics Workshop on Rendering), pages 283-292, June 1999.
• 21: Fabrice Neyret, Modeling, Animating, and Rendering Complex Scenes Using Volumetric Textures, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.55-70, January 1998 [doi>10.1109/2945.675652]
• 22: NVIDIA Corporation. NVIDIA OpenGL Extension Specifications, October 1999. Available from http://www.nvidia.com.
• 23: Mark Peercy , John Airey , Brian Cabral, Efficient bump mapping hardware, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.303-306, August 1997 [doi>10.1145/258734.258873]
• 24: M. Segal and K. Akeley. The OpenGL Graphics System: A Specification (Version 1.2), 1998.
• 25: I. Sobol. The use of a~2-distribution for error estimation in the calculation of integrals by the monte carlo method. In U.S.S.R. Computational Mathematics and Mathematical Physics, pages 717-723, 1962.
• 26: A. James Stewart, Hierarchical Visibility in Terrains, Proceedings of the Eurographics Workshop on Rendering Techniques '97, p.217-228, June 16-18, 1997
• 27: A. James Stewart, Fast Horizon Computation at All Points of a Terrain With Visibility and Shading Applications, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.82-93, January 1998 [doi>10.1109/2945.675656]
• 28: J. Stewart. Computing visibility from folded surfaces. Computers and Graphics, 1999. preprint obtained from http://www.dgp.toronto.edu/people/JamesStewart/.
• 29: L. Szirmay-Kalos, T. F6ris, L. Neumann, and B. Csdbfalvi. An Analysis of Quasi-Monte Carlo Integration Applied to the Transillumination Radiosity Method. Computer Graphics Forum (Proc. of Eurographics '97), 16(3):271-282, August 1997.
• 30: Rüdiger Westermann , Thomas Ertl, Efficiently using graphics hardware in volume rendering applications, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.169-177, July 1998 [doi>10.1145/280814.280860]
• 31: Stephen H. Westin , James R. Arvo , Kenneth E. Torrance, Predicting reflectance functions from complex surfaces, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.255-264, July 1992

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
          Subjects: Graphics processors

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.10 Vision and Scene Understanding
            Subjects: Texture
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Bitmap and framebuffer operations; Display algorithms
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.7 Feature Measurement
          Subjects: Texture

General Terms:
Algorithms, Design, Measurement, Performance, Theory

Keywords:
Monte Carlo techniques, frame buffer tricks, graphics hardware, illuminatiion effects, reflectance & shading models, texture mapping