摘要
提出了"距离减缩法",可以通过搜索有限几个数目很少的点来寻找到目标单元,从而可以快速确定重叠网格之间的对应关系,应用于重叠网格洞点识别与插值单元寻址两个方面,并且还可以结合Inverse Map方法高效建立网格之间的映射关系。该方法将三维搜索化为准一维搜索,大幅度提高搜索效率,且算法通用性强、易于实现。应用表明:利用该方法可以迅速识别洞点,与等参变换结合可以有方向地快速锁定插值单元,找点效率高,适用于计算流体力学(CFD)三维非定常计算中有相对运动的重叠网格系统在每一个时间站位都需要重新进行洞点识别与插值单元寻址的计算,可以有效节省计算时间,具有工程实用价值。
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 has high efficiency in overset grid calculation, especially in three-dimensional unsteady computational fluid dynamics (CFD) which requires hole-cutting and grid interface interpolation at every calculating location. As this method can reduce calculating time noticeably, it may find wide application in engineering.
出处
《航空学报》
EI
CAS
CSCD
北大核心
2009年第2期205-212,共8页
Acta Aeronautica et Astronautica Sinica
基金
国防预研项目
关键词
计算流体力学
嵌套网格
距离减缩法
洞点识别
插值单元寻址
computational fluid dynamics
overset grids
distance decreasing method
hole-cutting
interface interpolation