Volume 17, Issue 5
A Fast and Rigorously Parallel Surface Voxelization Technique for GPU-Accelerated CFD Simulations

C. F. Janßen, N. Koliha & T. Rung

Commun. Comput. Phys., 17 (2015), pp. 1246-1270.

Published online: 2018-04

Preview Full PDF 311 1303
Export citation
  • Abstract

This paper presents a fast surface voxelization technique for the mapping of tessellated triangular surface meshes to uniform and structured grids that provide a basis for CFD simulations with the lattice Boltzmann method (LBM). The core algorithm is optimized for massively parallel execution on graphics processing units (GPUs) and is based on a unique dissection of the inner body shell. This unique definition necessitates a topology based neighbor search as a preprocessing step, but also enables parallel implementation. More specifically, normal vectors of adjacent triangular tessellations are used to construct half-angles that clearly separate the per-triangle regions. For each triangle, the grid nodes inside the axis-aligned bounding box (AABB) are tested for their distance to the triangle in question and for certain well-defined relative angles. The performance of the presented grid generation procedure is superior to the performance of the GPU-accelerated flow field computations per time step which allows efficient fluid-structure interaction simulations, without noticeable performance loss due to the dynamic grid update.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-17-1246, author = {}, title = {A Fast and Rigorously Parallel Surface Voxelization Technique for GPU-Accelerated CFD Simulations}, journal = {Communications in Computational Physics}, year = {2018}, volume = {17}, number = {5}, pages = {1246--1270}, abstract = {

This paper presents a fast surface voxelization technique for the mapping of tessellated triangular surface meshes to uniform and structured grids that provide a basis for CFD simulations with the lattice Boltzmann method (LBM). The core algorithm is optimized for massively parallel execution on graphics processing units (GPUs) and is based on a unique dissection of the inner body shell. This unique definition necessitates a topology based neighbor search as a preprocessing step, but also enables parallel implementation. More specifically, normal vectors of adjacent triangular tessellations are used to construct half-angles that clearly separate the per-triangle regions. For each triangle, the grid nodes inside the axis-aligned bounding box (AABB) are tested for their distance to the triangle in question and for certain well-defined relative angles. The performance of the presented grid generation procedure is superior to the performance of the GPU-accelerated flow field computations per time step which allows efficient fluid-structure interaction simulations, without noticeable performance loss due to the dynamic grid update.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.2014.m414}, url = {http://global-sci.org/intro/article_detail/cicp/11011.html} }
TY - JOUR T1 - A Fast and Rigorously Parallel Surface Voxelization Technique for GPU-Accelerated CFD Simulations JO - Communications in Computational Physics VL - 5 SP - 1246 EP - 1270 PY - 2018 DA - 2018/04 SN - 17 DO - http://doi.org/10.4208/cicp.2014.m414 UR - https://global-sci.org/intro/article_detail/cicp/11011.html KW - AB -

This paper presents a fast surface voxelization technique for the mapping of tessellated triangular surface meshes to uniform and structured grids that provide a basis for CFD simulations with the lattice Boltzmann method (LBM). The core algorithm is optimized for massively parallel execution on graphics processing units (GPUs) and is based on a unique dissection of the inner body shell. This unique definition necessitates a topology based neighbor search as a preprocessing step, but also enables parallel implementation. More specifically, normal vectors of adjacent triangular tessellations are used to construct half-angles that clearly separate the per-triangle regions. For each triangle, the grid nodes inside the axis-aligned bounding box (AABB) are tested for their distance to the triangle in question and for certain well-defined relative angles. The performance of the presented grid generation procedure is superior to the performance of the GPU-accelerated flow field computations per time step which allows efficient fluid-structure interaction simulations, without noticeable performance loss due to the dynamic grid update.

C. F. Janßen, N. Koliha & T. Rung. (2020). A Fast and Rigorously Parallel Surface Voxelization Technique for GPU-Accelerated CFD Simulations. Communications in Computational Physics. 17 (5). 1246-1270. doi:10.4208/cicp.2014.m414
Copy to clipboard
The citation has been copied to your clipboard