{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:26:13Z","timestamp":1740133573028,"version":"3.37.3"},"reference-count":31,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T00:00:00Z","timestamp":1438560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["SAGA (JCJC-14-CE25-0016-01)"],"award-info":[{"award-number":["SAGA (JCJC-14-CE25-0016-01)"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Universit\u00e9 Paris-Est"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Instant radiosity methods rely on using a large number of virtual point lights (VPLs) to approximate global illumination. Efficiency considerations require grouping the VPLs into a small number of clusters that are treated as individual lights with respect to each point to be shaded. Two examples of clustering algorithms are Lightcuts\u00a0[WFA*05] and LightSlice\u00a0[OP11]. In this work, we use the notion of geometric separatedness of point sets as a basis for a data structure for pre\u2010computing and compactly storing a set of candidate VPL clusterings. Our data structure is created prior to rendering, is view\u2010independent and relies only on geometric and radiometric information. For any point to be shaded, we show that a suitable clustering of the VPLs can be efficiently extracted from this data structure. We develop the above framework into an accurate and efficient clustering algorithm based on well\u2010separated pair decompositions which outperforms earlier work in speed and\/or quality for diffuse scenes.<\/jats:p>","DOI":"10.1111\/cgf.12610","type":"journal-article","created":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T16:37:27Z","timestamp":1438619847000},"page":"88-103","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Global Illumination Using Well\u2010Separated Pair Decomposition"],"prefix":"10.1111","volume":"34","author":[{"given":"N.","family":"Bus","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paris Est, LIGM, UMR CNRS  France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N. H.","family":"Mustafa","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris Est, LIGM, A3SI\u2010ESIEE  France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.","family":"Biri","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris Est, LIGM, UMR CNRS  France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2015,8,3]]},"reference":[{"key":"e_1_2_11_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12584"},{"volume-title":"Point\u2010Based Approximate Color Bleeding","year":"2008","author":"Christensen P. H.","key":"e_1_2_11_3_1"},{"key":"e_1_2_11_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200853"},{"key":"e_1_2_11_5_1","doi-asserted-by":"crossref","first-page":"143:1","DOI":"10.1145\/1882261.1866169","article-title":"Combining global and local virtual lights for detailed glossy illumination","volume":"29","author":"Davidovi\u010d T.","year":"2010","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_11_6_1","first-page":"23","volume-title":"Eurographics 2013 \u2013 State of the Art Reports","author":"Dachsbacher C.","year":"2013"},{"key":"e_1_2_11_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01786.x"},{"issue":"2","key":"e_1_2_11_8_1","article-title":"Importance caching for complex illumination","volume":"31","author":"Georgiev I.","year":"2012","journal-title":"Computer Graphics Forum"},{"volume-title":"Proceedings of Eurographics (short papers)","year":"2010","author":"Georgiev I.","key":"e_1_2_11_9_1"},{"key":"e_1_2_11_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618489"},{"issue":"3","key":"e_1_2_11_11_1","doi-asserted-by":"crossref","DOI":"10.1145\/1276377.1276410","article-title":"Matrix row\u2010column sampling for the many\u2010light problem","volume":"26","author":"Ha\u0161an M.","year":"2007","journal-title":"ACM Transactions on Graphics"},{"volume-title":"Proceedings of the Twenty\u2010second Eurographics Conference on Rendering","year":"2011","author":"Holl\u00e4nder M.","key":"e_1_2_11_12_1"},{"key":"e_1_2_11_13_1","doi-asserted-by":"publisher","DOI":"10.1201\/b10685"},{"key":"e_1_2_11_14_1","first-page":"49","volume-title":"Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques","author":"Keller A.","year":"1997"},{"key":"e_1_2_11_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778849"},{"key":"e_1_2_11_16_1","doi-asserted-by":"crossref","unstructured":"[KHA*12]\u00a0K\u00c5iv\u00c3\u00a1nekJ. Ha\u00c5\u00a1anM. ArbreeA. KellerC. D. A. WalterB.:Optimizing realistic rendering with many\u2010light methods. InSIGGRAPH 2012 Course(2012).","DOI":"10.1145\/2343483.2343490"},{"key":"e_1_2_11_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-31186-6_15"},{"key":"e_1_2_11_18_1","first-page":"277","volume-title":"Proceedings of Eurographics Symposium on Rendering","author":"Laine S.","year":"2007"},{"key":"e_1_2_11_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024213"},{"key":"e_1_2_11_20_1","first-page":"9","volume-title":"Eurographics (Short Papers)","author":"Prutkin R.","year":"2012"},{"key":"e_1_2_11_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409082"},{"key":"e_1_2_11_22_1","first-page":"361","article-title":"Spatial data structures","author":"Samet H.","year":"1995","journal-title":"Modern Database Systems"},{"key":"e_1_2_11_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12585"},{"key":"e_1_2_11_24_1","first-page":"389","volume-title":"Proc. of the 17th Eurographics Conference on Rendering Techniques","author":"Segovia B.","year":"2006"},{"key":"e_1_2_11_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01065.x"},{"volume-title":"Society of Photo\u2010Optical Instrumentation Engineers (SPIE) Conference Series","year":"2007","author":"Silva E. A.","key":"e_1_2_11_26_1"},{"key":"e_1_2_11_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-87825-1_11"},{"key":"e_1_2_11_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"key":"e_1_2_11_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141997"},{"key":"e_1_2_11_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073318"},{"key":"e_1_2_11_31_1","first-page":"44:1","article-title":"Embree ray tracing kernels for cpus and the xeon phi architecture","author":"Woop S.","year":"2013","journal-title":"ACM SIGGRAPH 2013 Talks"},{"key":"e_1_2_11_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185555"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.12610","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.12610","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T12:40:49Z","timestamp":1696250449000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.12610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,3]]},"references-count":31,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.1111\/cgf.12610"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1111\/cgf.12610","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"type":"print","value":"0167-7055"},{"type":"electronic","value":"1467-8659"}],"subject":[],"published":{"date-parts":[[2015,8,3]]},"assertion":[{"value":"2015-08-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}