一种地图节点聚合显示、分层聚合方法及装置制造方法及图纸

本发明专利技术涉及地图节点聚合方法，尤其是一种地图节点聚合显示、分层聚合方法及装置。本发明专利技术包括对地图比例尺为Si任意节点数据Di经度值、纬度值分别记为LonDi、LatDi，分别乘以106后取整，并进行右移l位操作，分别记为PonDi、PatDi；其中l=Ceil（log2Si）+2，其中Ceil表示向上取整；如果某个节点数据Dj经度值、纬度值分别记为LonDj、LatDj其移位后的经度值、纬度值为PonDj、PatDj；当PonDj=PonDi、PatDj=PatDi，则认为节点数据Dj和节点数据Di重合，删除Dj，进行融合，融合后数据记为Pi；对该比例尺Si的整个地图数据进行处理，得到对应的整个地图数据集HAi。

【技术实现步骤摘要】
一种地图节点聚合显示、分层聚合方法及装置
本专利技术涉及地图节点聚合方法，尤其是一种地图节点聚合显示、分层聚合方法及装置。
技术介绍
当通过屏幕显示地理信息(地理信息一般经度360°，维度180°；经纬度精度为精确到小数点后6位，例如0.123456；0.123457；任何两个经度值或者纬度值相差值一般都是小于等于0.000001，对应与地球表面实际距离为0.2米左右)时，由于受到屏幕分辨率的限制，对于1080P屏幕而言，横向每两个像素的代表的点在精度上相差为0.1875°，对于相同维度上相差距离≤20公里的点，在屏幕上都将投影为1个像素。更加一般的说，对于任意给定分辨率以及该分辨率呈现地图经纬度的上下界，一定经纬度内的点都将呈现为同一像素，海量数据的地图呈现中，如果出现大量重叠的节点，将会大大降低呈现效率，增加系统运行负担，通过去除这些重复节点将大大减小系统负担，提升显示性能。
技术实现思路
本专利技术所要解决的技术问题是：针对现有技术中存在的问题，提供一种地图节点聚合显示方法及装置。通过对某一地图比例尺为Si电子地图上任意数据Di经纬度进行移位，并对数据点进行去重聚合处理，得到该层的聚合数据；进一步的，提供一种基于聚合显示方法的分层聚合方法及装置，形成任意比例尺对应的聚合数据Pi；当图层转换时，获取当前地图比例尺Si，电子地图显示比例尺Si相应第i层的电子地图数据集Pi。本专利技术采用的技术方案如下：一种地图节点聚合显示方法包括：数据移位操作步骤：对地图比例尺为Si任意节点数据Di经度值LonDi、纬度值LatDi分别乘以106后取整，并进行右移l位操作后，分别记为PonDi、PatDi；其中l＝Ceil(log2Si)+2，其中Ceil表示向上取整；数据去重步骤：如果某个节点数据Dj经度值、纬度值分别记为LonDj、LatDj其移位后的经度值、纬度值为PonDj、PatDj；当PonDj＝PonDi、PatDj＝PatDi，则认为节点数据Dj和节点数据Di重合，删除节点数据Dj，进行节点去重融合，融合后数据记为Pi；地图数据集形成步骤：对该比例尺Si的整个地图数据进行处理，得到对应的整个地图数据集HAi。进一步的，所述数据去重步骤的具体包括：去重哈希数组构造步骤：任意节点数据Di的经度值、纬度值为LonDi、LatDi，将其进行右移l位操作换算后经纬度为PonDi、PatDi，将PonDi、PatDi存入哈希数组HA，哈希数组HA中Key值为经度值PonDi和纬度值PatDi的拼接值，即key＝“PonDiPatDi”；该key值对应的Value值为子数组[PonDi，PatDi]；去重存储步骤：对任意节点数据Dj的经度值、纬度值为LonDj、LatDj，其进行右移l位操作换算后经度值、纬度值为PonDj、PatDj，查询所述哈希数据HA中是否存在“PonDjPatDj”＝“PonDiPatDi”，如果存在则Dj的经度值、纬度值为LonDj、LatDj为重复节点，则删除Dj的经度值、纬度值为LonDj、LatDj，融合后数据记为Pi；否则，在HA中创建插入新元素，令Key＝“PonDjPatDj”，Vaule值为子数组[PonDj、PatDj]，则进行去重处理后的哈希数组HA即为聚合后的点，即融合后数据记为Pi。基于所述地图节点聚合显示方法的分层聚合方法还包括：根据所述数据移位操作步骤、数据去重步骤以及地图数据集形成步骤，计算电子地图中全部比例尺S1，S2,……,Sn对应的电子地图数据集HA1、HA2、……HAn；当图层转换时，获取当前地图比例尺Si，电子地图显示比例尺Si相应第i层的电子地图数据集HAi，i小于等于n。一种地图节点聚合显示装置包括：数据移位操作模块，用于对地图比例尺为Si任意节点数据Di经度值LonDi、纬度值LatDi分别乘以106后取整，并进行右移l位操作后，分别记为PonDi、PatDi；其中l＝Ceil(log2Si)+2，其中Ceil表示向上取整；数据去重模块，用于如果某个节点数据Dj经度值、纬度值分别记为LonDj、LatDj其移位后的经度值、纬度值为PonDj、PatDj；当PonDj＝PonDi、PatDj＝PatDi，则认为节点数据Dj和节点数据Di重合，删除节点数据Dj，进行节点去重融合，融合后数据记为Pi；地图数据集形成模块：对该比例尺Si的整个地图数据进行处理，得到对应的整个地图数据集HAi。进一步的，所述数据去重模块具体包括：去重哈希数组构造模块：任意节点数据Di的经度值、纬度值为LonDi、LatDi，将其进行右移l位操作换算后经纬度为PonDi、PatDi，将PonDi、PatDi存入哈希数组HA，哈希数组HA中Key值为经度值PonDi和纬度值PatDi的拼接值，即key＝“PonDiPatDi”；该key值对应的Value值为子数组[PonDi，PatDi]；去重存储模块：对任意节点数据Dj的经度值、纬度值为LonDj、LatDj，其进行右移l位操作换算后经度值、纬度值为PonDj、PatDj，查询所述哈希数据HA中是否存在“PonDjPatDj”＝“PonDiPatDi”，如果存在则Dj的经度值、纬度值为LonDj、LatDj为重复节点，则删除Dj的经度值、纬度值为LonDj、LatDj，融合后数据记为Pi；否则，在HA中创建插入新元素，令Key＝“PonDjPatDj”，Vaule值为子数组[PonDj、PatDj]，则进行去重处理后的哈希数组HA即为聚合后的点，即融合后数据记为Pi。基于所述地图节点聚合显示装置的分层聚合装置还包括：分层数据计算模块，用于根据数据移位操作模块、数据去重模块以及地图数据集形成模块，计算电子地图中全部比例尺S1，S2,……,Sn对应的电子地图数据集HA1、HA2、……HAn；分层聚合模块，用于当图层转换时，获取当前地图比例尺Si，电子地图显示比例尺Si相应第i层的电子地图数据集HAi，i小于等于n。综上所述，由于采用了上述技术方案，本专利技术的有益效果是：1.通过将全球地图看成一张大图片进行移位分层，其分层算法与待显示数据无关，适合各种海量节点数据基于像素的聚合；2.对任何数据可以直接根据被显示图层进行聚合，而与其他数据无关，不需要依赖其他数据进行相关性操作，其计算量仅仅随着数据增加线性增长；3.本方案具有更高的算法效率和实用性。附图说明本专利技术将通过例子并参照附图的方式说明，其中：图1本专利技术流程图。具体实施方式本说明书中公开的所有特征，或公开的所有方法或过程中的步骤，除了互相排斥的特征和/或步骤以外，均可以以任何方式组合。本说明书中公开的任一特征，除非特别叙述，均可被其他等效或具有类似目的的替代特征加以替换。即，除非特别叙述，每个特征只是一系列等效或类似特征中的一个例子而已。具体做法为将世界地图看作为一张360000000x180000000像素的超大图片(记为E)，任何不重叠的数据节点都将对应为该E像素中的一个像素，将E的长度和宽度按比特进行右移位变换(即每变换一次，图片较上一次长和宽缩小一半)，每变换一次得到一张图片，共进行24次可以得到24张不同大小图片(分别记为E1……E24)，根据电子地图比例尺，将每一张图本文档来自技高网...

