关键词: 计算流体力学, 嵌套网格, 距离减缩法, 洞点识别, 插值单元寻址

Abstract:

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.

Key words: computational fluid dynamics, overset grids, distance decreasing method, hole-cutting, interface interpolation