【技術實現步驟摘要】
本文公開的實施方式涉及三維建模的。特別地，本公開的實施方式涉及一種用于將八叉樹網格與近壁面網格進行合并的網格處理方法、系統和程序。
技術介紹
1、計算流體力學(cfd，computational?fluid?dynamics)是一種使用計算機對于流體力學的控制方程(governing?equation)進行數值求解的方法。目前，cfd軟件已在機械、化工、藥學、航空航天等領域中已被廣泛應用于仿真和設計。cfd軟件的數值計算的實質在于放棄尋找控制方程的解析解，而是通過將整個流場分為若干個網格單元并對每個網格單元進行數值計算。因此，空間網格劃分是cfd軟件中的重要一環。
2、目前，八叉樹(octree)由于其原理簡單、定位和搜索較為高效而被廣泛用于空間網格劃分。然而，在將由近壁面網格表示的對象放置在由八叉樹網格表示的流場中時，存在八叉樹網格與近壁面網格的交疊。如果八叉樹網格與近壁面網格不加任何處理地合并到一起，會使得網格數量大大增加，而且存在大量交疊部分，這兩個因素會極大影響后續求解器的計算效率。
3、在本
技術介紹
部分中公開的以上信息僅用于理解本專利技術構思的背景，并且因此可能包含不構成現有技術的信息。
技術實現思路
1、在下文中將給出關于本公開的簡要概述，以便提供關于本公開的某些方面的基本理解。應當理解，這個概述并不是關于本公開的窮舉性概述。它并不是意圖確定本公開的關鍵或重要部分，也不是意圖限定本公開的范圍。其目的僅僅是以簡化的形式給出某些概念，以此作為稍后論述
2、對于現有技術中存在的問題，有必要提供一種用于合并八叉樹網格和近壁面網格的網格處理方法。
3、為了實現本公開的目的，根據本公開的一個方面，提供了一種網格處理方法，用于合并八叉樹六面體網格和近壁面六面體網格，包括：抽取近壁面六面體網格單元的四邊形表面網格單元；將四邊形表面網格單元分為兩個三角形單元，并計算每個三角形單元的軸對齊矩形邊界框；將與軸對齊矩形邊界框存在交疊的八叉樹六面體網格單元標記為八叉樹邊界網格單元；以及去除八叉樹邊界網格單元構成的邊界內部的八叉樹六面體網格單元。
4、根據本公開的另一方面，提供了一種網格處理方法，用于對與近壁面六面體網格單元存在交疊的八叉樹六面體網格單元進行加密，包括：提取與近壁面六面體網格單元存在交疊的全部八叉樹六面體網格單元，作為八叉樹邊界網格單元；針對提取的每個八叉樹六面體邊界網格單元，計算該八叉樹邊界網格單元的第一對角線長度和與該八叉樹邊界網格存在交疊的近壁面六面體網格單元的第二對角線長度；如果第一對角線長度大于或等于第二對角線長度的一半，則對八叉樹邊界網格單元進行加密；判斷加密后的八叉樹邊界網格單元是否與該近壁面六面體網格單元交疊；以及如果交疊，則重復上述步驟，直至第一對角線長度小于第二對角線長度的一半。
5、根據本公開的另一方面，提供了能夠實現上述的網格處理方法的計算機程序。
6、此外，還提供了具有至少計算機可讀存儲介質形式的計算機程序產品，其上記錄有用于實現上述的網格處理方法的計算機程序代碼。具體地，根據本公開的又一方面，提供了計算機可讀存儲介質，其上存儲有計算機程序，該計算機程序在被計算機執行時能夠實現上述的網格處理方法。
7、根據本公開的網格處理方法，通過使用r樹進行八叉樹網格的分類和合并，可以有效地提高網格的精度，同時也可以減少計算的復雜性。
8、此外，根據本公開的網格處理方法，可以實現八叉樹網格與近壁面網格交疊部分的加密，從而提高網格的精度，同時也可以減少計算的復雜性。
9、然而，本公開的效果不限于上述效果，并且可以在不脫離本公開的精神和范圍的情況下進行各種擴展。應當理解，前面的一般描述和下面的詳細描述都是示例性和解釋性的，并且旨在提供對要求保護的本公開的進一步說明。
本文檔來自技高網...【技術保護點】
1.一種網格處理方法，用于對與近壁面六面體網格單元存在交疊的八叉樹六面體網格單元進行加密，包括：
2.根據權利要求1所述的網格處理方法，其中，提取所述八叉樹邊界網格單元包括：
3.根據權利要求2所述的網格處理方法，其中，所述兩個三角形單元是通過沿所述四邊形表面網格單元的任意對角線切割所述四邊形表面網格單元而獲得的。
4.根據權利要求2所述的網格處理方法，其中，所述軸對齊矩形邊界框是通過計算所述三角形單元的三個頂點在x、y、z三個方向上的最小和最大坐標而得到的。
5.根據權利要求2所述的網格處理方法，其中，所述軸對齊矩形邊界框存儲在R樹中，并且使用所述R樹查找與所述八叉樹六面體網格單元存在交疊的軸對齊矩形邊界框，并且將與該軸對齊矩形邊界框存在交疊的八叉樹六面體網格單元標記為所述八叉樹邊界網格單元。
6.根據權利要求1所述的網格處理方法，其中，與所述八叉樹邊界網格單元存在交疊的近壁面六面體網格單元的第二對角線長度是該近壁面六面體網格單元的全部對角線中的最長的對角線的長度。
7.根據權利要求1所述的網格處理方法，其
8.根據權利要求1所述的網格處理方法，其中，所述預定值是范圍0.4至0.6中的值。
9.根據權利要求1所述的網格處理方法，其中，所述近壁面六面體網格單元是從壁面開始的一層或更多層六面體網格單元。
...【技術特征摘要】
1.一種網格處理方法，用于對與近壁面六面體網格單元存在交疊的八叉樹六面體網格單元進行加密，包括：
2.根據權利要求1所述的網格處理方法，其中，提取所述八叉樹邊界網格單元包括：
3.根據權利要求2所述的網格處理方法，其中，所述兩個三角形單元是通過沿所述四邊形表面網格單元的任意對角線切割所述四邊形表面網格單元而獲得的。
4.根據權利要求2所述的網格處理方法，其中，所述軸對齊矩形邊界框是通過計算所述三角形單元的三個頂點在x、y、z三個方向上的最小和最大坐標而得到的。
5.根據權利要求2所述的網格處理方法，其中，所述軸對齊矩形邊界框存儲在r樹中，并且使用所述r樹查找與所述八...
【專利技術屬性】
技術研發人員：劉愷，劉力，彭峻，
申請(專利權)人：北京秩益科技有限責任公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。