Simulating Liquids on Dynamically Warping Grids

Hikaru Ibayashi, Chris Wojtan, Nils Thuerey, Takeo Igarashi, Ryoichi Ando

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

We introduce dynamically warping grids for adaptive liquid simulation. Our primary contributions are a strategy for dynamically deforming regular grids over the course of a simulation and a method for efficiently utilizing these deforming grids for liquid simulation. Prior work has shown that unstructured grids are very effective for adaptive fluid simulations. However, unstructured grids often lead to complicated implementations and a poor cache hit rate due to inconsistent memory access. Regular grids, on the other hand, provide a fast, fixed memory access pattern and straightforward implementation. Our method combines the advantages of both: we leverage the simplicity of regular grids while still achieving practical and controllable spatial adaptivity. We demonstrate that our method enables adaptive simulations that are fast, flexible, and robust to null-space issues. At the same time, our method is simple to implement and takes advantage of existing highly-tuned algorithms.

Original languageEnglish
Article number8554186
Pages (from-to)2288-2302
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Volume26
Issue number6
DOIs
StatePublished - 1 Jun 2020

Keywords

  • adaptivity
  • Computer graphics
  • curvilinear grids
  • fluid simulation
  • liquid
  • physics-based animation

Fingerprint

Dive into the research topics of 'Simulating Liquids on Dynamically Warping Grids'. Together they form a unique fingerprint.

Cite this