CN112825567B - 快速显示定位系统播发服务覆盖范围的方法及其系统 - Google Patents

Abstract

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

Description

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

技术领域

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

背景技术

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

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

在一个优选例中，所述根据所述六边形网格的中心点的第一坐标对各所述六边形网格进行分组之后，还包括：

按照所述第一坐标的值大小对分组所得的各组进行排序。

在一个优选例中，所述将所述多边形区域根据相邻性进行合并，进一步包括：

按第一坐标值从大到小的顺序，依次判断每一个多边形区域第一坐标值最小的点集合与下一个多边形区域第一坐标值最大的点集合是否有交集，如果是，则根据交集中点的坐标移除这两个多边形区域之间的公共边。

在一个优选例中，所述播发服务基站是物理的播发服务基站和/或虚拟的播发服务基站。

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

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

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

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

组间合并模块，用于将所述多边形区域根据相邻性进行合并；

显示模块，用于显示合并所得的各多边形区域。

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

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

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

在一个优选例中，还包括组间排序模块，用于按照所述第一坐标的值大小对所述分组模块进行分组所得的各组进行排序。

在一个优选例中，所述组间合并模块通过以下方式将所述多边形区域根据相邻性进行合并：

按第一坐标值从大到小的顺序，依次判断每一个多边形区域第一坐标值最小的点集合与下一个多边形区域第一坐标值最大的点集合是否有交集，如果是，则根据交集中点的坐标移除这两个多边形区域之间的公共边。

在一个优选例中，所述播发服务基站是物理的播发服务基站和/或虚拟的播发服务基站。

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

存储器，用于存储计算机可执行指令；以及，

处理器，与所述存储器耦合，用于在执行所述计算机可执行指令时实现如前文描述的方法中的步骤。

本申请还公开了一种计算机可读存储介质所述计算机可读存储介质中存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现如前文描述的方法中的步骤。

本申请实施方式中，可以将原本几十万量级的矢量面最终合并为两位数量级的矢量面，极大地减少了实际需要显示的数据量，大大提高了播发服务覆盖范围的显示性能，解决了播发服务覆盖范围在浏览器中显示时的显示性能问题，对计算机硬件的要求不高，使用普通配置的计算机就可以流畅显示。

本申请的说明书中记载了大量的技术特征，分布在各个技术方案中，如果要罗列出本申请所有可能的技术特征的组合(即技术方案)的话，会使得说明书过于冗长。为了避免这个问题，本申请上述发明内容中公开的各个技术特征、在下文各个实施方式和例子中公开的各技术特征、以及附图中公开的各个技术特征，都可以自由地互相组合，从而构成各种新的技术方案(这些技术方案均应该视为在本说明书中已经记载)，除非这种技术特征的组合在技术上是不可行的。例如，在一个例子中公开了特征A+B+C，在另一个例子中公开了特征A+B+D+E，而特征C和D是起到相同作用的等同技术手段，技术上只要择一使用即可，不可能同时采用，特征E技术上可以与特征C相组合，则，A+B+C+D的方案因技术不可行而应当不被视为已经记载，而A+B+C+E的方案应当视为已经被记载。

附图说明

图1是根据本申请第一实施方式的快速显示定位系统播发服务覆盖范围的方法流程示意图

图2是根据本申请第二实施方式的快速显示定位系统播发服务覆盖范围的系统结构示意图

具体实施方式

在以下的叙述中，为了使读者更好地理解本申请而提出了许多技术细节。但是，本领域的普通技术人员可以理解，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请的实施方式作进一步地详细描述。

本申请的第一实施方式涉及一种快速显示定位系统播发服务覆盖范围的方法，其流程如图1所示，该方法包括以下步骤：

在步骤102中，获取各播发服务基站的覆盖范围，其中每一个播发服务基站的覆盖范围以一个六边形网格表示。优选地，每一个六边形用6个轮廓点表示。优选地，六边形网格为正六边形网格。可选地，在一个实施例中，正六边形网格有两条边与纬度线平行。第一坐标是经度，第二坐标是纬度。可选地，在另一个实施例中，正六边形网格可以有两条边与经度线平行，那么这个时候第一坐标就是纬度，第二坐标就是经度。可选地，在另一个实施例中，第一坐标和第二坐标也不一定是经度和纬度，可以根据正六边形网格的方向来设置一个用户坐标系，其中第一坐标和第二坐标分别属于该用户坐标系中相互正交的两个坐标轴。

此后进入步骤104，根据六边形网格的中心点的第一坐标对各六边形网格进行分组，其中每一组中的各六边形网格的中心点的第一坐标相同。

