高效计算网格壁面距离的KD树方法

KD tree method for efficient wall distance computation of mesh

计算流体动力学的一些领域中经常要用到流场点到壁面的最小距离,为了提高壁面距离计算的精度和效率,将KD树应用于非结构网格的壁面距离计算,计算了若干三维外形的壁面距离,结果表明:基于KD树的网格壁面距离计算方法鲁棒性好,计算效率和结果精度高,适应复杂外形的能力强;算法的通用性好,可以拓展应用到多种网格类型。

In some fields of computational fluid dynamics,the nearest distance from a certain point in the flow field to the wall surface is usually required. In order to improve the precision as well as the efficiency of the computation result,the KD tree method was applied to the wall distance computation of unstructured mesh,and then the wall distances of several three dimensional configurations were computed. Results show that the method computing wall distances based on KD tree can achieve the capability of great robustness,high efficiency and precision,and is suitable for complex configuration. Besides,the method has good universality so that it can be applied to many other types of mesh.