[发明专利]飞行器动态流场分析中高效的嵌套网格宿主单元搜索方法

权利要求书

1.一种飞行器动态流场分析中高效的嵌套网格宿主单元搜索方法，其特征在于，包括以下步骤：

S10、基于工程对象几何模型，生成N套相互嵌套的流体计算网格；

S20、计算每个网格单元的边界盒大小，并统计每套网格的最大边界区域；

S30、判断是否为整套网格建立Bookkeeping ADT，是则执行步骤S31，否则执行步骤S32；

S31、将每套网格的最大边界区域，沿三个轴向等分成N_D×N_D×N_D个子立方体sub-cube[i][j][k]，i,j,k为待查网格点相对逻辑立方体最小坐标点的整数坐标值；

S32、由每两套网格的最大边界区域，计算其相互嵌套的公共区域的大小，将每个公共区域，沿三个轴向等分成N_D×N_D×N_D个子立方体sub-cube[i][j][k]；

S40、对于第n套网格的每个计算单元，标记其与哪几个子立方体相交；

S50、对于第n套网格的每个子立方体sub-cube[i][j][k]，将与其相交的该套网格的所有计算单元存入sub-ADT[i][j][k]；

S60、判断是否所有网格处理完毕，即nN，是则执行后续步骤，反之则回到S40；

S70、对于第m个任意待求点，判定其与哪几个网格最大边界区域或公共区域相交；

S80、根据第m个任意点的坐标，确定其与该区域内哪一个子立方体sub-cube[i][j][k]相交；

S90、在sub-cube[i][j][k]对应的sub-ADT[i][j][k]中搜索第m个任意点对应的宿主单元；

S100、判断是否所有待求点的宿主单元搜索处理完毕，是则结束搜索任务，完成多套嵌套网格的装配工作，开展对飞行器动态运动的流场分析，反之则回到S70。

2.根据权利要求1所述的飞行器动态流场分析中高效的嵌套网格宿主单元搜索方法，其特征在于：所述步骤S10中的流体计算网格为任意类型，包括四面体、六面体、多面体。

3.根据权利要求1所述的飞行器动态流场分析中高效的嵌套网格宿主单元搜索方法，其特征在于，所述步骤S20具体为：对于每个网格单元，其边界盒大小的计算方法为，循环网格单元中的网格节点，由其坐标(x，y，z)确定边界盒的三个轴向的最小最大坐标：；由每个边界盒的坐标确定整套网格的区域大小，是一个最小坐标点位于的逻辑立方体。