“Adaptive Tetrahedral Grids for Volumetric Path-Tracing” by Benyoub and Dupuy
Conference:
Type(s):
Title:
- Adaptive Tetrahedral Grids for Volumetric Path-Tracing
Session/Category Title:
- Character Animation Make Some Noise
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We advertise the use of tetrahedral grids constructed via the longest edge bisection algorithm for rendering volumetric data with path tracing. The key benefits of such grids is two-fold. First, they provide a highly adaptive space-partitioning representation that limits the memory footprint of volumetric assets. Second, each (tetrahedral) cell has exactly 4 neighbors within the volume (one per face of each tetrahedron) or less at boundaries. We leverage these properties to devise optimized algorithms and data-structures to compute and path-trace adaptive tetrahedral grids on the GPU. In practice, our GPU implementation outperforms regular grids by up to a speed-up factor of 30 and allows to render production assets in real time at 32 samples per pixel.
References:
[1] Ryoichi Ando, Nils Thürey, and Chris Wojtan. 2013. Highly adaptive liquid simulations on tetrahedral meshes. ACM Trans. Graph. 32, 4 (2013).
[2] Joseph M. Maubach. 1995. Local Bisection Refinement for N-Simplicial Grids Generated by Reflection. SIAM Journal on Scientific Computing 16, 1 (1995).
[3] Ken Museth, Jeff Lait, John Johanson, Jeff Budsberg, Ron Henderson, Mihai Alden, Peter Cucka, David Hill, and Andrew Pearce. 2013. OpenVDB: an open-source data structure and toolkit for high-resolution volumes. In ACM SIGGRAPH 2013 Courses(SIGGRAPH ’13). Association for Computing Machinery.
[4] Valerio Pascucci. 2004. Isosurface computation made simple: hardware acceleration, adaptive refinement and tetrahedral stripping(VISSYM’04). Eurographics Association.
[5] Maria-Cecilia Rivara. 1991. Local modification of meshes for adaptive and/or multigrid finite-element methods. J. Comput. Appl. Math. 36, 1 (1991).
[6] Manuel Scholz, Jan Bender, and Carsten Dachsbacher. 2015. Real-Time Isosurface Extraction With View-Dependent Level of Detail and Applications. Computer Graphics Forum 34, 1 (2015).
[7] Kenneth Weiss and Leila De Floriani. 2008. Multiresolution Interval Volume Meshes. In IEEE/ EG Symposium on Volume and Point-Based Graphics, Hans-Christian Hege, David Laidlaw, Renato Pajarola, and Oliver Staadt (Eds.). The Eurographics Association.
