[發明專利]修復傾斜攝影數據空洞的方法、裝置以及設備

在審

• 申請號: 201710911665.1
• 申請日: 2017-09-29
• 公開（公告）號: CN107610071A
• 公開（公告）日: 2018-01-19
• 發明（設計）人: 呂健剛;俞蔚
• 申請（專利權）人: 浙江科瀾信息技術有限公司
• 主分類號: G06T5/00
• 分類號: G06T5/00
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 羅滿

1.一種修復傾斜攝影數據空洞的方法，其特征在于，包括：

獲取傾斜攝影數據；

通過三角網格模型查找所述傾斜攝影數據中的邊界邊；

獲取所述邊界邊的連接頂點；

遍歷所述連接頂點，查找閉合環路；

判斷所述閉合環路是否為空洞；

若所述閉合環路為空洞，則對所述空洞進行空洞修復。

2.如權利要求1所述的方法，其特征在于，所述判斷所述閉合環路是否為空洞包括：

判斷所述閉合環路經過的所述連接頂點的相鄰頂點是否在所述閉合環路內，其中，所述相鄰頂點為通過三角網格或所述邊界邊與所述連接頂點相鄰的連接頂點；

如果否，則所述閉合環路為空洞。

3.如權利要求1所述的方法，其特征在于，所述遍歷所述連接頂點，查找閉合環路包括：

遍歷所述連接頂點，從起始連接頂點出發，沿所述邊界邊查找相鄰連接頂點；

判斷所述相鄰連接頂點是否為起始連接頂點；

如果所述相鄰連接頂點為起始連接頂點，則記錄從所述起始連接頂點出發并回到所述起始連接頂點所經過的閉合環路。

4.如權利要求3所述的方法，其特征在于，所述遍歷所述連接頂點，從起始連接頂點出發，沿所述邊界邊查找相鄰連接頂點包括：

計算每個所述連接頂點連接的邊界邊數量；

遍歷所述邊界邊數量大于等于2的所述連接頂點，從所述起始連接頂點出發，沿所述邊界邊查找所述相鄰連接頂點。

5.如權利要求4所述的方法，其特征在于，在所述如果所述相鄰連接頂點為所述起始連接頂點，則記錄從所述起始連接頂點出發并回到所述起始連接頂點所經過的閉合環路之后，還包括：

所述閉合環路經過的所述連接頂點的所述邊界邊數量減2。

6.如權利要求1-5任意一項所述的方法，其特征在于，在所述獲取傾斜攝影數據之后，在所述遍歷所述連接頂點，查找閉合環路之前，還包括：

刪除孤立連接頂點、孤立邊界邊和未封閉邊界邊。

7.一種修復傾斜攝影數據空洞的裝置，其特征在于，包括：

傾斜攝影數據獲取模塊：用于獲取傾斜攝影數據；

邊界邊查找模塊：用于通過三角網格模型查找所述傾斜攝影數據中的邊界邊；

連接頂點獲取模塊：用于獲取所述邊界邊的連接頂點；

閉合環路查找模塊：用于遍歷所述連接頂點，查找閉合環路；

空洞判斷模塊：用于判斷所述閉合環路是否為空洞；

空洞修復模塊：用于若所述閉合環路為空洞，則對所述空洞進行空洞修復。

8.如權利要求7所述的裝置，其特征在于，所述閉合環路查找模塊包括：

相鄰連接頂點查找模塊：用于遍歷所述連接頂點，從起始連接頂點出發，沿所述邊界邊查找相鄰連接頂點；

起始連接頂點判斷模塊：用于判斷所述相鄰連接頂點是否為起始連接頂點；

閉合環路記錄模塊：用于如果所述相鄰連接頂點為起始連接頂點，則記錄從所述起始連接頂點出發并回到所述起始連接頂點所經過的所述閉合環路。

9.一種修復傾斜攝影數據空洞的設備，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序時實現如權利要求1至6任一項所述修復傾斜攝影數據空洞的方法的步驟。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時實現如權利要求1至6任一項所述修復傾斜攝影數據空洞的方法的步驟。