[發明專利]空間推進求解中的復雜多區網格的處理方法有效
| 申請號： | 201410766514.8 | 申請日： | 2014-12-11 |
| 公開（公告）號： | CN104462829B | 公開（公告）日： | 2019-01-18 |
| 發明（設計）人： | 王利 | 申請（專利權）人： | 中國航天空氣動力技術研究院 |
| 主分類號： | G06F17/50 | 分類號： | G06F17/50 |
| 代理公司： | 北京遠大卓悅知識產權代理事務所(普通合伙) 11369 | 代理人： | 史霞 |
| 地址： | 100074 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 網格 求解 最短路徑搜索 邊界信息 多區結構 分段信息 復雜外形 手動修改 網格計算 網格拓撲 自動處理 自動生成 易用性 有向圖 算法 全局 流動 保證 | ||
【權利要求書】：
1.一種空間推進求解中的多區網格自動處理方法，其用于PNS或Euler方程空間推進程序中，其特征在于，所述多區網格自動處理方法包括：
將網格拓撲關系轉化為帶權有向圖，所述帶權有向圖以鄰接矩陣表示，該矩陣元素(i,j)表示塊i指向塊j的連接關系，若兩塊通過I向連接，則認為連接是單向的，由下游塊指向上游塊并賦以較小權值，若兩塊通過J向或K向連接，則認為連接是雙向的并賦以較大權值，若兩塊之間沒有對接關系，則以無窮大權值表示；
根據獲得的I向網格總數，對尾部任一網格塊進行I向網格全局編號；
通過I向對接關系對已完成I向網格全局編號的尾部任一網格塊的上游直到頭部網格塊進行I向網格全局編號；
通過最短路徑搜索算法搜索未進行I向網格全局編號的網格塊到已進行全局編號的網格塊的最短路徑，沿所述最短路徑逐一對所述最短路徑上的網格塊進行I向網格全局編號；
采用排序算法對各網格塊的全局編號進行排序，并進行I向網格剖分以生成分段信息。
2.根據權利要求1所述的多區網格自動處理方法，其特征在于，在將網格拓撲關系轉化為帶權有向圖之前，所述多區網格自動處理方法還包括：
通過讀取CGNS或Gridgen邊界格式獲取網格拓撲關系。
3.根據權利要求1所述的多區網格自動處理方法，其特征在于，采用遞歸方法獲得I向網格總數。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國航天空氣動力技術研究院，未經中國航天空氣動力技術研究院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410766514.8/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種操作彈出虛擬鍵盤的方法和設備
- 下一篇：語音評測方法和語音評測裝置
