Hostname: page-component-7d684dbfc8-8ckrc Total loading time: 0 Render date: 2023-09-21T14:46:31.585Z Has data issue: false Feature Flags: { "corePageComponentGetUserInfoFromSharedSession": true, "coreDisableEcommerce": false, "coreDisableSocialShare": false, "coreDisableEcommerceForArticlePurchase": false, "coreDisableEcommerceForBookPurchase": false, "coreDisableEcommerceForElementPurchase": false, "coreUseNewShare": true, "useRatesEcommerce": true } hasContentIssue false

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*
Institute for Fluid Dynamics and Ship Theory, Hamburg University of Technology, Schwarzenbergstraße 95 C, 21073 Hamburg, Germany
N. Koliha
Institute for Fluid Dynamics and Ship Theory, Hamburg University of Technology, Schwarzenbergstraße 95 C, 21073 Hamburg, Germany
T. Rung
Institute for Fluid Dynamics and Ship Theory, Hamburg University of Technology, Schwarzenbergstraße 95 C, 21073 Hamburg, Germany
*Corresponding author. Email addresses: (C. Janßen), (N. Koliha), (T. Rung)
Get access


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.

Research Article
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.)


[1]Janßen, al. The efficient lattice boltzmann environment elbe. Scholar
[2]Cohen-Or, D. and Kaufman, A.. Fundamentals of surface voxelization. Graph. Models Image Process., 57(6):453461, 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 119126, New York, NY, USA, 1998. ACM.CrossRefGoogle 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):510, December 1999.Google Scholar
[7]Fang, S.Fang, S.Chen, H., and Chen, H.. Hardware accelerated voxelization. Computers and Graphics, 24:200–0, 2000.CrossRefGoogle 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 7178, New York, NY, USA, 2006. ACM.CrossRefGoogle Scholar
[9]Schwarz, M. and Seidel, H.-P.. Fast parallel surface and solid voxelization on gpus. ACM Trans. Graph., 29(6):179:1179: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):1537, 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 99106, New York, NY, USA, 2011. ACM.CrossRefGoogle 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.CrossRefGoogle Scholar
[15]Haines, E. Point in polygon strategies. In Heckbert, Paul, editor, Graphics Gems IV, pages 2446. Academic Press, 1994.CrossRefGoogle 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 4249. Academic Press, 1995.CrossRefGoogle Scholar
[17]O’Rourke, J.. Computational Geometry in C. Cambridge University Press, 1998.CrossRefGoogle 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):4354, 2012.Google Scholar
[19]Gesquiere, G.Thon, S. and Raffin, R.. A low cost antialiased space filled voxelization of polygonal objects. In GraphiCon ’04 Proceedings, pages 7178. 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
[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 311318, 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):35493563, 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):36283638, 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):961970, May 2009.Google Scholar
[28]Bouzidi, M.Firdaouss, M., and Lallemand, P.Momentum transfer of a lattice-Boltzmann fluid with boundaries. Phys. Fluids, 13:34523459, 2001.Google Scholar