一種計算網格生成方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種計算網格生成方法及裝置，該方法包括：接收用戶輸入的待模擬區(qū)域的幾何信息；根據所述幾何信息劃分待模擬區(qū)域，確定劃分的各子區(qū)域的幾何信息和編號；根據所述各子區(qū)域的編號依序選取一當前子區(qū)域，對選取的當前子區(qū)域進行結構化網格生成和挖洞操作，生成當前子區(qū)域的結構化網格和邊界信息；根據依序生成的各子區(qū)域的網格和邊界信息生成洞體空腔數據；根據所述洞體空腔數據生成非結構化網格。本發(fā)明將挖洞操作和各個子區(qū)域結構化網格生成交替進行，并根據子區(qū)域間的相對位置關系確定終止“挖洞”操作的合適位置解決現有技術方案中生成大量不必要網格及冗余重疊區(qū)域的問題，提高處理速度。
【專利說明】一種計算網格生成方法及裝置
【技術領域】
[0001]本發(fā)明涉及計算機數據處理技術，具體的講是一種計算網格的生成方法及裝置?！颈尘凹夹g】
[0002]網格生成技術是對給定區(qū)域進行離散并生成計算網格的方法，而網格的合理設計和高質量生成是進行數值模擬計算的前提條件，也是影響后續(xù)數值計算效率和計算結果精度最主要的決定性因素之一。計算網格包括:結構化網格和非結構化網格。結構化網格:排列有序、相鄰節(jié)點位置關系明確的網格，主要為四邊形網格；非結構化網格:排列無序、相鄰節(jié)點位置關系不明確的網格，主要有非結構化四邊形網格、非結構化三角形網格等。同時對網格生成中的基本概念進行解釋:挖洞:在結構化網格中通過消除部分重疊網格以制造空白區(qū)域的方法；洞體空腔:經過“挖洞”操作后的空白區(qū)域，通常用非結構化網格進行填充。
[0003]結構化網格作為最早出現的網格類型，其生成算法簡單、生成速度快，同時相鄰網格間的拓撲關系明確，在其上能夠方便地實施高精度、高效率的數值算法，并且結構化網格很容易生成長寬比很大的粘性網格，可以精確、高效地計算模擬邊界層等粘性流動問題，因此一直是離散較規(guī)則幾何構型的首選網格。但結構化網格自身排列的結構性和有序性大大限制了其對復雜幾何構型的適應能力，對這類計算區(qū)域進行結構化網格生成通常非常困難，需要進行大量的人工操作，嚴重影響了數值計算的效率。
[0004]與結構化網格不同，非結構化網格最大優(yōu)點就是其強大的幾何適應能力，由于沒有節(jié)點結構性的限制，因而非結構化網格對于構型復雜的區(qū)域能夠靈活地進行網格生成，也更有利于進行網格自適應處理來提高物理量變化劇烈區(qū)域的分辨率。但目前對于復雜構型完全自動化的非結構化網格生成和自適應調整技術仍未能真正實現。而且非結構化網格排列的無序性不僅使得高階精度的數值算法較難在其上構造和實施，同時控制方程的系數矩陣也難以保證對角占優(yōu)，這無疑會對后續(xù)數值計算的收斂性產生不利影響。在同樣的物理區(qū)域里，非結構化網格需要的網格數也比結構化網格要多，尤其對于粘性流動區(qū)域，非結構化網格很難采用類似于結構化網格的大長寬比網格，為了保證計算精度和穩(wěn)定性必須在各個方向都進行網格加密，大大增加了計算資源的消耗和不必要的計算時間。
[0005]基于充分發(fā)揮結構化網格和非結構化網格各自優(yōu)點的思想，出現了一系列混合網格生成技術，并在復雜流動計算、網格自適應處理等多個研究領域中取得了廣泛的應用。這些技術的基本思路是充分利用結構化網格上數值計算高精度、高效率和高穩(wěn)定性的特點，在流動或傳熱邊界附近等速度、溫度梯度大的區(qū)域使用簡單的結構化網格，然后再利用非結構化網格的幾何靈活性把已生成結構化網格的區(qū)域連接起來，從根本上保證了不同類型網格交界面處的通量守恒，避免了插值誤差?；旌暇W格的生成主要由對幾何構型分區(qū)生成結構化網格、在已生成的結構化網格中“挖洞”和在洞體中生成非結構化網格等幾個關鍵模塊組成，其中結構化網格和非結構化網格的生成相對獨立，可各自采用不同方法對相應區(qū)域進行網格生成，二者通過“挖洞”模塊進行過渡連接，并依靠一系列精細控制的步驟保證計算區(qū)域被網格完全覆蓋并實現兩種不同類型網格間的無縫連接。
[0006]現有技術中，混合網格的生成主要分為三個部分:一、對計算區(qū)域進行分區(qū)并對各個子區(qū)域分別生成結構化網格；二、對子區(qū)域結構化網格互相重疊的部分進行挖洞操作；三、在洞體空腔中生成非結構化網格填滿整個計算區(qū)域。
[0007]對于第一和第三部分，即分區(qū)生成結構化網格和生成非結構化網格，現有技術均可以快速地生成高質量的網格，因此作為連接兩者的中間環(huán)節(jié)，第二部分的“挖洞”操作將直接影響計算的效率，在這方面現有技術還存在著一些缺點，由于現有技術方案是在所有子區(qū)域結構化網格生成完畢后才進行“挖洞”，并且缺乏有效手段判斷何時停止“挖洞”操作，所以勢必要產生大量不必要的結構化網格及冗余的重疊區(qū)域，這不僅會嚴重浪費計算機的內存資源，而且由于計算網格數量過多，處理速度會變慢。這就是現有技術存在的最明顯缺點。
【發(fā)明內容】
[0008]本發(fā)明針對現有混合網格生成技術處理速度低的缺點，通過改進挖洞算法來避免產生大量不必要的結構化網格及冗余重疊區(qū)域，提高混合網格的生成速度。
[0009]本發(fā)明實施例提供了一種計算網格生成方法，包括:
[0010]步驟1，接收用戶輸入的待模擬區(qū)域的幾何信息；
[0011 ] 步驟2，根據所述幾何信息劃分所述待模擬區(qū)域，確定劃分的各子區(qū)域的幾何信息和編號；
[0012]步驟3，根據所述各子區(qū)域的編號依序選取一當前子區(qū)域，對選取的當前子區(qū)域進行結構化網格生成和挖洞操作，生成當前子區(qū)域的結構化網格和邊界信息；
[0013]步驟4，根據依序生成的各子區(qū)域的結構化網格和邊界信息生成洞體空腔數據；
[0014]步驟5，根據所述洞體空腔數據生成非結構化網格。
[0015]此外，本發(fā)明還公開了一種計算網格生成裝置，包括:
[0016]接收模塊，用于接收用戶輸入的待模擬區(qū)域的幾何信息；
[0017]分區(qū)模塊，用于根據所述幾何信息劃分所述待模擬區(qū)域，確定劃分的各子區(qū)域的幾何信息和編號；
[0018]結構化網格生成及挖洞模塊，用于根據所述各子區(qū)域的編號依序選取一當前子區(qū)域，對選取的當前子區(qū)域進行結構化網格生成和挖洞操作，生成當前子區(qū)域的網格和邊界
信息；
[0019]洞體空腔數據生成模塊，用于根據依序生成的各子區(qū)域的網格和邊界信息生成洞體空腔數據；
[0020]非結構化網格生成模塊，用于根據所述洞體空腔數據生成非結構化網格。
[0021]本發(fā)明將挖洞操作和各個子區(qū)域結構化網格生成交替進行，對洞體空腔進行動態(tài)擴展，并根據子區(qū)域間的相對位置關系確定終止“挖洞”操作的合適位置，由于單次挖洞操作消除的網格都不計入下次挖洞操作的計算范圍內，因而解決了現有技術方案中生成大量不必要網格及冗余重疊區(qū)域的問題，同時挖洞操作又能在適當時刻終止，所以本發(fā)明能大幅減少計算量，提高處理速度，快速生成高質量的混合網格。
[0022]為讓本發(fā)明的上述和其他目的、特征和優(yōu)點能更明顯易懂，下文特舉較佳實施例，并配合所附圖式，作詳細說明如下。
【專利附圖】
【附圖說明】
[0023]為了更清楚地說明本發(fā)明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。
[0024]圖1為本發(fā)明一種計算網格生成方法的流程圖；
[0025]圖2為本發(fā)明一實施例在對選取的當前子區(qū)域進行結構化網格生成和挖洞操作的流程圖；
[0026]圖3為本發(fā)明一實施例的流程圖；
[0027]圖4為本發(fā)明實施例中進行挖洞操作的流程圖；
[0028]圖5為本發(fā)明一實施例對一多連通區(qū)域進行挖洞操作的各階段示意圖；
[0029]圖6為本發(fā)明公開的計算網格生成裝置的流程圖。
【具體實施方式】
[0030]下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0031]如圖1所示，為本發(fā)明一種計算網格生成方法的流程圖，包括:
[0032]步驟S101，接收用戶輸入的待模擬區(qū)域的幾何信息；
[0033]步驟S102，根據所述幾何信息劃分所述待模擬區(qū)域，確定劃分的各子區(qū)域的幾何信息和編號；幾何信息包括:子區(qū)域數量，關鍵節(jié)點的坐標信息及關鍵節(jié)點間的連接關系，描述區(qū)域邊界形狀的幾何函數等。
[0034]步驟S103，根據所述各子區(qū)域的編號依序選取一當前子區(qū)域，對選取的當前子區(qū)域進行結構化網格生成和挖洞操作，生成當前子區(qū)域的結構化網格和邊界信息；
[0035]步驟S104，根據依序生成的各子區(qū)域的結構化網格和邊界信息生成洞體空腔數據；
[0036]步驟S105，根據所述洞體空腔數據生成非結構化網格。本步驟中，根據所述洞體空腔數據確定非結構化網格的初始生成邊界；根據確定的初始生成邊界生成非結構化網格。
[0037]其中，步驟S102確定劃分的各子區(qū)域的幾何信息和編號后，根據所述各子區(qū)域的幾何信息和編號確定各子區(qū)域相對位置；根據確定的各子區(qū)域的相對位置確定挖洞操作的終止位置。
[0038]根據確定的挖洞操作的終止位置，如圖2所示，在對選取的當前子區(qū)域進行結構化網格生成和挖洞操作中還可以包括:
[0039]步驟S201，生成背景結構化網格；
[0040]步驟S202，根據選取的當前子區(qū)域的幾何信息進行結構化網格生成，并確定當前子區(qū)域網格的邊界信息；[0041]步驟S203，對當前子區(qū)域的結構化網格和背景網格重疊的網格進行挖洞操作；
[0042]步驟S204，根據所述的終止位置判斷當前子區(qū)域網格的邊界到達終止位置，進行下一子區(qū)域的結構化網格生成及挖洞操作。
[0043]本發(fā)明公開的方法其具體實現方式通過計算機程序實現，如圖3所示，本實施例通過計算機程序中的虛擬模塊結合如下步驟實現:
[0044]步驟S301:輸入計算區(qū)域幾何信息并進行分區(qū)；通過“輸入模塊”接收用戶輸入的計算區(qū)域幾何信息，并根據這些信息對區(qū)域進行劃分；根據關鍵節(jié)點及節(jié)點間的連接關系確定各個子區(qū)域的連通性及其所包含的節(jié)點編號，并且根據各個邊界形狀的幾何函數確定后續(xù)生成結構化網格的算法，完成區(qū)域的劃分操作，得到各子區(qū)域的編號，將各子區(qū)域的幾何信息和編號傳遞給下一個模塊。
[0045]步驟S302:確定各子區(qū)域間相對位置關系；“確定各子區(qū)域間相對位置關系模塊”接收“輸入模塊”傳遞來的各子區(qū)域幾何信息和編號，確定各子區(qū)域間的相對位置和后續(xù)挖洞操作的終止位置，實際上確定各自區(qū)域間的相對位置和后續(xù)挖洞操作的終止位置是在步驟S303中背景結構化網格生成完畢后進行的，具體操作步驟為:在對各個子區(qū)域生成結構化網格前，可以在背景結構化網格上確定包圍各個子區(qū)域最外邊沿的結構化網格列數和行數，對相鄰的子區(qū)域通常取兩者所夾區(qū)域中線位置的行數和列數作為后續(xù)挖洞操作的終止位置，當進行挖洞操作時如果洞體空腔最外邊沿的行數或列數到達終止位置即停止當前子區(qū)域的結構化網格生成及挖洞操作，將這些數據傳遞給“結構化網格生成模塊”和“挖洞模塊”。
[0046]現有技術方案缺乏有效終止挖洞操作的手段，而本發(fā)明則通過步驟2確定后續(xù)挖洞操作的終止位置，之后能夠在合適的時機終止挖洞操作，減少計算量，提高處理速度。根據各個子區(qū)域的相對位置關系，選取中間位置作為后續(xù)“挖洞”操作的終止位置。本發(fā)明實施例中在對單個子區(qū)域進行挖洞時，子區(qū)域的結構化網格每生成一層即進行挖洞操作，隨著結構化網格的不斷推進，逐步擴大洞體的范圍，并在推進的過程中隨時更新當前洞體的邊界，當到達終止位置時即停止當前子區(qū)域結構化網格的生成，轉而處理下一個內部子區(qū)域。這樣做能夠有效地避免不必要的挖洞操作，及時終止進程，提高處理速度。
[0047]步驟S303:各子區(qū)域依次生成結構化網格；“結構化網格生成模塊”接收處理后的子區(qū)域幾何信息，首先生成背景結構化網格，之后按照編號對子區(qū)域依次進行結構化網格生成，每生成一層網格就將當前子區(qū)域生成的網格及邊界信息記錄下來，把數據傳遞給“挖洞模塊”;
[0048]步驟S304:依序對生成的各子區(qū)域的結構化網格進行挖洞操作；“挖洞模塊”接收當前子區(qū)域的結構化網格生成信息后進行挖洞操作，如采用隱式挖洞法；
[0049]如圖4所示，步驟S304進行挖洞操作具體包括如下步驟:
[0050]步驟S401，消除背景結構化網格中與當前子區(qū)域生成網格重疊的網格；
[0051]步驟S402，更新背景結構化網格中剩余網格的數據；
[0052]步驟S403，檢測當前網格邊界是否到達前述的挖洞操作的終止位置；
[0053]若否，則執(zhí)行步驟S404，將更新后的背景結構化網格數據返回步驟3中的“結構化網格生成模塊”，進行當前子區(qū)域的下一層結構化網格的生成；
[0054]若是，則執(zhí)行步驟S405，轉入下一個子區(qū)域的結構化網格生成，即返回步驟3中，按編號依序進行下一子區(qū)域的結構化網格生成和挖洞操作。
[0055]步驟S305，判斷所有子區(qū)域結構化網格生成是否完畢；
[0056]判斷是，即當所有子區(qū)域的結構化網格都生成完畢后，將當前所有的結構化網格信息數據及最終的洞體空腔數據傳遞給“非結構化網格生成模塊”。
[0057]現有技術方案中采用的是等所有子區(qū)域結構化網格全部生成完畢后再統(tǒng)一進行挖洞操作，即步驟3和步驟4之間不存在循環(huán)交替進行的流程，而本發(fā)明是將挖洞操作和各個子區(qū)域結構化網格生成交替進行，對洞體空腔進行動態(tài)擴展。由于每一個子區(qū)域生成完結構化網格后都緊接著進行挖洞操作，每次挖洞都會消除一部分背景結構化網格，而消除的這部分網格將不計入下次挖洞操作的計算范圍內，這樣就能夠最大限度地避免重疊區(qū)域帶來的重復計算問題，從而提高網格生成時的處理速度。
[0058]步驟S306 非結構化網格生成模塊”接收洞體空腔數據后確定非結構化網格的初始生成邊界，之后采用合適的方法生成非結構化網格，如前沿推進法、Delaunay法等，直至整個洞體空腔都被非結構化網格填滿，完成整個混合網格的生成過程，最后將所有的網格及對應節(jié)點的數據傳遞給“輸出模塊”;
[0059]步驟S307 輸出模塊”接收網格及節(jié)點數據，按照預設的格式將節(jié)點總數、各邊界節(jié)點數、各節(jié)點坐標、網格總數、各網格包含的節(jié)點編號以文件形式輸出傳送給用戶。
[0060]此外，在具體實施過程中，本發(fā)明實施例的計算網格生成還可以包括如下模塊:
[0061]光順更新模塊:光順非結構化網格初始生成邊界。由于挖洞操作是針對結構化網格進行的，所以最終生成的洞體邊界形狀一般為階梯狀或鋸齒狀，如果將階梯狀邊界直接作為非結構化網格生成的初始邊界，在后續(xù)非結構化網格的生成過程中有可能出現無法檢測到網格間距離過近的情況，這會對網格生成過程造成不利影響。因此，增加的模塊會遍歷已形成的階梯狀邊界，計算邊界上每個節(jié)點的內角值，當判斷某一節(jié)點的內角值為90°時即連接其前后兩個節(jié)點并對生成非結構化網格的初始邊界進行光順更新，避免了對網格間距離過近情況“漏檢”現象的發(fā)生，提高了算法的通用性和健壯性。
[0062]網格質量優(yōu)化模塊。當混合網格全部生成完畢后，針對其中的非結構化網格還要經過一系列的拓撲優(yōu)化和光順優(yōu)化操作，通過改變網格節(jié)點間的拓撲連接關系或者節(jié)點的幾何位置等方法來提高混合網格的整體質量。
[0063]如圖5所示為本發(fā)明一實施例對一多連通區(qū)域進行挖洞操作的各階段示意圖:其中，(a)所示為待模擬區(qū)域的基本幾何信息，包括一個扇形區(qū)域和其中六個互不連通的圓形子區(qū)域；(b)所示為對扇形區(qū)域進行結構化網格離散作為背景網格，并在對所有子區(qū)域生成結構化網格前，根據子區(qū)域最初的邊界進行初步挖洞操作，以此確定后續(xù)挖洞操作的終止位置，最后按照子區(qū)域編號對I號子區(qū)域進行了結構化網格生成和挖洞操作；(c)?(g)對2到6號子區(qū)域依次進行交替的結構化網格生成和挖洞操作；(h)消除殘余的孤立網格，形成洞體空腔；(i)對鋸齒狀的洞體空腔邊界進行光順處理，形成最終的洞體空腔。
[0064]此外，如圖6所示，本發(fā)明還公開了 一種計算網格生成裝置，裝置包括:
[0065]接收模塊601，用于接收用戶輸入的待模擬區(qū)域的幾何信息；
[0066]分區(qū)模塊602，用于根據所述幾何信息劃分所述待模擬區(qū)域，確定劃分的各子區(qū)域的幾何信息和編號；
[0067]結構化網格生成及挖洞模塊603，用于根據所述各子區(qū)域的編號依序選取一當前子區(qū)域，對選取的當前子區(qū)域進行結構化網格生成和挖洞操作，生成當前子區(qū)域的網格和邊界信息；
[0068]洞體空腔數據生成模塊604，用于根據依序生成的各子區(qū)域的網格和邊界信息生成洞體空腔數據；
[0069]非結構化網格生成模塊605，用于根據所述洞體空腔數據生成非結構化網格。
[0070]此外，該裝置還包括:
[0071]相對位置確定模塊，用于根據所述各子區(qū)域的幾何信息和編號確定各子區(qū)域相對位置；
[0072]終止位置確定模塊，用于根據確定的各子區(qū)域的相對位置確定挖洞操作的終止位置。
[0073]優(yōu)選的，本發(fā)明一種計算網格生成裝置的非結構化網格生成及挖洞模塊包括:
[0074]背景結構化網格生成單元，用于生成背景結構化網格；
[0075]結構化網格生成單元，用于根據選取的當前子區(qū)域的幾何信息進行結構化網格生成，并確定當前子區(qū)域網格的邊界信息；
[0076]挖洞單元，用于對當前子區(qū)域的結構化網格和背景網格重疊的網格進行挖洞操作；
[0077]判斷單元，用于根據所述的終止位置判斷當前子區(qū)域網格的邊界到達終止位置，進行下一子區(qū)域的結構化網格生成的挖洞操作。
[0078]優(yōu)選的，本發(fā)明一種計算網格生成裝置的非結構化網格生成模塊包括:
[0079]初始生成邊界確定單元，用于根據所述洞體空腔數據確定非結構化網格的初始生成邊界；
[0080]非結構化網格生成單元，用于根據確定的初始生成邊界生成非結構化網格。
[0081]本發(fā)明針對現有混合網格生成技術處理速度低的缺點，發(fā)展了 一種基于改進“挖洞”算法的混合網格快速生成技術，著重解決目前影響網格生成速度最關鍵的瓶頸環(huán)節(jié)一連接結構化網格生成和非結構化網格生成的“挖洞”操作，提出了一種新的“挖洞”算法來突破現有技術方案中生成大量不必要網格及冗余重疊區(qū)域的問題。這種新的改進算法是將“挖洞”操作和各個子區(qū)域結構化網格生成交替進行，對洞體空腔進行動態(tài)擴展，并根據子區(qū)域間的相對位置關系確定終止“挖洞”操作的合適位置，由于單次“挖洞”操作消除的網格都不計入下次“挖洞”操作的計算范圍內，同時“挖洞”操作又能在適當時刻終止，所以本發(fā)明能大幅減少計算量，提高處理速度，快速生成高質量的混合網格。
[0082]本發(fā)明中應用了具體實施例對本發(fā)明的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領域的一般技術人員，依據本發(fā)明的思想，在【具體實施方式】及應用范圍上均會有改變之處，綜上所述，本說明書內容不應理解為對本發(fā)明的限制。
【權利要求】
1.一種計算網格生成方法，其特征在于，所述的方法包括: 步驟1，接收用戶輸入的待模擬區(qū)域的幾何信息； 步驟2，根據所述幾何信息劃分所述待模擬區(qū)域，確定劃分的各子區(qū)域的幾何信息和編號; 步驟3，根據所述各子區(qū)域的編號依序選取一當前子區(qū)域，對選取的當前子區(qū)域進行結構化網格生成和挖洞操作，生成當前子區(qū)域的結構化網格和邊界信息； 步驟4，根據依序生成的各子區(qū)域的結構化網格和邊界信息生成洞體空腔數據； 步驟5，根據所述洞體空腔數據生成非結構化網格。
2.如權利要求1所述的計算網格生成方法，其特征在于，所述的方法還包括: 根據所述各子區(qū)域的幾何信息和編號確定各子區(qū)域相對位置； 根據確定的各子區(qū)域的相對位置確定挖洞操作的終止位置。
3.如權利要求2所述的計算網格生成方法，其特征在于，所述的步驟3中對選取的當前子區(qū)域進行結構化網 格生成和挖洞操作包括: 生成背景結構化網格； 根據選取的當前子區(qū)域的幾何信息進行結構化網格生成，并確定當前子區(qū)域結構化網格的邊界信息； 對當前子區(qū)域的結構化網格和背景網格重疊的部分進行挖洞操作； 根據所述的終止位置判斷當前子區(qū)域網格的邊界到達終止位置，進行下一子區(qū)域的結構化網格生成及挖洞操作。
4.如權利要求1所述的計算網格生成方法，其特征在于，所述的步驟5中根據所述洞體空腔數據生成非結構化網格包括: 根據所述洞體空腔數據確定非結構化網格的初始生成邊界； 根據確定的初始生成邊界生成非結構化網格。
5.一種計算網格生成裝置，其特征在于，所述的裝置包括: 接收模塊，用于接收用戶輸入的待模擬區(qū)域的幾何信息； 分區(qū)模塊，用于根據所述幾何信息劃分所述待模擬區(qū)域，確定劃分的各子區(qū)域的幾何信息和編號； 結構化網格生成及挖洞模塊，用于根據所述各子區(qū)域的編號依序選取一當前子區(qū)域，對選取的當前子區(qū)域進行結構化網格生成和挖洞操作，生成當前子區(qū)域的結構化網格和邊界信息； 洞體空腔數據生成模塊，用于根據依序生成的各子區(qū)域的結構化網格和邊界信息生成洞體空腔數據； 非結構化網格生成模塊，用于根據所述洞體空腔數據生成非結構化網格。
6.如權利要求5所述的計算網格生成裝置，其特征在于，所述的裝置還包括: 相對位置確定模塊，用于根據所述各子區(qū)域的幾何信息和編號確定各子區(qū)域相對位置； 終止位置確定模塊，用于根據確定的各子區(qū)域的相對位置確定挖洞操作的終止位置。
7.如權利要求6所述的計算網格生成裝置，其特征在于，所述的結構化網格生成及挖洞模塊包括:背景結構化網格生成單元，用于生成背景結構化網格； 結構化網格生成單元，用于根據選取的當前子區(qū)域的幾何信息進行結構化網格生成，并確定當前子區(qū)域網格的邊界信息； 挖洞單元，用于對當前子區(qū)域的結構化網格和背景網格重疊的部分進行挖洞操作； 判斷單元，用于根據所述的終止位置判斷當前子區(qū)域網格的邊界到達終止位置，進行下一子區(qū)域的結構化網格生成的挖洞操作。
8.如權利要求5所述的計算網格生成裝置，其特征在于，所述的非結構化網格生成模塊包括: 初始生成邊界確定單元，用于根據所述洞體空腔數據確定非結構化網格的初始生成邊界； 非結構化網格生成單元，用于根據確定的初始生成邊界生成非結構化網格。
【文檔編號】G06F17/00GK103970715SQ201410160332
【公開日】2014年8月6日 申請日期:2014年4月21日 優(yōu)先權日:2014年4月21日
【發(fā)明者】宇波, 趙宇, 李敬法 申請人:中國石油大學(北京)