Fast and accurate hierarchical radiosity using global visibility

ACM Transactions on Graphics

Volumn 18, Issue 2, 1999, Pages 128-170

  Durand, Frédo ^a   Drettakis, George ^a   Puech, Claude ^a  

^a IMAGIS GRAVIR   (France)

Author keywords

Algorithms; Discontinuity meshing; Form factor calculation; Global illumination; Global visibility; Hierarchical radiosity; Hierarchical triangulation; I.3.7 Computer Graphics : Three Dimensional Graphics and Realism; Perception

Indexed keywords

EID: 0000414235     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/318009.318012     Document Type: Article

References (43)

1. 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.
2. 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.
3. BOUATOUCH, K. AND PATTANAIK, S. N. 1995. Discontinuity meshing and hierarchical multi-wavelet radiosity. In Proceedings of Graphics Interface '95 (San Francisco, May), W. A. Davis and P. Prusinkiewicz, Eds., Morgan-Kaufmann, San Mateo, CA, 109-115.
4. 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.
5. DEFLORIANI, L. AND PUPPO, E. 1995. Hierarchical triangulation for multiresolution surface description geometric design. ACM Trans. Graph. 14, 4 (Oct.), 363-411.
6. 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.
7. 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.
8. 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. Schröder, Eds., Eurographics, Springer, Vienna, 269-278.
9. 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. Schröder, Eds., Eurographics, Springer, Vienna, 245-256.
10. 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.
11. 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.
12. GIBSON, S. AND HUBBOLD, R. J. 1996. Efficient hierarchical refinement and clustering for radiosity in complex environments. Comput. Graph. Forum 15, 5, 297-310.
13. GIBSON, S. AND HUBBOLD, R. J. 1997. Perceptually-driven radiosity. Comput. Graph. Forum 16, 2, 129-141.
14. 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.
15. GORTLER, S. J., SCHRODER, P., COHEN, M. F., AND HANRAHAN, P. 1993. Wavelet radiosity. In Computer Graphics Proceedings, Annual Conference Series, 221-230.
16. 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.
17. 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.
18. 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.
19. HECKBERT, P. 1992. Discontinuity meshing for radiosity. In Proceedings of the Third Eurographics Workshop on Rendering, 203-226.
20. 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.
21. 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.
22. 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.
23. LISCHINSKI, D. 1994. Incremental delaunay triangulation. In Graphics Gems IV, P. S. Heckbert Ed., Academic Press Professional, San Diego, CA, 47-59.
24. 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.
25. LISCHINSKI, D., TAMPIERI, F., AND GREENBERG, D. P. 1992. Discontinuity meshing for accurate radiosity. IEEE Comput. Graph. Appl. 12, 6 (Nov.), 25-39.
26. LISCHINSKI, D., TAMPIERI, F., AND GREENBERG, D. P. 1993. Combining hierarchical radiosity and discontinuity meshing. In Computer Graphics Proceedings, Annual Conference Series, 199-208.
27. 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.
28. MITCHELL, D. P. 1996. Consequences of stratified sampling in graphics. In SIGGHAPH 96 Conference Proceedings, (New Orleans, August 4-9), Annual Conference Series, H. Rushmeier, Ed., ACM SIGGRAPH, ACM Press, New York, 277-280.
29. MURCH, G. 1987. Color displays and color science. In Color and the Computer, H. J. Durret, Ed., Academic Press, Boston, 1-25.
30. PLANTINGA, H. AND DYER, C. 1990. Visibility, occlusion, and the aspect graph. Int. J. Comput. Vis. 5, 2, 137-160.
31. REICHERT, M. C. 1992. A two-pass radiosity method driven by lights and viewer position. Master's Thesis, Program of Computer Graphics, Cornell University.
32. STEWART, A. J. 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 SIGGRAPH, ACM Press, New York, 231-238.
33. STOLLNITZ, E. J., DEROSE, T. D., AND SALESIN, D. H. 1996. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, San Francisco.
34. 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.
35. TAMPIERI, F. 1993. Discontinuity meshing for radiosity image synthesis. Ph.D. Thesis, Cornell University, Ithaca, NY.
36. TELLER, S. AND HANRAHAN, P. 1993. Global visibility algorithms for illumination computations. In Computer Graphics Proceedings, Annual Conference Series, 239-246.
37. 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.
38. TUMBLIN, J. 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.
39. UREÑ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.
40. 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.
41. WALLACE, J. 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.
42. WARD, G. 1994. A contrast-based scalefactor for luminance display. In Graphics Gems IV, P. Heckbert, Ed., Academic Press, Boston, 415-421.
43. ZATZ, H. R. 1993. Galerkin radiosity: A higher order solution method for global illumination. In Computer Graphics Proceedings, Annual Conference Series, 213-220.