[發明專利]用于網格模型孔洞解除的數據處理方法及裝置

在審

• 申請號: 201410814479.2
• 申請日: 2014-12-23
• 公開（公告）號: CN104504660A
• 公開（公告）日: 2015-04-08
• 發明（設計）人: 王超;余強
• 申請（專利權）人: 北京數碼大方科技股份有限公司
• 主分類號: G06T5/00
• 分類號: G06T5/00
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 李志剛;吳貴明

1.一種用于網格模型孔洞解除的數據處理方法，其特征在于，包括：

確定網格模型，其中，所述網格模型包括外邊，所述外邊為所述網格模型中僅存在于一個三角形中的邊，所述外邊包括第一外邊，所述第一外邊具有第一端點和第二端點，所述第一端點為非多邊點，所述非多邊點為僅被兩條外邊共用的端點；

判斷所述第二端點是否為多邊點，其中，所述多邊點為被兩條以上外邊共用的端點；

如果所述第二端點為所述多邊點，則確定與所述第二端點拓撲連續的端點為第三端點，其中，所述第三端點為第二外邊的端點，所述第二外邊和所述第一外邊共用所述第二端點；以及

執行孔洞解除處理，其中，按照所述拓撲連續的方向對所述網格模型包括的外邊的端點進行遍歷，獲取所述網格模型中的單連通孔洞。

2.根據權利要求1所述的方法，其特征在于，確定與所述第二端點拓撲連續的端點為第三端點包括：

確定第一拓撲結構，其中，所述第一拓撲結構為所述第一外邊所屬的拓撲結構，所述第一拓撲結構為一層拓撲結構；

確定第二拓撲結構，其中，所述第二拓撲結構為與所述第一拓撲結構連續的拓撲結構，并且所述第二拓撲結構為包含所述第二端點的一層拓撲結構；以及

確定所述第二拓撲結構包含的與所述第二端點共同屬于一條外邊的端點為所述第三端點。

3.根據權利要求1所述的方法，其特征在于，通過以下方法確定所述第一端點和所述第二端點：

獲取外邊集合，其中，所述外邊集合為所述網格模型中包含的所有的外邊的集合；

確定端點集合，其中，所述端點集合為所述網格模型中包含的所有的外邊的端點的集合；

建立所述外邊集合和所述端點集合的映射關系，其中，所述映射關系為所述外邊和所述端點的對應關系；

從所述端點集合中查找一個非多邊點作為所述第一端點；以及

根據所述映射關系確定所述第二端點。

4.根據權利要求1所述的方法，其特征在于，執行孔洞解除處理包括：

判斷按照所述拓撲連續的方向對所述網格模型包括的外邊的端點進行遍歷的過程中是否再次出現所述第一端點；

如果所述過程中再次出現所述第一端點，則結束遍歷，并獲取遍歷路徑；

判斷所述遍歷路徑中是否包含所述多邊點；以及

如果所述遍歷路徑中不包含所述多邊點，則獲取所述遍歷路徑對應的單連通孔洞。

5.根據權利要求4所述的方法，其特征在于，在判斷所述遍歷路徑中是否包含所述多邊點之后，所述方法還包括：

如果所述遍歷路徑中包含所述多邊點，則按照所述多邊點分割所述遍歷路徑，獲取多個分割結果；以及

分別獲取對應所述多個分割結果的多個單連通孔洞。

6.根據權利要求5所述的方法，其特征在于，

按照所述多邊點分割所述遍歷路徑包括：

按照所述遍歷路徑的方向依次對所述遍歷路徑包含的所有端點利用字符加以標識，其中，不同端點對應的字符不同；

根據所述字符確定所述遍歷路徑對應的字符串；

檢測所述字符串中重復字符出現的位置；以及

根據所述重復字符出現的位置對所述述字符串進行分割，獲取多個子字符串，

分別獲取對應所述多個分割結果的多個單連通孔洞包括：分別獲取所述多個子字符串對應的遍歷路徑所對應的多個單連通孔洞。

7.根據權利要求1所述的方法，其特征在于，在判斷所述第二端點是否為多邊點之后，所述方法還包括：

如果所述第二端點不是所述多邊點，則確定第三外邊，其中，所述第三外邊和所述第一外邊共用所述第二端點；以及

確定所述第三外邊包含的除所述第二端點之外的另外一個端點為所述第三端點。