Exact signed distance fields using parallel Fast Sweeping Method

Lozano, Eduardo, Aslam, Tariq Dennis · 2025

Read Exact signed distance fields using parallel Fast Sweeping Method by Lozano, Eduardo, Aslam, Tariq Dennis (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/doe-osti-2998224-exact-signed-distance-fields-using-paral.txt.

Description

Eduardo Lozano and Tariq Aslam speed a geometric tool that multiphysics codes use constantly, in Los Alamos report LA-UR-25-30008, issued 8 October 2025. A signed distance field gives, for every point in a grid, the distance to the nearest material surface, with sign marking inside or outside. Codes use it to track moving interfaces between materials.

The method builds the exact field from triangular meshes and straight paths on regular grids, using the fast sweeping method in parallel. It walks outward from the closest surface piece rather than approximating from neighbors, and other shapes can be added whenever a distance formula exists for them. Bounding boxes around each triangle keep the search cheap. Simulation teams gain exact interface distances without the usual accuracy-versus-speed trade.

Catalog record

CREATORLozano, Eduardo, Aslam, Tariq Dennis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
LICENSEPublic Domain
RIGHTSPUBLIC DOMAIN
SOURCEDOE OSTI

Source: https://www.osti.gov/biblio/2998224

Browse the full library · About the Tower of Babel