Frédo Durand
George Drettakis
Skip Abstract Section
Abstract
Recent hierarchical global illumination algorithms permit the generation of images with a high degree of realism. Nonetheless, appropriate refinement of light transfers, high quality meshing, and accurate visibility calculation can be challenging tasks. This is particularly true for scenes containing multiple light sources and scenes lit mainly by indirect light. We present solutions to these problems by extending a global visibility data structure, the Visibility Skeleton. This extension allows us to calculate exact point-to-polygon form-factors at vertices created by subdivision. The structures also provides visibility information for all light interactions, allowing intelligent refinement strategies. High-quality meshing is effected based on a perceptualy based ranking strategy which results in appropriate insertions of discontinuity curves into the meshes representing illumination. We introduce a hierarchy of triangulations that allows the generation of a hierarchical radiosity solution using accurate visibility and meshing. Results of our implementation show that our new algorithm produces high quality view-independent lighting solutions for direct illumination, for scenes with multiple lights and also scenes lit mainly by indirect illumination.
- BAUM, D. R., RUSHMEIER, H. E., AND WINGET, J. M. 1989. Improving radiosity solutions through the use of analytically determined form-factors. In Computer Graphics (SIGGRAPH '89 Proceedings), Vol. 23 (July 1989), J. Lane, Ed., ACM SIGGRAPH, ACM Press, New York, 325-334. Google Scholar
- BEKAERT, P., NEUMANN, L., NEUMANN, A., SBERT, M., AND WILLEMS, Y. 1998. Hierarchical Monte Carlo radiosity. In Rendering Techniques 98, Eurographics 9th Workshop on Rendering (New York, June 1998), G. Drettakis and N. Max, Eds., Eurographics, Springer, Vienna.Google Scholar
- BOUATOUCH, K. AND PATTANAIK, S.N. 1995. Discontinuity meshing and hierarchical multiwavelet radiosity. In Proceedings of Graphics Interface '95 (San Francisco, May), W. A. Davis and P. Prusinkiewicz, Eds., Morgan-Kaufmann, San Mateo, CA, 109-115.Google Scholar
- CHRISTENSEN, P. H., STOLLNITZ, E. J., SALESIN, D. H., AND DEROSE, T. D. 1996. Global illumination of glossy environments using wavelets and importance. ACM Trans. Graph. 15, 1 (Jan.), 37-71. Google Scholar
- DEFLORIANI, L. AND PUPPO, E. 1995. Hierarchical triangulation for multiresolution surface description geometric design. ACM Trans. Graph. 14, 4 (Oct.), 363-411. Google Scholar
- DRETTAKIS, G. AND FIUME, E. 1993. Accurate and consistent reconstruction of illumination functions using structured sampling. Comput. Graph. Forum (Eurographics '93) 13, 3 (Sept.), 273-284.Google Scholar
- DRETTAKIS, G. AND FIUME, E. 1994. A fast shadow algorithm for area light sources using backprojection. In Proceedings of SIGGRAPH '94 (Orlando, FL, July 24-29), Computer graphics Proceedings, Annual Conference Series, A. Glassner, Ed., ACM SIGGRAPH: ACM Press, New York, 223-230. Google Scholar
- DRETTAKIS, G. AND SILLION, F. 1996. Accurate visibility and meshing calculations for hierarchical radiosity. In Rendering Techniques 96, Eurographics 7th Workshop on Rendering (New York, June), X. Pueyo and P. SchrSder, Eds., Eurographics, Springer, Vienna, 269-278. Google Scholar
- DURAND, F., DRETTAKIS, G., AND PUECH, C. 1996. The 3D visibility complex: A new approach to the problems of accurate visibility. In Rendering Techniques 96, Eurographics 7th Workshop on Rendering, (New York, June), X. Pueyo and P. SchrSder, Eds., Eurographics, Springer, Vienna, 245-256. Google Scholar
- DURAND, F., DRETTAKIS, G., AND PUECH, C. 1997. The visibility skeleton: A powerful and efficient multi-purpose global visibility tool. In SIGGRAPH 97 Conference Proceedings, Annual Conference Series (August), T. Whitted, Ed., ACM SIGGRAPH, Addison-Wesley, New York, 89-100. Google Scholar
- FERWERDA, J. A., PATTANAIK, S., SHIRLEY, P., AND GREENBERG, D.P. 1996. A model of visual adaptation for realistic image synthesis. In SIGGRAPH 96 Conference Proceedings, Annual Conference Series (New Orleans, August 4-9), H. Rushmeier, Ed., ACM SIGGRAPH, ACM Press, New York, 249-258. Google Scholar
- GIBSON, S. AND HUBBOLD, R.J. 1996. Efficient hierarchical refinement and clustering for radiosity in complex environments. Comput. Graph. Forum 15, 5, 297-310.Google Scholar
- GIBSON, S. AND HUBBOLD, R.J. 1997. Perceptually-driven radiosity. Comput. Graph. Forum 16, 2, 129-141.Google Scholar
- GIGUS, Z., CANNY, J., AND SEIDEL, R. 1991. Efficiently computing and representing aspect graphs of polyhedral objects. IEEE Trans. Pattern Anal. Mach. Intell. 13, 6, 542-551. Google Scholar
- GORTLER, S. J., SCHRODER, P., COHEN, M. F., AND HANRAHAN, P. 1993. Wavelet radiosity. In Computer Graphics Proceedings, Annual Conference Series, 221-230. Google Scholar
- GUIBAS, L. AND STOLFI, J. 1985. Primitives for the manipulation of general subdivisions and computation of Voronoi diagrams. ACM Trans. Graph. 4, 2 (April), 74-123. Google Scholar
- HANRAHAN, P., SALZMAN, D., AND AUPPERLE, L. 1991. A rapid hierarchical radiosity algorithm. In Computer Graphics (SIGGRAPH '91 Proceedings), Vol. 25 (July 1991), T. W. Sederberg, Ed., ACM SIGGRAPH, ACM Press, New York, 197-206. Google Scholar
- HARDT, S. AND TELLER, S. 1996. High-fidelity radiosity rendering at interactive rates. In Rendering Techniques 96, Eurographics 7th Workshop on Rendering (New York, June), X. Pueyo and P. Schr~der, Eds., Eurographics, Springer, Vienna, 71-80. Google Scholar
- HECKBERT, P. 1992. Discontinuity meshing for radiosity. In Proceedings of the Third Eurographics Workshop on Rendering, 203-226.Google Scholar
- HEDLEY, D., WORRALL, A., AND PADDON, D. 1997. Selective culling of discontinuity lines. In Rendering Techniques '97, 8th Eurographics Workshop on Rendering, (Saint Etienne, France, June), J. Dorsey and P. Slusallek, Eds., Springer, Vienna, 69-81. Google Scholar
- JENSEN, H.W. 1996. Global illumination using photon maps. In Rendering Techniques 96, 7th Eurographics Workshop on Rendering (New York, June), X. Pueyo and P. Schr~der, Eds., Eurographics, Springer, Vienna, 21-30. Google Scholar
- KELLER, A. 1996. Quasi-Monte Carlo radiosity. In Rendering Techniques 96, 7th Eurographics Workshop on Rendering (New York, June), X. Pueyo and P. Schr~der, Eds., Eurographics, Springer, Vienna, 101-110. Google Scholar
- LISCHINSKI, D. 1994. Incremental delaunay triangulation. In Graphics Gems IV, P. S. Heckbert, Ed., Academic Press Professional, San Diego, CA, 47-59. Google Scholar
- LISCHINSKI, D., SMITS, B., AND GREENBERG, D. P. 1994. Bounds and error estimates for radiosity. In Proceedings of SIGGRAPH '94, (Orlando, FL, July 24-29), Computer Graphics Proceedings, Annual Conference Series, A. Glassner, Ed., ACM SIGGRAPH, ACM Press, New York, 67-74. Google Scholar
- LISCHINSKI, D., TAMPIERI, F., AND GREENBERG, D.P. 1992. Discontinuity meshing for accurate radiosity. IEEE Comput. Graph. Appl. 12, 6 (Nov.), 25-39. Google Scholar
- LISCHINSKI, D., TAMPIERI, F., AND GREENBERG, D.P. 1993. Combining hierarchical radiosity and discontinuity meshing. In Computer Graphics Proceedings, Annual Conference Series, 199-208. Google Scholar
- MARTIN, I., PUEYO, X., AND TOST, D. 1997. An image space refinement criterion for linear hierarchical radiosity. In Proceedings of Graphics Interface '97 (San Francisco, CA, May), Morgan Kaufmann, San Francisco. Google Scholar
- MITCHELL, D.P. 1996. Consequences of stratified sampling in graphics. In SIGGRAPH 96 Conference Proceedings, (New Orleans, August 4-9), Annual Conference Series, H. Rushmeier, Ed., ACM SIGGRAPH, ACM Press, New York, 277-280. Google Scholar
- MURCH, G. 1987. Color displays and color science. In Color and the Computer, H. J. Durret, Ed., Academic Press, Boston, 1-25. Google Scholar
- PLANTINGA, H. AND DYER, C. 1990. Visibility, occlusion, and the aspect graph. Int. J. Comput. Vis. 5, 2, 137-160. Google Scholar
- REICHERT, M. C. 1992. A two-pass radiosity method driven by lights and viewer position. Master's Thesis, Program of Computer Graphics, Cornell University.Google Scholar
- STEWART, A. g. AND GHALI, S. 1994. Fast computation of shadow boundaries using spatial coherence and backprojections. In Proceedings of SIGGRAPH '94 (Orlando, FL, July 24-29), Computer Graphics Proceedings, Annual Conference Series, A. Glassner, Ed., ACM SIG- GRAPH, ACM Press, New York, 231-238. Google Scholar
- STOLLNITZ, E. J., DEROSE, T. D., AND SALESIN, D.H. 1996. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, San Francisco. Google Scholar
- STURZLINGER, W. 1994. Adaptive mesh refinement with discontinuities for the radiosity method. In Proceedings of the Fifth Eurographics Workshop on Rendering (Darmstadt, Germany, June), Springer, Vienna, 239-248.Google Scholar
- TAMPIERI, F. 1993. Discontinuity meshing for radiosity image synthesis. Ph.D. Thesis, Cornell University, Ithaca, NY. Google Scholar
- TELLER, S. AND HANRAHAN, P. 1993. Global visibility algorithms for illumination computations. In Computer Graphics Proceedings, Annual Conference Series, 239-246. Google Scholar
- TELLER, S. J. 1992. Computing the antipenumbra of an area light source. In Computer Graphics (SIGGRAPH '92 Proceedings), Vol. 26 (July), E. E. Catmull, Ed., ACM SIGGRAPH, ACM Press, New York, 139-148. Google Scholar
- TUMBLIN, g. AND RUSHMEIER, H. E. 1993. Tone reproduction for realistic images. IEEE Comput. Graph. Appl. 13, 6 (Nov.), 42-48. Also appeared as Tech. Rep. GIT-GVU-91-13, Graphics, Visualization & Usability Center, College of Computing, Georgia Institute of Technology. Google Scholar
- UREI~A, C. AND TORRES, J. C. 1997. Improved irradiance computation by importance sampling. In Rendering Techniques 97, 8th Eurographics Workshop on Rendering (New York, June), J. Dorsey and P. Slusallek, Eds., Eurographics, Springer, Vienna, 275-284. Google Scholar
- VEACH, E. AND GUIBAS, L.J. 1997. Metropolis light transport. In SIGGRAPH 97 Conference Proceedings (August), Annual Conference Series, T. Whitted, Ed., ACM SIGGRAPH, ACM Press, New York, 65-76. Google Scholar
- WALLACE, g. R., ELMQUIST, K. A., AND HAINES, E. A. 1989. A ray tracing algorithm for progressive radiosity. In Computer Graphics (SIGGRAPH '89 Proceedings), Vol. 23 (July), J. Lane, Ed., 315-324. Google Scholar
- WARD, G. 1994. A contrast-based scalefactor for luminance display. In Graphics Gems IV, P. Heckbert, Ed., Academic Press, Boston, 415-421. Google Scholar
- ZATZ, H.R. 1993. Galerkin radiosity: A higher order solution method for global illumination. In Computer Graphics Proceedings, Annual Conference Series, 213-220. Google Scholar
Index Terms
- Fast and accurate hierarchical radiosity using global visibility
Recommendations
Textures and radiosity: controlling emission and reflection with texture maps
SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniquesIn this paper we discuss the efficient and accurate incorporation of texture maps into a hierarchical Galerkin radiosity algorithm. This extension of the standard algorithm allows the use of textures to describe complex reflectance and emittance ...
Combining hierarchical radiosity and discontinuity meshing
SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniquesInteractive Virtual Relighting of Real Scenes
Computer augmented reality (CAR) is a rapidly emerging field which enables users to mix real and virtual worlds. Our goal is to provide interactive tools to perform common illumination, i.e., light interactions between real and virtual objects, ...
Comments