{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:22:52Z","timestamp":1761675772581,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T00:00:00Z","timestamp":1280102400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60825201"],"award-info":[{"award-number":["60825201"]}],"id":[{"id":"10.13039\/501100001809","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":[[2010,7,26]]},"abstract":"<jats:p>We present an efficient technique to render single scattering in large scenes with reflective and refractive objects and homogeneous participating media. Efficiency is obtained by evaluating the final radiance along a viewing ray directly from the lighting rays passing near to it, and by rapidly identifying such lighting rays in the scene. To facilitate the search for nearby lighting rays, we convert lighting rays and viewing rays into 6D points and planes according to their Pl\u00fccker coordinates and coefficients, respectively. In this 6D line space, the problem of closest lines search becomes one of closest points to a plane query, which we significantly accelerate using a spatial hierarchy of the 6D points. This approach to lighting ray gathering supports complex light paths with multiple reflections and refractions, and avoids the use of a volume representation, which is expensive for large-scale scenes. This method also utilizes far fewer lighting rays than the number of photons needed in traditional volumetric photon mapping, and does not discretize viewing rays into numerous steps for ray marching. With this approach, results similar to volumetric photon mapping are obtained efficiently in terms of both storage and computation.<\/jats:p>","DOI":"10.1145\/1778765.1778791","type":"journal-article","created":{"date-parts":[[2010,7,15]],"date-time":"2010-07-15T12:48:46Z","timestamp":1279198126000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Line space gathering for single scattering in large scenes"],"prefix":"10.1145","volume":"29","author":[{"given":"Xin","family":"Sun","sequence":"first","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Kun","family":"Zhou","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"Stephen","family":"Lin","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Baining","family":"Guo","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]}],"member":"320","published-online":{"date-parts":[[2010,7,26]]},"reference":[{"volume-title":"IEEE Int. Workshop on Subspace Methods.","author":"Basri R.","key":"e_1_2_2_1_1","unstructured":"Basri , R. , Hassner , T. , and Zelnik-Manor , L . 2009. A general framework for approximate nearest subspace search . In IEEE Int. Workshop on Subspace Methods. Basri, R., Hassner, T., and Zelnik-Manor, L. 2009. A general framework for approximate nearest subspace search. In IEEE Int. Workshop on Subspace Methods."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/380666.380670"},{"volume-title":"Proc. Graphics Interface (GI), 87--96","author":"Ernst M.","key":"e_1_2_2_4_1","unstructured":"Ernst , M. , Akenine-M\u00f6ller , T. , and Jensen , H. W . 2005. Interactive rendering of caustics using interpolated warped volumes . In Proc. Graphics Interface (GI), 87--96 . Ernst, M., Akenine-M\u00f6ller, T., and Jensen, H. W. 2005. Interactive rendering of caustics using interpolated warped volumes. In Proc. Graphics Interface (GI), 87--96."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383660"},{"key":"e_1_2_2_6_1","unstructured":"Hou Q. Sun X. Zhou K. Lauterbach C. Manocha D. and Guo B. 2009. Memory-scalable gpu spatial hierarchy construction. Tech. rep. Microsoft Research Asia.  Hou Q. Sun X. Zhou K. Lauterbach C. Manocha D. and Guo B. 2009. Memory-scalable gpu spatial hierarchy construction. Tech. rep. Microsoft Research Asia."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730822"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276451"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00628"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1330511.1330518"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01153.x"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280925"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383894.2383935"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15899"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134082"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141995"},{"volume-title":"Proc. GraphiCon, 89--95","author":"Papadopoulos C.","key":"e_1_2_2_18_1","unstructured":"Papadopoulos , C. , and Papaioannou , G . 2009. Realistic real-time underwater caustics and godrays . In Proc. GraphiCon, 89--95 . Papadopoulos, C., and Papaioannou, G. 2009. Realistic real-time underwater caustics and godrays. In Proc. GraphiCon, 89--95."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01343.x"},{"key":"e_1_2_2_20_1","unstructured":"Shreiner D. Woo M. Neider J. and Davis T. 2005. OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL(R) Version 2 (5th Edition). Addison-Wesley Professional.   Shreiner D. Woo M. Neider J. and Davis T. 2005. OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL(R) Version 2 (5th Edition) . Addison-Wesley Professional."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073309"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360634"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134029"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531398"},{"volume-title":"IEEE Symp. Interactive Ray Tracing (IRT), 87--92","author":"Wyman C.","key":"e_1_2_2_26_1","unstructured":"Wyman , C. , and Ramsey , S . 2008. Interactive volumetric shadows in participating media with single-scattering . In IEEE Symp. Interactive Ray Tracing (IRT), 87--92 . Wyman, C., and Ramsey, S. 2008. Interactive volumetric shadows in participating media with single-scattering. In IEEE Symp. Interactive Ray Tracing (IRT), 87--92."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1338439.1338560"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409079"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360635"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778791","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1778765.1778791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:25:53Z","timestamp":1750278353000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,26]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,7,26]]}},"alternative-id":["10.1145\/1778765.1778791"],"URL":"https:\/\/doi.org\/10.1145\/1778765.1778791","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2010,7,26]]},"assertion":[{"value":"2010-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}