Visual
Computing
Computing
IEEE Transactions on Visualization and Computer Graphics
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.
@article{ibayashi2018simulating,
title={Simulating liquids on dynamically warping grids},
author={Ibayashi, Hikaru and Wojtan, Chris and Thuerey, Nils and Igarashi, Takeo and Ando, Ryoichi},
journal={IEEE transactions on visualization and computer graphics},
volume={26},
number={6},
pages={2288--2302},
year={2018},
publisher={IEEE}
doi={10.1109/TVCG.2018.2883628}
}
This work was partially supported by JSPS Grant-in-Aid for Young Scientists (Start-up) 16H07410, the ERC Starting Grants realFlow (StG-2015-637014) and BigSplash (StG-2014-638176). This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Scientific Computing. We would like to express my gratitude to Nobuyuki Umetani and Tomas Skrivan for insightful discussion.
