Fast distance fields for fluid dynamics mesh generation on graphics hardware

DOI10.4208/CICP.OA-2018-013MaRDI QIDQ5161668zbMATH OpenFDO

Authors Alo Roosing, Oliver Strickson, N. Nikiforakis

Publication date 1 November 2021

Published in Communications in Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.00353

zbMATH Keywords

characteristic/scan conversion algorithmclosed triangulated surfaceCUDAGPUmesh generationsigned distance field

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Basic methods in fluid mechanics (76M99)

Abstract: We present a CUDA accelerated implementation of the Characteristic/Scan Conversion algorithm to generate narrow band signed distance fields in logically Cartesian grids. We outline an approach of task and data management on GPUs based on an input of a closed triangulated surface with the aim of reducing pre-processing and mesh-generation times. The work demonstrates a fast signed distance field generation of triangulated surfaces with tens of thousands to several million features in high resolution domains. We present improvements to the robustness of the original algorithm and an overview of handling geometric data.

Recommendations

• A fast and rigorously parallel surface voxelization technique for GPU-accelerated CFD simulations
• GPU-based Euclidean distance transforms and their application to volume rendering
• Simple finite element-based computation of distance functions in unstructured grids
• Generating distance fields from parametric plane curves
• GPU-based conformal flow on surfaces

Cites work

• A fast and rigorously parallel surface voxelization technique for GPU-accelerated CFD simulations
• A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)

Cited in

(3)

• A hyperbolic Poisson solver for wall distance computation on irregular triangular grids
• Adaptive Anisotropic Unstructured Mesh Generation Method Based on Fluid Relaxation Analogy
• A fast and rigorously parallel surface voxelization technique for GPU-accelerated CFD simulations

Describes a project that uses

Uses Software

• DiFi
• CPT
• CUDA
• Stanford 3D Scanning Repository

This page was built for publication: Fast distance fields for fluid dynamics mesh generation on graphics hardware

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5161668)