一种基于网格算法的地图点位快速聚合方法技术

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

【技术实现步骤摘要】
一种基于网格算法的地图点位快速聚合方法


[0001]本专利技术涉及的是点位聚合领域，特别涉及一种基于网格算法的地图点位快速聚合方法。

技术介绍

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

技术实现思路

[0003]鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上述问题的一种基于网格算法的地图点位快速聚合方法。
[0004]为了解决上述技术问题，本申请实施例公开了如下技术方案：
[0005]一种基于网格算法的地图点位快速聚合方法，包括：
[0006]S100.从地图数据库中取出点位集合，并对点位集合中的点位进行过滤；
[0007]S200.根据过滤后的点位集合，选定点位集合中左上角点位和右下角点位，确定当前地图范围经纬度最大值和最小值；
[0008]S300.根据左上角点位和右下角点位，计算地图宽度高度和单元格宽度和高度；
[0009]S400.根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格；
[0010]S500.根据划分网格的横向格子数和纵向格子数定义数组，利用定义数组储存网格中原始点位数量；
[0011]S600.遍历原始点位集合，确定原始点位集合每个点位属于的网格位置，将每个点位放入网格对应点位集合；
[0012]S700.遍历完点位数据集合后，计算每个网格对应质点经纬度值。
[0013]进一步地，S100中，对点位集合中的点位进行过滤的具体方法为：将点位集合中经纬度数据为空和不在当前地图范围内的点位过滤掉。
[0014]进一步地，S200中，确定当前地图范围经纬度最大值和最小值的方法为：获取左上角点位和右下角点位经纬度，将右下角经度值作为当前地图范围经度最大值，将左上角经度值作为当前地图范围经度最小值；将左上角纬度值作为当前地图范围纬度最大值，将右下角纬度值作为当前地图范围纬度最小值。
[0015]进一步地，S300中，计算地图宽度高度的方法为：用右下角点位经度值减去左上角点位经度值等于地图宽度mapWidth，左上角点位纬度值减去右下角点位纬度值等于地图高度mapHeight。
[0016]进一步地，S300中，计算单元格宽度和高度的方法为：从地图配置文件中读取配置常量地图横向格子数widthSize和纵向格子数heightSize；则单元格宽度unitWidth＝mapWidth/widthSize，单元格高度unitHeight＝mapHeight/heightSize。
[0017]进一步地，S400中，根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格的具体方法包括：沿左上角点位纵向建立Y轴，沿右下角点位横向建立X轴，X轴与Y轴的交点即为网格聚合的原点；沿X轴以单元格宽度unitWidth值为单格大小，沿Y轴以单元格高度unitHeight值为单格大小，将当前地图划分为widthSize*heightSize个网格。
[0018]进一步地，S500中，利用定义数组储存网格中原始点位数量的方法包括：根据横向格子数widthSize和纵向格子数heightSize定义数组pointNum，用来存储聚合后每个网格对应的原始点位的数量；数组pointNum的大小为横向格子数widthSize乘以纵向格子数heightSize，对应网格聚合算法的网格数量。
[0019]进一步地，S600中，确定原始点位集合每个点位属于的网格位置的方法包括：首先通过点位经度值减左上角点位经度值确定点位X轴实际宽度值realX；通过点位纬度值减右下角纬度值确定点位Y轴实际高度值realY；然后通过点位X轴实际宽度值realX除以单元格宽度unitWidth的值向下取整，确定点位对应的X轴数值，通过Y轴实际宽度值realY除以单元格高度unitHeight的值向下取整，确定点位对应的Y轴数值，最后得到点位隶属于数组pointNum中第y*(widthSize+x)个网格，将点位放入对应网格的点位集合。
[0020]进一步地，S700中，计算每个网格对应质点经纬度值的方法为：遍历完点位数据集合后，得到了所有的网格及其对应哪些原始点位，质点的经纬度由网格内原始点位的经纬度共同确定，质点经度值longitude等于网格内所有原始点经度值总和除以网格内原始点数量，质点纬度值latitude等于网格内所有原始点纬度值总和除以网格内原始点数量。
[0021]本专利技术实施例提供的上述技术方案的有益效果至少包括：
[0022]本专利技术公开的一种基于网格算法的地图点位快速聚合方法，包括：从地图数据库中取出点位集合，并对点位集合中的点位进行过滤；根据过滤后的点位集合，选定点位集合中左上角点位和右下角点位，确定当前地图范围经纬度最大值和最小值；根据左上角点位和右下角点位，计算地图宽度高度和单元格宽度和高度；根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格；根据划分网格的横向格子数和纵向格子数定义数组，利用定义数组储存网格中原始点位数量；遍历原始点位集合，确定原始点位集合每个点位属于的网格位置，将每个点位放入网格对应点位集合；遍历完点位数据集合后，计算每个网格对应质点经纬度值。本专利技术通过点位聚合后展示可以让地图呈现更简洁和美观，提高地图渲染的效率。
[0023]下面通过附图和实施例，对本专利技术的技术方案做进一步的详细描述。
附图说明
[0024]附图用来提供对本专利技术的进一步理解，并且构成说明书的一部分，与本专利技术的实施例一起用于解释本专利技术，并不构成对本专利技术的限制。在附图中：
[0025]图1为本专利技术实施例1中，一种基于网格算法的地图点位快速聚合方法的流程图；
[0026]图2为本专利技术实施例1中，质点坐标生成示意图。
具体实施方式
[0027]下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
[0028]为了解决现有技术中存在的问题，本专利技术实施例提供一种基于网格算法的地图点位快速聚合方法。
[0029]实施例1
[0030]本实施例公开了一种基于网格算法的地图点位快速聚合方法，如图1，包括：
[0031]S100.从地图数据库中取出点位集合，并对点位集合中的点位进行过滤；具体的，将需要聚合的点位从数据库中过滤后一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于网格算法的地图点位快速聚合方法，其特征在于，包括：S100.从地图数据库中取出点位集合，并对点位集合中的点位进行过滤；S200.根据过滤后的点位集合，选定点位集合中左上角点位和右下角点位，确定当前地图范围经纬度最大值和最小值；S300.根据左上角点位和右下角点位，计算地图宽度高度和单元格宽度和高度；S400.根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格；S500.根据划分网格的横向格子数和纵向格子数定义数组，利用定义数组储存网格中原始点位数量；S600.遍历原始点位集合，确定原始点位集合每个点位属于的网格位置，将每个点位放入网格对应点位集合；S700.遍历完点位数据集合后，计算每个网格对应质点经纬度值。2.如权利要求1所述的一种基于网格算法的地图点位快速聚合方法，其特征在于，S100中，对点位集合中的点位进行过滤的具体方法为：将点位集合中经纬度数据为空和不在当前地图范围内的点位过滤掉。3.如权利要求1所述的一种基于网格算法的地图点位快速聚合方法，其特征在于，S200中，确定当前地图范围经纬度最大值和最小值的方法为：获取左上角点位和右下角点位经纬度，将右下角经度值作为当前地图范围经度最大值，将左上角经度值作为当前地图范围经度最小值；将左上角纬度值作为当前地图范围纬度最大值，将右下角纬度值作为当前地图范围纬度最小值。4.如权利要求1所述的一种基于网格算法的地图点位快速聚合方法，其特征在于，S300中，计算地图宽度高度的方法为：用右下角点位经度值减去左上角点位经度值等于地图宽度mapWidth，左上角点位纬度值减去右下角点位纬度值等于地图高度mapHeight。5.如权利要求4所述的一种基于网格算法的地图点位快速聚合方法，其特征在于，S300中，计算单元格宽度和高度的方法为：从地图配置文件中读取配置常量地图横向格子数widthSize和纵向格子数heightSize；则单元格宽度unitWidth＝mapWidth/widthSize，单元格高度unitHeight＝mapHeight/heightSize。6.如权利要求4所述...

【专利技术属性】
技术研发人员：吴勇平，
申请(专利权)人：武汉众智数字技术有限公司，
类型：发明
国别省市：