{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:41:01Z","timestamp":1740134461529,"version":"3.37.3"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2018,3,23]],"date-time":"2018-03-23T00:00:00Z","timestamp":1521763200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Science and Engineering Research Council of Canada","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,4,30]]},"abstract":"Many applications in rendering rely on integrating functions over spherical polygons. We present a new numerical solution for computing the integral of spherical harmonics (SH) expansions clipped to polygonal domains. Our solution, based on zonal decompositions of spherical integrands and discrete contour integration, introduces an important numerical operating for SH expansions in rendering applications. Our method is simple, efficient, and scales linearly in the bandlimited integrand\u2019s harmonic expansion. We apply our technique to problems in rendering, including surface and volume shading, hierarchical product importance sampling, and fast basis projection for interactive rendering. Moreover, we show how to handle general, nonpolynomial integrands in a Monte Carlo setting using control variates. Our technique computes the integral of bandlimited spherical functions with performance competitive to (or faster than) more general numerical integration methods for a broad class of problems, both in offline and interactive rendering contexts. Our implementation is simple, relying only on self-contained SH evaluation and discrete contour integration routines, and we release a full source CPU-only and shader-based implementations (<750 lines of commented code).<\/jats:p>","DOI":"10.1145\/3015459","type":"journal-article","created":{"date-parts":[[2018,3,23]],"date-time":"2018-03-23T12:29:49Z","timestamp":1521808189000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Integrating Clipped Spherical Harmonics Expansions"],"prefix":"10.1145","volume":"37","author":[{"given":"Laurent","family":"Belcour","sequence":"first","affiliation":[{"name":"University of Montreal"}]},{"given":"Guofu","family":"Xie","sequence":"additional","affiliation":[{"name":"University of Montreal"}]},{"given":"Christophe","family":"Hery","sequence":"additional","affiliation":[{"name":"Pixar Animation Studios"}]},{"given":"Mark","family":"Meyer","sequence":"additional","affiliation":[{"name":"Pixar Animation Studios"}]},{"given":"Wojciech","family":"Jarosz","sequence":"additional","affiliation":[{"name":"Dartmouth College, Hanover, NH"}]},{"given":"Derek","family":"Nowrouzezahrai","sequence":"additional","affiliation":[{"name":"McGill University"}]}],"member":"320","published-online":{"date-parts":[[2018,3,23]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the 15th Eurographics Conference on Rendering Techniques (EGSR\u201904)","author":"Annen Thomas","year":"2004","unstructured":"Thomas Annen , Jan Kautz , Fr\u00e9do Durand , and Hans-Peter Seidel . 2004 . Spherical harmonic gradients for mid-range illumination . In Proceedings of the 15th Eurographics Conference on Rendering Techniques (EGSR\u201904) . 331--336. Thomas Annen, Jan Kautz, Fr\u00e9do Durand, and Hans-Peter Seidel. 2004. Spherical harmonic gradients for mid-range illumination. In Proceedings of the 15th Eurographics Conference on Rendering Techniques (EGSR\u201904). 331--336."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218467"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13137-012-0035-4"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13137-014-0065-1"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12674"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383696.2383700"},{"key":"e_1_2_2_7_1","volume-title":"Arvo","author":"Chen Min","year":"2000","unstructured":"Min Chen and James R . Arvo . 2000 . A closed-form solution for the irradiance due to linearly-varying luminaires. In Rendering Techniques 2000. Eurographics. Springer , 137--148. Min Chen and James R. Arvo. 2000. A closed-form solution for the irradiance due to linearly-varying luminaires. In Rendering Techniques 2000. Eurographics. Springer, 137--148."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01250.x"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01166.x"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073328"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(93)90027-9"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.00954.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/060678555"},{"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.1145\/1276377.1276412"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925895"},{"key":"e_1_2_2_17_1","volume-title":"Womersley","author":"Hesse Kerstin","year":"2010","unstructured":"Kerstin Hesse , Ian H. Sloan , and Robert S . Womersley . 2010 . Numerical integration on the sphere. In Handbook of Geomathematics. Springer , 1--35. Kerstin Hesse, Ian H. Sloan, and Robert S. Womersley. 2010. Numerical integration on the sphere. In Handbook of Geomathematics. Springer, 1--35."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.1969.tb00239.x"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01398.x"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073334"},{"key":"e_1_2_2_22_1","volume-title":"Willems","author":"Lafortune Eric P.","year":"1994","unstructured":"Eric P. Lafortune and Yves D . Willems . 1994 . The ambient term as a variance reducing technique for Monte Carlo ray tracing. In Photorealistic Rendering Techniques. Focus on Computer Graphics. Springer , 168--176. Eric P. Lafortune and Yves D. Willems. 1994. The ambient term as a variance reducing technique for Monte Carlo ray tracing. In Photorealistic Rendering Techniques. Focus on Computer Graphics. Springer, 168--176."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856400.2856403"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.09.014"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882343"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03146.x"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882280"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015749"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661292"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2167076.2167081"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01372.x"},{"volume-title":"Proceedings of the Graphics Interface Conference.","author":"Pegoraro Vincent","key":"e_1_2_2_32_1","unstructured":"Vincent Pegoraro , Mathias Schott , and Steven G. Parker . 2009. An analytical approach to single scattering for anisotropic media and light distributions . In Proceedings of the Graphics Interface Conference. Vincent Pegoraro, Mathias Schott, and Steven G. Parker. 2009. An analytical approach to single scattering for anisotropic media and light distributions. In Proceedings of the Graphics Interface Conference."},{"key":"e_1_2_2_33_1","volume-title":"Physically Based Rendering: From Theory to Implementation","author":"Pharr Matt","unstructured":"Matt Pharr , Wenzel Jakob , and Greg Humphreys . 2016. Physically Based Rendering: From Theory to Implementation ( 3 rd ed.). Morgan Kaufmann , San Francisco, CA . Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2016. Physically Based Rendering: From Theory to Implementation (3rd ed.). Morgan Kaufmann, San Francisco, CA.","edition":"3"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383317"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566611"},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of the Game Developers Conference.","author":"Sloan Peter-Pike","year":"2008","unstructured":"Peter-Pike Sloan . 2008 . Stupid spherical harmonics (SH) tricks . In Proceedings of the Game Developers Conference. Peter-Pike Sloan. 2008. Stupid spherical harmonics (SH) tricks. In Proceedings of the Game Developers Conference."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566612"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073335"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2797136"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073309"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141980"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141981"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618479"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3015459","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T06:59:44Z","timestamp":1672469984000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3015459"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,23]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4,30]]}},"alternative-id":["10.1145\/3015459"],"URL":"https:\/\/doi.org\/10.1145\/3015459","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2018,3,23]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}