arrow
Return

Efficient and Conservative Fluids Using Bidirectional Mapping

delete2019-07-12
delete47
delete
OA
AI
Z
Ziyin Qu *
X
Xinxin Zhang
M
Ming Gao
C
Chenfanfu Jiang
陈宝权 (Baoquan Chen)
DOI:10.1145/3306346.3322945delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we introduce BiMocq(2), an unconditionally stable, pure Eulerian-based advection scheme to efficiently preserve the advection accuracy of all physical quantities for long-term fluid simulations. Our approach is built upon the method of characteristic mapping (MCM). Instead of the costly evaluation of the temporal characteristic integral, we evolve the mapping function itself by solving an advection equation for the mappings. Dual mesh characteristics (DMC) method is adopted to more accurately update the mapping. Furthermore, to avoid visual artifacts like instant blur and temporal inconsistency introduced by re-initialization, we introduce multi-level mapping and back and forth error compensation. We conduct comprehensive 2D and 3D benchmark experiments to compare against alternative advection schemes. In particular, for the vortical flow and level set experiments, our method outperforms almost all state-of-art hybrid schemes, including FLIP, PolyPic and Particle-Level-Set, at the cost of only two Semi-Lagrangian ad-vections. Additionally, our method does not rely on the particle-grid transfer operations, leading to a highly parallelizable pipeline. As a result, more than 45x performance acceleration can be achieved via even a straightforward porting of the code from CPU to GPU.
Keywords:
Fluid Simulation
Conservative Advection
MCM
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

U
university of pennsylvania
Scholars:
9.2W
Papers: 7.8W
Citations: 153
P
peking university
Scholars:
11.8W
Papers: 8.7W
Citations: 146