Highly adaptive liquid simulations on tetrahedral meshes

Ando, Ryoichi and Thürey, Nils and Wojtan, Chris (2013) Highly adaptive liquid simulations on tetrahedral meshes. ACM Transactions on Graphics, 32 (4). Article number: 103 . ISSN 1557-7368

[img] Text
tetflip_fixed.pdf - Accepted Version
Available under License All rights reserved.
Download (8Mb)
Official URL: http://dx.doi.org/10.1145/2461912.2461982


We introduce a new method for efficiently simulating liquid with extreme amounts of spatial adaptivity. Our method combines several key components to drastically speed up the simulation of large-scale fluid phenomena: We leverage an alternative Eulerian tetrahedral mesh discretization to significantly reduce the complexity of the pressure solve while increasing the robustness with respect to element quality and removing the possibility of locking. Next, we enable subtle free-surface phenomena by deriving novel second-order boundary conditions consistent with our discretization. We couple this discretization with a spatially adaptive Fluid-Implicit Particle (FLIP) method, enabling efficient, robust, minimally-dissipative simulations that can undergo sharp changes in spatial resolution while minimizing artifacts. Along the way, we provide a new method for generating a smooth and detailed surface from a set of particles with variable sizes. Finally, we explore several new sizing functions for determining spatially adaptive simulation resolutions, and we show how to couple them to our simulator. We combine each of these elements to produce a simulation algorithm that is capable of creating animations at high maximum resolutions while avoiding common pitfalls like inaccurate boundary conditions and inefficient computation.

Item Type: Article
DOI: 10.1145/2461912.2461982
Additional Information: © ACM, 2013. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM TOG - Proceedings of ACM SIGGRAPH 2013, VOL 32, ISS 4, (July 1, 2013), http://dx.doi.org/10.1145/2461912.2461982.
Uncontrolled Keywords: fluid simulation, adaptivity, tetrahedral discretization
Subjects: 000 Computer science, knowledge & general works > 000 Computer science, knowledge & systems
Research Group: Wojtan Group
SWORD Depositor: Sword Import User
Depositing User: Christopher Wojtan
Date Deposited: 23 Jun 2016 12:16
Last Modified: 30 Aug 2017 10:53
URI: https://repository.ist.ac.at/id/eprint/605

Actions (login required)

View Item View Item