● 摘要
本文旨在研究能够用于多体相对运动绕流数值模拟的动态重叠网格方法，主要基于结构化网格。各部件的网格随着部件做刚体运动，每一个时间步流场信息在各部件网格间传递。流动本身是非定常的，对信息传递的精度和效率都有很高的要求。
高效的静态重叠网格技术是动态重叠网格技术的基础。本文提出了一种新的结合了八叉树方法和相邻单元搜索法的重叠网格方法，其综合了这两种方法的优势、又弥补了它们的不足。这种新的重叠网格生成算法在效率和可靠性方面都能够满足非定常流场计算的要求。
本文首先研究了各种现有重叠网格方法的基本原理和重叠网格方法的国内外研究现状，分析了各种方法的优势和不足。
其次，以八叉树方法为重点，更加详细地研究了其基本原理、实现过程、数据结构、搜索效率和搜索效果等，掌握了这种方法的优势和不足。
再次，以相邻单元搜索法为重点，同样进行了详细的研究，特别是分析了这种方法在实现过程中两个难点。
然后，将上述两种方法综合起来，实现了一种新的通用的动态重叠网格方法，并对其效率和可靠性进行了验证，达到了要求。
最后，对重叠区域进行了优化，进一步提高了所生成重叠网格的质量。