【技术实现步骤摘要】
本专利技术涉及通信
,尤其涉及一种一种用于电子地图界面的坐标点处理方法及装置。
技术介绍
Gis(地理信息服务系统)图标聚集是一种用于解决大量定位坐标点同时出现在地图上,根据坐标点的经纬度,将靠近在一起的多个图标聚集为单个图标的一种算法,常用于各种Gis地图中,如百度地图,谷歌地图,高德地图等。现在主流的聚集算法都是用网格算法实现的,即将一个面,按行列分为若干个单元格,并将每个单元格中所有的图标聚集为一个。网格的缺点是代码比较复杂长,利用循环遍历网格计算,时间和空间复杂度高,内存占用多,并且每个网格都要逐一计算,而有些网格其实本身不存在点,那么就会造成一些性能上的浪费。此外,网格算法划分的网格数量相对固定,无法在运行时动态修改网格算法的计算精度和时间,并且难以做到并行网格聚集计算传统的网格聚集等算法中对坐标点的处理模块,由于算法精度不够,计算耗时长,不能对GIS系统中每次地图缩放,地图位置移动以及坐标点模型变化等事件做出迅速的系统反馈。
技术实现思路
为解决现有技术缺陷,本专利技术提供了一种用于电子地图界面的坐标点处理方法及装置,可以解决如车辆定位服务中,海量的汽车坐标数据信息动态更新等问题,可以用于计算平面各种图形(特别是轨迹图形)之间的占用面积比例,也可以解决按区域划分坐标点,对坐标点进行归类的计算。具体技术方案如下:一种用于电子地图界面的坐标点处理方法,包括如下步骤:步骤一:给每个坐标点添加主键,设置坐标点存储模块,至少将坐标点的位置信息及相应的主键存入坐标点存储模块,这里的 ...
【技术保护点】
一种用于电子地图界面的坐标点处理方法,其特征在于,包括如下步骤:步骤一:给每个坐标点添加主键,设置坐标点存储模块,至少将坐标点的位置信息及相应的主键存入坐标点存储模块;步骤二:对其边长与设定边长相等且其中坐标点数量大于1的区域进行创建一个汇聚图标存储模块的操作;对其边长大于或等于设定边长且其中坐标点数量等于1的区域进行创建一个非汇聚图标存储模块的操作;步骤三:遍历所有坐标点存储模块,处理坐标点并输出处理结果。
【技术特征摘要】
1.一种用于电子地图界面的坐标点处理方法,其特征在于,包括如下步骤:
步骤一:给每个坐标点添加主键,设置坐标点存储模块,至少将坐标点的位置信息及相应的主键存入坐标点存储模块;
步骤二:对其边长与设定边长相等且其中坐标点数量大于1的区域进行创建一个汇聚图标存储模块的操作;
对其边长大于或等于设定边长且其中坐标点数量等于1的区域进行创建一个非汇聚图标存储模块的操作;
步骤三:遍历所有坐标点存储模块,处理坐标点并输出处理结果。
2.根据权利要求1所述的一种用于电子地图界面的坐标点处理方法,其特征在于,所述的步骤二中对其边长与设定边长相等且其中坐标点数量大于1的区域进行创建一个汇聚图标存储模块的操作具体为在该区域选取一个点作为显示坐标点,添加该显示坐标点的属性使其形成汇聚图标,给汇聚图标设置相应的主键,至少将该区域中坐标点所对应的坐标点存储模块、汇聚图标及其主键以及该区域的位置信息保存在该汇聚图标存储模块中。
3.根据权利要求1所述的一种用于电子地图界面的坐标点处理方法,其特征在于,所述的步骤二中对其边长大于或等于设定边长且其中坐标点数量等于1的区域进行创建一个非汇聚图标存储模块的操作具体为添加该区域中坐标点的属性使其形成非汇聚图标,给非汇聚图标设置相应的主键,至少将该区域中坐标点所对应的坐标点存储模块、非汇聚图标及其主键以及该区域的位置信息保存在该非汇聚图标存储模块中。
4.根据权利要求1所述的一种用于电子地图界面的坐标点处理方法,其特征在于,所述的步骤三中处理坐标点的操作具体为:
遍历所有坐标点存储模块查找需查找的坐标点的主键,
若不存在则结束;
若存在则输出存储该坐标点存储模块的汇聚图标模块或非汇聚图标模块中存储的汇聚图标或非汇聚图标,或者输出该汇聚图标或非汇聚图标的主键。
5.根据权利要求1所述的一种用于电子地图界面的坐标点处理方法,其特征在于,所述的步骤三中处理坐标点的操作具体为:
遍历所有坐标点存储模块查找需添加的坐标点的主键,
若存在则更新该坐标点;
若不存在则遍历所有汇聚图标模块中的区域的位置信息,并判断该坐标点是否属于其中一个汇聚图标模块所对应的区域,
如果属于其中一个汇聚图标模块所对应的区域,则设置该坐标点的坐标点存储模块,并更新其所在区域对应的汇聚图标及汇聚图标模块,
如果不属于任何一个汇聚图标模块所对应的区域则进一步
遍历所有非汇聚图标模块中的区域的位置信息,并判断该坐标点是否属于其中一个非汇聚图标模块所对应的区域,
如果属于其中一个非汇聚图标模块所对应的区...
【专利技术属性】
技术研发人员:张俊辉,李东华,于学利,刘彦玮,
申请(专利权)人:江苏鸿信系统集成有限公司,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。