[發明專利]飛行器動態流場分析中高效的嵌套網格宿主單元搜索方法

有效

• 申請號: 202210083410.1
• 申請日: 2022-01-25
• 公開（公告）號: CN114119882B
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 肖天航;支豪林;鄧雙厚
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06T17/00
• 分類號: G06T17/00;G06T17/20;G06F30/23;G06F30/28;G06F111/10;G06F113/08
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 韓天宇

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)確定邊界盒的三個軸向的最小最大坐標：；由每個邊界盒的坐標確定整套網格的區域大小，是一個最小坐標點位于的邏輯立方體。