構(gòu)建三維地形的方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種構(gòu)建三維地形的方法和裝置，所述方法包括：從定位日志中提取地圖上目標(biāo)區(qū)域的衛(wèi)星定位數(shù)據(jù)；在預(yù)定平面上將該目標(biāo)區(qū)域劃分為網(wǎng)格，以獲得該目標(biāo)區(qū)域在預(yù)定平面上的網(wǎng)格節(jié)點；根據(jù)提取的衛(wèi)星定位數(shù)據(jù)的高程，確定獲得的網(wǎng)格節(jié)點對應(yīng)的高程；基于獲得的網(wǎng)格節(jié)點及確定的高程，在預(yù)定平面上構(gòu)建該目標(biāo)區(qū)域的三維地形。
【專利說明】構(gòu)建三維地形的方法及裝置【技術(shù)領(lǐng)域】
[0001]本申請涉及一種構(gòu)建三維地形的方法及裝置，尤其涉及一種根據(jù)目標(biāo)區(qū)域的定位數(shù)據(jù)構(gòu)建和顯示三維地形的技術(shù)。
【背景技術(shù)】
[0002]目前業(yè)內(nèi)構(gòu)建三維地形所需的高程數(shù)據(jù)主要是通過專業(yè)測繪人員實地勘測或者航天飛機干涉雷達(dá)來獲得的，這種構(gòu)建三維地形的方法不僅其高程數(shù)據(jù)的獲取代價高，而且其高程數(shù)據(jù)的更新周期長。因此，如何方便地獲取真實地理位置的高程數(shù)據(jù)，并采取有效快捷的方法構(gòu)建較為真實的三維地形成為當(dāng)今三維地形仿真領(lǐng)域迫切需要解決的問題。

【發(fā)明內(nèi)容】

