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

CREATORStéphane Zaleski
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-04744

Browse the full library · About the Tower of Babel