[發明專利]地圖顯示方法及其裝置

在審

• 申請號: 201710848528.8
• 申請日: 2017-09-19
• 公開（公告）號: CN107729389A
• 公開（公告）日: 2018-02-23
• 發明（設計）人: 崔鵬;秦鋒劍
• 申請（專利權）人: 小草數語（北京）科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙)11201
• 代理人: 張潤

技術領域

本發明涉及電子地圖領域，尤其涉及一種地圖顯示方法及其裝置。

背景技術

目前，電子地圖給人們的生活帶來的很多便利，如用戶想要搜索某個商店的位置，用戶可在瀏覽器中輸入商店名稱，點擊搜索后，瀏覽器將商店的位置在地圖上顯示出來。瀏覽器在顯示地圖時，通常是向服務器發送請求，服務器根據請求實時計算要顯示的地圖層級的數據，然后將數據發送給瀏覽器，瀏覽器根據獲得的數據進行顯示。

現有技術中，瀏覽器需要實時與服務器進行交互，不僅增加了瀏覽器與服務器之間的交互壓力，而且往往會存在一定的延時，影響地圖的顯示，造成卡頓現象。

發明內容

本發明旨在至少在一定程度上解決相關技術中的技術問題之一。

為此，本發明的第一個目的在于提出一種地圖顯示方法，根據從服務器獲取的原始節點的三維數據在瀏覽器端形成聚類樹，在確定需要展示的地圖層級后，從聚類樹中確定需要渲染的目標節點，提取目標節點之間的層級關系以及映射關系，對目標節點進行渲染展示，實現了就近計算，減少了瀏覽器與服務器之間的交互，降低了出現卡頓現象的概率。

本發明的第二個目的在于提出一種地圖顯示裝置。

本發明的第三個目的在于提出一種計算機設備。

本發明的第四個目的在于提出一種計算機程序產品。

本發明的第五個目的在于提出一種非臨時性計算機可讀存儲介質。

為達上述目的，本發明第一方面實施例提出了一種地圖顯示方法，包括：

從服務器獲取原始節點的三維坐標，并對所述三維坐標進行轉換，得到所述原始節點的二維坐標；

根據所述原始節點的二維坐標，形成地圖每個層級的聚集節點，并利用所有的聚集節點和原始節點形成一個聚類樹；其中，所述聚類樹中攜帶節點之間的層級關系，以及節點之間的映射關系；

確定需要展示的地圖的當前層級，并從所述聚類樹中確定所述當前層級對應的需要渲染的目標節點；其中，所述目標節點包括當前層級以及位于當前層級下每個層級的聚集節點和/或原始節點；

根據與所述當前層級對應的展示范圍，從所述聚類樹中提取所述目標節點之間的層級關系以及映射關系，對所述目標節點進行渲染并在顯示屏幕上展示。

作為本發明第一方面實施例一種可選的實現方式，所述根據所述原始節點的二維坐標，形成地圖每個層級的聚集節點，包括：

針對每個原始節點，從所述地圖的最大層級開始遍歷，根據所述原始節點的二維坐標，在當前層級中查詢是否存在與所述原始節點距離相近的聚集節點；

如果當前層級中存在與所述原始節點距離相近的所述聚集節點，則停止遍歷，并將所述原始節點作為所述聚集節點的子節點加入到距離相近的聚集節點中；

如果當前層級中未存在與所述原始節點距離相近的聚集節點，則根據所述原始節點的二維坐標，在當前層級中查詢是否存在與所述原始節點距離相近的未聚類的原始節點；

如果當前層級中存在與所述原始節點距離相近的未聚類的原始節點，則停止遍歷，并利用所述原始節點與所述未聚類的原始節點形成一個聚集節點，并將形成的所述聚集節點添加到當前層級的聚集節點對應的列表中，以及位于當前層級之上的其他層級的聚集節點對應的列表中；

如果當前層級未存在與所述原始節點距離相近的未聚類的原始節點，則繼續遍歷，如果遍歷完所有層級后仍然未查找到與所述原始節點距離相近的聚集節點，則將所述原始節點緩存到最小層級對應的未聚類的原始節點對應的列表中。

作為本發明第一方面實施例一種可選的實現方式，所述根據所述原始節點的二維坐標，在當前層級中查詢是否存在與所述原始節點距離相近的聚集節點，包括：

對所述原始節點的二維坐標進行轉換，得到所述原始節點的像素坐標；

將所述原始節點的像素坐標與當前層級的聚集半徑取模，得到第一模值和第二模值，形成第一坐標；

從所述當前層級的聚集節點的列表中查詢，每個聚集節點的模值坐標是否與所述第一坐標一致；

如果所述聚集節點的模值坐標與所述第一坐標一致，則確定存在與所述原始節點距離相近的聚集節點；

所述將所述原始節點作為所述聚集節點的子節點加入到所述距離相近的聚集節點中，包括：

獲取距離相近的聚集節點下每個子節點的像素坐標；

計算所述每個子節點的像素坐標與所述原始節點的像素坐標之間的距離，如果所述距離未超出預設的閾值，則將所述原始節點作為子節點加入到距離相近的聚集節點中。