[發明專利]一種道路確定方法及裝置

在審

• 申請號: 201710786685.0
• 申請日: 2017-09-04
• 公開（公告）號: CN110019588A
• 公開（公告）日: 2019-07-16
• 發明（設計）人: 柴艷瑞;王海鵬;蘇向奎;王前衛
• 申請（專利權）人: 高德信息技術有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G09B29/00
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

本申請公開了一種道路確定方法及裝置，方案包括：獲取道路數據，所述道路數據包括組成道路的形狀點集合；獲取待顯示的電子地圖的地圖縮放級別及所述道路的線寬信息；根據所述地圖縮放級別以及所述道路的線寬信息，對所述道路的形狀點集合中的形狀點進行抽稀，得到抽稀后道路的形狀點集合。本申請根據地圖縮放級別以及道路的線寬信息，對道路的形狀點集合進行抽稀，在一定程度上提升了計算標注位置的效率，同時，因為抽稀減少了一些形狀點，使得形狀點間距得到增加，從而提高了得到標注位置的機率。

技術領域

本申請涉及電子地圖渲染技術領域，更具體地說，涉及一種道路確定方法及裝置。

背景技術

道路信息標注是地圖顯示的一個重點內容，道路信息標注的好壞直接影響用戶的體驗，是軟件質量保證的重要一環。道路信息標注的宗旨是在地圖上找到合適的位置對道路進行信息標注。道路信息標注可以包括：道路文字標注、導航引導箭頭標注等。

以道路文字標注為例，現有標注方式一般是，服務端組織客戶端所需要的道路數據，包括組成待標注道路的形狀點集合和待標注文字，客戶端計算待標注文字的長度，并遍歷形狀點集合找到足夠放置待標注文字的位置，進而標注。但是，由于道路的形狀點集合中形狀點個數是海量的，按照現有方式查找標注位置需要遍歷海量的形狀點，其計算標注位置的效率低下，并且找到標注位置的機率很低。

發明內容

有鑒于此，本申請提供了一種道路確定方法及裝置，用于解決現有技術針對服務端下發的全量道路形狀點集合進行遍歷查找標注位置所存在的，效率低下、得到標注位置的機率低的問題。

為了實現上述目的，現提出的方案如下：

一種道路文字標注位置確定方法，包括：

從上述的技術方案可以看出，本申請實施例提供的道路確定方案，獲取道路數據，所述道路數據包括組成道路的形狀點集合；獲取待顯示的電子地圖的地圖縮放級別及所述道路的線寬信息；根據所述地圖縮放級別以及所述道路的線寬信息，對所述道路的形狀點集合中的形狀點進行抽稀，得到抽稀后道路的形狀點集合。本申請根據地圖縮放級別以及道路的線寬信息，對道路的形狀點集合進行抽稀，在一定程度上提升了計算標注位置的效率，同時，因為抽稀減少了一些形狀點，使得形狀點間距得到增加，從而提高了得到標注位置的機率。

附圖說明

為了更清楚地說明本申請實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據提供的附圖獲得其他的附圖。

圖1為本申請實施例公開的一種道路確定方法流程圖；

圖2為本申請實施例公開的一種對形狀點集合進行抽稀的方法流程圖；

圖3為本申請實施例公開的另一種道路確定方法流程圖；

圖4為本申請實施例公開的一種確定標注位置的方法流程圖；

圖5為本申請實施例公開的一種確定目標路段的方法流程圖；

圖6為本申請示例的一種道路的形狀點劃分方式示意圖；

圖7為本申請實施例公開的一種查找符合設定曲折條件的形狀點的方法流程圖；

圖8為本申請實施例公開的一種在所述候選段中查找符合設定曲折條件的形狀點的示意圖；

圖9為本申請實施例公開的一種在目標路段中查找可標注文字路段的方法流程圖；

圖10為本申請示例的一種在目標路段中查找可標注文字路段的效果示意圖；

圖11a為按照現有技術進行道路文字標注后的顯示效果示意圖；