[发明专利]基于多重搜索技术的三维乘波体快速设计方法

权利要求书

1.基于多重搜索技术的三维乘波体快速设计方法，其特征在于，包括以下步骤：

1)确定三维流场；

2)确定激波曲面，拟合前缘曲线；

3)采用多重搜索技术进行流线追踪生成乘波体下表面，同时，通过对激波出口形线的缩放调整，自动获得长度给定的乘波体外形，其中，所述多重搜索技术包括以下步骤：

a、网格划分：以八叉树为数据结构，首先使用一个能够包括所有的数据点的区域，然后将数据点存入所述区域，如果点个数超过预先设定的阈值，则将所述区域分为八个子区域，重复上述步骤，直到所有区域的点均不超过阈值；

b、点搜索与插值：首先查找点所在的子分区，然后在子分区内提取数据点信息自适应的使用反距离加权法插值目标点的信息。

2.根据权利要求1所述的基于多重搜索技术的三维乘波体快速设计方法，其特征在于，采用激波装配法确定三维流场。

3.根据权利要求1所述的基于多重搜索技术的三维乘波体快速设计方法，其特征在于，所有的叶子节点中存有完成的数据点信息。

4.根据权利要求3所述的基于多重搜索技术的三维乘波体快速设计方法，其特征在于，为了节省内存空间，如果节点不是叶子节点，则在剖分过程中释放此节点存储的数据点信息。

5.根据权利要求1所述的基于多重搜索技术的三维乘波体快速设计方法，其特征在于，结合虚拟边界和自适应反距离加权法加快寻点效率。