Volume 26, Issue 3
Fast Distance Fields for Fluid Dynamics Mesh Generation on Graphics Hardware

Alo Roosing, Oliver Strickson & Nikos Nikiforakis

Commun. Comput. Phys., 26 (2019), pp. 654-680.

Published online: 2019-04

[An open-access article; the PDF is free to any online user.]

Preview Full PDF 21 1538
Export citation
  • 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.

  • Keywords

Signed distance field, GPU, CUDA, mesh generation, fluid dynamics

  • AMS Subject Headings

68U05, 68U20

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • References
  • Hide All
    View All

@Article{CiCP-26-654, author = {}, title = {Fast Distance Fields for Fluid Dynamics Mesh Generation on Graphics Hardware}, journal = {Communications in Computational Physics}, year = {2019}, volume = {26}, number = {3}, pages = {654--680}, 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.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2018-013}, url = {http://global-sci.org/intro/article_detail/cicp/13141.html} }
Copy to clipboard
The citation has been copied to your clipboard