[發明專利]破洞修復方法、終端設備及計算機可讀存儲介質

在審

• 申請號: 202011298053.8
• 申請日: 2020-11-18
• 公開（公告）號: CN112419178A
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 李成;陳佩霞;王玉朋
• 申請（專利權）人: 芯勍（上海）智能化科技股份有限公司
• 主分類號: G06T5/00
• 分類號: G06T5/00;G06T19/20
• 代理公司: 上海思捷知識產權代理有限公司 31295
• 代理人: 王宏婧

本申請實施例公開了一種破洞修復方法、終端設備及計算機可讀存儲介質，該方法包括：獲取組成原始模型的所有子模型對象的邊，所述子模型對象包括三角面；在所述所有子模型對象的邊中，查找存在單個鄰接三角面的破洞邊；根據所述破洞邊構建模型破洞，并對所述模型破洞進行修復，得到所述原始模型所對應的新建模型。通過實施本申請，能解決現有破洞修復方法中存在的破洞修復比較復雜，且無法適用于非流面的3D模型等問題。

技術領域

本申請涉及計算機技術領域，尤其涉及一種破洞修復方法、終端設備及計算機可讀存儲介質。

背景技術

三維(3D)打印是20世紀80年代發展起來的一項顛覆傳統生產方式的革命性技術，又名快速原型、增料制造等。3D打印首先通過通用計算機輔助設計(computer aideddesign，CAD)軟件建模，然后將得到的模型文件導入計算機輔助制造(computer aidedmanufacturing，CAM)軟件；在CAM軟件中，模型一般需經歷缺陷修復、支撐生成、切片生成等過程。其中缺陷修復包括了破洞修復。

現有破洞修復方法，通常通過檢索3D模型中每個三角面的鄰接三角面，從而構建出面與面的拓撲關系，然后依據面與面的拓撲關系確定出破洞邊。然而在實踐中發現，現有破洞修復方法比較復雜，且無法適用于存在非流面(即一條邊上存在三個及以上的三角面)的3D模型中。

發明內容

本申請實施例提供了一種破洞修復方法、終端設備及計算機可讀存儲介質，能夠解決現有破洞修復方法中存在的破洞修復比較復雜，且無法適用于存在非流面的3D模型等問題。

為達到上述目的，本申請提供了一種破洞修復方法，該方法包括：

獲取組成原始模型的所有子模型對象的邊，所述子模型對象包括三角面；

在所有所述子模型對象的邊中，查找存在單個鄰接三角面的破洞邊；

根據所述破洞邊構建模型破洞，并對所述模型破洞進行修復，得到所述原始模型所對應的新建模型。

可選的，所述獲取組成原始模型的所有子模型對象的邊包括：

將所有所述子模型對象的三角面的頂點及頂點下標匯總到一起，形成頂點列表；其中每個子模型對象包括組成所述三角面的頂點及頂點下標，所述頂點下標用于標識所述頂點下標對應的頂點所在的三角面；

對所述頂點列表中的頂點進行去重操作，并更新所述頂點列表中每個頂點的頂點下標；

根據所述更新后的頂點列表中的頂點，構建組成所述所有子模型對象的邊。

可選的，所述在所有所述子模型對象的邊中，查找存在單個鄰接三角面的破洞邊包括：

將所有所述子模型對象的邊合并為邊列表；

去掉所述邊列表中端點存儲順序相反的邊，將所述邊列表中剩余的邊標記為邊界邊；

遍歷所述邊列表中標記為邊界邊的邊，從而得到存在單個鄰接三角面的破洞邊；其中組成所有所述子模型對象的三角面的邊按照順時針方向存儲。

可選的，所述根據所述破洞邊構建模型破洞包括：

將組成所述破洞邊的頂點按序進行首尾相連，從而構建出由所述破洞邊組成的模型破洞。

可選的，所述對所述模型破洞進行修復包括：

將所述模型破洞劃分為至少一個網格Mesh面，從而構建出組成所述模型破洞的至少一個Mesh面；

將每個Mesh面作為一個子模型對象，添加到所述原始模型上，從而得到所述原始模型所對應的新建模型。

可選的，所述獲取組成原始模型的所有子模型對象的邊之前，還包括：