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

在審

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

1.一種地圖顯示方法，其特征在于，包括：

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述根據所述原始節點的二維坐標，形成地圖每個層級的聚集節點，包括：

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

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

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

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

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

3.根據權利要求2所述的方法，其特征在于，所述根據所述原始節點的二維坐標，在當前層級中查詢是否存在與所述原始節點距離相近的聚集節點，包括：

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

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

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

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

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

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

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

4.根據權利要求3所述的方法，其特征在于，所述將所述原始節點作為子節點加入到距離相近的聚集節點中之后，還包括：

利用所述原始節點的像素坐標對距離相近的聚集節點的中心點坐標進行更新；

計算更新后的距離相近的聚集節點的中心點坐標與所述聚集半徑之間的模值，對距離相近的聚集節點的模值坐標進行更新。

5.根據權利要求1-4任一項所述的方法，其特征在于，還包括：

統計每個層級的聚集節點的當前子節點的個數，其中，所述子節點包括隸屬所述聚集節點的原始節點和/或處于所述聚集節點下一層級的聚集節點。

6.根據權利要求1-4任一項所述的方法，其特征在于，還包括：

針對每個聚集節點，識別所述聚集節點的邊界子節點；

基于所述邊界子節點為所述聚集節點確定邊界范圍。

7.根據權利要求1-4任一項所述的方法，其特征在于，所述對所述目標節點進行渲染并在顯示屏幕上展示之后，還包括：

監控用戶對地圖的操作指令；

根據所述操作指令確定所述地圖的目標層級；

確定所述目標層級的目標節點以及展示范圍，并將所述地圖從所述當前層級切換到所述目標層級進行展示。