skip to main content
research-article
Open Access

DCGrid: An Adaptive Grid Structure for Memory-Constrained Fluid Simulation on the GPU

Published:04 May 2022Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. Landon Boyd and Robert Bridson. 2012. MultiFLIP for energetic two-phase fluid simulation. ACM Trans. Graph. 31, 2 (2012), 16:1-16:12.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Robert Bridson. 2008. Fluid Simulation for Computer Graphics. Taylor & Francis.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarCross RefCross Ref
  8. Jens Cornelis, Markus Ihmsen, Andreas Peer, and Matthias Teschner. 2014. IISPH-FLIP for incompressible fluids. Computer Graphics Forum 33, 2 (2014), 255--262.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Ronald Fedkiw, Jos Stam, and Henrik Wann Jensen. 2001. Visual simulation of smoke. ACM SIGGRAPH (2001).Google ScholarGoogle Scholar
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. Nick Foster and Ronald Fedkiw. 2001. Practical animation of liquids. In ACM SIGGRAPH. 23--30.Google ScholarGoogle Scholar
  12. Nick Foster and Dimitris N. Metaxas. 1996. Realistic Animation of Liquids. In Proceedings of the Graphics Interface. 204--212.Google ScholarGoogle Scholar
  13. 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 ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. Rama Karl Hoetzlein. 2016. GVDB: Raytracing Sparse Voxel Database Structures on the GPU. In High Performance Graphics.Google ScholarGoogle Scholar
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle Scholar
  21. 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 ScholarGoogle Scholar
  22. G. M. Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. International Business Machines Co. (1966).Google ScholarGoogle Scholar
  23. Ken Museth. 2013. VDB: High-Resolution Sparse Volumes with Dynamic Topology. ACM Transactions on Graphics 32, 3 (2013), 1--22.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle Scholar
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. Jos Stam. 1999. Stable Fluids. In ACM SIGGRAPH. 121--128.Google ScholarGoogle Scholar
  28. 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 ScholarGoogle ScholarCross RefCross Ref
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Transactions on Graphics 24, 3 (2005), 965--972.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. DCGrid: An Adaptive Grid Structure for Memory-Constrained Fluid Simulation on the GPU

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Article Metrics

        • Downloads (Last 12 months)180
        • Downloads (Last 6 weeks)25

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!