[發明專利]網格生成系統和方法

有效

• 申請號: 201680050506.0
• 申請日: 2016-08-15
• 公開（公告）號: CN107924583B
• 公開（公告）日: 2021-06-04
• 發明（設計）人: 喬納森·梅肯;尼蘭揚·慕克吉
• 申請（專利權）人: 西門子工業軟件有限公司
• 主分類號: G06T17/10
• 分類號: G06T17/10;G06T17/20;G06F30/23
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;李慧

1.一種用于生成網格的系統(100)，包括：

至少一個處理器(102)，被配置為：

至少部分地基于結構的三維對象模型(108)的輸入面(204、310、502)所包含的回路(504、506)的數目，對所述輸入面的類型(312、508)進行分類；

基于所述輸入面的分類的類型，從所述處理器被配置使用的多種多塊分解算法當中選擇多塊分解算法(1006、1008、1010、1012、1014)；

使用所選擇的多塊分解算法確定多個塊(1506)在所述輸入面上的位置，其中所述多個塊是所述所選擇的多塊分解算法將所述輸入面劃分所得的虛擬面；

確定表示所述虛擬面的虛擬面數據；并且

將每個塊網格化以產生網格數據(126)，所述網格數據限定基于所述虛擬面數據將所述輸入面劃分成多個四邊形元素(210)的網格(202)。

2.根據權利要求1所述的系統，其中，所述至少一個處理器被配置為生成所述輸入面的平坦化二維表示(1702)，其中，所述至少一個處理器被配置為從多種輸入面類型當中確定所述輸入面的分類的類型，其中該多種輸入面類型是所述至少一個處理器被配置為基于所述輸入面的二維表示而確定的，其中，所述至少一個處理器被配置為使用所述輸入面的二維表示，基于所述輸入面的分類的類型，來確定所述多個塊在所述輸入面上的位置，其中，所述至少一個處理器被配置確定的所述多種輸入面類型被配置為區分：所述輸入面是否包含單個回路或多個回路；所述輸入面是否包含圓柱形表面；所述輸入面是否包含中軸線珠面；以及所述輸入面是否包含中軸線環面。

3.根據權利要求2所述的系統，其中，所述至少一個處理器被配置為選擇并且使用以處理所述輸入面的二維表示的所述多種多塊分解算法包含笛卡爾板分解算法，所述笛卡爾板分解算法用于將具有圓柱形表面的所述輸入面細分成與所述圓柱形表面的軸線平行的多個平行板形塊，其中，所述至少一個處理器被配置為選擇并且使用以處理所述輸入面的二維表示的多種可用多塊分解算法包含至少一種中軸線分解算法，所述至少一種中軸線分解算法包含以下中的至少一種：

基于中軸線的珠面分解算法，被配置為將具有中軸線珠面類型輸入面分類的所述輸入面中的至少一個輸入面細分成三個塊，所述三個塊包含在珠面的中間的、側面與兩個彎曲塊帽連接的矩形塊；

中軸線珠面類型分解算法，被配置為將具有中軸線環面類型輸入面分類的所述輸入面中的至少一個輸入面細分成包含多個拱形塊的多個塊；和/或

基于中軸線和基于可視性的組合分解算法，被配置為基于確定所述輸入面中的至少一個輸入面不是圓柱形類型輸入面或中軸線環面類型輸入面，細分具有多回路類型輸入面分類的所述輸入面中的至少一個輸入面。

4.根據權利要求3所述的系統，其中，當選擇所述基于中軸線和基于可視性的組合分解算法時，所述至少一個處理器被配置為執行算法的基于可視性的分解部分，在算法的基于可視性的分解部分中，基于候選分割線的正交、對稱性和短小確定分割線(1402、1502、1602、2214)，其中所述分割線將所述輸入面細分成塊。

5.根據權利要求4所述的系統，其中，所述至少一個處理器被配置為選擇并且使用以處理所述輸入面的二維表示的所述多種可用多塊分解算法包含至少一種畫廊分解算法，當所述至少一個處理器確定所述輸入面不是圓柱形類型輸入面或中軸線珠面類型輸入面時，所述至少一種畫廊分解算法用于細分具有單個回路類型輸入面分類的所述輸入面。