Hostname: page-component-89b8bd64d-nlwjb Total loading time: 0 Render date: 2026-05-08T04:49:05.449Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  03 June 2015

C. F. Janßen ,
N. Koliha  and
T. Rung
C. F. Janßen*
Affiliation:
Institute for Fluid Dynamics and Ship Theory, Hamburg University of Technology, Schwarzenbergstraße 95 C, 21073 Hamburg, Germany
N. Koliha
Affiliation:
Institute for Fluid Dynamics and Ship Theory, Hamburg University of Technology, Schwarzenbergstraße 95 C, 21073 Hamburg, Germany
T. Rung
Affiliation:
Institute for Fluid Dynamics and Ship Theory, Hamburg University of Technology, Schwarzenbergstraße 95 C, 21073 Hamburg, Germany
*
*Corresponding author. Email addresses: christian.janssen@tuhh.de (C. Janßen), nils.koliha@gmail.com (N. Koliha), thomas.rung@tuhh.de (T. Rung)
Get access

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

51P0565Z0568W10Fast Grid GenerationParallel Cartesian MappingVoxelizationGPULattice BoltzmannELBE

Information

Type
Research Article
Information
Communications in Computational Physics , Volume 17 , Issue 5 , May 2015 , pp. 1246 - 1270
Copyright
Copyright © Global-Science Press 2015 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

[1]Janßen, C.F.et al. The efficient lattice boltzmann environment elbe. http://www.tuhh.de/elbe.Google Scholar
[2]Cohen-Or, D. and Kaufman, A.. Fundamentals of surface voxelization. Graph. Models Image Process., 57(6):453–461, November 1995.Google Scholar
[3]Huang, J.Yagel, R. Filippov, V., and Kurzion, Y.. An accurate method for voxelizing polygon meshes. In Proceedings of the 1998 IEEE Symposium on Volume Visualization, VVS ’98, pages 119–126, New York, NY, USA, 1998. ACM.Google Scholar
[4]Laine, S.. A topological approach to voxelization. In Eurographics Symposium on Rendering, volume 32, 2013.Google Scholar
[5]Liao, D.. Real-time Solid Voxelization Using Multi-core Pipelining. PhD thesis, Washington, DC, USA, 2009. AAI3344878.Google Scholar
[6]Karabassi, E.-A.Papaioannou, G., and Theoharis, T.. A fast depth-buffer-based voxelization algorithm. J. Graph. Tools, 4(4):5–10, December 1999.Google Scholar
[7]Fang, S.Fang, S.Chen, H., and Chen, H.. Hardware accelerated voxelization. Computers and Graphics, 24:200–0, 2000.Google Scholar
[8]Eisemann, E. and Décoret, X.. Fast scene voxelization and applications. In Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, I3D ’06, pages 71–78, New York, NY, USA, 2006. ACM.Google Scholar
[9]Schwarz, M. and Seidel, H.-P.. Fast parallel surface and solid voxelization on gpus. ACM Trans. Graph., 29(6):179:1–179:10, December 2010.Google Scholar
[10]Rauwendaal, R. and Bailey, M.. Hybrid computational voxelization using the graphics pipeline. Journal of Computer Graphics Techniques (JCGT), 2(1):15–37, March 2013.Google Scholar
[11]Pantaleoni, J.. Voxelpipe: A programmable pipeline for 3d voxelization. In Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics, HPG ’11, pages 99–106, New York, NY, USA, 2011. ACM.Google Scholar
[12]Freudiger, S.. Entwicklung eines parallelen, adaptiven, komponentenbasierten Strömungskerns für hierarchische Gitter auf Basis des Lattice Boltzmann Verfahrens. PhD thesis, Technische Universität Braunschweig, 2009.Google Scholar
[13]Geller, S.. Ein explizites Modell für die Fluid-Struktur-Interaktion basierend auf LBM und p-FEM. PhD thesis, TU Carolo-Wilhelmina zu Braunschweig, 2010.Google Scholar
[14]Blum, N.. Algorithmen und Datenstrukturen: Eine anwendungsorientierte Einführung. Oldenbourg Wissenschaftsverlag, 2004.Google Scholar
[15]Haines, E. Point in polygon strategies. In Heckbert, Paul, editor, Graphics Gems IV, pages 24–46. Academic Press, 1994.Google Scholar
[16]Carvalho, P. C. P. and Cavalcanti, P. R.. Point in polyhedron testing using spherical polygons. In Paeth, Alan, editor, Graphics Gems V, pages 42–49. Academic Press, 1995.Google Scholar
[17]O’Rourke, J.. Computational Geometry in C. Cambridge University Press, 1998.Google Scholar
[18]Szucki, M. and Suchy, J.. A voxelization based mesh generation algorithm for numerical models used in foundry engineering. Metallurgy and Foundry Engineering (MaFE), 38(1):43–54, 2012.CrossRefGoogle Scholar
[19]Gesquiere, G.Thon, S. and Raffin, R.. A low cost antialiased space filled voxelization of polygonal objects. In GraphiCon ’04 Proceedings, pages 71–78. GraphiCon, September 2004.Google Scholar
[20]Inclan, E.. Development of pre-processing software for lattice boltzmann fluid dynamics solver. Fiu-arc-2012-800000394-04c-064, U.S. Department of Energy, 2012.Google Scholar
[21]Inc. StereoLithography Interface Specification, 3D Systems, October 1989.Google Scholar
[22]nVIDIA. nVIDIA CUDA. http://www.nvidia.com/object/cuda_home_new.html.Google Scholar
[23]Turk, G.. The Stanford Bunny. http://www.gvu.gatech.edu/people/faculty/greg.turk/bunny/bunny.html.Google Scholar
[24]Turk, G. and Levoy, M.Zippered polygon meshes from range images. In Proc. SIGGRAPH ’94 (Orlando, Florida, July 24–29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 311–318, 1994.Google Scholar
[25]Janßen, C. and Krafczyk, M.Free surface flow simulations on GPGPUs using LBM. Computers and Mathematics with Applications, 61(12):3549–3563, June 2011.Google Scholar
[26]Obrecht, C.Kuznik, F.Tourancheau, B., and Roux, J.-J.. A new approach to the lattice boltzmann method for graphics processing units. Comput. Math. Appl., 61(12):3628–3638, June 2011.Google Scholar
[27]Kühn, M., Bosbach, J., and Wagner, C.Experimental parametric study of forced and mixed convection in a passenger aircraft cabin mock-up. Building and Environment, 44(5):961–970, May 2009.Google Scholar
[28]Bouzidi, M.Firdaouss, M., and Lallemand, P.Momentum transfer of a lattice-Boltzmann fluid with boundaries. Phys. Fluids, 13:3452–3459, 2001.Google Scholar