[發(fā)明專利]線狀數(shù)據(jù)的生成方法、導(dǎo)航方法、裝置和相關(guān)設(shè)備

在審

• 申請?zhí)枺?/td>: 202011224303.3
• 申請日: 2020-11-05
• 公開（公告）號: CN114445517A
• 公開（公告）日: 2022-05-06
• 發(fā)明（設(shè)計）人: 張曉慧
• 申請（專利權(quán)）人: 阿里巴巴集團控股有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06F16/29
• 代理公司: 北京思格頌知識產(chǎn)權(quán)代理有限公司 11635
• 代理人: 潘珺

本發(fā)明公開了一種線狀數(shù)據(jù)的生成方法、導(dǎo)航方法、裝置和相關(guān)設(shè)備。所述線狀數(shù)據(jù)的生成方法包括：根據(jù)面狀興趣點圖像的像素坐標(biāo)，確定面狀興趣點的外環(huán)輪廓；根據(jù)面狀興趣點圖像的像素坐標(biāo)，確定位于面狀興趣點內(nèi)部的面狀子興趣點的內(nèi)環(huán)輪廓；根據(jù)面狀興趣點圖像的像素點的像素值，確定出面狀興趣點的可通行區(qū)域的像素點；基于可通行區(qū)域的像素點，生成用于指示面狀興趣點內(nèi)部通行路線的線狀數(shù)據(jù)。本方法與現(xiàn)有技術(shù)中由繪圖人員基于面狀興趣點圖像進行人工繪制的方式相比，可大大提高內(nèi)部通行路線的線狀數(shù)據(jù)制作效率和準(zhǔn)確性，降低了人工成本。

技術(shù)領(lǐng)域

本發(fā)明涉及地圖數(shù)據(jù)處理技術(shù)領(lǐng)域，特別涉及一種線狀數(shù)據(jù)的生成方法、導(dǎo)航方法、裝置和相關(guān)設(shè)備。

背景技術(shù)

現(xiàn)有室外常規(guī)道路路網(wǎng)的采集大體分為實地采集和遙感圖像勾繪兩種方式，實地采集是通過道路采集車上的圖像采集設(shè)備在行駛過程中記錄道路實景，依賴定位技術(shù)記錄采集車位置信息，然后經(jīng)過一系列處理形成路網(wǎng)，實地采集能夠保證道路信息的精確和豐富；遙感圖像勾繪是使用精度較高的遙感圖像提取道路，后期經(jīng)過人工的修正，才會形成路網(wǎng)，該種方式可以有效降低成本。

隨著數(shù)字地圖和導(dǎo)航技術(shù)的發(fā)展，導(dǎo)航服務(wù)的需求從室外的道路延伸到了室內(nèi)，比如許多室內(nèi)場景也存在內(nèi)部通行道路導(dǎo)航的需求，常見的室內(nèi)場景包括購物中心內(nèi)部、地鐵站內(nèi)部、博物館、圖書館和地下停車場內(nèi)部等等公共空間。如何快速地針對面狀地理要素(如室內(nèi)場景的購物中心或者室外的綠地、湖泊等)，快速地生成此類面狀地理要素內(nèi)部的路線數(shù)據(jù)，是本領(lǐng)域技術(shù)人員需要解決的問題。

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

鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的一種線狀數(shù)據(jù)的生成方法、導(dǎo)航方法、裝置和相關(guān)設(shè)備。

第一方面，本發(fā)明實施例提供一種線狀數(shù)據(jù)的生成方法，可以包括：

根據(jù)面狀興趣點圖像的像素坐標(biāo)，確定面狀興趣點的外環(huán)輪廓；

根據(jù)所述面狀興趣點圖像的像素坐標(biāo)，確定位于所述面狀興趣點內(nèi)部的面狀子興趣點的內(nèi)環(huán)輪廓；

根據(jù)所述面狀興趣點圖像的像素點的像素值，確定出所述面狀興趣點的可通行區(qū)域的像素點，其中，位于外環(huán)輪廓和內(nèi)環(huán)輪廓之間的像素點屬于可通行區(qū)域的像素點，位于內(nèi)環(huán)輪廓內(nèi)的像素點標(biāo)記為不可通行區(qū)域的像素點；

基于所述可通行區(qū)域的像素點，生成用于指示所述面狀興趣點內(nèi)部通行路線的線狀數(shù)據(jù)。

第二方面，本發(fā)明實施例提供一種室內(nèi)道路導(dǎo)航方法，可以包括：

獲取室內(nèi)地圖；所述室內(nèi)地圖中包含內(nèi)部通行路線的線狀數(shù)據(jù)；

基于起點、終點及獲取到的所述室內(nèi)地圖，生成導(dǎo)航路線并推送；

其中，所述內(nèi)部通行路線的線狀數(shù)據(jù)是根據(jù)第一方面所述的線狀數(shù)據(jù)的生成方法得到的。

第三方面，本發(fā)明實施例提供一種線狀數(shù)據(jù)的生成裝置，可以包括：

外環(huán)輪廓確定模塊，用于根據(jù)面狀興趣點圖像的像素坐標(biāo)，確定面狀興趣點的外環(huán)輪廓；

內(nèi)環(huán)輪廓確定模塊，用于根據(jù)所述面狀興趣點圖像的像素坐標(biāo)，確定位于所述面狀興趣點內(nèi)部的面狀子興趣點的內(nèi)環(huán)輪廓；

可通行區(qū)域確定模塊，用于根據(jù)所述面狀興趣點圖像的像素點的像素值，確定出所述面狀興趣點的可通行區(qū)域的像素點，其中，位于外環(huán)輪廓和內(nèi)環(huán)輪廓之間的像素點屬于可通行區(qū)域的像素點，位于內(nèi)環(huán)輪廓內(nèi)的像素點標(biāo)記為不可通行區(qū)域的像素點；

線狀數(shù)據(jù)生成模塊，用于基于所述可通行區(qū)域的像素點，生成用于指示所述面狀興趣點內(nèi)部通行路線的線狀數(shù)據(jù)。

第四方面，本發(fā)明實施例提供一種室內(nèi)道路導(dǎo)航裝置，可以包括：