[发明专利]一种用于电子地图界面的坐标点处理方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种一种用于电子地图界面的坐标点处理方法及装置。

背景技术

Gis（地理信息服务系统）图标聚集是一种用于解决大量定位坐标点同时出现在地图上，根据坐标点的经纬度，将靠近在一起的多个图标聚集为单个图标的一种算法，常用于各种Gis地图中，如百度地图，谷歌地图，高德地图等。

现在主流的聚集算法都是用网格算法实现的，即将一个面，按行列分为若干个单元格，并将每个单元格中所有的图标聚集为一个。网格的缺点是代码比较复杂长，利用循环遍历网格计算，时间和空间复杂度高，内存占用多，并且每个网格都要逐一计算，而有些网格其实本身不存在点，那么就会造成一些性能上的浪费。此外，网格算法划分的网格数量相对固定，无法在运行时动态修改网格算法的计算精度和时间，并且难以做到并行网格聚集计算

传统的网格聚集等算法中对坐标点的处理模块，由于算法精度不够，计算耗时长，不能对GIS系统中每次地图缩放，地图位置移动以及坐标点模型变化等事件做出迅速的系统反馈。

发明内容

为解决现有技术缺陷，本发明提供了一种用于电子地图界面的坐标点处理方法及装置，可以解决如车辆定位服务中，海量的汽车坐标数据信息动态更新等问题，可以用于计算平面各种图形（特别是轨迹图形）之间的占用面积比例，也可以解决按区域划分坐标点，对坐标点进行归类的计算。具体技术方案如下：

一种用于电子地图界面的坐标点处理方法，包括如下步骤：

步骤一：给每个坐标点添加主键，设置坐标点存储模块，至少将坐标点的位置信息及相应的主键存入坐标点存储模块，这里的主键为坐标点或图标的唯一标识信息，添加主键的规则只要唯一即可，可以直接用guid（计算机自动生成的全球唯一标识）添加主键；

步骤二：对其边长与设定边长相等且其中坐标点数量大于1的区域进行创建一个汇聚图标存储模块的操作；

对其边长大于或等于设定边长且其中坐标点数量等于1的区域进行创建一个非汇聚图标存储模块的操作；

步骤三：遍历所有坐标点存储模块，处理坐标点并输出处理结果。

所述的步骤二中对其边长与设定边长相等且其中坐标点数量大于1的区域进行创建一个汇聚图标存储模块的操作优选为在该区域选取一个点作为显示坐标点（其方法比如取该划分区域中所有坐标点坐标值的平均值（或取汇聚时的区域的中心点的坐标值）作为该汇聚图标集合的显示坐标点等），添加该显示坐标点的属性（属性至少包括信息窗口和点击事件信息）使其形成汇聚图标，给汇聚图标设置相应的主键，至少将该区域中坐标点所对应的坐标点存储模块、汇聚图标及其主键以及该区域的位置（通常用两点表示，比如左下及右上或左上及右下两点）信息保存在该汇聚图标存储模块中；

所述的步骤二中对其边长大于或等于设定边长且其中坐标点数量等于1的区域进行创建一个非汇聚图标存储模块的操作优选为添加该区域中坐标点的属性（属性至少包括信息窗口和点击事件信息）使其形成非汇聚图标，给非汇聚图标设置相应的主键，至少将该区域中坐标点所对应的坐标点存储模块、非汇聚图标及其主键以及该区域的位置（通常用两点表示）信息保存在该非汇聚图标存储模块中。

相应的，本发明还涉及一种用于电子地图界面的坐标点处理装置，包括：

设置坐标点存储模块的装置：给每个坐标点添加主键，设置坐标点存储模块，至少将坐标点的位置信息及相应的主键存入坐标点存储模块（主键：坐标点或图标的唯一标识信息）；

创建非汇聚图标存储模块或汇聚图标存储模块的装置：对其边长与设定边长相等且其中坐标点数量大于1的区域进行创建一个汇聚图标存储模块的操作；

对其边长大于或等于设定边长且其中坐标点数量等于1的区域进行创建一个非汇聚图标存储模块的操作；

处理坐标点的装置：遍历所有坐标点存储模块，处理坐标点并输出处理结果。

所述的电子地图界面优选为GIS地理信息系统。

本发明与现有技术相比具有以下技术效果：本发明用于电子地图界面的处理坐标点的方法及装置，通过高效能的算法和并行计算的解决方案，可以满足GIS系统中对聚集坐标点进行高性能的计算，做出快速的反馈并显示在GIS系统中，能够实现一些以往不能实现的功能。

附图说明

图1为添加坐标点流程图；

图2为删除坐标点流程图；

图3为更新坐标点流程图；

图4为本发明执行效果示意图；

图5为GIS坐标聚集模块类图；

图6为本发明实现功能模块的模型层示意图。

具体实施方式