[發(fā)明專利]數(shù)字地面模型化簡(jiǎn)方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610083047.8
• 申請(qǐng)日: 2016-02-06
• 公開(kāi)（公告）號(hào): CN107045732B
• 公開(kāi)（公告）日: 2020-05-19
• 發(fā)明（設(shè)計(jì)）人: 朱玟征;賈雙成
• 申請(qǐng)（專利權(quán)）人: 高德軟件有限公司
• 主分類號(hào): G06T17/05
• 分類號(hào): G06T17/05;G06T17/30
• 代理公司: 北京領(lǐng)科知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種數(shù)字地面模型化簡(jiǎn)方法，其特征在于，所述數(shù)字地面模型包括至少一個(gè)三角形網(wǎng)格，并將所述三角形網(wǎng)格抽象為預(yù)設(shè)的空間填充曲線的節(jié)點(diǎn)；所述方法包括：

按所述空間填充曲線的節(jié)點(diǎn)的排列順序，對(duì)所述空間填充曲線的節(jié)點(diǎn)進(jìn)行預(yù)設(shè)次數(shù)的遍歷，通過(guò)每一次遍歷，識(shí)別出所述空間填充曲線的相鄰的能進(jìn)行合并的兩個(gè)節(jié)點(diǎn)，將這兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格合并為一個(gè)新的三角形網(wǎng)格，并根據(jù)所述新的三角形網(wǎng)格，得到所述空間填充曲線上的一個(gè)新的節(jié)點(diǎn)，以及，識(shí)別出所述空間填充曲線的在本次遍歷中不能與其相鄰節(jié)點(diǎn)進(jìn)行合并的節(jié)點(diǎn)；所述新的節(jié)點(diǎn)以及在本次遍歷中不能與其相鄰節(jié)點(diǎn)進(jìn)行合并的節(jié)點(diǎn)作為下一次遍歷的所述空間填充曲線的節(jié)點(diǎn)；

在所述預(yù)設(shè)次數(shù)的遍歷結(jié)束后，得到最后一次遍歷得到的所述空間填充曲線的節(jié)點(diǎn)所代表的三角形網(wǎng)格的頂點(diǎn)，對(duì)所述頂點(diǎn)構(gòu)成的點(diǎn)集合進(jìn)行三角剖分，得到化簡(jiǎn)后的數(shù)字地面模型。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述識(shí)別出所述空間填充曲線的相鄰的能進(jìn)行合并的兩個(gè)節(jié)點(diǎn)包括：

獲取遍歷到的所述空間填充曲線的相鄰的兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格的面積比；

若所述面積比在預(yù)設(shè)面積比閾值區(qū)間內(nèi)，則確定這兩個(gè)相鄰的節(jié)點(diǎn)能合并，否則，確定這兩個(gè)相鄰的節(jié)點(diǎn)不能合并。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述識(shí)別出所述空間填充曲線的相鄰的能進(jìn)行合并的兩個(gè)節(jié)點(diǎn)包括：

獲取遍歷到的所述空間填充曲線的相鄰兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格所在平面的二面角；

若所述二面角大于預(yù)設(shè)的二面角閾值，確定這兩個(gè)相鄰的節(jié)點(diǎn)能合并；否則，確定這兩個(gè)節(jié)點(diǎn)不能合并。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述識(shí)別出所述空間填充曲線的相鄰的能進(jìn)行合并的兩個(gè)節(jié)點(diǎn)包括：

獲取遍歷到的所述空間填充曲線的相鄰兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格所在平面的二面角，以及所述遍歷到的所述空間填充曲線的相鄰的兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格的面積比；

若所述面積比在預(yù)設(shè)面積比閾值區(qū)間內(nèi)，且所述二面角大于預(yù)設(shè)的二面角閾值，確定這兩個(gè)節(jié)點(diǎn)能合并，否則，確定這兩個(gè)節(jié)點(diǎn)不能合并。

5.根據(jù)權(quán)利要求1-4任意一項(xiàng)所述的方法，其特征在于，所述空間填充曲線為謝爾賓斯基空間填充曲線，所述數(shù)字地面模型包括至少一個(gè)三角形網(wǎng)格，并將所述三角形網(wǎng)格抽象為預(yù)設(shè)的空間填充曲線的一個(gè)節(jié)點(diǎn)，具體為：

所述數(shù)字地面模型包括至少一個(gè)三角形網(wǎng)格，并將所述三角形網(wǎng)格抽象為所述謝爾賓斯基空間填充曲線的一個(gè)節(jié)點(diǎn)，所述謝爾賓斯基空間填充曲線的相鄰兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格有一條公共邊；

所述謝爾賓斯基空間填充曲線的相鄰兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格是未進(jìn)行合并的三角形網(wǎng)格，所述謝爾賓斯基空間填充曲線的相鄰的兩個(gè)節(jié)點(diǎn)是鏡像對(duì)稱的。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將這兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格合并為一個(gè)新的三角形網(wǎng)格包括：

刪除公共邊上的一個(gè)頂點(diǎn)，用所述兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格剩余的頂點(diǎn)構(gòu)成一個(gè)新的三角形網(wǎng)格，所述新的三角形網(wǎng)格的面積大于所刪除的頂點(diǎn)與這兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格的非公共邊上的兩個(gè)頂點(diǎn)構(gòu)成的三角形網(wǎng)格的面積。

7.一種數(shù)字地面模型化簡(jiǎn)裝置，其特征在于，所述數(shù)字地面模型包括至少一個(gè)三角形網(wǎng)格，并將所述三角形網(wǎng)格抽象為預(yù)設(shè)的空間填充曲線的節(jié)點(diǎn)；所述裝置包括：

遍歷模塊，用于按所述空間填充曲線的節(jié)點(diǎn)的排列順序，對(duì)所述空間填充曲線的節(jié)點(diǎn)進(jìn)行預(yù)設(shè)次數(shù)的遍歷，通過(guò)每一次遍歷，識(shí)別出所述空間填充曲線的相鄰的能進(jìn)行合并的兩個(gè)節(jié)點(diǎn)，將這兩個(gè)節(jié)點(diǎn)代表的三角形網(wǎng)格合并為一個(gè)新的三角形網(wǎng)格，并根據(jù)所述新的三角形網(wǎng)格，得到所述空間填充曲線上的一個(gè)新的節(jié)點(diǎn)，以及，識(shí)別出所述空間填充曲線的在本次遍歷中不能與其相鄰節(jié)點(diǎn)進(jìn)行合并的節(jié)點(diǎn)；所述新的節(jié)點(diǎn)以及在本次遍歷中不能與其相鄰節(jié)點(diǎn)進(jìn)行合并的節(jié)點(diǎn)作為下一次遍歷的所述空間填充曲線的節(jié)點(diǎn)；

三角剖分模塊，用于在所述預(yù)設(shè)次數(shù)的遍歷結(jié)束后，得到最后一次遍歷得到的所述空間填充曲線的節(jié)點(diǎn)所代表的三角形網(wǎng)格的頂點(diǎn)，對(duì)所述頂點(diǎn)進(jìn)行三角剖分，得到化簡(jiǎn)后的數(shù)字地面模型。