Fast VEM Fluid Simulation
ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-18
DOI: 10.1145/3811315 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Runze Zhang und 1 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of China, The Fundamental Research Funds for the Central Universities (Nankai University).
Abstract (Originalsprache)
The intricate motion arising from fluid-boundary interactions is visually compelling, yet notoriously difficult and computationally expensive to simulate in the presence of complex boundaries. Accurately resolving boundary geometry requires body-fitted grids constructed via cut-cell methods, which often leads to poorly conditioned linear systems in the pressure projection stage and, consequently, prohibitive computational cost. We present FastVEM , an efficient boundary-conforming fluid simulation framework that enables high-fidelity flow-boundary interaction at substantially reduced cost. Computational efficiency is achieved through a coordinated, top-down design spanning numerical discretization, grid construction, and linear solvers. FastVEM adopts a Virtual Element Method (VEM) discretization to robustly enforce incompressibility and boundary conditions on irregular body-fitted grids, and employs a VEM polynomial-space Particle-in-Cell scheme for advection. Complementing this discretization, a convexity-preserving cut-cell strategy is introduced to construct simulation-friendly body-fitted grids. To accelerate pressure projection, we develop a Galerkin geometric multi-grid solver featuring a diffusion-free prolongation operator that prevents coarse-level matrix densification, along with a nested, boundary-aware grid hierarchy that ensures well-posed placement of coarse-level degrees of freedom. Compared to prior cut-cell-based fluid simulators, FastVEM speeds up the computationally dominant pressure projection stage by up to 100×, while robustly handling even more challenging boundary geometries.
Förderung
- Natural Science Foundation of China
- The Fundamental Research Funds for the Central Universities (Nankai University)
Zitieren
APA
Zhang, R., & Ren, B. (2026). Fast VEM Fluid Simulation. ACM Transactions on Graphics, 45(4), 1-18. https://doi.org/10.1145/3811315
Vancouver
Zhang R, Ren B. Fast VEM Fluid Simulation. ACM Transactions on Graphics. 2026;45(4):1-18. doi:10.1145/3811315
BibTeX
@article{Zhang2026,
author = {Zhang, Runze and Ren, Bo},
title = {Fast VEM Fluid Simulation},
journal = {ACM Transactions on Graphics},
year = {2026},
volume = {45},
number = {4},
pages = {1--18},
doi = {10.1145/3811315}
}
EUVIMED