Computer Graphics Laboratory ETH Zurich


Efficient Rendering of Heterogeneous Polydisperse Granular Media

T. Müller, M. Papas, M. Gross, W. Jarosz, J. Novák

Proceedings of ACM SIGGRAPH Asia (Macao, China, December 5-8, 2016), ACM Transactions on Graphics, vol. 35, no. 6, pp. 168:1-168:14
[Abstract] [BibTeX] [PDF][PDF suppl.] [Video]


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 heterogeneous and dynamic 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 grain scattering distribution functions (GSDF) which aggregate intra-grain light transport while retaining important grain-level structure. For high-order scattering, we extend prior work on shell transport functions (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.

[Download Video]

author = {M\"{u}ller, Thomas and Papas, Marios and Gross, Markus and Jarosz, Wojciech and Nov\'{a}k, Jan},
title = {Efficient Rendering of Heterogeneous Polydisperse Granular Media},
journal = {ACM Trans. Graph.},
issue_date = {November 2016},
volume = {35},
number = {6},
month = nov,
year = {2016},
issn = {0730-0301},
pages = {168:1--168:14},
articleno = {168},
numpages = {14},
url = {},
doi = {10.1145/2980179.2982429},
acmid = {2982429},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {appearance modeling, global illumination, ray tracing},
[Download BibTeX]


Download Paper
Download Paper
[PDF suppl.]
Download Video