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