此后进入步骤106，按照第一坐标的值大小对分组所得的各组进行组间排序。例如按照第一坐标的值从大到小的排序或从小到大的排序。本步骤为可选步骤。

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

此后进入步骤110，将各组组内合并所得到的各多边形区域根据相邻性进行合并。本步骤最终得到的结果可能会有多种的情况。在一个实施例中，最终的结果是一个多边形区域，该多边形区域融合了之前所有的六边形网格。在另一个实施例中，最终的结果是相互隔离的多个多边形区域。

此后进入步骤112，显示合并所得的各多边形区域。例如可以在终端的浏览器上或应用程序(APP)上显示。

步骤106的实现方式有多种。可选地，在一个实施例中，将各六边形网格按照中心点的第二坐标从大到小的顺序排序，然后按第二坐标值从大到小的顺序，依次判断每一个六边形网格第二坐标值最小的两个点是否与下一个六边形网格第二坐标值最大的两个点坐标相同，如果是则移除这两个相同点之间的公共边。可选地，在另一个实施例中，也可以反过来，将各六边形网格按照中心点的第二坐标从小到大的顺序排序，然后按第二坐标值从小到大的顺序，依次判断每一个六边形网格第二坐标值最大的两个点是否与下一个六边形网格第二坐标值最小的两个点坐标相同，如果是则移除这两个相同点之间的公共边。

步骤110组间多边形区域合并的实现方式也可以有多种。可选地，在一个实施例中，按第一坐标值从大到小的顺序，依次判断每一个多边形区域第一坐标值最小的点集合与下一个多边形区域第一坐标值最大的点集合是否有交集，如果是，则根据交集中点的坐标移除这两个多边形区域之间的公共边。例如，如果交集中有多个点，这些点就是两个相邻多边形区域的公共点，如果这些点中任意两个点之间存在一条公共边，就可以将这条公共边移除，将该交集中所有公共点相互两两之间的公共边全部移除后，就实现了这两个相邻多边形区域的合并。可选地，在另一个实施例中，类似的，也可以按照第一坐标值从小到大的顺序来判断两个多边形区域是否有点的交集，如果有，则移除这两个多边形区域之间的公共边。可选地，在各多边形区域已按经度进行水平方向排序的基础上，按照从左向右的次序，判断第一个多边形区域右边第二个点与第二个多边形区域左边第一个点是否相同，如果是相同，即可移除这两个多边形区域的公共边进行合并，以此类推，实现第二和第三个多边形区域的合并，第三和第四个多边形区域的合并，……，等等。

播发服务基站的类型也可以是多种多样的。可选地，播发服务基站是物理的播发服务基站。可选地，播发服务基站是虚拟的播发服务基站。可选地，播发服务基站是物理的播发服务基站和虚拟的播发服务基站的组合。

本实施方式的技术方案在表示轮廓的点中提取公共点，从而大大减少需要显示的数据量，进而解决显示的性能问题，通过使用分组、排序的方法，加快了公共点的提取，通过移除公共边，去除重复，实现了高效率的网格和多边形的合并。可以将原本几十万量级的矢量面最终合并为两位数量级的矢量面，极大减少实际需要显示的数据量，大大提高播发服务覆盖范围的显示性能，解决了播发服务覆盖范围在浏览器中显示时的显示性能问题，对计算机硬件的要求不高，使用普通配置的计算机就可以流畅显示。

在一个实施例中，上述方法中显示之前的步骤都是在服务器中完成的。服务器是指网络中能对其它设备提供服务的计算机系统。服务器服务的对象通常称为终端或客户端，服务器与终端之间可以通过有线或者无线的方式通信连接。服务器的实现方式是多种多样的，可以是单台的计算机设备，也可以是多台计算机设备的组合(例如集群服务器，云服务器等)。服务器在一些应用场景中也可以被称为服务端，云端等。服务器将合并所得的各多边形区域发送给终端显示。终端也称终端设备，是计算机网络或通信网络中处于网络最外围的设备，主要用于用户信息的输入以及处理结果的输出等。除了输入输出的功能，终端也能进行一定的运算和处理，实现部分系统功能。终端可以是例如智能手机，平板电脑，笔记本电脑，台式电脑，智能手表，智能手环，电视机，有输入功能的投影机，个人数字助理(PDA)等。在另一个实施例中，在同一台计算机中完成包括显示在内的所有步骤。

本申请的第二实施方式涉及一种快速显示定位系统播发服务覆盖范围的系统，其结构如图2所示，该快速显示定位系统播发服务覆盖范围的系统包括：

