[發(fā)明專利]三維模型的外輪廓查找方法、裝置、設(shè)備和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811009997.1
• 申請日: 2018-08-31
• 公開（公告）號: CN109360215B
• 公開（公告）日: 2021-03-23
• 發(fā)明（設(shè)計）人: 林忠威
• 申請（專利權(quán)）人: 先臨三維科技股份有限公司
• 主分類號: G06T7/13
• 分類號: G06T7/13;G06T17/00
• 代理公司: 杭州華進(jìn)聯(lián)浙知識產(chǎn)權(quán)代理有限公司 33250
• 代理人: 舒丁

本申請涉及一種三維模型的外輪廓查找方法、裝置、設(shè)備和存儲介質(zhì)。所述方法包括：獲取三維模型的點表和三維模型上相交的三角面片，將三角面片劃分為子三角面片，根據(jù)點表生成子三角面片的三角面片信息，在子三角面片中查找非流形邊，依據(jù)子三角面片的三角面片信息和非流形邊，確定子三角面片之間的位置關(guān)系，根據(jù)子三角面片之間的位置關(guān)系確定三維模型的外輪廓。在三維模型存在自相交現(xiàn)象時，采用本方法能夠有效地提高了三維模型外輪廓查找的準(zhǔn)確度。

技術(shù)領(lǐng)域

本申請涉及計算機(jī)圖形技術(shù)領(lǐng)域，特別是涉及一種三維模型的外輪廓查找方法、裝置、設(shè)備和存儲介質(zhì)。

背景技術(shù)

在三維模型的構(gòu)建過程中，將掃描到的點云信息中各數(shù)據(jù)點以三角形的形式進(jìn)行連接，使得三維模型以三角面片網(wǎng)格的形式反映出來。構(gòu)建后的三維模型中，三角面片之間除了邊相連的關(guān)系外，還可能存在相交的現(xiàn)象，即三維模型出現(xiàn)模型自相交現(xiàn)象，該現(xiàn)象是常見的模型錯誤。在對三維模型進(jìn)行紋理融合時，模型自相交現(xiàn)象會降低紋理融合的精度，如何去除模型自相交是一直以來的研究熱點。

在去除三維模型的模型自相交時，需要對三維模型相交區(qū)域的三角面片進(jìn)行劃分，求得三角面片的交線，再依據(jù)三角面片的交線判斷劃分得到的子三角面片是三維模型的外輪廓還是內(nèi)輪廓。然而，目前三角面片之間的交線、子三角面片的三個頂點坐標(biāo)都是運算得到的，而子三角面片之間的位置關(guān)系又是基于三角面片之間的交線和子三角面片的三個頂點坐標(biāo)運算得到的。運算過程存在浮點數(shù)誤差，使得無法精確子三角面片之間的位置關(guān)系，進(jìn)而可能將位于三維模型內(nèi)部的子三角面片判斷為外輪廓，或者將位于三維模型外部的子三角面片判斷為內(nèi)輪廓。

發(fā)明內(nèi)容

基于此，有必要針對上述技術(shù)問題，提供一種能夠提高三維模型外輪廓查找精度的三維模型的外輪廓查找方法、裝置、設(shè)備和存儲介質(zhì)。

一種三維模型的外輪廓查找方法，所述方法包括：

獲取三維模型的點表和所述三維模型上相交的三角面片；

將每個所述三角面片劃分為子三角面片，根據(jù)所述點表生成每個所述子三角面片對應(yīng)的三角面片信息；

在所述子三角面片中查找非流形邊，根據(jù)所述子三角面片對應(yīng)的三角面片信息，確定以所述非流形邊為共同邊的所述子三角面片之間的位置關(guān)系；

根據(jù)所述子三角面片之間的位置關(guān)系，確定所述三維模型的外輪廓。

在其中一個實施例中，將每個所述三角面片劃分為子三角面片，根據(jù)所述點表生成每個所述子三角面片對應(yīng)的三角面片信息的步驟，包括：

從所述點表中獲取所述三角面片上三個頂點的索引，由所述三角面片上三個頂點的索引構(gòu)成所述三角面片的頂點索引集合；

將所述三角面片劃分為所述子三角面片，并將所述三角面片的頂點索引集合設(shè)置為所述子三角面片對應(yīng)的三角面片信息。

在其中一個實施例中，將每個所述三角面片劃分為子三角面片的步驟：包括：

根據(jù)所述三角面片上所有的點和邊，將所述三角面片劃分為所述子三角面片，并將所述子三角面片上的頂點存儲至所述點表中。

在其中一個實施例中，在所述子三角面片中查找非流形邊的步驟，包括：

從所述點表中獲取所述子三角面片上三個頂點的索引，由所述子三角面片上三個頂點的索引構(gòu)成所述子三角面片的頂點索引集合；

在所述子三角面片的頂點索引集合中，查找在兩個以上所述子三角面片中出現(xiàn)的邊。

在其中一個實施例中，確定以所述非流形邊為共同邊的所述子三角面片之間的位置關(guān)系的步驟，包括：

在以所述非流形邊為共同邊的所述子三角面片中，根據(jù)所述子三角面片對應(yīng)的三角面片信息，通過預(yù)設(shè)的遞歸方式確定所述子三角面片之間的位置關(guān)系。