[发明专利]快速显示定位系统播发服务覆盖范围的方法及其系统

说明书

本申请涉及卫星定位技术领域，公开了一种快速显示定位系统播发服务覆盖范围的方法及其系统，可以极大减少实际需要显示的数据量，大大提高播发服务覆盖范围的显示性能。该方法包括：获取各播发服务基站的覆盖范围，其中每一个播发服务基站的覆盖范围以一个六边形网格表示；根据所述六边形网格的中心点的第一坐标对各所述六边形网格进行分组，其中每一组中的各六边形网格的中心点的第一坐标相同；在每一个所述组内，将各所述六边形网格按照中心点的第二坐标排序后，提取相邻六边形网格的公共点，根据所提取的公共点将相邻的六边形网格合并为新的多边形区域；将所述多边形区域根据相邻性进行合并，显示合并所得的各多边形区域。

技术领域

本申请涉及卫星定位技术领域，特别涉及快速显示定位系统播发服务覆盖范围的技术。

背景技术

高精度定位正在得到越来越广泛的应用。其大致原理如下：支持卫星定位的终端(例如无人机、手机、汽车等)可以通过接收卫星信号获得所在地点的粗略位置数据(非精准)，然后通过通信网络将这个粗略位置数据上传到播发服务端，播发服务端再根据该粗略位置数据通过通信网络下播该终端所在大致位置的差分数据。该终端可以结合原始观测值和收到的差分数据进行差分解算，实现对原始观测值的纠偏，从而获得高精度的位置坐标。

从上面对高精度定位大致原理的介绍可以知道，高精度定位需要高精度定位差分播发服务，用于各种终端的高精度定位，播发的数据为差分数据，该数据可修正卫星定位的固有误差。

在比较常见的现有技术中，高精度定位差分播发服务是以网格为单位来播发差分数据的。网格即为虚拟的地理空间网格。在空间上差分数据并不是统一的，而是每个网格区域分配一份差分数据，不同的网格分配的差分数据不同。

播发服务覆盖范围的展示系统需要快速显示所有网格的覆盖范围，一种现有技术是在浏览器上直接显示20万+网格(六边形矢量面)，因为网格数量过多，导致系统加载缓慢，无法正常运行。

常规的解决方案是使用WebGL技术，借助GPU(Graphics Processing Unit，图形处理单元)计算资源直接进行显示，实现快速显示，缺点是WebGL技术上比较复杂，基于WebGL技术的开发时间成本比较高，对运行计算机的硬件要求也比较高。

发明内容

本申请的目的在于提供一种快速显示定位系统播发服务覆盖范围的方法及其系统，可以极大减少实际需要显示的数据量，大大提高播发服务覆盖范围的显示性能。

本申请公开了一种快速显示定位系统播发服务覆盖范围的方法，包括：

获取各播发服务基站的覆盖范围，其中每一个播发服务基站的覆盖范围以一个六边形网格表示；

根据所述六边形网格的中心点的第一坐标对各所述六边形网格进行分组，其中每一组中的各六边形网格的中心点的第一坐标相同；

在每一个所述组内，将各所述六边形网格按照中心点的第二坐标排序后，提取相邻六边形网格的公共点，根据所提取的公共点将相邻的六边形网格合并为新的多边形区域；

将所述多边形区域根据相邻性进行合并，显示合并所得的各多边形区域。

在一个优选例中，所述六边形网格为正六边形网格。

在一个优选例中，所述正六边形网格有两条边与纬度线平行；所述第一坐标是经度，所述第二坐标是纬度。

在一个优选例中，所述根据所提取的公共点将相邻的六边形网格合并为新的多边形区域，进一步包括：

将各所述六边形网格按照中心点的第二坐标从大到小的顺序排序后，按第二坐标值从大到小的顺序，依次判断每一个六边形网格第二坐标值最小的两个点是否与下一个六边形网格第二坐标值最大的两个点坐标相同，如果是则移除这两个相同点之间的公共边。