[發明專利]一種地圖注記的標注方法及裝置

有效

• 申請號: 201510958673.2
• 申請日: 2015-12-18
• 公開（公告）號: CN106898245B
• 公開（公告）日: 2019-05-07
• 發明（設計）人: 劉忠志
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G09B29/00
• 分類號: G09B29/00
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;安利霞

本發明提供了一種地圖注記的標注方法及裝置，該方法包括：將預設地圖畫布范圍映射到一內存塊中；將預設地圖畫布范圍中的第一地物所覆蓋的區域在內存塊中進行標記；從所需標注的目標注記的多個預設位置中，選出一個在內存塊中的對應位置上未進行標記的預設位置作為標注位置，其中，目標注記是表示第二地物的地圖注記，且第二地物是預設地圖畫布范圍內的除第一地物之外的其他地物；在標注位置上標注目標注記。本發明的方案，將地圖顯示畫布的范圍映射到內存塊，通過內存塊中相應位置的標記來判定地圖注記是否與地物繪制位置沖突，在保證繪制精度的前提下，簡化了注記覆蓋判定算法，提高了程序運行效率。

技術領域

本發明涉及電子地圖技術領域，尤其涉及一種地圖注記的標注方法及裝置。

背景技術

注記是地圖中非常重要的組成部分，而它的自動配置是計算機地圖制圖和地理信息系統的關鍵問題之一。注記配置的一個重要原則是注記不能與注記表示的地物之外的其他地物之間相互沖突。

其中，現有技術使用注記的外包矩形與地物繪制位置進行空間關系判定，或者使用注記外包矩形與地物的外包矩形進行非精確的覆蓋關系判定。然而，判定注記外包矩形與地物精確空間關系，十分消耗中央處理器(CPU)，而且內存占用高；使用注記的外包矩形與地物的外包矩形判定覆蓋關系，其誤差較大，重復使用對象會被多次計算，消耗資源，并且不能有效判定具有一定寬度的地物，例如線狀的道路。

發明內容

為了克服現有技術中存在的上述問題，本發明的實施例提供了一種地圖注記的標注方法及裝置，將地圖顯示畫布的像素范圍映射到內存塊，通過內存塊中相應位置的標記來判定地圖注記是否與地物繪制位置沖突，在保證繪制精度的前提下，簡化了注記覆蓋判定算法，提高了程序運行效率。

為了解決上述技術問題，本發明采用如下技術方案：

依據本發明實施例的一個方面，提供了一種地圖注記的標注方法，其特征在于，包括：

將預設地圖畫布范圍映射到一內存塊中；

將所述預設地圖畫布范圍中的第一地物所覆蓋的區域在所述內存塊中進行標記；

從所需標注的目標注記的多個預設位置中，選出一個在內存塊中的對應位置上未進行標記的預設位置作為標注位置，其中，所述目標注記是表示第二地物的地圖注記，且所述第二地物是所述預設地圖畫布范圍內的除所述第一地物之外的其他地物；

在所述標注位置上標注所述目標注記。

其中，上述方案中，所述將預設地圖畫布范圍映射到一內存塊中，具體為：

利用所述內存塊中的比特位表示所述預設地圖畫布范圍內的N*N個像素方框，其中，N為正整數。

其中，上述方案中，所述將所述預設地圖畫布范圍中的第一地物所覆蓋的區域在所述內存塊中進行標記，包括：

獲取所述預設地圖畫布范圍內的第一地物所覆蓋的區域；

根據所述第一地物所覆蓋的區域，確定所述區域包括的像素方框；

根據所述區域包括的像素方框，在所述內存塊中對應的比特位上進行標記。

其中，上述方案中，所述從所需標注的目標注記的多個預設位置中，選出一個在內存塊中的對應位置上未進行標記的預設位置作為標注位置，包括：

確定所述目標注記的多個預設位置在所述內存塊中對應的比特位；

分別判斷多個所述預設位置在所述內存塊中對應的比特位是否進行了標記；

將未進行標記的比特位對應的預設位置作為所述標注位置。

依據本發明實施例的另一個方面，還提供了一種地圖注記的標注裝置，包括：