技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明實(shí)施例公開了一種數(shù)字地面模型化簡方法及裝置，將數(shù)字地面模型中的三角形網(wǎng)格抽象為預(yù)設(shè)的空間填充曲線的節(jié)點(diǎn)，按預(yù)設(shè)的空間填充曲線的節(jié)點(diǎn)的排列順序進(jìn)行節(jié)點(diǎn)遍歷，保證每個(gè)節(jié)點(diǎn)恰好被遍歷一遍。對(duì)數(shù)字地面模型的三角形網(wǎng)格進(jìn)行若干次遍歷，每一次遍歷過程中，每遍歷兩個(gè)節(jié)點(diǎn)，將能夠合并的節(jié)點(diǎn)進(jìn)行合并，并且后一次遍歷時(shí)所遍歷的節(jié)點(diǎn)的個(gè)數(shù)為前一次遍歷時(shí)所遍歷的節(jié)點(diǎn)的個(gè)數(shù)的一半，因此時(shí)間復(fù)雜度僅為O(2n)(n為數(shù)字地面模型的三角形網(wǎng)格中網(wǎng)格的個(gè)數(shù))，從而提高數(shù)字地面模型化簡效率。

技術(shù)研發(fā)人員：朱玟征;賈雙成
受保護(hù)的技術(shù)使用者：高德軟件有限公司
技術(shù)研發(fā)日：2016.02.06
技術(shù)公布日：2017.08.15