[發明專利]地圖中聚合點集的展示方法及裝置

有效

• 申請號: 201811307527.3
• 申請日: 2018-11-05
• 公開（公告）號: CN109657017B
• 公開（公告）日: 2021-03-23
• 發明（設計）人: 冉春林;王海波;丁冉
• 申請（專利權）人: 北京市天元網絡技術股份有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;吳歡燕

1.一種地圖中聚合點集的展示方法，其特征在于，包括：

若獲知地圖顯示范圍發生變化，則向數據庫發送獲取當前地圖顯示范圍內所有標記點的ID的請求；

接收當前地圖顯示范圍內的所有標記點的ID，并與緩存的歷次變化的地圖顯示范圍內的標記點的ID進行比較；

若當前地圖顯示范圍內新增標記點，則向所述數據庫發送獲取新增的標記點的坐標的請求；

接收并緩存所述新增的標記點的坐標，遍歷所述新增的標記點進行聚合點集計算，以更新變化前渲染結果，所述渲染結果包括：根據所述聚合點集的中心的坐標展示的聚合點集以及所述聚合點集包含的標記點的數量；

其中，所述遍歷所述新增的標記點進行聚合點集計算，以更新變化前渲染結果，之前還包括：

將新增的標記點數量與第一預設閾值進行比較；

相應地，若新增的標記點數量小于所述第一預設閾值，則所述遍歷所述新增的標記點進行聚合點集計算具體為：將所述新增的標記點直接追加至當前已渲染的聚合點集中。

2.根據權利要求1所述的展示方法，其特征在于，所述接收當前地圖顯示范圍內的所有標記點的ID，并與緩存的歷次變化的地圖顯示范圍內的標記點的ID進行比較，之后還包括：

若當前地圖顯示范圍發生變化的方式為縮小比例尺，則向所述數據庫發送獲取所述新增的標記點的坐標的請求，并刪除變化前渲染結果中的聚合點集；

接收并緩存所述新增的標記點的坐標，遍歷當前地圖顯示范圍內的所有標記點重新進行聚合點集計算。

3.根據權利要求1所述的展示方法，其特征在于，所述接收當前地圖顯示范圍內的所有標記點的ID，并與緩存的歷次變化的地圖顯示范圍內的標記點的ID進行比較，之后還包括：

若當前地圖顯示范圍發生變化的方式為放大比例尺，則刪除變化前渲染結果中的聚合點集，并遍歷當前地圖顯示范圍內的所有標記點重新進行聚合點集計算。

4.根據權利要求1所述的展示方法，其特征在于，所述接收當前地圖顯示范圍內的所有標記點的ID，并與緩存的歷次變化的地圖顯示范圍內的標記點的ID進行比較，之后還包括：

若當前地圖顯示范圍發生變化的方式為平移，且新增的標記點的個數不小于第一預設閾值，則刪除變化前渲染結果中的聚合點集；根據本地緩存的當前地圖顯示范圍的標記點的坐標，遍歷當前地圖顯示范圍內的所有標記點重新進行聚合點集計算；

若新增的標記點個數小于第一預設閾值，則遍歷新增標記點，對前一渲染結果的聚合點集進行更新，更新的內容包括聚合點集的中心坐標和數值。

5.根據權利要求1所述的展示方法，其特征在于，所述遍歷所述新增的標記點進行聚合點集計算，具體為：

對于任意一個新增的標記點，遍歷聚合點集計算所述標記點與聚合點集的中心的距離，若所述距離不大于預設距離閾值，則將所述標記點劃歸至所述聚合點集，并更新所述聚合點集的中心坐標和標記點總數值；若遍歷所有聚合點集未找到標記點歸屬的聚合點集，則將所述標記點作為新的聚合點集；

其中，更新所述聚合點集的中心坐標和標記點總數值，具體為：計算所述聚合點集中所有標記點的坐標的平均值，將所述平均值更新為所述聚合點集的中心，并對聚合點集的標記點的總數值進行累加。

6.根據權利要求1所述的展示方法，其特征在于，所述遍歷所述新增的標記點進行聚合點集計算，之前還包括：

對所述新增的標記點的ID進行分組，獲得若干個標記點ID分組；

同時向所述數據庫發送多個數據請求，其中每個數據請求用于請求一個標記點ID分組中的標記點的坐標；

通過異步算法，匯總每個數據請求的反饋結果，獲得所述新增的標記點的坐標。

7.根據權利要求5所述的展示方法，其特征在于，所述計算所述標記點與聚合點集的中心的距離，具體為：

根據標記點與聚合點集的中心坐標，獲得標記點與聚合點集的中心的地理距離；

根據所述地理距離以及當前地圖的分辨率獲得標記點與聚合點集的中心點的像素距離，將所述像素距離作為所述標記點與聚合點集的中心的距離。