一种电子地图背景点汇聚处理方法及系统技术方案

本发明专利技术涉及一种电子地图背景点汇聚处理方法及系统，该方法包括：对各个带有权重信息的背景点进行编号；按照各个背景点的位置信息进行网格划分；背景点汇聚过程中根据地图的比例尺将对应数量的相邻的网格进行合并，对合并后的网格内的有公共的背景点的分组进行合并；每个分组以权重从大到小给背景点排序，去除与高权重背景点距离不超过L的背景点，按照排序结果进行背景点汇聚后的输出显示。提出了一种全量精确并行计算化快速完整点汇聚处理算法，精确的对所有涉及到的带权点进行汇聚处理，可以准确处理电子地图给出的海量背景点数据，计算步骤可以设计成子任务并行计算程序，提高处理的速度。理的速度。理的速度。

【技术实现步骤摘要】
一种电子地图背景点汇聚处理方法及系统


[0001]本专利技术涉及电子地图领域，尤其涉及一种电子地图背景点汇聚处理方法及系统。

技术介绍

[0002]电子地图数据编译中，显示背景点的汇聚处理是必不可少的工序之一。在一个电子地图数据中背景点的数量达到上百万级别，这些点按地理坐标随机的分布在广阔的地图范围内。
[0003]在地图显示设备上，如果这些背景点不进行处理，就会在不同的比例尺上都会出现多个背景点重叠在一起，严重影响用户辨别，并且太多背景点的显示也会严重拖慢地图移动速度。

技术实现思路

[0004]本专利技术针对现有技术中存在的技术问题，提供一种电子地图背景点汇聚处理方法及系统，解决现有技术中多个背景点重叠在一起的问题。
[0005]本专利技术解决上述技术问题的技术方案如下：一种电子地图背景点汇聚处理方法，包括：
[0006]步骤1，对各个带有权重信息的背景点进行编号；
[0007]步骤2，按照各个所述背景点的位置信息进行网格划分；
[0008]步骤3，背景点汇聚过程中根据地图的比例尺将对本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种电子地图背景点汇聚处理方法，其特征在于，所述方法包括：步骤1，对各个带有权重信息的背景点进行编号；步骤2，按照各个所述背景点的位置信息进行网格划分；步骤3，背景点汇聚过程中根据地图的比例尺将对应数量的相邻的网格进行合并，对合并后的网格内的有公共的背景点的分组进行合并，其中各个分组满足组内的每个背景点和组内的至少一个其它的背景点的距离不超过L，且组内的每个背景点和组外的任一背景点距离都大于L；步骤4，每个分组以权重从大到小给所述背景点排序，去除与高权重背景点距离不超过L的背景点，按照排序结果进行背景点汇聚后的输出显示。2.根据权利要求1所述的方法，其特征在于，所述步骤2中进行网格划分的过程包括：计算一个能包括所有背景点的外接矩形，把所述外接矩形分为若干个边长均为L的方格作为划分后的网格。3.根据权利要求1所述的方法，其特征在于，所述步骤3中对相邻的网格进行合并的过程为：对四个相互有两个边相邻的网格合并组成一个考察区，把四个相互有两个边相邻的考察区合并组成一个新的考察区。4.根据权利要求1所述的方法，其特征在于，所述步骤3中通过对各个网格的每个背景点进行遍历完成该分组合并过程，合并过程通过并行方式实现。5.根据权利要求1所述的方法，其特征在于，所述步骤2还包括对各个网格进行编号生成网格编号，所述步骤3进行分组的过程中还包括根据每个背景点的编号以及网格编号对所述分组进行编号生成组号。6.根据权利要求5所述的方法，其特征在于，所述步骤3中对合并后的分组的编号为两个合并的分组的最大组号。7.根据权利要求5所述的方法，其特征在于，所述步骤4中如果在组内出现两个或两个以上的背景点的权重都等于最大权重，将该权重都等于最大权重的背景点的集合称为...

【专利技术属性】
技术研发人员：朱敦尧，余俊，
申请(专利权)人：武汉光庭信息技术股份有限公司，
类型：发明
国别省市：