Wall distance search algorithm using voxelized marching spheres

作     者：Roget, Beatrice Sitaraman, Jayanarayanan 

作者机构：Univ Wyoming Dept Mech Engn Laramie WY 82071 USA 

出 版 物：《JOURNAL OF COMPUTATIONAL PHYSICS》 (计算物理学杂志)

年 卷 期：2013年第241卷

页      面：76-94页

核心收录：

学科分类：07[理学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0702[理学-物理学] 

基　　金：Army Research Office 

主　　题：Numerical algorithms Computational fluid dynamics Turbulence modeling Computer graphics Minimum wall distance Voxel-based methods 

摘      要：Minimum distance to a solid wall is a commonly used parameter in turbulence closure formulations associated with the Reynolds Averaged form of the Navier Stokes Equations (RANS). This paper presents a new approach to efficiently compute the minimum distance between a set of points and a surface. The method is based on sphere voxelization, and uses fast integer arithmetic algorithms from the field of computer graphics. Using a simple test case where the number of points (N-p) and surface elements (N-b) can be independently specified, the present method is empirically estimated to be O((NpNb0.5)-N-0.8). An unstructured grid around an aircraft configuration (DLR-F6) is chosen as the test case for demonstration and validation. Multi-processor computations (up to 256 processors) are conducted to study efficiency and scalability. Encouraging results are obtained, with the sphere voxelization algorithm demonstrated to be more efficient than all of the alternate methods for computing minimum distances. However, a load imbalance does exist, which negatively impacts the scalability for large number of cores. A simple method for load re-balancing is formulated and tested, which results in significant improvements in both efficiency and scalability. (C) 2013 Elsevier Inc. All rights reserved.