The virtual mesh: A geometric abstraction for efficiently computing radiosity

ACM Transactions on Graphics

Volumn 20, Issue 3, 2001, Pages 169-201

  Alonso, L ^a   Cuny, F ^a   Petitjean, S ^a   Paul, J C ^a   Lazard, S ^a   Wies, E ^a  

^a LORIA   (France)

Author keywords

Algorithms; Curves and surfaces; Illumination; Performance; Radiosity; Virtual mesh; Wavelets

Indexed keywords

EID: 0038534682     PISSN: 07300301     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/501786.501789     Document Type: Article

References (36)

1. ARQUÈS, D. AND MICHELIN, S. 1995. A new radiosity approach for regular objects: Application to ruled surfaces. Comput. Graph. Forum 14, 3, 299-310. Proceedings of Eurographics '95.
2. ARVO, J., TORRANCE, K., AND SMITS, B. 1994. A framework for the analysis of error in global illumination algorithms. Comput. Graph. Proc. Ann. Conf. Series 28, 4, 75-84. Proceedings of SIGGRAPH'94.
3. BEKAERT, P. AND WILLEMS, Y. 1996. Error control for radiosity. In Proceedings of Eurographics Workshop on Rendering (Porto), 153-164.
4. BOISSONNAT, J.-D. AND YVINEC, M. 1998. Algorithmic Geometry. Cambridge University Press, New York.
5. BOUATOUCH, K. AND PATTANAIK, S. 1995. Discontinuity meshing and hierarchical multiwavelet radiosity. In Proceedings of Graphics Interface'95 (Québec), 109-115.
6. CHRISTENSEN, P., LISCHINSKI, D., STOLLNITZ, E., AND SALESIN, D. 1997. Clustering for glossy global illumination. ACM Trans. Graph. 16, 1, 3-33.
7. CHRISTENSEN, P., STOLLNITZ, E., SALESIN, D., AND DEROSE, T. 1996. Global illumination of glossy environments using wavelets and importance. ACM Trans. Graph. 15, 1, 37-71.
8. COHEN, M. AND WALLACE, J. 1993. Radiosity and Realistic Image Synthesis. Academic Press Professional.
9. CUNY, F. 2000. Radiosité à base d'ondelettes sur des surfaces paramétriques. PhD thesis, Institut National Polytechnique de Lorraine.
10. CUNY, F., ALONSO, L., AND HOLZSCHUCH, N. 2000. A novel approach makes higher order wavelets really efficient for radiosity. Comput. Graph. Forum 19, 3, 99-108. Proceedings of Eurographics 2000.
11. GORAL, C., TORRANCE, K., GREENBERG, D., AND BATTAILE, B. 1984. Modelling the interaction of light between diffuse surfaces. Comput. Graph. Proc., Ann. Conf. Series 18, 3, 212-222. Proceedings of SIGGRAPH'84.
12. GORTLER, S., SCHRÖDER, P., COHEN, M., AND HANRAHAN, P. 1993. Wavelet radiosity. Comput. Graph. Proc. Ann. Conf. Series 27, 221-230. Proceedings of SIGGRAPH'93.
13. HANRAHAN, P., SALZMAN, D., AND AUPPERLE, L. 1991. A rapid hierarchical radiosity algorithm. Comput. Graph. Proc., Ann. Conf. Series 25, 4, 197-206. Proceedings of SIGGRAPH'91.
14. HASENFRATZ, J.-M., DAMEZ, C., SILLION, F., AND DRETTAKIS, G. 1999. A practical analysis of clustering strategies for hierarchical radiosity. Comput. Graph. Forum 18, 3, 221-232. Proceedings of Eurographics '99.
15. HECKBERT, P. 1992. Discontinuity meshing for radiosity. In Proceedings of the Eurographics Workshop on Rendering (Bristol), 203-226.
16. HECKBERT, P. AND WINGET, J. 1991. Finite element methods for global illumination. Tech. Rep. CSD-91-643, University of California, Berkeley.
17. HOLZSCHUCH, N., CUNY, F., AND ALONSO, L. 2000. Wavelet radiosity on arbitrary planar surfaces. In Proceedings of the Eleventh Eurographics Workshop on Rendering (Brno), 161-172.
18. KAPLAN, W. 1984. Advanced Calculus. Addison-Wesley.
19. LÉVY, B. AND MALLET, J.-L. 1998. Non-distorted texture mapping for sheared triangulated meshes. Comput. Graph. Proc. Ann. Conf. Series 32, 343-352. Proceedings of SIGGRAPH'98.
20. NOURSE, B., HAKALA, D., HILLYARD, R., AND MALRAISON, P. 1980. Natural quadrics in mechanical design. Autofact West 1, 363-378.
21. PAUL, J.-C., CAVIN, X., AND ALONSO, L. 2000. Partitioning and scheduling large radiosity compu-tations in parallel. J. Parallel Distrib. Comput. Pract. 3, 3 (Sept.). Special Issue on Parallel and Distributed Computer Graphics.
22. REQUICHA, A. AND VOELCKER, H. 1982. Solid modeling: A historical summary and contemporary assessment. IEEE Comput. Graph. Appl. 2, 1, 9-24.
23. RUSHMEIER, H., PATTERSON, C., AND VEERASAMY, A. 1993. Geometric simplification for indirect illumination calculations. In Proceedings of Graphics Interface '93 (San Francisco), Morgan Kaufmann, San Mateo, Calif., 227-236.
24. SCHÄFER, S. 1997. Hierarchical radiosity on curved surfaces. In Proceedings of the Eighth Eurographics Workshop on Rendering, J. Dorsey and P. Slusallek, Eds., Springer-Wien, 187-192.
25. SCHRÖDER, P. 1994. Wavelet algorithms for illumination computations. PhD thesis, Department of Computer Science, Princeton University.
26. SCHWARZ, C., TEICH, J., VAINSHTEIN, A., WELZL, E., AND EVANS, B. 1995. Minimal enclosing parallelogram with application. In Proceedings of the Eleventh Annual ACM Symposium on Computational Geometry (Vancouver, Canada), 34-35.
27. SILLION, F. 1995. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Trans. Visual. Comput. Graph. 1, 3, 240-254.
28. SILLION, F. AND PUECH, C. 1994. Radiosity and Global Illumination. Morgan Kaufmann, San Mateo, Calif.
29. SMITS, B., ARVO, J., AND GREENBERG, D. 1994. A clustering algorithm for radiosity in complex environments. Comput. Graph. Proc. Ann. Conf. Series 28, 435-442. Proceedings of SIGGRAPH'94.
30. STAM, J. 1998. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. Comput. Graph. Proc., Ann. Conf. Series 32, 395-404. Proceedings of SIGGRAPH'98.
31. STAMMINGER, M., SCHIRMACHER, H., SLUSALLEK, P., AND SEIDEL, H.-P. 1998. Getting rid of links in hierarchical radiosity. Comput. Graph. Forum 17, 3, 165-174. Proceedings of Eurographics'98.
32. STAMMINGER, M., SLUSALLEK, P., AND SEIDEL, H.-P. 1997. Bounded radiosity - illumination on general surfaces and clusters. Comput. Graph. Forum 16, 3, 309-317. Proceedings of Eurographics'97.
33. WILLMOTT, A. AND HECKBERT, P. 1997. An empirical comparison of progressive and wavelet radiosity. In Proceedings of the Eighth Eurographics Workshop on Rendering (New York), J. Dorsey and P. Slusallek, Eds., Springer, New York, 175-186.
34. WILLMOTT, A., HECKBERT, P., AND GARLAND, M. 1999. Face cluster radiosity. In Proceedings of the Tenth Eurographics Workshop on Rendering (Granada), 293-304.
35. WINKLER, C. 1998. Expérimentation d'algorithmes de calcul de radiosité à base d'ondelettes. PhD thesis, Institut National Polytechnique de Lorraine.
36. ZATZ, H. 1993. Galerkin radiosity: A higher-order solution method for global illumination. Comput. Graph. Proc. Ann. Conf. Series 27, 213-220. Proceedings of SIGGRAPH'93.