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

Wouter Raateland, Torsten Hädrich, Jorge Alejandro Amador Herrera, Daniel T. Banuti, Wojciech Pałubicki, Sören Pirk, Klaus Hildebrandt, Dominik L. Michels

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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.

Original languageEnglish (US)
Article number3522608
JournalProceedings of the ACM on Computer Graphics and Interactive Techniques
Issue number1
StatePublished - May 2022

Bibliographical note

Publisher Copyright:
© 2022 Owner/Author.


  • Adaptive grid
  • Fluid simulation
  • Hierarchical solver
  • Real-time simulation

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'DCGrid: An Adaptive Grid Structure for Memory-Constrained Fluid Simulation on the GPU'. Together they form a unique fingerprint.

Cite this