A meshless hierarchical representation for light transport

ACM Transactions on Graphics

Volumn 27, Issue 3, 2008, Pages

  Lehtinen, Jaakko ^a   Zwicker, Matthias ^b   Turquin, Emmanuel ^c   Kontkanen, Janne ^d   Durand, Frédo ^a   Sillion, François X ^c   Aila, Timo ^e  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIV GRENOBLE ALPES   (France)

^d PDI/DreamWorks ^*

^e NVIDIA   (United States)

Author keywords

Global illumination; Meshless basis functions; Pre computed radiance transfer; Scattered data

Indexed keywords

BASIS FUNCTIONS; COMPLEX OBJECTS; DIFFERENT SCALES; DISCRETE REPRESENTATION; FINITE ELEMENTS; GEOMETRIC REPRESENTATION; GLOBAL ILLUMINATION; HIERARCHICAL BASES; HIERARCHICAL REPRESENTATION; LIGHT TRANSPORT; MESHLESS; MESHLESS BASIS FUNCTIONS; PRE-COMPUTATION; PRE-COMPUTED RADIANCE TRANSFER; SCATTERED DATA; SCATTERED DATA APPROXIMATION; SMOOTH SURFACES;

CHLORINE COMPOUNDS; FILE ORGANIZATION; FINITE ELEMENT METHOD; PETROLEUM PROSPECTING; RADIOACTIVE TRACERS;

DATA STRUCTURES;

EID: 49249099957     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1360612.1360636     Document Type: Article

References (47)

