[发明专利]一种基于网格算法的地图点位快速聚合方法

说明书

一种基于网格算法的地图点位快速聚合方法，包括：从地图数据库中取出点位集合并过滤处理；选定点位集合中左上角点位和右下角点位，确定当前地图范围经纬度最大值和最小值；根据左上角点位和右下角点位，计算地图宽度高度和单元格宽度和高度；根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格；根据划分网格的横向格子数和纵向格子数定义数组，利用定义数组储存网格中原始点位数量；遍历原始点位集合，确定原始点位集合每个点位属于的网格位置，将每个点位放入网格对应点位集合；遍历完点位数据集合后，计算每个网格对应质点经纬度值。本发明通过点位聚合后展示可以让地图呈现更简洁和美观，提高地图渲染的效率。

技术领域

本发明涉及的是点位聚合领域，特别涉及一种基于网格算法的地图点位快速聚合方法。

背景技术

地图点位上图功能广泛应用于web应用和app中。地图上需要上图的点位包含的范围非常广泛，包括加油站、超市、餐厅、酒店、风景名胜、交通设施等场所。然而，当地图中需要展示的点位数量过多时，可能会导致界面出现积压、重叠、卡顿等现象，甚至导致应用崩溃。这时就需要将点位进行聚合。现有技术中，对地图点位聚合方法较多，然而，现有方法大多较为复杂，导致对地图点位聚合速度较慢，无法满足用户需求。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种基于网格算法的地图点位快速聚合方法。

为了解决上述技术问题，本申请实施例公开了如下技术方案：

一种基于网格算法的地图点位快速聚合方法，包括：

S100.从地图数据库中取出点位集合，并对点位集合中的点位进行过滤；

S200.根据过滤后的点位集合，选定点位集合中左上角点位和右下角点位，确定当前地图范围经纬度最大值和最小值；

S300.根据左上角点位和右下角点位，计算地图宽度高度和单元格宽度和高度；

S400.根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格；

S500.根据划分网格的横向格子数和纵向格子数定义数组，利用定义数组储存网格中原始点位数量；

S600.遍历原始点位集合，确定原始点位集合每个点位属于的网格位置，将每个点位放入网格对应点位集合；

S700.遍历完点位数据集合后，计算每个网格对应质点经纬度值。

进一步地，S100中，对点位集合中的点位进行过滤的具体方法为：将点位集合中经纬度数据为空和不在当前地图范围内的点位过滤掉。

进一步地，S200中，确定当前地图范围经纬度最大值和最小值的方法为：获取左上角点位和右下角点位经纬度，将右下角经度值作为当前地图范围经度最大值，将左上角经度值作为当前地图范围经度最小值；将左上角纬度值作为当前地图范围纬度最大值，将右下角纬度值作为当前地图范围纬度最小值。

进一步地，S300中，计算地图宽度高度的方法为：用右下角点位经度值减去左上角点位经度值等于地图宽度mapWidth，左上角点位纬度值减去右下角点位纬度值等于地图高度mapHeight。

进一步地，S300中，计算单元格宽度和高度的方法为：从地图配置文件中读取配置常量地图横向格子数widthSize和纵向格子数heightSize；则单元格宽度unitWidth＝mapWidth/widthSize，单元格高度unitHeight＝mapHeight/heightSize。