{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:15:43Z","timestamp":1774059343018,"version":"3.50.1"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p>We present an unbiased online Monte Carlo method for rendering with many lights. Our method adapts both the hierarchical light clustering and the sampling distribution to our collected samples. Designing such a method requires us to make clustering decisions under noisy observation, and making sure that the sampling distribution adapts to our target. Our method is based on two key ideas: a coarse-to-fine clustering scheme that can find good clustering configurations even with noisy samples, and a discrete stochastic successive approximation method that starts from a prior distribution and provably converges to a target distribution. We compare to other state-of-the-art light sampling methods, and show better results both numerically and visually.<\/jats:p>","DOI":"10.1145\/3478513.3480561","type":"journal-article","created":{"date-parts":[[2021,12,10]],"date-time":"2021-12-10T18:28:45Z","timestamp":1639160925000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Learning to cluster for rendering with many lights"],"prefix":"10.1145","volume":"40","author":[{"given":"Yu-Chen","family":"Wang","sequence":"first","affiliation":[{"name":"National Taiwan University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu-Ting","family":"Wu","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tzu-Mao","family":"Li","sequence":"additional","affiliation":[{"name":"MIT CSAIL &amp; University of California San Diego"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yung-Yu","family":"Chuang","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,12,10]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Benedikt Bitterli. 2016. Rendering resources. https:\/\/benedikt-bitterli.me\/resources\/.  Benedikt Bitterli. 2016. Rendering resources. https:\/\/benedikt-bitterli.me\/resources\/."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392481"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1080173"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12256"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053460"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084363.3085032"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866169"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.41"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258785"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3233305"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/581896.581898"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03049.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122740"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01248.x"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276410"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818120"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3368313"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258769"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(00)00248-2"},{"key":"e_1_2_2_21_1","volume-title":"Photorealistic Rendering in Computer Graphics","author":"Kok Arjan JF","unstructured":"Arjan JF Kok and Frederik W Jansen . 1994. Source selection for the direct lighting computation in global illumination . In Photorealistic Rendering in Computer Graphics . Springer , 75--82. Arjan JF Kok and Frederik W Jansen. 1994. Source selection for the direct lighting computation in global illumination. In Photorealistic Rendering in Computer Graphics. Springer, 75--82."},{"key":"e_1_2_2_22_1","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods","author":"Kollig Thomas","year":"2004","unstructured":"Thomas Kollig and Alexander Keller . 2006. Illumination in the presence of weak singularities . In Monte Carlo and Quasi-Monte Carlo Methods 2004 . Springer , 245--257. Thomas Kollig and Alexander Keller. 2006. Illumination in the presence of weak singularities. In Monte Carlo and Quasi-Monte Carlo Methods 2004. Springer, 245--257."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-9430-0_2"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3384543"},{"key":"e_1_2_2_25_1","volume-title":"Adaptive BRDF-oriented multiple importance sampling of many lights. 38, 4","author":"Liu Yifan","year":"2019","unstructured":"Yifan Liu , Kun Xu , and Ling-Qi Yan . 2019. Adaptive BRDF-oriented multiple importance sampling of many lights. 38, 4 ( 2019 ), 123--133. Yifan Liu, Kun Xu, and Ling-Qi Yan. 2019. Adaptive BRDF-oriented multiple importance sampling of many lights. 38, 4 (2019), 123--133."},{"key":"e_1_2_2_26_1","unstructured":"Amazon Lumberyard. 2017. Amazon Lumberyard Bistro Open Research Content Archive (ORCA). http:\/\/developer.nvidia.com\/orca\/amazon-lumberyard-bistro.  Amazon Lumberyard. 2017. Amazon Lumberyard Bistro Open Research Content Archive (ORCA). http:\/\/developer.nvidia.com\/orca\/amazon-lumberyard-bistro."},{"key":"e_1_2_2_27_1","unstructured":"Pierre Moreau Matt Pharr and Petrik Clarberg. 2019. Dynamic Many-Light Sampling for Real-Time Ray Tracing.. In High Performance Graphics (Short Papers). 21--26.  Pierre Moreau Matt Pharr and Petrik Clarberg. 2019. Dynamic Many-Light Sampling for Real-Time Ray Tracing.. In High Performance Graphics (Short Papers). 21--26."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13227"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341156"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024213"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618486"},{"key":"e_1_2_2_32_1","volume-title":"Importance Sampling of Many Lights with Reinforcement Lightcuts Learning. arXiv preprint arXiv:1911.10217","author":"Pantaleoni Jacopo","year":"2019","unstructured":"Jacopo Pantaleoni . 2019. Importance Sampling of Many Lights with Reinforcement Lightcuts Learning. arXiv preprint arXiv:1911.10217 ( 2019 ). Jacopo Pantaleoni. 2019. Importance Sampling of Many Lights with Reinforcement Lightcuts Learning. arXiv preprint arXiv:1911.10217 (2019)."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s42979-020-00291-z"},{"key":"e_1_2_2_34_1","volume-title":"A light hierarchy for fast rendering of scenes with many lights. 17, 3","author":"Paquette Eric","year":"1998","unstructured":"Eric Paquette , Pierre Poulin , and George Drettakis . 1998. A light hierarchy for fast rendering of scenes with many lights. 17, 3 ( 1998 ), 63--74. Eric Paquette, Pierre Poulin, and George Drettakis. 1998. A light hierarchy for fast rendering of scenes with many lights. 17, 3 (1998), 63--74."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/3044800"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/2858834.2858843"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392441"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409082"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"e_1_2_2_40_1","first-page":"543","article-title":"Comment on \"The calculation of posterior distributions by data augumentation\" by MA Tanner and WH Wong","volume":"82","author":"Rubin Donald B","year":"1987","unstructured":"Donald B Rubin . 1987 . Comment on \"The calculation of posterior distributions by data augumentation\" by MA Tanner and WH Wong . J. Amer. Statist. Assoc. 82 (1987), 543 -- 546 . Donald B Rubin. 1987. Comment on \"The calculation of posterior distributions by data augumentation\" by MA Tanner and WH Wong. J. Amer. Statist. Assoc. 82 (1987), 543--546.","journal-title":"J. Amer. Statist. Assoc."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383894.2383944"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/226150.226151"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/3312046"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/551283"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383674"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218498"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618488"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201340"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601203"},{"key":"e_1_2_2_50_1","volume-title":"Notes on the Ward BRDF. Program of Computer Graphics","author":"Walter Bruce","year":"2005","unstructured":"Bruce Walter . 2005. Notes on the Ward BRDF. Program of Computer Graphics , Cornell University , Technical report PCG-05 6 ( 2005 ). Bruce Walter. 2005. Notes on the Ward BRDF. Program of Computer Graphics, Cornell University, Technical report PCG-05 6 (2005)."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141997"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073318"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185555"},{"key":"e_1_2_2_54_1","volume-title":"Photorealistic Rendering in Computer Graphics","author":"Ward Gregory J","unstructured":"Gregory J Ward . 1994. Adaptive shadow testing for ray tracing . In Photorealistic Rendering in Computer Graphics . Springer , 11--20. Gregory J Ward. 1994. Adaptive shadow testing for ray tracing. In Photorealistic Rendering in Computer Graphics. Springer, 11--20."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.21"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2385059"},{"key":"e_1_2_2_57_1","volume-title":"High-Performance Graphics","author":"Yuksel Cem","unstructured":"Cem Yuksel . 2019. Stochastic Lightcuts . In High-Performance Graphics . The Eurographics Association , 27--32. Cem Yuksel. 2019. Stochastic Lightcuts. In High-Performance Graphics. The Eurographics Association, 27--32."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480561","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3478513.3480561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:40Z","timestamp":1750191100000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480561"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":57,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1145\/3478513.3480561"],"URL":"https:\/\/doi.org\/10.1145\/3478513.3480561","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12]]},"assertion":[{"value":"2021-12-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}