Abstract
We introduce Dynamic Constrained Grid (DCGrid), a hierarchical and adaptive grid structure for fluid simulation combined with a scheme for effectively managing the grid adaptations. DCGrid is designed to be implemented on the GPU and used in high-performance simulations. Specifically, it allows us to efficiently vary and adjust the grid resolution across the spatial domain and to rapidly evaluate local stencils and individual cells in a GPU implementation. A special feature of DCGrid is that the control of the grid adaption is modeled as an optimization under a constraint on the maximum available memory, which addresses the memory limitations in GPU-based simulation. To further advance the use of DCGrid in high-performance simulations, we complement DCGrid with an efficient scheme for approximating collisions between fluids and static solids on cells with different resolutions. We demonstrate the effectiveness of DCGrid for smoke flows and complex cloud simulations in which terrain-atmosphere interaction requires working with cells of varying resolution and rapidly changing conditions. Finally, we compare the performance of DCGrid to that of alternative adaptive grid structures.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, DCGrid: An Adaptive Grid Structure for Memory-Constrained Fluid Simulation on the GPU
- Mridul Aanjaneya, Ming Gao, Haixiang Liu, Christopher Batty, and Eftychios Sifakis. 2017. Power diagrams and sparse paged grids for high resolution adaptive liquids. ACM Transactions on Graphics 36, 4 (2017), 1--12.Google Scholar
Digital Library
- Mridul Aanjaneya, Chengguizi Han, Ryan Goldade, and Christopher Batty. 2019. An Efficient Geometric Multigrid Solver for Viscous Liquids. ACM Computer Graphics and Interactive Techniques 2, 2 (2019), 1--21.Google Scholar
Digital Library
- Manuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan, et al. 1973. Time bounds for selection. J. Comput. Syst. Sci. 7, 4 (1973), 448--461.Google Scholar
Digital Library
- Landon Boyd and Robert Bridson. 2012. MultiFLIP for energetic two-phase fluid simulation. ACM Trans. Graph. 31, 2 (2012), 16:1-16:12.Google Scholar
Digital Library
- Robert Bridson. 2008. Fluid Simulation for Computer Graphics. Taylor & Francis.Google Scholar
Digital Library
- Nuttapong Chentanez and Matthias Müller. 2011. Real-time Eulerian Water Simulation Using a Restricted Tall Cell Grid. ACM Trans. Graph. 30, 4 (2011), 82:1-82:10.Google Scholar
Digital Library
- J. J. Cooke, L. M. Armstrong, K. H. Luo, and S. Gu. 2014. Adaptive mesh refinement of gas-liquid flow on an inclined plane. Computers & Chemical Engineering 60 (2014), 297--306.Google Scholar
Cross Ref
- Jens Cornelis, Markus Ihmsen, Andreas Peer, and Matthias Teschner. 2014. IISPH-FLIP for incompressible fluids. Computer Graphics Forum 33, 2 (2014), 255--262.Google Scholar
Digital Library
- Ronald Fedkiw, Jos Stam, and Henrik Wann Jensen. 2001. Visual simulation of smoke. ACM SIGGRAPH (2001).Google Scholar
- Florian Ferstl, Ryoichi Ando, Chris Wojtan, Rüdiger Westermann, and Nils Thuerey. 2016. Narrow Band FLIP for Liquid Simulations. Computer Graphics Forum 35, 2 (2016), 225--232.Google Scholar
Cross Ref
- Nick Foster and Ronald Fedkiw. 2001. Practical animation of liquids. In ACM SIGGRAPH. 23--30.Google Scholar
- Nick Foster and Dimitris N. Metaxas. 1996. Realistic Animation of Liquids. In Proceedings of the Graphics Interface. 204--212.Google Scholar
- Ming Gao, Xinlei Wang, Kui Wu, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, and Chenfanfu Jiang. 2019. GPU optimization of material point methods. ACM Transactions on Graphics 37, 6 (2019), 1--12.Google Scholar
- Christoph Gissler, Andreas Peer, Stefan Band, Jan Bender, and Matthias Teschner. 2019. Interlinked SPH Pressure Solvers for Strong Fluid-Rigid Coupling. ACM Transactions on Graphics 38, 1 (2019), 1--13.Google Scholar
Digital Library
- Rama Karl Hoetzlein. 2016. GVDB: Raytracing Sparse Voxel Database Structures on the GPU. In High Performance Graphics.Google Scholar
- Yuanming Hu, Yu Fang, Ziheng Ge, Ziyin Qu, Yixin Zhu, Andre Pradhana, and Chenfanfu Jiang. 2018. A moving least squares material point method with displacement discontinuity and two-way rigid body coupling. ACM Transactions on Graphics 37, 4 (2018), 1--14.Google Scholar
Digital Library
- Caelan Lapointe, Nicholas T. Wimer, Jeffrey F. Glusman, Amanda S. Makowiecki, John W. Daily, Gregory B. Rieker, and Peter E. Hamlington. 2020. Efficient simulation of turbulent diffusion flames in OpenFOAM using adaptive mesh refinement. Fire Safety Journal 111 (2020), 102934.Google Scholar
Cross Ref
- Haixiang Liu, Nathan Mitchell, Mridul Aanjaneya, and Eftychios Sifakis. 2016. A Scalable Schur-Complement Fluids Solver for Heterogeneous Compute Platforms. ACM Trans. Graph. 35, 6, Article 201 (Nov. 2016), 12 pages.Google Scholar
Digital Library
- Frank Losasso, Frédéric Gibou, and Ron Fedkiw. 2004. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics 23, 3 (2004), 457--462.Google Scholar
Digital Library
- Aleka McAdams, Eftychios Sifakis, and Joseph Teran. 2010. A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids. In Symposium on Computer Animation. 65--73.Google Scholar
- Jeroen Molemaker, Jonathan M. Cohen, Sanjit Patel, and Jonyong Noh. 2008. Low Viscosity Flow Simulations for Animation. In Symposium on Computer Animation. 9--18.Google Scholar
- G. M. Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. International Business Machines Co. (1966).Google Scholar
- Ken Museth. 2013. VDB: High-Resolution Sparse Volumes with Dynamic Topology. ACM Transactions on Graphics 32, 3 (2013), 1--22.Google Scholar
Digital Library
- Ken Museth. 2021. NanoVDB: A GPU-friendly and portable VDB data structure for real-time rendering and simulation. In ACM SIGGRAPH 2021 Talks. 1--2.Google Scholar
Digital Library
- Michael B. Nielsen, Konstantinos Stamatelos, Morten Bojsen-Hansen, and Robert Bridson. 2020. Auto-Adaptivity: An Optimization-Based Approach to Spatial Adaptivity for Smoke Simulations. SIGGRAPH Talks (2020).Google Scholar
- Rajsekhar Setaluri, Mridul Aanjaneya, Sean Bauer, and Eftychios Sifakis. 2014. SPGrid: A Sparse Paged Grid structure applied to adaptive smoke simulation. ACM Transactions on Graphics 33, 6 (2014), 1--12.Google Scholar
Digital Library
- Jos Stam. 1999. Stable Fluids. In ACM SIGGRAPH. 121--128.Google Scholar
- Kui Wu, Nghia Truong, Cem Yuksel, and Rama Hoetzlein. 2018. Fast Fluid Simulations with Sparse Volumes on the GPU. Computer Graphics Forum 37, 2 (2018), 157--167.Google Scholar
Cross Ref
- Yuwei Xiao, Szeyu Chan, Siqi Wang, Bo Zhu, and Xubo Yang. 2020. An adaptive staggered-tilted grid for incompressible flow simulation. ACM Transactions on Graphics 39, 6 (2020), 1--15.Google Scholar
Digital Library
- Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Transactions on Graphics 24, 3 (2005), 965--972.Google Scholar
Digital Library
Index Terms
DCGrid: An Adaptive Grid Structure for Memory-Constrained Fluid Simulation on the GPU
Recommendations
An adaptive grid method for two-dimensional viscous flows
This paper extends the gas-kinetic BGK-NS scheme to an adaptive grid for the viscous flow simulations. The grid movement and adaptation is controlled by a monitor function which may depend on velocity gradient or other flow variables, such as density or ...
The reduced immersed method for real-time fluid-elastic solid interaction and contact simulation
We introduce the Reduced Immersed Method (RIM) for the real-time simulation of two-way coupled incompressible fluids and elastic solids and the interaction of multiple deformables with (self-)collisions. Our framework is based on a novel discretization ...
Multicore/Multi-GPU Accelerated Simulations of Multiphase Compressible Flows Using Wavelet Adapted Grids
We present a computational method of coupling average interpolating wavelets with high-order finite volume schemes and its implementation on heterogeneous computer architectures for the simulation of multiphase compressible flows. The method is ...






Comments