网格获取模块，用于获取各播发服务基站的覆盖范围，其中每一个播发服务基站的覆盖范围以一个六边形网格表示。一个六边形可以用6个轮廓点表示。优选地，六边形网格为正六边形网格。可选地，在一个实施例中，正六边形网格有两条边与纬度线平行。第一坐标是经度，第二坐标是纬度。可选地，在另一个实施例中，正六边形网格可以有两条边与经度线平行，那么这个时候第一坐标就是纬度，第二坐标就是经度。可选地，在另一个实施例中，第一坐标和第二坐标也不一定是经度和纬度，可以根据正六边形网格的方向来设置一个用户坐标系，其中第一坐标和第二坐标分别属于该用户坐标系中相互正交的两个坐标轴。

分组模块，用于根据六边形网格的中心点的第一坐标对各六边形网格进行分组，其中每一组中的各六边形网格的中心点的第一坐标相同。

组间排序模块，用于按照第一坐标的值大小对分组模块进行分组所得的各组进行排序。本模块是可选的。

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

组间合并模块，用于将多边形区域根据相邻性进行合并。

显示模块，用于显示合并所得的各多边形区域。

组内合并模块实现组内网格合并的方式有多种。可选地，在一个实施例中，组内合并模块用于将各六边形网格按照中心点的第二坐标从大到小的顺序排序后，按第二坐标值从大到小的顺序，依次判断每一个六边形网格第二坐标值最小的两个点是否与下一个六边形网格第二坐标值最大的两个点坐标相同，如果是则移除这两个相同点之间的公共边。可选地，在另一个实施例中，也可以反过来，组内合并模块将各六边形网格按照中心点的第二坐标从小到大的顺序排序后，按第二坐标值从小到大的顺序，依次判断每一个六边形网格第二坐标值最大的两个点是否与下一个六边形网格第二坐标值最小的两个点坐标相同，如果是则移除这两个相同点之间的公共边。

组间合并模块将多边形区域根据相邻性进行合并的方式也有多种。可选地，在一个实施例中，组间合并模块按第一坐标值从大到小的顺序，依次判断每一个多边形区域第一坐标值最小的点集合与下一个多边形区域第一坐标值最大的点集合是否有交集，如果是，则根据交集中点的坐标移除这两个多边形区域之间的公共边。可选地，在另一个实施例中，组间合并模块按第一坐标值从小到大的顺序，依次判断每一个多边形区域第一坐标值最大的点集合与下一个多边形区域第一坐标值最小的点集合是否有交集，如果是，则根据交集中点的坐标移除这两个多边形区域之间的公共边。

播发服务基站的类型也可以是多种多样的。可选地，播发服务基站是物理的播发服务基站。可选地，播发服务基站是虚拟的播发服务基站。可选地，播发服务基站是物理的播发服务基站和虚拟的播发服务基站的组合。

本实施方式提到的这些模块可以设置在同一个计算机中。也可以分布在不同的计算机中，例如显示模块设置在终端里，而其他的模块设置在服务器中。

第一实施方式是与本实施方式相对应的方法实施方式，第一实施方式中的技术细节可以应用于本实施方式，本实施方式中的技术细节也可以应用于第一实施方式。

需要说明的是，本领域技术人员应当理解，上述快速显示定位系统播发服务覆盖范围的系统的实施方式中所示的各模块的实现功能可参照前述快速显示定位系统播发服务覆盖范围的方法的相关描述而理解。上述快速显示定位系统播发服务覆盖范围的系统的实施方式中所示的各模块的功能可通过运行于处理器上的程序(可执行指令)而实现，也可通过具体的逻辑电路而实现。本申请实施例上述快速显示定位系统播发服务覆盖范围的系统如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本申请各个实施例所述方法的全部或部分。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read Only Memory)、磁碟或者光盘等各种可以存储程序代码的介质。这样，本申请实施例不限制于任何特定的硬件和软件结合。

相应地，本申请实施方式还提供一种计算机可读存储介质，其中存储有计算机可执行指令，该计算机可执行指令被处理器执行时实现本申请的各方法实施方式。计算机可读存储介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括但不限于，相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读存储介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

此外，本申请实施方式还提供一种快速显示定位系统播发服务覆盖范围的系统，其中包括用于存储计算机可执行指令的存储器，以及，处理器；该处理器用于在执行该存储器中的计算机可执行指令时实现上述各方法实施方式中的步骤。其中，该处理器可以是中央处理单元(Central Processing Unit，简称“CPU”)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，简称“DSP”)、专用集成电路(Application SpecificIntegrated Circuit，简称“ASIC”)等。前述的存储器可以是只读存储器(read-onlymemory，简称“ROM”)、随机存取存储器(random access memory，简称“RAM”)、快闪存储器(Flash)、硬盘或者固态硬盘等。本发明各实施方式所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

