高效确定重叠网格对应关系的距离减缩法及其应用

提出了“距离减缩法”，可以通过搜索有限几个数目很少的点来寻找到目标单元，从而可以快速确定重叠网格之间的对应关系，应用于重叠网格洞点识别与插值单元寻址两个方面，并且还可以结合Inverse Map方法高效建立网格之间的映射关系。该方法将三维搜索化为准一维搜索，大幅度提高搜索效率，且算法通用性强、易于实现。应用表明：利用该方法可以迅速识别洞点，与等参变换结合可以有方向地快速锁定插值单元，找点效率高，适用于计算流体力学(CFD)三维非定常计算中有相对运动的重叠网格系统在每一个时间站位都需要重新进行洞点识别与插值单元寻址的计算，可以有效节省计算时间，具有工程实用价值。

Distance Decreasing Method for Confirming Corresponding Cells of Overset Grids and Its Application

The "distance decreasing method" is developed which can be used to confirm the corresponding cells of overset grids efficiently.This method is suitable for hole-cutting and grid interface interpolation of overset grids,and it can also be combined with the inverse map method to build a map quickly.It turns a three-dimensional or two-dimensional search into a quasi-linear search so the efficiency is high.This algorithm is reliable,widely applicable and easy to be actualized.Application shows that this method ...