[發(fā)明專利]地圖數(shù)據(jù)處理方法及裝置、三維地圖生成方法及裝置

有效

• 申請?zhí)枺?/td>: 201710013206.1
• 申請日: 2017-01-09
• 公開（公告）號: CN106780736B
• 公開（公告）日: 2021-04-27
• 發(fā)明（設(shè)計）人: 陳旭東;戴俊;胡大正
• 申請（專利權(quán)）人: 網(wǎng)易（杭州）網(wǎng)絡(luò)有限公司
• 主分類號: G06T17/05
• 分類號: G06T17/05;G06T7/10;G06T7/13
• 代理公司: 北京博浩百睿知識產(chǎn)權(quán)代理有限責(zé)任公司 11134
• 代理人: 宋子良

1.一種地圖數(shù)據(jù)處理方法，其特征在于，包括：

接收客戶端發(fā)送的請求消息，其中，所述請求消息用于獲取地圖數(shù)據(jù)；

將所述請求消息所請求的矢量化二維數(shù)據(jù)發(fā)送給所述客戶端，其中，所述矢量化二維數(shù)據(jù)是根據(jù)從二維地圖中提取的建筑數(shù)據(jù)和道路數(shù)據(jù)進行矢量化得到的，所述矢量化二維數(shù)據(jù)用于在所述客戶端構(gòu)建三維地圖；

其中，將所述矢量化二維數(shù)據(jù)發(fā)送給所述客戶端包括：

將所述矢量化二維數(shù)據(jù)用三角化網(wǎng)格處理，其中，所述三角化網(wǎng)格處理為將矢量化的所述道路數(shù)據(jù)和所述建筑數(shù)據(jù)使用多個三角形進行劃分；

將三角化網(wǎng)格處理后的矢量化二維數(shù)據(jù)發(fā)送給所述客戶端；

其中，獲取二維地圖的方式包括：采用瓦片來管理地圖數(shù)據(jù)；從互聯(lián)網(wǎng)地圖服務(wù)商提供的在線地圖中下載對應(yīng)經(jīng)緯度位置的瓦片數(shù)據(jù)，其中，所述瓦片數(shù)據(jù)的儲存方式為圖片格式；

其中，所述客戶端根據(jù)玩家地理位置向服務(wù)器請求鄰域的瓦片數(shù)據(jù)；

其中，在接收所述客戶端發(fā)送的所述請求消息之前，所述方法還包括：

獲取二維地圖；

從所述二維地圖中提取所述建筑數(shù)據(jù)和所述道路數(shù)據(jù)進行矢量化得到所述矢量化二維數(shù)據(jù)；

其中，從所述二維地圖中提取所述建筑數(shù)據(jù)并進行矢量化包括：

將所述二維地圖進行二值化分割出建筑數(shù)據(jù)；

從分割的建筑數(shù)據(jù)中檢測建筑邊緣得到輪廓點；

根據(jù)所述輪廓點進行多邊形擬合，得到所述建筑數(shù)據(jù)對應(yīng)的多邊形的頂點數(shù)據(jù)；

其中，根據(jù)矢量化的建筑數(shù)據(jù)構(gòu)建所述三維地圖包括：

獲取三角化的多邊形，其中，所述多邊形是根據(jù)所述建筑數(shù)據(jù)對應(yīng)的輪廓點進行多邊形擬合得到的多邊形；

沿垂直于所述三角化的多邊形的方向?qū)⑺鋈腔亩噙呅纹揭祁A(yù)設(shè)高度，得到平移后的三角化的多邊形；

連接所述三角化的多邊形和所述平移后的三角化的多邊形相對應(yīng)的頂點，以將所述建筑數(shù)據(jù)構(gòu)建為三維建筑模型。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，從所述二維地圖中提取所述道路數(shù)據(jù)并進行矢量化包括：

從所述二維地圖中獲取線段；

查找道路節(jié)點，其中，所述道路節(jié)點為至少兩條線段的匯集點；

從每個道路節(jié)點出發(fā)按照預(yù)定至少一個方向搜索到下一個道路節(jié)點，則所述道路節(jié)點和所述下一個道路節(jié)點之間為一條道路數(shù)據(jù)，并保存這兩個道路節(jié)點。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，從所述二維地圖中獲取所述線段包括：

對所述二維地圖進行二值化處理得到道路數(shù)據(jù)；

根據(jù)預(yù)先設(shè)置的道路寬度對所述道路數(shù)據(jù)中的像素點進行遍歷迭代，得到符合所述道路寬度的所述線段。

4.一種三維地圖生成方法，其特征在于，包括：

向服務(wù)器發(fā)送請求消息，其中，所述請求消息用于獲取地圖數(shù)據(jù)；

接收所述服務(wù)器發(fā)送的矢量化二維數(shù)據(jù)，其中，所述矢量化二維數(shù)據(jù)是根據(jù)從二維地圖中提取的建筑數(shù)據(jù)和道路數(shù)據(jù)進行矢量化得到的；

根據(jù)所述矢量化二維數(shù)據(jù)構(gòu)建三維地圖；

其中，所述方法還包括：對所述矢量化二維數(shù)據(jù)用三角化網(wǎng)格處理，其中，所述三角化網(wǎng)格處理為將矢量化的所述道路數(shù)據(jù)和所述建筑數(shù)據(jù)使用多個三角形進行劃分；

其中，所述二維地圖采用瓦片來管理地圖數(shù)據(jù)；從互聯(lián)網(wǎng)地圖服務(wù)商提供的在線地圖中下載對應(yīng)經(jīng)緯度位置的瓦片數(shù)據(jù)，其中，所述瓦片數(shù)據(jù)的儲存方式為圖片格式；

其中，客戶端根據(jù)玩家地理位置向服務(wù)器請求鄰域的瓦片數(shù)據(jù)；

其中，從所述二維地圖中提取所述建筑數(shù)據(jù)并進行矢量化包括：

將所述二維地圖進行二值化分割出建筑數(shù)據(jù)；

從分割的建筑數(shù)據(jù)中檢測建筑邊緣得到輪廓點；

根據(jù)所述輪廓點進行多邊形擬合，得到所述建筑數(shù)據(jù)對應(yīng)的多邊形的頂點數(shù)據(jù)；

其中，根據(jù)矢量化的建筑數(shù)據(jù)構(gòu)建所述三維地圖包括：

獲取三角化的多邊形，其中，所述多邊形是根據(jù)所述建筑數(shù)據(jù)對應(yīng)的輪廓點進行多邊形擬合得到的多邊形；

沿垂直于所述三角化的多邊形的方向?qū)⑺鋈腔亩噙呅纹揭祁A(yù)設(shè)高度，得到平移后的三角化的多邊形；

連接所述三角化的多邊形和所述平移后的三角化的多邊形相對應(yīng)的頂點，以將所述建筑數(shù)據(jù)構(gòu)建為三維建筑模型。