[發明專利]電子地圖生成方法及裝置

有效

• 申請號: 201710146848.9
• 申請日: 2017-03-13
• 公開（公告）號: CN108573653B
• 公開（公告）日: 2022-01-04
• 發明（設計）人: 岳大威;孟凡超;湯沛
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G09B29/00
• 分類號: G09B29/00
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 董文倩;褚敏

本發明公開了一種電子地圖生成方法及裝置。其中，該方法包括：獲取屬于相同的區域類型的塊區域上的關鍵位置的位置信息，其中，塊區域為通過采集得到的用于生成電子地圖的區域，關鍵位置位于塊區域的邊界上，屬于相同的區域類型的塊區域之間的距離小于預定閾值；根據獲取到的關鍵位置的位置信息確定與區域類型匹配的凸包邊界；對凸包邊界所覆蓋的凸包區域進行剖分，以得到與凸包區域對應的多個基礎區域；按照預設條件刪除基礎區域中的目標邊界，并利用刪除目標邊界后的基礎區域生成與區域類型對應的地圖區域，其中，電子地圖中包括一個或多個所述地圖區域。本發明解決了現有技術中存在的電子地圖的生成準確性較低的技術問題。

技術領域

本發明涉及計算機領域，具體而言，涉及一種電子地圖生成方法及裝置。

背景技術

如今，為了方便出行，很多應用于終端上的電子地圖被廣泛使用。其中，電子地圖中所顯示的空間分布特性元素通常都是通過實景勘探，利用被采集到的關鍵位置的位置信息而生成的。這里，空間分布特性包括：自然地理地勢分布、行政區域分布、社會經濟狀況分布、重要建筑位置分布、道路路徑分布等。

對于上述電子地圖中所顯示的分布區域，目前常用的方式也是根據實際采集到的離散的關鍵位置的位置信息來生成。然而，由于實際采集到的是一個個離散的點位置的位置，利用這些點位置生成電子地圖中所顯示的分布區域，將使得上述分布區域在電子地圖中所呈現的區域較小，且所呈現的位置也較為分散，從而導致所生成的電子地圖中包含眾多較為分散的塊區域，而無法準確還原實際的空間分布特性，進而造成所生成的電子地圖的準確性較低的問題。

針對上述的問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種電子地圖生成方法及裝置，以至少解決現有技術中存在的電子地圖的生成準確性較低的技術問題。

根據本發明實施例的一個方面，提供了一種電子地圖生成方法，包括：獲取屬于相同的區域類型的塊區域上的關鍵位置的位置信息，其中，上述塊區域為通過采集得到的用于生成電子地圖的區域，上述關鍵位置位于上述塊區域的邊界上，屬于上述相同的區域類型的上述塊區域之間的距離小于預定閾值；根據獲取到的上述關鍵位置的位置信息確定與上述區域類型匹配的凸包邊界；對上述凸包邊界所覆蓋的凸包區域進行剖分，以得到與上述凸包區域對應的多個基礎區域；按照預設條件刪除上述基礎區域中的目標邊界，并利用刪除上述目標邊界后的基礎區域生成與上述區域類型對應的地圖區域，其中，上述電子地圖中包括一個或多個上述地圖區域。

根據本發明實施例的另一方面，還提供了一種電子地圖生成裝置，包括：獲取單元，用于獲取屬于相同的區域類型的塊區域上的關鍵位置的位置信息，其中，上述塊區域為通過采集得到的用于生成電子地圖的區域，上述關鍵位置位于上述塊區域的邊界上，屬于上述相同的區域類型的上述塊區域之間的距離小于預定閾值；確定單元，用于根據獲取到的上述關鍵位置的位置信息確定與上述區域類型匹配的凸包邊界；剖分單元，用于對上述凸包邊界所覆蓋的凸包區域進行剖分，以得到與上述凸包區域對應的多個基礎區域；生成單元，用于按照預設條件刪除上述基礎區域中的目標邊界，并利用刪除上述目標邊界后的基礎區域生成與上述區域類型對應的地圖區域，其中，上述電子地圖中包括一個或多個上述地圖區域。

在本發明實施例中，通過獲取到屬于相同的區域類型的塊區域上的關鍵位置的位置信息，以實現對該區域類型中離散的塊區域進行有效合并，然后，通過確定該區域類型的凸包邊界，并對凸包邊界覆蓋的凸包區域進行剖分，去除剖分后的基礎區域中的目標邊界，以實現對合并后的區域的調整，從而生成電子地圖中的一塊地圖區域。也就是說，通過對采集到的塊區域執行合并、確定凸包邊界、剖分去邊界的調整后，將使得所生成的地圖區域更加準確的，而不再僅僅是基于一個個離散位置的位置信息，生成細碎的區域，進而克服現有技術中存在的電子地圖的生成準確性較低的問題。

附圖說明

此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：