本發明提供一種多面體和模型三角網的融合擠壓方法及系統，該方法包括：采用原始多面體的棱和面分別切割原始模型三角網，獲得原始模型三角網的棱切割點和面切割點；采用棱切割點、面切割點及原始多面體的角點構建新的目標多面體三角網；按照相交線的脈絡，將目標多面體三角網切分成不同的多面體Patch；獲取新的目標模型三角網中位于目標多面體外部的部分，作為外模型；根據多面體Patch與外模型的拓撲連接性對多面體Patch進行分類；根據融合擠壓的需要及多面體Patch的類別，將多面體Patch與外模型進行三角網拓撲連接。本發明能夠實現任意形狀多面體與模型三角網的融合，以及多面體對模型三角網的擠壓，且無須遮擋檢測。

技術領域

本發明涉及三維模型處理領域，更具體地，涉及一種多面體和模型三角網的融合擠壓方法及系統。

背景技術

在三維領域，我們通常需要將一個多面體融合到另一個模型的三角網中，實現求兩個模型的并集，或者用多面體對另一個模型的三角網進行擠壓。其中，多面體除了四面體，其它的都不是三角網結構。多面體融合到另一個模型三角網中的方式有兩種：拓撲不連接的融合和拓撲連接的融合。拓撲不連接的融合方式最簡單，但是會影響瀏覽效果，同時由于整體不符合規范的三角網拓撲結構，從而影響融合后模型的后續分析處理。拓撲連接的融合方式可以形成規范的三角網拓撲結構，但該過程會由于模型三角網不規則的形狀而變得十分困難。

發明內容

為了解決上述問題，本發明實施例提供一種克服上述問題或者至少部分地解決上述問題的多面體和模型三角網的融合擠壓方法及系統。

第一方面，本發明實施例提供一種多面體和模型三角網的融合擠壓方法，該方法包括：采用原始多面體的棱和面分別切割原始模型三角網，獲得原始模型三角網的棱切割點和面切割點；采用棱切割點、面切割點及原始多面體的角點構建新的目標多面體三角網，且相交線位于目標多面體三角網；按照相交線的脈絡，將目標多面體三角網切分成不同的多面體Patch；獲取新的目標模型三角網中位于目標多面體外部的部分，作為外模型；根據多面體Patch與外模型的拓撲連接性對多面體Patch進行分類；根據融合擠壓的需要及多面體Patch的類別，將多面體Patch與外模型進行三角網拓撲連接。

第二方面，本發明實施例提供了一種多面體和模型三角網的融合擠壓系統，該系統包括：切割模塊，用于采用原始多面體的棱和面分別切割原始模型三角網，獲得原始模型三角網的棱切割點和面切割點；構建模塊，用于采用棱切割點、面切割點及原始多面體的角點構建新的目標多面體三角網，且相交線位于目標多面體三角網；切分模塊，用于按照相交線的脈絡，將目標多面體三角網切分成不同的多面體Patch；獲取模塊，用于獲取新的目標模型三角網中位于目標多面體外部的部分，作為外模型；分類模塊，用于根據多面體Patch與外模型的拓撲連接性對多面體Patch進行分類；連接模塊，用于根據融合擠壓的需要及多面體Patch的類別，將多面體Patch與外模型進行三角網拓撲連接。

第三方面，本發明實施例提供了一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，處理器執行程序時實現如第一方面的各種可能的實現方式中任一種可能的實現方式所提供的多面體和模型三角網的融合擠壓方法。

第四方面，本發明實施例提供了一種非暫態計算機可讀存儲介質，其上存儲有計算機程序，該計算機程序被處理器執行時實現如第一方面的各種可能的實現方式中任一種可能的實現方式所提供的多面體和模型三角網的融合擠壓方法。

本發明實施例提供的多面體和模型三角網的融合擠壓方法及系統，能夠實現任意形狀多面體與模型三角網的融合，以及多面體對模型三角網的擠壓，且無須遮擋檢測。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹。顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些圖獲得其他的附圖。