jan novák

Efficient Rendering of Heterogenous Polydisperse Granular Media

Thomas Müller, Marios Papas, Markus Gross, Wojciech Jarosz, and Jan Novák

ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2016), vol. 35, no. 6

1st place in CGF Cover Contest 2017

Our method allows efficient rendering of dynamic, heterogeneous mixtures of grains, as demonstrated in the BOWL scene. We show two rendered frames of a simulation that was created with Houdini. The small images on the right of each frame show the individual components of our method, which add up to the full light transport. Explicit Path Tracing (EPT) simulates most of the high-frequency detail, such as glints. Proxy Path Tracing (PPT) accelerates the simulation using a precomputed aggregation of light scattering within each individual grain. Shell Tracing (ST) advances light through the medium in large steps using a precomputed aggregation of scattering events within large spherical regions. Across the entire simulation, we achieve a 2.5–5x speed improvement over the explicitly path traced reference.


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.









    title       = {Efficient Rendering of Heterogenous Polydisperse Granular Media},
    author      = {M\"{u}ller, Thomas and Papas, Marios and Gross, Markus and Jarosz, Wojciech and Nov\'{a}k, Jan},
    journal     = {ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH Asia 2016)},
    volume      = {35},
    number      = {6},
    year        = {2016},
    pages       = {168:1--168:14},
    publisher   = {ACM},
    address     = {New York, NY, USA},
    doi         = {10.1145/2980179.2982429},