A Fast and Rigorously Parallel Surface Voxelization Technique for GPU-Accelerated CFD Simulations

A Fast and Rigorously Parallel Surface Voxelization Technique for GPU-Accelerated CFD Simulations

Year:    2015

Communications in Computational Physics, Vol. 17 (2015), Iss. 5 : pp. 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.2014.m414

Communications in Computational Physics, Vol. 17 (2015), Iss. 5 : pp. 1246–1270

Published online:    2015-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    25

Keywords:   

  1. Validation of the GPU-Accelerated CFD Solver ELBE for Free Surface Flow Problems in Civil and Environmental Engineering

    Janßen, Christian | Mierke, Dennis | Überrück, Micha | Gralher, Silke | Rung, Thomas

    Computation, Vol. 3 (2015), Iss. 3 P.354

    https://doi.org/10.3390/computation3030354 [Citations: 33]
  2. Voxelization of Moving Deformable Geometries on GPU

    Kumar, Ronith | Deep, Raman | Banerjee, Dip Sankar | Arora, Nipun

    2024 23rd International Symposium on Parallel and Distributed Computing (ISPDC), (2024), P.1

    https://doi.org/10.1109/ISPDC62236.2024.10705394 [Citations: 0]
  3. Voxelisation Algorithms and Data Structures: A Review

    Aleksandrov, Mitko | Zlatanova, Sisi | Heslop, David J.

    Sensors, Vol. 21 (2021), Iss. 24 P.8241

    https://doi.org/10.3390/s21248241 [Citations: 19]
  4. GPU accelerated, robust method for voxelization of solid objects

    Nita, Cosmin | Stroia, Iulian | Itu, Lucian | Suciu, Constantin | Mihalef, Viorel | Datar, Manasi | Rapaka, Saikiran | Sharma, Puneet

    2016 IEEE High Performance Extreme Computing Conference (HPEC), (2016), P.1

    https://doi.org/10.1109/HPEC.2016.7761582 [Citations: 1]
  5. Unstructured mesh generation based on Parallel Virtual Machine in cyber-physical system

    Dong, Hao | Si, Haiqing | Zong, Huiying | Liu, Xiaozhu

    EURASIP Journal on Wireless Communications and Networking, Vol. 2019 (2019), Iss. 1

    https://doi.org/10.1186/s13638-019-1390-8 [Citations: 2]
  6. Prediction of Ship Resistance Performance Based on the Convolutional Neural Network With Voxelization

    Park, Jongseo | Choi, Minjoo | Song, Gisu

    Journal of the Society of Naval Architects of Korea, Vol. 60 (2023), Iss. 2 P.110

    https://doi.org/10.3744/SNAK.2023.60.2.110 [Citations: 1]
  7. Patient-specific Hemodynamic Computations: Application to Personalized Diagnosis of Cardiovascular Pathologies

    GPU-Based High Performance Computing: Employing Massively Parallel Processors for Speeding-Up Compute Intensive Algorithms

    Suciu, Constantin | Itu, Lucian | Nita, Cosmin | Vizitiu, Anamaria | Stroia, Iulian | Lazăr, Laszlo | Gîrbea, Alina | Foerster, Ulrich | Mihalef, Viorel

    2017

    https://doi.org/10.1007/978-3-319-56853-9_7 [Citations: 0]
  8. Voxelization of Moving Geometries on GPU

    Shukla, Rishabh | Arora, Nipun | Banerjee, Dip Sankar

    2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys), (2022), P.904

    https://doi.org/10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00146 [Citations: 0]
  9. An efficient algorithm for the calculation of sub-grid distances for higher-order LBM boundary conditions in a GPU simulation environment

    Mierke, D. | Janßen, C.F. | Rung, T.

    Computers & Mathematics with Applications, Vol. 79 (2020), Iss. 1 P.66

    https://doi.org/10.1016/j.camwa.2018.04.022 [Citations: 7]
  10. Cardiovascular Engineering

    Computational Human Models in Cardiovascular Imaging: From Design to Generations

    Salih, Nurulazirah Md | Dewi, Dyah Ekashanti Octorina

    2020

    https://doi.org/10.1007/978-981-10-8405-8_3 [Citations: 0]
  11. Development of a voxelization tool for the calculation of vector-based workpiece representations

    Bergs, Thomas | Henrichs, Oliver | Wilms, Marcel | Prümmer, Marcel | Arntz, Kristian

    Procedia CIRP, Vol. 100 (2021), Iss. P.7

    https://doi.org/10.1016/j.procir.2021.05.022 [Citations: 3]
  12. On the development of an efficient numerical ice tank for the simulation of fluid-ship-rigid-ice interactions on graphics processing units

    Janßen, Christian F. | Mierke, Dennis | Rung, Thomas

    Computers & Fluids, Vol. 155 (2017), Iss. P.22

    https://doi.org/10.1016/j.compfluid.2017.05.006 [Citations: 17]
  13. Optimizing Surface Voxelization for Triangular Meshes with Equidistant Scanlines and Gap Detection

    Delgado Díez, S. | Cerrada Somolinos, C. | Gómez Palomo, S. R.

    Computer Graphics Forum, Vol. 43 (2024), Iss. 6

    https://doi.org/10.1111/cgf.15195 [Citations: 0]