需要说明的是，在本专利的申请文件中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。本专利的申请文件中，如果提到根据某要素执行某行为，则是指至少根据该要素执行该行为的意思，其中包括了两种情况：仅根据该要素执行该行为、和根据该要素和其它要素执行该行为。多个、多次、多种等表达包括2个、2次、2种以及2个以上、2次以上、2种以上。

在本说明书提及的所有文献都被认为是整体性地包括在本申请的公开内容中，以便在必要时可以作为修改的依据。此外应理解，以上所述仅为本说明书的较佳实施例而已，并非用于限定本说明书的保护范围。凡在本说明书一个或多个实施例的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本说明书一个或多个实施例的保护范围之内。

在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

Claims (16)

1.一种快速显示定位系统播发服务覆盖范围的方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的快速显示定位系统播发服务覆盖范围的方法，其特征在于，所述六边形网格为正六边形网格。

3.如权利要求2所述的快速显示定位系统播发服务覆盖范围的方法，其特征在于，所述正六边形网格有两条边与纬度线平行；所述第一坐标是经度，所述第二坐标是纬度。

4.如权利要求1所述的快速显示定位系统播发服务覆盖范围的方法，其特征在于，所述根据所提取的公共点将相邻的六边形网格合并为新的多边形区域，进一步包括：

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

5.如权利要求1所述的快速显示定位系统播发服务覆盖范围的方法，其特征在于，所述根据所述六边形网格的中心点的第一坐标对各所述六边形网格进行分组之后，还包括：

按照所述第一坐标的值大小对分组所得的各组进行排序。

6.如权利要求5所述的快速显示定位系统播发服务覆盖范围的方法，其特征在于，所述将所述多边形区域根据相邻性进行合并，进一步包括：

按第一坐标值从大到小的顺序，依次判断每一个多边形区域第一坐标值最小的点集合与下一个多边形区域第一坐标值最大的点集合是否有交集，如果是，则根据交集中点的坐标移除这两个多边形区域之间的公共边。

7.如权利要求1所述的快速显示定位系统播发服务覆盖范围的方法，其特征在于，所述播发服务基站是物理的播发服务基站和/或虚拟的播发服务基站。

8.一种快速显示定位系统播发服务覆盖范围的系统，其特征在于，包括：

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

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

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

组间合并模块，用于将所述多边形区域根据相邻性进行合并；

显示模块，用于显示合并所得的各多边形区域。

9.如权利要求8所述的快速显示定位系统播发服务覆盖范围的系统，其特征在于，所述六边形网格为正六边形网格。

10.如权利要求9所述的快速显示定位系统播发服务覆盖范围的系统，其特征在于，所述正六边形网格有两条边与纬度线平行；所述第一坐标是经度，所述第二坐标是纬度。

11.如权利要求8所述的快速显示定位系统播发服务覆盖范围的系统，其特征在于，所述组内合并模块用于将各所述六边形网格按照中心点的第二坐标从大到小的顺序排序后，按第二坐标值从大到小的顺序，依次判断每一个六边形网格第二坐标值最小的两个点是否与下一个六边形网格第二坐标值最大的两个点坐标相同，如果是则移除这两个相同点之间的公共边。

12.如权利要求8所述的快速显示定位系统播发服务覆盖范围的系统，其特征在于，还包括组间排序模块，用于按照所述第一坐标的值大小对所述分组模块进行分组所得的各组进行排序。

13.如权利要求12所述的快速显示定位系统播发服务覆盖范围的系统，其特征在于，所述组间合并模块通过以下方式将所述多边形区域根据相邻性进行合并：

按第一坐标值从大到小的顺序，依次判断每一个多边形区域第一坐标值最小的点集合与下一个多边形区域第一坐标值最大的点集合是否有交集，如果是，则根据交集中点的坐标移除这两个多边形区域之间的公共边。

14.如权利要求8所述的快速显示定位系统播发服务覆盖范围的系统，其特征在于，所述播发服务基站是物理的播发服务基站和/或虚拟的播发服务基站。

15.一种快速显示定位系统播发服务覆盖范围的系统，其特征在于，包括：

存储器，用于存储计算机可执行指令；以及，

处理器，与所述存储器耦合，用于在执行所述计算机可执行指令时实现如权利要求1至7中任意一项所述的方法中的步骤。

16.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现如权利要求1至7中任意一项所述的方法中的步骤。

Images