A final reconstruction approach for a unified global illumination algorithm

ACM Transactions on Graphics

Volumn 23, Issue 2, 2004, Pages 163-189

  Granier, Xavier ^a,c   Drettakis, George ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b INRIA   (France)

^c UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Density estimation; Final gather; Global illumination; Hierarchical radiosity with clustering; Particle tracing

Indexed keywords

COMPUTATION THEORY; HIERARCHICAL SYSTEMS; IMAGE RECONSTRUCTION; RAY TRACING; TRACKING (POSITION); USER INTERFACES;

DENSITY ESTIMATION; FINAL GATHER; GLOBAL ILLUMINATION; HIERARCHICAL RADIOSITY WITH CLUSTERING; PARTICLE TRACING;

ALGORITHMS;

EID: 33645758309     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/990002.990006     Document Type: Review

References (46)

1. ALONSO, L., CUNY, F., AND S. PETITJEAN, J.-C. P. 2000. The virtual mesh: A geometric abstraction for efficiently computing radiosity. Tech. Rep. A00-R-087, INRIA, France.
2. AUPPERLE, L. AND HANRAHAN, P. 1993. A hierarchical illumination algorithm for surfaces with glossy reflection. In Computer Graphics (SIGGRAPH '93 Conference Proceedings). Computer Graphics Annual Conference Series, vol. 27. ACM, New York, 155-162.
3. BEKAERT, P., DUTRE, P., AND WILLEMS, Y. D. 1998. Final radiosity gather step using a monte carlo technique with optimal importance sampling. Tech. Rep. CW275, Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium. November.
4. CHEN, S. E., RUSHMEIER, H. E., MILLER, G., AND TURNER, D. 1991. A progressive multi-pass method for global illumination. In Computer Graphics (SIGGRAPH'91 Conference Proceedings). Computer Graphics Annual Conference Series, vol. 25. ACM, New York, 165-174.
5. CHRISTENSEN, P. H. 2001. Making the photon map faster. In ACM SIGGRAPH'2001 Course Notes - A Practical Guide to Global Illumination using Photon Mapping. ACM, New York, 91-114. Course 38.
6. CHRISTENSEN, P. H. 2002. Photon mapping tricks. In ACM SIGGRAPH '2002 Course Notes - A Practical Guide to Global Illumination using Photon Mapping. ACM, New York, 93-121. Course 43.
7. CHRISTENSEN, P. H., LISCHINSKI, D., STOLLNITZ, E. J., AND SALESIN, D. H. 1997. Clustering for glossy global illumination. ACM Trans. Graph. 16, 1 (Jan.), 3-33.
8. DUMONT, R., BOUATOUCH, K., AND GOSSELIN, P. 1999. A progressive algorithm for three point transport. Computer Graphics Forum 18, 1 (Mar.), 41-56.
9. GIBSON, S. AND HUBBOLD, R. J. 1996. Efficient hierarchical refinement and clustering for radiosity in complex environments. Comput. Graph. Forum 15, 5 (Dec.), 297-310.
10. GIBSON, S. AND HUBBOLD, R. J. 1997. Perceptually driven radiosity. Computer Graphics Forum 16, 2 (June), 119-128.
11. GORAL, C. M., TORRANCE, K. K., GREENBERG, D. P., AND BATTAILE, B. 1984. Modelling the interaction of light between diffuse surfaces. In Computer Graphics (SIGGRAPH'84 Conference Proceedings). Computer Graphics Annual Conference Series, vol. 18. ACM, New York, 213-222.
12. GRANIER, X. AND DRETTAKIS, G. 1999. Controlling memory consumption of hierarchical radiosity with clustering. In Graphics Interface 1999. Canadian Human-Computer Communications Society, Morgan Kaufmann, San Francisco, Calif., 58-65. http://www.dgp.toronto.edu/gi99/papers/146.
13. GRANIER, X. AND DRETTAKIS, G. 2001. Incremental updates for rapid glossy global illumination. In Computer Graphics Forum (Proceedings of Eurographics 2001). Eurographics Annual Conference Series, vol. 20. Eurographics, Blackwell Publishers, Oxford, UK.
14. GRANIER, X., DRETTAKIS, G., AND WALTER, B. 2000. Fast global illumination including specular effects. In Rendering Techniques 2000 (Proceedings of the 11th Eurographics Workshop on Rendering). Eurographics, Springer-Verlag, New York, 47-58.
15. GREGER, G., SHIRLEY, P., HUBBARD, P. M., AND GREENBERG, D. P. 1998. The irradiance volume. IEEE Computer Graphics and Applications 18, 2 (March/April), 32-43.
16. HANRAHAN, P., SALZMAN, D., AND AUPPERLE, L. 1991. A rapid hierarchical radiosity algorithm. In Computer Graphics (ACM SIGGRAPH'91 Conference Proceedings). Computer Graphics Annual Conference Series, vol. 25. ACM, New York, 197-206.
17. HECKBERT, P. S. 1990. Adaptive radiosity textures for bidirectional ray tracing. In Computer Graphics (ACM SIGGRAPH'90 Conference Proceedings), F. Baskett, Ed. Computer Graphics Annual Conference Series, vol. 24. ACM, New York, 145-154.
18. IMMEL, D. S., COHEN, M. F., AND GREENBERG, D. P. 1986. A radiosity method for non-diffuse environments. In Computer Graphics (ACM SIGGRAPH'86 Conference Proceedings). Computer Graphics Annual Conference Series, vol. 20. ACM, New York, 133-142.
19. JENSEN, H. W. 1996. Global illumination using photon maps. In Rendering Techniques'96 (Proceedings of the 7th Eurographics Workshop on Rendering). Eurographics, Springer-Verlag, New York, 21-30.
20. JENSEN, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. AK Peters, LTD., Natick.
21. JENSEN, H. W. AND CHRISTENSEN, N. J. 1995. Photon maps in bidirectional Monte Carlo ray tracing of complex objects. Comput. Graph. 19, 2, 215-224.
22. KAJIYA, J. T. 1986. The rendering equation. In Computer Graphics (ACM SIGGRAPH'86 Conference Proceedings). Computer Graphics Annual Conference Series, vol. 20. ACM, New York, 143-150.
23. KELLER, A. 1997. Instant radiosity. In Computer Graphics (ACM SIGGRAPH'97 Conference Proceedings). Computer Graphics Annual Conference Series, vol. 31. ACM, New York, 49-56.
24. LÁSZLÓ, S.-K., FERENC, C., AND GÖRGY, A. 2001. Global illumination as a combination of continuous random walk and finite-element based iteration. In Computer Graphics Forum (Proceedings of Eurographics 2001). Vol. 20. Eurographics, Blackwell Publishers, Oxford, UK, 288-298.
25. MICHELIN, S., PIRANDA, B., AND ARQUES, D. 2000. Overlapping radiosity: Using a new function base with local disk support. In Eighth International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media (WSCG 2000). University of West Bohemia, Plzen, Czech Republic. Available from http://wscg.zcu.cz/wscg2000.
26. NEUMANN, L. 1995. Monte carlo radiosity. Computing 55, 1, 23-42.
27. PAINTER, J. AND SLOAN, K. 1989. Antialiased ray tracing by adaptive progressive refinement. In Computer graphics (ACM SIGGRAPH'89 Conference Proceedings). Computer Graphics Annual Conference Series. ACM, New York, 281-288.
28. SCHEEL, A., STAMMINGER, M., AND SEIDEL, H.-P. 2001. Thrifty final gather for radiosity. In Rendering Techniques 2001 (Proceedings of the 12th Eurographics Workshop on Rendering). Springer-Verlag, New York, 1-12.
29. SHIRLEY, P. 1990. A ray tracing method for illumination calculation in diffuse-specular scenes. In Graphics Interface. Canadian Human-Computer Communications Society, Morgan Kaufmann, San Francisco, 205-212.
30. SHIRLEY, P. 1991. Radiosity via ray tracing. In Graphics Gems II, J. Arvo, Ed. Academic Press Professional, Boston, MA, 306-310.
31. SILLION, F. X. 1995. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Trans. Visual. Comput. Graph 1, 3, 240-254.
32. SILLION, F. X., ARVO, J. R., WESTIN, S. H., AND GREENBERG, D. P. 1991. A global illumination solution for general reflectance distributions. In Computer Graphics (ACM SIGGRAPH'91 Conference Proceedings). Computer Graphics Annual Conference Series, vol. 25. ACM, New York.
33. SMITS, B., ARVO, J., AND GREENBERG, D. 1994. A clustering algorithm for radiosity in complex environments. In Computer Graphics Proceedings. Computer Graphics Annual Conference Series. ACM, New York, 435-442.
34. STAMMINGER, M., SCHEEL, A., GRANTER, X., PEREZ-CAZORLA, F., DRETTAKIS, G., AND SILLION, F. X. 1999. Efficient glossy global illumination with interactive viewing. In Graphics Interface 1999. Canadian Human-Computer Communications Society, Morgan Kaufmann, San Francisco, Calif., 50-57. http://www.dgp.toronto.edu/gi99/papers/145.
35. STAMMINGER, M., SCHIRMACHER, H., SLUSALLEK, P., AND SEIDEL, H.-P. 1998. Getting rid of links in hierarchical radiosity. In Computer Graphics Forum (Proceedings of Eurographics'98). Eurographics Annual Conference Series, vol. 17. Eurographics, Blackwell Publishers, Oxford, UK.
36. STAMMINGER, M., SLUSALLEK, P., AND SEIDEL, H.-P. 1997. Bounded radiosity - illumination on general surfaces and clusters. In Computer Graphics Forum (Proceedings of Eurographics'97), D. Fellner and L. Szirmay-Kalos, Eds. Eurographics Annual Conference Series, vol. 16. Eurographics, Blackwell Publishers, Oxford, UK.
37. STAMMINGER, M., SLUSALLEK, P., AND SEIDEL, H.-P. 1998. Three point clustering for radiance computations. In Rendering Techniques'98 (Proceedings of the 9th Eurographics Workshop on Rendering). Eurographics, Springer-Verlag, New York, 211-222.
38. SUYKENS, F. AND WILLEMS, Y. D. 1999a. Combining bidirectional path tracing and multipass rendering. In WSCG'99 (Seventh International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media). University of West Bohemia, Plzen-Borey, Czech Republic, 265-272.
39. SUYKENS, F. AND WILLEMS, Y. D. 1999b. Weighted multipass methods for global illumination. In Computer Graphics Forum (Proceedings of Eurographics'99). Vol. 18. Eurographics, Blackwell Publishers, Oxford, UK.
40. TOBLER, R. F., WILKIE, A., FEDA, M., AND PURGATHOFER, W. 1997. A hierarchical subdivision algorithm for stochastic radiosity methods. In Rendering Techniques'97 (Proceedings of the 8th Eurographics Workshop on Rendering). Eurographics, Springer-Verlag, New York, 193-204.
41. VEACH, E. 1997. Robust monte-carlo methods for light transport simulation. Ph.D. dissertation, Stanford Univ., Stanford, Calif.
42. WALTER, B., HUBBARD, P. M., SHIRLEY, P., AND GREENBERG, D. P. 1997. Global illumination using local linear density estimation. ACM Trans. Graph. 16, 3 (July), 217-259.
43. WALTER, B. J. 1998. Density estimation techniques for global illumination. Ph.D. thesis, Cornell University. http://www.graphics.cornell.edu/ pubs/1998/Wal98.html.
44. WALTER, B. J., DRETTAKIS, G., AND PARKER, S. 1999. Interactive rendering using the render cache. In Rendering Techniques'99 (Proceedings of the 10th Eurographics Workshop on Rendering). Eurographics, Springer-Verlag, New York.
45. WARD, G. J. AND HECKBERT, P. 1992. Irradiance gradients. In Rendering Techniques'92 (Proceedings of the 3rd Eurographics Workshop on Rendering). Eurographics, Consolidation Express Bristol, Bristol, 85-98.
46. WILLMOTT, A. J., HECKBERT, P., AND GARLAND, M. 1999. Face cluster radiosity. In Rendering Techniques'99 (Proceedings of the 10th Eurographics Rendering Workshop). Eurographics, Springer-Verlag, New York, 293-304.