{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:19:37Z","timestamp":1774685977308,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,11,11]]},"abstract":"<jats:p>\n            We address the challenge of efficiently rendering massive assemblies of grains within a forward path-tracing framework. Previous approaches exist for accelerating high-order scattering for a limited, and static, set of granular materials, often requiring scene-dependent precomputation. We significantly expand the admissible regime of granular materials by considering\n            <jats:italic>heterogeneous<\/jats:italic>\n            and\n            <jats:italic>dynamic<\/jats:italic>\n            granular mixtures with spatially varying grain concentrations, pack rates, and sizes. Our method supports both procedurally generated grain assemblies and dynamic assemblies authored in off-the-shelf particle simulation tools. The key to our speedup lies in two complementary aggregate scattering approximations which we introduced to jointly accelerate construction of short and long light paths. For low-order scattering, we accelerate path construction using novel\n            <jats:italic>grain scattering distribution functions<\/jats:italic>\n            (GSDF) which aggregate intra-grain light transport while retaining important grain-level structure. For high-order scattering, we extend prior work on\n            <jats:italic>shell transport functions<\/jats:italic>\n            (STF) to support dynamic, heterogeneous mixtures of grains with varying sizes. We do this without a scene-dependent precomputation and show how this can also be used to accelerate light transport in arbitrary continuous heterogeneous media. Our multi-scale rendering automatically minimizes the usage of explicit path tracing to only the first grain along a light path, or can avoid it completely, when appropriate, by switching to our aggregate transport approximations. We demonstrate our technique on animated scenes containing heterogeneous mixtures of various types of grains that could not previously be rendered efficiently. We also compare to previous work on a simpler class of granular assemblies, reporting significant computation savings, often yielding higher accuracy results.\n          <\/jats:p>","DOI":"10.1145\/2980179.2982429","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T17:02:54Z","timestamp":1478883774000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Efficient rendering of heterogeneous polydisperse granular media"],"prefix":"10.1145","volume":"35","author":[{"given":"Thomas","family":"M\u00fcller","sequence":"first","affiliation":[{"name":"Disney Research and ETH Z\u00fcrich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios","family":"Papas","sequence":"additional","affiliation":[{"name":"Disney Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"Gross","sequence":"additional","affiliation":[{"name":"Disney Research and ETH Z\u00fcrich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Jarosz","sequence":"additional","affiliation":[{"name":"Dartmouth College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Nov\u00e1k","sequence":"additional","affiliation":[{"name":"Disney Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344814"},{"key":"e_1_2_2_2_1","volume-title":"Radiative Transfer","author":"Chandrasekar S.","unstructured":"Chandrasekar , S. 1960. Radiative Transfer . Dover Publications . Chandrasekar, S. 1960. Radiative Transfer. Dover Publications."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344855"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964951"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01976.x"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542355.2542386"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1051\/jphys:01978003908087300"},{"key":"e_1_2_2_8_1","volume-title":"Porous Media: Fluid Transport and Pore Structure","author":"Dullien F. A. L.","year":"1991","unstructured":"Dullien , F. A. L. 1991 . Porous Media: Fluid Transport and Pore Structure , 2 nd ed. Academic Press Inc . Dullien, F. A. L. 1991. Porous Media: Fluid Transport and Pore Structure, 2nd ed. Academic Press Inc.","edition":"2"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12148"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1086\/144246"},{"key":"e_1_2_2_11_1","article-title":"Importance sampling of reflection from hair fibers","author":"Hery C.","year":"2012","unstructured":"Hery , C. , and Ramamoorthi , R. 2012 . Importance sampling of reflection from hair fibers . Journal of Computer Graphics Techniques. Hery, C., and Ramamoorthi, R. 2012. Importance sampling of reflection from hair fibers. Journal of Computer Graphics Techniques.","journal-title":"Journal of Computer Graphics Techniques."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618510"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601139"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601186"},{"key":"e_1_2_2_15_1","unstructured":"Jakob W. 2010. Mitsuba renderer. http:\/\/mitsuba-renderer.org.  Jakob W. 2010. Mitsuba renderer. http:\/\/mitsuba-renderer.org."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383319"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74361"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1364\/OE.15.009755"},{"key":"e_1_2_2_20_1","volume-title":"Proc. EGWR, 91--100","author":"Lafortune E. P.","unstructured":"Lafortune , E. P. , and Willems , Y. D . 1996. Rendering participating media with bidirectional path tracing . In Proc. EGWR, 91--100 . Lafortune, E. P., and Willems, Y. D. 1996. Rendering participating media with bidirectional path tracing. In Proc. EGWR, 91--100."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386501.2386505"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237199"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383694"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024212"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882345"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882343"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766949"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383847.2383878"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.675652"},{"key":"e_1_2_2_30_1","unstructured":"Nicodemus F. E. Richmond J. C. Hsia J. J. Ginsberg I. W. and Limperis T. 1992. Geometrical considerations and nomenclature for reflectance. In Radiometry. 94--145.   Nicodemus F. E. Richmond J. C. Hsia J. J. Ginsberg I. W. and Limperis T. 1992. Geometrical considerations and nomenclature for reflectance. In Radiometry. 94--145."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03150.x"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141950"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344824"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1561\/0600000021"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2077341.2077344"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451240"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01987.x"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.041127"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06981"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-9430-0_5"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.47.2950"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSA.57.001105"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218498"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073267"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134075"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383303"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601155"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818080"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461938"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601104"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.43"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982429","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2982429","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:49:57Z","timestamp":1750218597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982429"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":51,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11,11]]}},"alternative-id":["10.1145\/2980179.2982429"],"URL":"https:\/\/doi.org\/10.1145\/2980179.2982429","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"2016-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}