[0003]本發(fā)明的目的在于提供一種構(gòu)建三維地形方法和裝置，不僅能夠方便地獲取真實地理位置的高程數(shù)據(jù)，而且能夠根據(jù)獲取的高程數(shù)據(jù)快速有效地構(gòu)建出較為真實的三維地形。
[0004]根據(jù)本發(fā)明的一方面，提供一種構(gòu)建三維地形的方法，所述方法包括:從定位日志中提取地圖上目標(biāo)區(qū)域的衛(wèi)星定位數(shù)據(jù)；在預(yù)定平面上將該目標(biāo)區(qū)域劃分為網(wǎng)格，以獲得該目標(biāo)區(qū)域在預(yù)定平面上的網(wǎng)格節(jié)點；根據(jù)提取的衛(wèi)星定位數(shù)據(jù)的高程，確定獲得的網(wǎng)格節(jié)點對應(yīng)的高程；基于獲得的網(wǎng)格節(jié)點及確定的高程，在預(yù)定平面上構(gòu)建該目標(biāo)區(qū)域的三維地形。
[0005]優(yōu)選地，所述在預(yù)定平面上將地圖上的目標(biāo)區(qū)域劃分為網(wǎng)格的具體步驟為:在預(yù)定平面上將地圖上的目標(biāo)區(qū)域按照預(yù)設(shè)間隔等距劃分為矩形網(wǎng)格。
[0006]優(yōu)選地，所述確定獲得的網(wǎng)格節(jié)點對應(yīng)的高程的具體步驟為:根據(jù)提取的衛(wèi)星定位數(shù)據(jù)，確定與獲得的網(wǎng)格節(jié)點相鄰的衛(wèi)星定位數(shù)據(jù)；基于確定的衛(wèi)星定位數(shù)據(jù)的高程，計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程。
`[0007]優(yōu)選地，所述確定與獲得的網(wǎng)格節(jié)點相鄰的衛(wèi)星定位數(shù)據(jù)的具體步驟為:針對獲得的網(wǎng)格節(jié)點之中的任意網(wǎng)格節(jié)點，將提取的衛(wèi)星定位數(shù)據(jù)之中的在預(yù)定平面上的映射點和與該任意獲得的網(wǎng)格節(jié)點之間的距離是否小于第一預(yù)設(shè)值的衛(wèi)星定位數(shù)據(jù)確定為與該任意網(wǎng)格節(jié)點相鄰的衛(wèi)星定位數(shù)據(jù)。
[0008]優(yōu)選地，所述計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程的具體步驟為:采用密度聚類法計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程；和/或，采用距離倒數(shù)權(quán)重插值法計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程。
[0009]優(yōu)選地，所述密度聚類法的聚類條件為:在任一給定聚類半徑的聚類簇中包含的衛(wèi)星定位數(shù)據(jù)的個數(shù)大于第二預(yù)設(shè)值；和/或，在同一給定聚類半徑的聚類簇中的任意兩個衛(wèi)星定位數(shù)據(jù)對應(yīng)的高程之差小于第三預(yù)設(shè)值。
[0010]優(yōu)選地，所述距離倒數(shù)權(quán)重插值法的計算公式為:
【權(quán)利要求】
1.一種構(gòu)建三維地形的方法，其特征在于，包括: 從定位日志中提取地圖上目標(biāo)區(qū)域的衛(wèi)星定位數(shù)據(jù)； 在預(yù)定平面上將該目標(biāo)區(qū)域劃分為網(wǎng)格，以獲得該目標(biāo)區(qū)域在預(yù)定平面上的網(wǎng)格節(jié)占.根據(jù)提取的衛(wèi)星定位數(shù)據(jù)的高程，確定獲得的網(wǎng)格節(jié)點對應(yīng)的高程； 基于獲得的網(wǎng)格節(jié)點及確定的高程，在預(yù)定平面上構(gòu)建該目標(biāo)區(qū)域的三維地形。
2.如權(quán)利要求1所述的方法，其特征在于，所述在預(yù)定平面上將地圖上的目標(biāo)區(qū)域劃分為網(wǎng)格，包括: 在預(yù)定平面上將地圖上的目標(biāo)區(qū)域按照預(yù)設(shè)間隔等距劃分為矩形網(wǎng)格。
3.如權(quán)利要求1所述的方法，其特征在于，所述確定獲得的網(wǎng)格節(jié)點對應(yīng)的高程，包括: 根據(jù)提取的衛(wèi)星定位數(shù)據(jù)，確定與獲得的網(wǎng)格節(jié)點相鄰的衛(wèi)星定位數(shù)據(jù)； 基于確定的衛(wèi)星定位數(shù)據(jù)的高程，計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程。
4.如權(quán)利要求3所述的方法，其特征在于，所述確定與獲得的網(wǎng)格節(jié)點相鄰的衛(wèi)星定位數(shù)據(jù)，包括: 針對獲得的網(wǎng)格節(jié)點之中的任意網(wǎng)格節(jié)點，將提取的衛(wèi)星定位數(shù)據(jù)之中的在預(yù)定平面上的映射點與該任意網(wǎng)格節(jié)點之間的距離小于第一預(yù)設(shè)值的衛(wèi)星定位數(shù)據(jù)確定為與該任意網(wǎng)格節(jié)點相鄰的衛(wèi)星定位數(shù)據(jù)。
5.如權(quán)利要求3所述的方法，`其特征在于，所述計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程，包括: 采用密度聚類法計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程；和/或， 采用距離倒數(shù)權(quán)重插值法計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程。
6.如權(quán)利要求5所述的方法，其特征在于，所述密度聚類法的聚類條件為: 在任一給定聚類半徑的聚類簇中包含的衛(wèi)星定位數(shù)據(jù)的個數(shù)大于第二預(yù)設(shè)值；和/或， 在同一給定聚類半徑的聚類簇中的任意兩個衛(wèi)星定位數(shù)據(jù)對應(yīng)的高程之差小于第三預(yù)設(shè)值。
7.如權(quán)利要求5所述的方法，其特征在于，所述距離倒數(shù)權(quán)重插值法的計算公式為:
8.—種構(gòu)建三維地形的裝置，其特征在于，包括: 衛(wèi)星定位提取單元，用于從定位日志中提取地圖上目標(biāo)區(qū)域的衛(wèi)星定位數(shù)據(jù)；網(wǎng)格劃分單元，用于在預(yù)定平面上將該目標(biāo)區(qū)域劃分為網(wǎng)格，以獲得該目標(biāo)區(qū)域在預(yù)定平面上的網(wǎng)格節(jié)點； 高程確定單元，用于根據(jù)提取的衛(wèi)星定位數(shù)據(jù)的高程，確定獲得的網(wǎng)格節(jié)點對應(yīng)的高程; 三維構(gòu)建單元，用于基于獲得的網(wǎng)格節(jié)點及確定的高程，在預(yù)定平面上構(gòu)建該目標(biāo)區(qū)域的三維地形。
9.如權(quán)利要求8所述的裝置，其特征在于，所述網(wǎng)格劃分單元在預(yù)定平面上將地圖上的目標(biāo)區(qū)域按照預(yù)設(shè)間隔等距劃分為矩形網(wǎng)格。
10.如權(quán)利要求8所述的裝置，其特征在于，所述高程確定單元包括: 衛(wèi)星定位篩選子單元，用于根據(jù)提取的衛(wèi)星定位數(shù)據(jù)，確定與獲得的網(wǎng)格節(jié)點相鄰的衛(wèi)星定位數(shù)據(jù)； 高程計算子單元，用于基于確定的衛(wèi)星定位數(shù)據(jù)的高程，計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程。
11.如權(quán)利要求10所述的方法，其特征在于，所述衛(wèi)星定位篩選子單元針對獲得的網(wǎng)格節(jié)點之中的任意網(wǎng)格節(jié)點，將提取的衛(wèi)星定位數(shù)據(jù)之中的在預(yù)定平面上的映射點和與該任意獲得的網(wǎng)格節(jié)點之間的距離是否小于第一預(yù)設(shè)值的衛(wèi)星定位數(shù)據(jù)確定為與該任意網(wǎng)格節(jié)點相鄰的衛(wèi)星定位數(shù)據(jù)。
12.如權(quán)利要求10所述的裝置，其特征在于，所述高程計算子單元采用密度聚類法計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程；和/或，采用距離倒數(shù)權(quán)重插值法計算獲得的網(wǎng)格節(jié)點對應(yīng)的高程。
13.如權(quán)利要求12所述的裝置，其特征在于，所述密度聚類法的聚類條件為: 在任一給定聚類半徑的聚類簇中包含的衛(wèi)星定位數(shù)據(jù)的個數(shù)大于第二預(yù)設(shè)值；和/或， 在同一給定聚類半徑的聚類簇中的任意兩個衛(wèi)星定位數(shù)據(jù)對應(yīng)的高程之差小于第三預(yù)設(shè)值。
14.如權(quán)利要求12所述的裝置，其特征在于，所述距離倒數(shù)權(quán)重插值法的計算公式為:
【文檔編號】G06T17/05GK103839291SQ201410056857
【公開日】2014年6月4日 申請日期:2014年2月19日 優(yōu)先權(quán)日:2014年2月19日
【發(fā)明者】梅懷博 申請人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司