[發明專利]一種空間離散網格點重歸整化方法

有效

• 申請號: 202011490658.7
• 申請日: 2020-12-17
• 公開（公告）號: CN112329321B
• 公開（公告）日: 2022-03-01
• 發明（設計）人: 孫巖;鄧學霖;趙瑩;余婧;郭勇顏;江盟;劉旺林;鄧彥增
• 申請（專利權）人: 中國空氣動力研究與發展中心計算空氣動力研究所
• 主分類號: G06F30/23
• 分類號: G06F30/23;G06F111/10
• 代理公司: 綿陽山之南專利代理事務所(普通合伙) 51288
• 代理人: 沈強

1.一種空間離散網格點重歸整化方法，其特征在于包括以下步驟：

S1:定義網格點結構體數組和網格塊結構體數組，網格點結構體數組用于存放網格點信息，網格塊結構體數組用于存放網格塊信息，

網格點的結構體包括：網格點序號、網格點變量、網格點坐標，

網格塊的結構體包括：四個網格點的拓撲關系信息，每個網格塊的拓撲關系為每個網格塊中網格點序號的連接方式；

S2:將所有需要重歸整化的網格點數據信息分別存入網格點結構體數組和網格塊結構體數組中；

S3:通過遍歷網格點結構體數組和網格塊結構體數組對所有需要重歸整化的網格點分類，包括網格邊界點、網格角點和網格內點；

S4:任意選取一個S3中確定的網格角點作為空間網格重歸整化的起始點；

S5:確定與S4中起始點在同一行的所有需歸整出的網格點，具體為：

S51:定義一個臨時的單個網格塊結構體，依次遍歷每個網格塊的拓撲關系中的網格點序號，直到找到一個網格點序號與起始點的序號相等，將找出的網格點所在的單個網格塊存放到定義的臨時單個網格塊結構體中，同時將該網格點所在的單個網格塊中表示網格點序號的值全部賦為零；

S52:通過嵌套遍歷臨時單個網格塊結構體與網格點結構體數組，在網格點結構體中找到與臨時單個網格體中某一網格點序號相等的網格點序號，確定臨時單個網格塊結構體中四個網格點的結構體；

S53:定義包含四個網格點的臨時結構數組,用于存放臨時單個網格塊結構體中網格點變更后的信息；

S54:從臨時結構數組中定義一個網格點結構體為臨時角點，定義初始值為0的網格點計數變量，循環S51-S54，循環一次網格點計數變量加一，直到臨時結構數組中出現某一網格點的網格變量為零，結束循環，完成該行網格點的重歸整化；

S55:從臨時結構數組中定義與起始點相鄰的網格點為下一行的起始點，循環S51-S55，完成對該行的網格點重歸整化；

S56：重復S51-S56，直到完成所有的網格點重歸整化。

2.根據權利要求1所述的一種空間離散網格點重歸整化方法，其特征在于在重新歸整出的網格是結構網格，歸整出的網格角點只與兩個網格點相連且只存在于一個網格塊中；網格邊界點只與三個網格點相連且存在于兩個網格塊的交點處，網格內點與四個網格點相連且存在于四個網格塊的交點處。

3.根據權利要求2所述的一種空間離散網格點重歸整化方法，其特征在于：若網格點結構體數組中某一網格點序號與單個網格塊的拓撲關系中某一網格點序號相等，則令網格點結構體數組中的網格點變量加一，以此類推，遍歷完成后，值為一的便是網格角點，值為二的便是網格邊界點，值為四便是網格內點。

4.根據權利要求1所述的一種空間離散網格點重歸整化方法，其特征在于在S4中，遍歷網格點結構體數組中所有網格點變量，找到第一個值為一的網格點變量，將該網格點作為空間網格重歸整化的起始點，同時結束遍歷。

5.根據權利要求1所述的一種空間離散網格點重歸整化方法，其特征在于在S5中單獨對第n-1行和n行網格點進行重歸整化時，n為自然數，具體為：

當歸整第n-1行時，定義一個包含有與網格點計數變量數值相等的網格點結構體數組用來存放第n行歸整出的網格點，循環S51-S54，

當第一次臨時結構數組中出現某一網格點的網格點變量為零時，循環結束，

同時將臨時結構數組中出現的網格點變量為零的網格點存入到網格點結構體數組，直到網格點計數變量數值次臨時結構數組中出現某一網格點的網格點變量為零時，將臨時結構中出現的網格點變量為零網格點存入到網格點結構體數組后，循環S51-S54，直到完成n-1行和第n行網格點的重歸整化。