【技术保护点】
1.一种地图节点聚合显示方法，其特征在于包括：数据移位操作步骤：对地图比例尺为Si任意节点数据Di经度值LonDi、纬度值LatDi分别乘以106后取整，并进行右移l位操作后，分别记为PonDi、PatDi；其中l＝Ceil(log2Si)+2，其中Ceil表示向上取整；数据去重步骤：如果某个节点数据Dj经度值、纬度值分别记为LonDj、LatDj其移位后的经度值、纬度值为PonDj、PatDj；当PonDj＝PonDi、PatDj＝PatDi，则认为节点数据Dj和节点数据Di重合，删除节点数据Dj，进行节点去重融合，融合后数据记为Pi；地图数据集形成步骤：对该比例尺Si的整个地图数据进行处理，得到对应的整个地图数据集HAi。

【技术特征摘要】
1.一种地图节点聚合显示方法，其特征在于包括：数据移位操作步骤：对地图比例尺为Si任意节点数据Di经度值LonDi、纬度值LatDi分别乘以106后取整，并进行右移l位操作后，分别记为PonDi、PatDi；其中l＝Ceil(log2Si)+2，其中Ceil表示向上取整；数据去重步骤：如果某个节点数据Dj经度值、纬度值分别记为LonDj、LatDj其移位后的经度值、纬度值为PonDj、PatDj；当PonDj＝PonDi、PatDj＝PatDi，则认为节点数据Dj和节点数据Di重合，删除节点数据Dj，进行节点去重融合，融合后数据记为Pi；地图数据集形成步骤：对该比例尺Si的整个地图数据进行处理，得到对应的整个地图数据集HAi。2.根据权利要求1所述的一种地图节点聚合显示方法，其特征在于数据去重步骤的具体包括：去重哈希数组构造步骤：任意节点数据Di的经度值、纬度值为LonDi、LatDi，将其进行右移l位操作换算后经纬度为PonDi、PatDi，将PonDi、PatDi存入哈希数组HA，哈希数组HA中Key值为经度值PonDi和纬度值PatDi的拼接值，即key＝“PonDiPatDi”；该key值对应的Value值为子数组[PonDi，PatDi]；去重存储步骤：对任意节点数据Dj的经度值、纬度值为LonDj、LatDj，其进行右移l位操作换算后经度值、纬度值为PonDj、PatDj，查询所述哈希数据HA中是否存在“PonDjPatDj”＝“PonDiPatDi”，如果存在则Dj的经度值、纬度值为LonDj、LatDj为重复节点，则删除Dj的经度值、纬度值为LonDj、LatDj，融合后数据记为Pi；否则，在HA中创建插入新元素，令Key＝“PonDjPatDj”，Vaule值为子数组[PonDj、PatDj]，则进行去重处理后的哈希数组HA即为聚合后的点，即融合后数据记为Pi。3.基于权利要求1或2所述地图节点聚合显示方法的分层聚合方法，其特征在于还包括：根据所述数据移位操作步骤、数据去重步骤以及地图数据集形成步骤，计算电子地图中全部比例尺S1，S2,……,Sn对应的电子地图数据集HA1、HA2、……HAn；当图层转换时，获取当前地图比例尺Si，电子地图显示比例尺Si相应第i层的电子地图数据集HAi，i小于等于n。4.一种地图节点聚...

【专利技术属性】
技术研发人员：李春林，李明桂，冯肖扬，
申请(专利权)人：中国电子科技集团公司第三十研究所，
类型：发明
国别省市：四川,51