混合非结构网格下壁面最短距离的快速计算方法

对于笛卡尔网格方法,壁面距离是采用虚拟单元法精确处理物面边界的重要参数,同时也是网格自适应后制约流动计算效率的关键因素之一。针对现有壁面距离计算方法结果不精确、效率不高的问题,引入三角形参数化方法,将空间点到三角形物面离散网格的最小距离问题转换为约束条件下一维极值问题,仅需通过符号判断和少量加减乘运算,即可确定最小距离,计算精度和效率大幅提高;发展嵌套包围盒概念的KDT（K-dimensional tree）物面网格数据存储结构,优化KDT最近邻搜索算法中距物面较远数据点回溯过程,实现了最小距离对应的三角形的快速定位。
运用球、导弹、DPW6等三维几何构型对上述方法考核验证结果表明,计算得到的壁面距离与解析值的误差在百万分之一以内,十亿量级网格规模下的单核计算效率接近已有文献中的并行计算效率。