[發明專利]基于面數據的空洞填補方法及系統

有效

• 申請號: 201210420673.3
• 申請日: 2012-10-29
• 公開（公告）號: CN102945571A
• 公開（公告）日: 2013-02-27
• 發明（設計）人: 葉建平;張吉帥;李恒;涂云霞
• 申請（專利權）人: 深圳市旭東數字醫學影像技術有限公司
• 主分類號: G06T17/30
• 分類號: G06T17/30
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 劉健;黃韌敏

1.一種基于面數據的空洞填補方法，其特征在于，所述方法包括：

識別并提取三維數據模型的空洞邊緣；

單獨提取每個空洞邊緣；

將所述每個空洞邊緣進行三角化填補。

2.根據權利要求1所述的基于面數據的空洞填補方法，其特征在于，所述識別并提取三維數據模型的空洞邊緣步驟包括：

掃描三維數據模型的面數據的點及其片元數據，獲取所述空洞邊緣的點和邊數據。

3.根據權利要求2所述的基于面數據的空洞填補方法，其特征在于，所述方法還包括：

刪除所述空洞異常的邊緣邊。

4.根據權利要求3所述的基于面數據的空洞填補方法，其特征在于，所述刪除所述空洞異常的邊緣邊步驟包括：

搜索空洞的邊緣點；

刪除只被一條邊緣邊使用的邊緣點，同時將使用所述邊緣點的邊緣邊刪除。

5.根據權利要求1所述的基于面數據的空洞填補方法，其特征在于，所述將所述每個空洞邊緣進行三角化填補的步驟包括：

設置權重函數，并根據所述權重函數連接所述空洞的邊緣點產生三角面片。

6.根據權利要求5所述的基于面數據的空洞填補方法，其特征在于，所述權重函數的權重為：

三角面片的面積大小；或者

所述三角面片的面積大小加上三角面片與其它所構造的三角面片的二面角大小；或者

所述三角面片的面積大小加上三角面片與其它所構造的三角面片的二面角大小再加上所形成的三角面片的最大的最小內角。

7.一種基于面數據的空洞填補系統，其特征在于，包括：

識別模塊，用于識別并提取三維數據模型的空洞邊緣；

提取模塊，用于單獨提取每個空洞邊緣；

填補模塊，用于將所述每個空洞邊緣進行三角化填補。

8.根據權利要求7所述的空洞填補系統，其特征在于，所述識別模塊包括掃描子模塊，用于掃描三維數據模型的面數據的點及其片元數據，獲取所述空洞邊緣的點和邊數據。

9.根據權利要求8所述的空洞填補系統，其特征在于，所述系統還包括：

刪除模塊，用于刪除所述空洞異常的邊緣邊。

10.根據權利要求8所述的空洞填補系統，其特征在于，所述刪除模塊包括：

搜索子模塊，用于搜索空洞的邊緣點；

刪除子模塊，用于刪除只被一條邊緣邊使用的邊緣點，同時將使用所述邊緣點的邊緣邊刪除。