Mierke, DennisDennisMierkeJanßen, Christian FriedrichChristian FriedrichJanßenRung, ThomasThomasRung2020-11-032020-11-032020-01-01Computers and Mathematics with Applications 1 (79): 66-87 (2020-01-01)http://hdl.handle.net/11420/7756This paper presents a new and efficient algorithm for the calculation of sub-grid distances in the context of a lattice Boltzmann method (LBM). LBMs usually operate on equidistant Cartesian grids and represent moving geometries by either using immersed boundary conditions or dynamic fill algorithms in combination with slip or no-slip boundary conditions. In order to obtain sufficiently high geometric accuracy, the sub-grid distances from Eulerian fluid nodes on uniform and structured grids to a tessellated triangular surface mesh have to be calculated. The proposed algorithm extends a previously published grid generation procedure by an efficient calculation of sub-grid distances. The algorithm is optimized for massively parallel execution on graphics processing units (GPUs). Based on a linearized representation of the obstacle surface, surface normal vectors are computed and stored, which then serve to compute the sub-grid distances. This saves GPU memory, re-uses information that is available from the surface voxelization step, and has shown to be very accurate and efficient for the implementation in a state-of-the-art LBM-GPU solver.en0898-1221202016687Graphics processing unit (GPU)Grid generationLBMLinear-interpolated bounce-backSub-grid distancesJournal Article10.1016/j.camwa.2018.04.022Other