Exact computation of the color function for triangular element interfaces
Stéphane Zaleski · 2025
Read Exact computation of the color function for triangular element interfaces by Stéphane Zaleski (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-04744.txt.
Description
Jieyun Pan and eight co-authors, including Stéphane Zaleski, presented an exact algorithm in twenty twenty-five for computing how much of a cube is enclosed by a surface meshed with triangles. This color function computation underpins volume-of-fluid methods in multiphase flow simulation and appears in computer graphics too. Getting it exactly right, robustly, for curved surfaces cut into triangles is fiddly.
Their Front2VOF algorithm first clips each triangle against the cube, keeping the polygons inside. It then computes the enclosed volume from those polygons together with the cube's faces. Validation used synthetic configurations with known analytical answers, checking accuracy and robustness across tricky cases. Exact geometry here pays off downstream: volume fractions feed the physics of every simulated cell.
Catalog record
| CREATOR | Stéphane Zaleski |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-04744