[发明专利]地图中聚合点集的展示方法及装置

权利要求书

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所述的展示方法，其特征在于，所述计算所述标记点与聚合点集的中心的距离，具体为：

根据标记点与聚合点集的中心坐标，获得标记点与聚合点集的中心的地理距离；

根据所述地理距离以及当前地图的分辨率获得标记点与聚合点集的中心点的像素距离，将所述像素距离作为所述标记点与聚合点集的中心的距离。