{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:16:59Z","timestamp":1774599419481,"version":"3.50.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CAREER 044756"],"award-info":[{"award-number":["CAREER 044756"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Suomen Akatemia","doi-asserted-by":"publisher","award":["108 222"],"award-info":[{"award-number":["108 222"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>We introduce a meshless hierarchical representation for solving light transport problems. Precomputed radiance transfer (PRT) and finite elements require a discrete representation of illumination over the scene. Non-hierarchical approaches such as per-vertex values are simple to implement, but lead to long precomputation. Hierarchical bases like wavelets lead to dramatic acceleration, but in their basic form they work well only on flat or smooth surfaces. We introduce a hierarchical function basis induced by scattered data approximation. It is decoupled from the geometric representation, allowing the hierarchical representation of illumination on complex objects. We present simple data structures and algorithms for constructing and evaluating the basis functions. Due to its hierarchical nature, our representation adapts to the complexity of the illumination, and can be queried at different scales. We demonstrate the power of the new basis in a novel precomputed direct-to-indirect light transport algorithm that greatly increases the complexity of scenes that can be handled by PRT approaches.<\/jats:p>","DOI":"10.1145\/1360612.1360636","type":"journal-article","created":{"date-parts":[[2008,8,5]],"date-time":"2008-08-05T13:35:10Z","timestamp":1217943310000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["A meshless hierarchical representation for light transport"],"prefix":"10.1145","volume":"27","author":[{"given":"Jaakko","family":"Lehtinen","sequence":"first","affiliation":[{"name":"MIT CSAIL TKK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Zwicker","sequence":"additional","affiliation":[{"name":"University of California, San Diego"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"Turquin","sequence":"additional","affiliation":[{"name":"Grenoble University, INRIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janne","family":"Kontkanen","sequence":"additional","affiliation":[{"name":"PDI\/DreamWorks"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9do","family":"Durand","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fran\u00e7ois X.","family":"Sillion","sequence":"additional","affiliation":[{"name":"INRIA, Grenoble University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timo","family":"Aila","sequence":"additional","affiliation":[{"name":"NVIDIA Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073319"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192179"},{"key":"e_1_2_2_3_1","volume-title":"The Numerical Solution of Integral Equations of the Second Kind","author":"Atkinson K.","unstructured":"Atkinson , K. 1997. The Numerical Solution of Integral Equations of the Second Kind . Cambridge University Press . Atkinson, K. 1997. The Numerical Solution of Integral Equations of the Second Kind. Cambridge University Press."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882318"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(96)01078-X"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1983.1095851"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/226150.226153"},{"key":"e_1_2_2_8_1","volume-title":"Proc. Eurographics Workshop on Computer Animation and Simulation, 61--76","author":"Desbrun M.","unstructured":"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 . 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."},{"key":"e_1_2_2_9_1","volume-title":"Proc. 12th Pacific Conference on Computer Graphics and Applications, 152--159","author":"Dobashi Y.","unstructured":"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 . 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."},{"key":"e_1_2_2_10_1","unstructured":"Fasshauer G. E. 2002. Matrix-free multilevel moving least-squares methods. Approximation Theory X: Wavelets Splines and Applications 271--281.  Fasshauer G. E. 2002. Matrix-free multilevel moving least-squares methods. Approximation Theory X: Wavelets Splines and Applications 271--281."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(96)00035-0"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR05\/055-064"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166146"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111413"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00797.x"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122740"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141998"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.2514\/1.14858"},{"key":"e_1_2_2_20_1","volume-title":"Proc. Eurographics Workshop on Rendering, 161--172","author":"Holzschuch N.","unstructured":"Holzschuch , N. , Cuny , F. , and Alonso , L . 2000. Wavelet radiosity on arbitrary planar surfaces . In Proc. Eurographics Workshop on Rendering, 161--172 . Holzschuch, N., Cuny, F., and Alonso, L. 2000. Wavelet radiosity on arbitrary planar surfaces. In Proc. Eurographics Workshop on Rendering, 161--172."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/275458.275461"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR06\/161-171"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073334"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.83"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101389.1101454"},{"key":"e_1_2_2_26_1","volume-title":"Tech. Rep. TML-B7","author":"Lehtinen J.","year":"2007","unstructured":"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 . 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."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289603.1289604"},{"key":"e_1_2_2_28_1","volume-title":"Mesh-free methods","author":"Liu G.","unstructured":"Liu , G. 2002. Mesh-free methods . CRC Press . Liu, G. 2002. Mesh-free methods. CRC Press."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122736"},{"key":"e_1_2_2_30_1","volume-title":"Proc. ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 154--159","author":"M\u00fcller M.","unstructured":"M\u00fcller , 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 . M\u00fcller, 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."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028542"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882280"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2004.06.003"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073296"},{"key":"e_1_2_2_35_1","unstructured":"Pharr M. and Humphreys G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann.   Pharr M. and Humphreys G. 2004. Physically Based Rendering: From Theory to Implementation . Morgan Kaufmann."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566575"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/800186.810616"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.466719"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566612"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882281"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073335"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036141095289051"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141981"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073318"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141997"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378490"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGWR99\/293-304"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360636","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360636","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360636","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:09Z","timestamp":1750254969000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360636"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1360612.1360636"],"URL":"https:\/\/doi.org\/10.1145\/1360612.1360636","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2008-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}