1. ARIKAN, O., FORSYTH, D. A., AND O'BRIEN, J. F. 2005. Fast and detailed approximate global illumination by irradiance decomposition. ACM Trans. Graph. 24, 3, 1108-1114.
2. ARVO, J., TORRANCE, K., AND SMITS, B. 1994. A framework for the analysis of error in global illumination algorithms. In Proc. ACM SIGGRAPH 94, ACM Press, 75-84.
3. ATKINSON, K. 1997. The Numerical Solution of Integral Equations of the Second Kind. Cambridge University Press.
4. BALA, K., WALTER, B. J., AND GREENBERG, D. P. 2003. Combining edges and points for interactive high-quality rendering. ACM Trans. Graph. 22, 3, 631-640.
5. BELYTSCHKO, T., KRONGAUZ, Y., ORGAN, D., FLEMING, M., AND KRYSL, P. 1996. Meshless methods: An overview and recent developments. Comput. Methods Appl. Mech. Eng., 139, 3-48.
6. BURT, P., AND ADELSON, E. 1983. The Laplacian pyramid as a compact image code. IEEE Trans. Comm. 31, 4, 532-540.
7. 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, 37-71.
8. DESBRUN, M., AND CANI, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Proc. Eurographics Workshop on Computer Animation and Simulation, 61-76.
9. DOBASHI, Y., YAMAMOTO, T., AND NISHITA, T. 2004. Radiosity for point-sampled geometry. In Proc. 12th Pacific Conference on Computer Graphics and Applications, 152-159.
10. FASSHAUER, G. E. 2002. Matrix-free multilevel moving least-squares methods. Approximation Theory X: Wavelets, Splines, and Applications, 271-281.
11. FLOATER, M., AND ISKE, A. 1996. Multistep scattered data interpolation using compactly supported radial basis functions. J. Comput. Applied Math. 73, 65-78.
12. GAUTRON, P., KŘIVÁNEK, J., BOUATOUCH, K., AND PATTANAIK, S. 2005. Radiance cache splatting: A GPU-friendly global illumination algorithm. In Proc. Eurographics Symposium on Rendering, 55-64.
13. GORTLER, S. J., SCHRÖDER, P., COHEN, M. F., AND HANRAHAN, P. 1993. Wavelet radiosity. In Proc. SIGGRAPH 93, 221-230.
14. GREEN, P., KAUTZ, J., MATUSIK, W., AND DURAND, F. 2006. View-dependent precomputed light transport using nonlinear gaussian function approximations. In Proc. ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 7-14.
15. GUENNEBAUD, G., BARTHE, L., AND PAULIN, M. 2004. Deferred Splatting . Comp. Graph. Forum 23, 3, 653-660.
16. GUTTMAN, A. 1984. R-trees: A dynamic index structure for spatial searching. In Proc. ACM SIGMOD 84, 47-57.
17. HANRAHAN, P., SALZMAN, D., AND AUPPERLE, L. 1991. A rapid hierarchical radiosity algorithm. In Computer Graphics (Proc. SIGGRAPH 91), 197-206.
18. HAŠAN, M., PELLACINI, F., AND BALA, K. 2006. Direct-to-indirect transfer for cinematic relighting. ACM Trans. Graph. 25, 3, 1089-1097.
19. HIU, L. H. 2006. Meshless local Petrov-Galerkin method for solving radiative transfer equation. Thermophysics and Heat Transfer 20, 1, 150-154.
20. HOLZSCHUCH, N., CUNY, F., AND ALONSO, L. 2000. Wavelet radiosity on arbitrary planar surfaces. In Proc. Eurographics Workshop on Rendering, 161-172.
21. JENSEN, H. W. 1996. Global illumination using photon maps. In Proc. Eurographics Workshop on Rendering, 21-30.
22. KONTKANEN, J., TURQUIN, E., HOLZSCHUCH, N., AND SILLION, F. X. 2006. Wavelet radiance transport for interactive indirect lighting. In Proc Eurographics Symposium on Rendering 2006, 161-171.
23. KRISTENSEN, A. W., AKENINE-MÖLLER, T., AND JENSEN, H. W. 2005. Precomputed local radiance transfer for real-time lighting design. ACM Trans. Graph. 24, 3, 1208-1215.
24. KŘIVÁNEK, J., GAUTRON, P., PATTANAIK, S., AND BOUATOUCH, K. 2005. Radiance caching for efficient global illumination computation. IEEE Trans. Vis. Comput. Graph. 11, 5, 550-561.
25. LECOT, G., LÉVY, B., ALONSO, L., AND PAUL, J.-C. 2005. Master-element vector irradiance for large tessellated models. In Proc. GRAPHITE 05.
26. LEHTINEN, J., ZWICKER, M., KONTKANEN, J., TURQUIN, E., SILLION, F. X., AND AILA, T. 2007. Meshless finite elements for hierarchical global illumination. Tech. Rep. TML-B7, Helsinki University of Technology.
27. LEHTINEN, J. 2007. A framework for precomputed and captured light transport. ACM Trans. Graph. 26, 4, 13:1-13:22.
28. LIU, G. 2002. Mesh-free methods. CRC Press.
29. MITCHELL, D. P. 1991, Spectrally optimal sampling for distributed ray tracing. In Computer Graphics (Proceedings of SIGGRAPH 91), vol. 25, 157-164.
30. MÜLLER, M., CHARYPAR, D., AND GROSS, M. 2003. Particle-based fluid simulation for interactive applications. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 154-159.
31. MÜLLER, M., KEISER, R., NEALEN, A., PAULY, M., GROSS, M., AND ALEXA, M. 2004. Point based animation of elastic, plastic and melting objects. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 141-151.
32. NG, R., RAMAMOORTHI, R., AND HANRAHAN, P. 2003. All-frequency shadows using non-linear wavelet lighting approximation. ACM Trans. Graph. 22, 3, 376-381.
33. OHTAKE, Y., BELYAEV, A., AND SEIDEL, H.-P. 2005. 3D scattered data interpolation and approximation with multilevel compactly supported RBFs. Graph. Models 67, 3, 150-165.
34. PAULY, M., KEISER, R., ADAMS, B., DUTRÉ, P., GROSS, M., AND GUIBAS, L. J. 2005. Meshless animation of fracturing solids. ACM Trans. Graph. 24, 3, 957-964.
35. PHARR, M., AND HUMPHREYS, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann.
36. REINHARD, E., STARK, M., SHIRLEY, P., AND FERWERDA, J. 2002. Photographic tone reproduction for digital images. ACM Trans. Graph. 21, 3, 267-276.
37. SHEPARD, D. 1968. A two-dimensional interpolation function for irregularly-spaced data. In Proc. 23rd ACM national conference, 517-524.
38. SILLION, F. X. 1995. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Trans. Vis. Comput. Graph. 1, 3, 240-254.
39. SLOAN, P.-P., KAUTZ, J., AND SNYDER, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In Proc. SIGGRAPH 2002, 527-536.
40. SLOAN, R-R, HALL, J., HART, J., AND SNYDER, J. 2003. Clustered principal components for precomputed radiance transfer. ACM Trans. Graph. 22, 3, 382-391.
41. SLOAN, R-R, LUNA, B., AND SNYDER, J. 2005. Local, deformable precomputed radiance transfer. ACM Trans. Graph. 24, 3, 1216-1224.
42. SWELDENS, W. 1997. The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. 29, 2, 511-546.
43. TSAI, Y.-T., AND SHIH, Z.-C. 2006. All-frequency precomputed radiance transfer using spherical radial basis functions and clustered tensor approximation. ACM Trans. Graph. 25, 3, 967-976.
44. WALTER, B., FERNANDEZ, S., ARBREE, A., BALA, K., DONIKIAN, M., AND GREENBERG, D. P. 2005. Lightcuts: A scalable approach to illumination. ACM Trans. Graph. 24, 3, 1098-1107.
45. WALTER, B., ARBREE, A., BALA, K., AND GREENBERG, D. P. 2006. Multidimensional lightcuts. ACM Trans. Graph. 25, 3, 1081-1088.
46. WARD, G. J., RUBINSTEIN, F. M., AND CLEAR, R. D. 1988. A ray tracing solution for diffuse interreflection. In Computer Graphics (Proc. SIGGRAPH 88), vol. 22, 85-92.
47. WILLMOTT, A., HECKBERT, P., AND GARLAND, M. .1.999. Face cluster radiosity. In Proc. Eurographics Workshop on Rendering.