“Illuminating micro geometry based on precomputed visibility” by Heidrich, Daubert, Kautz and Seidel

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.

1. B. Becker and N. Max. Smooth transitions between bump rendering algorithms. In Computer Graphics (SIGGRAPH ’93 Proceedings), pages 183-190, August 1993.]]
2. J. Blinn. Simulation of wrinkled surfaces. In Computer Graphics (SIGGRAPH ’78 Proceedings), pages 286-292, August 1978.]]
3. B. Cabral, N. Max, and R. Springmeyer. Bidirectional reflection fimctions from surface bump maps. In Computer Graphics (SIGGRAPH ’87 Proceedings), pages 273-281, July 1987.]]
4. R. Cook, T. Porter, and L. Carpenter. Distributed ray tracing. In Computer Graphics (SIGGRAPH ’84 Proceedings), pages 137-45, July 1984.]]
5. K. Dana, B. van Ginneken, S. Nayar, and J. Koenderink. Reflectance and texture of real world surfaces. ACM Transactions on Graphics, 18(1): 1-34, January 1999.]]
6. R Debevec. Rendering synthetic objects into real scenes: Bridging traditional and image-based graphics with global illumination and high dynamic range photography. In Computer Graphics (SIGGRAPH ’98 Proceedings), pages 189- 198, July 1998.]]
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. S. Gortler, R. Grzeszczuk, R. Szelinski, and M. Cohen. The Lumigraph. In Computer Graphics (SIGGRAPH ’96 Proceedings), pages 43-54, August 1996.]]
9. R Haeberli and K. Akeley. The accumulation buffer: Hardware support for high-quality rendering. In Computer Graphics (SIGGRAPH ’90 Proceedings), pages 309-318, August 1990.]]
10. W. Heidrich and H.-R Seidel. Realistic, hardware-accelerated shading and lighting. In Computer Graphics (SIGGRAPH ’99 Proceedings), August 1999.]]
11. S. Heinrich. Monte Carlo Complexity of Global Solution of Integral Equations. Journal of Complexity, 14:151-175, 1998.]]
12. Silicon Graphics Inc. Pixel Texture Extension, December 1996. Specification document, available from http://www, opengl, org.]]
13. J. Kajiya. The rendering equation. In Computer Graphics (SIGGRAPH ’86 Proceedings), pages 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. J. Kautz and M. McCool. Interactive rendering with arbitrary BRDFs using separable approximations. In Rendering Techniques ’99 (Proc. of Eurographics Workshop on Rendering), pages 247- 260, June 1999.]]
16. A. Keller. Instant radiosity. In Computer Graphics (SIG- GRAPH ’97 Proceedings), pages 49-56, August 1997.]]
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. M. Levoy and R Hanrahan. Light field rendering. In Computer Graphics (SIGGRAPH ’96 Proceedings), pages 31-42, August 1996.]]
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. F. Neyret. Modeling, animating, and rendering complex scenes using volumetric textures. IEEE Transactions on Visualization and Computer Graphics, 4(1), January- March 1998.]]
22. NVIDIA Corporation. NVIDIA OpenGL Extension Specifications, October 1999. Available from http://www.nvidia.com.]]
23. M. Peercy, J. Airey, and B. Cabral. Efficient bump mapping hardware. In Computer Graphics (SIGGRAPH ’97 Proceedings), pages 303-306, August 1997.]]
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. J. Stewart. Hierarchical visibility in terrains. In Rendering Techniques ’97 (Proc. of Eurographics Workshop on Rendering), pages 217-228, June 1997.]]
27. J. Stewart. Fast horizon computation at all points of a terrain with visibility and shading applications. IEEE Transactions on Visualization and Computer Graphics, 4(1):82-93, March 1998.]]
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. Westermann and T. Ertl. Efficiently using graphics hardware in volume rendering applications. In “Computer Graphics (SIGGRAPH ’98 Proceedings)”, pages 169-178, July 1998.]]
31. S. Westin, J. Arvo, and K. Torrance. Predicting reflectance functions from complex surfaces. In Computer Graphics (SIGGRAPH ’92 Proceedings), pages 255-264, July 1992.]]