[发明专利]一种电子地图背景点汇聚处理方法及系统

说明书

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

技术领域

本发明涉及电子地图领域，尤其涉及一种电子地图背景点汇聚处理方法及系统。

背景技术

电子地图数据编译中，显示背景点的汇聚处理是必不可少的工序之一。在一个电子地图数据中背景点的数量达到上百万级别，这些点按地理坐标随机的分布在广阔的地图范围内。

在地图显示设备上，如果这些背景点不进行处理，就会在不同的比例尺上都会出现多个背景点重叠在一起，严重影响用户辨别，并且太多背景点的显示也会严重拖慢地图移动速度。

发明内容

本发明针对现有技术中存在的技术问题，提供一种电子地图背景点汇聚处理方法及系统，解决现有技术中多个背景点重叠在一起的问题。

本发明解决上述技术问题的技术方案如下：一种电子地图背景点汇聚处理方法，包括：

步骤1，对各个带有权重信息的背景点进行编号；

步骤2，按照各个所述背景点的位置信息进行网格划分；

步骤3，背景点汇聚过程中根据地图的比例尺将对应数量的相邻的网格进行合并，对合并后的网格内的有公共的背景点的分组进行合并，其中各个分组满足组内的每个背景点和组内的至少一个其它的背景点的距离不超过L，且组内的每个背景点和组外的任一背景点距离都大于L；

步骤4，每个分组以权重从大到小给所述背景点排序，去除与高权重背景点距离不超过L的背景点，按照排序结果进行背景点汇聚后的输出显示。

一种电子地图背景点汇聚处理系统，包括：背景点编号模块、网格划分模块、分组合并模块和输出模块；

背景点编号模块，用于对各个带有权重信息的背景点进行编号；

网格划分模块，用于按照各个所述背景点的位置信息进行网格划分；

分组合并模块，用于在背景点汇聚过程中根据地图的比例尺将对应数量的相邻的网格进行合并，对合并后的网格内的有公共的背景点的分组进行合并，其中各个分组满足组内的每个背景点和组内的至少一个其它的背景点的距离不超过L，且组内的每个背景点和组外的任一背景点距离都大于L；

输出模块，用于对每个分组以权重从大到小给所述背景点排序，去除与高权重背景点距离不超过L的背景点，按照排序结果进行背景点汇聚后的输出显示。

本发明的有益效果是：提出了一种全量精确并行计算化快速完整点汇聚处理算法，根据背景点的相对位置进行网格划分，分组以及合并，精确的对所有涉及到的带权点进行汇聚处理，该算法可以准确处理电子地图给出的海量背景点数据，计算步骤可以设计成子任务并行计算程序，提高处理的速度。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述步骤2中进行网格划分的过程包括：

计算一个能包括所有背景点的外接矩形，把所述外接矩形分为若干个边长均为L的方格作为划分后的网格。

进一步，所述步骤3中对相邻的网格进行合并的过程为：对四个相互有两个边相邻的网格合并组成一个考察区，把四个相互有两个边相邻考察区合并组成一个新的考察区。