动态网格的生成方法、生成装置、聚合方法和聚合装置的制造方法
【技术领域】
[0001]本发明涉及通信技术领域，尤其涉及一种动态网格的生成方法和生成装置以及基于动态网格的聚合方法和聚合装置。
【背景技术】
[0002]聚类是指将物理对象或抽象对象的集合分组成为由类似对象组成的多个类的过程。聚类算法可划分为如下几类:划分方法、层次方法、基于密度的方法、基于网格的方法以及基于模型的方法，其中，网格聚类算法在地质学和地理学中有着非常广泛的应用。
[0003]网格聚类算法是采用网格数据结构，将空间划分为多个单元，这些单元形成网格结构，所有的聚类操作都在网格上进行。在网格聚类算法中，首先要确定或定义每一个网格的范围，然后再根据网格的范围计算出点的聚合数。确定或定义网格方面一般有两种方法:
[0004]第一种方法:将网格预先算好存储在基准点数据库或其它文件中；
[0005]第二种方法:根据显示区域(最大经度、最小经度、最大玮度、最小玮度)除以当前的网络数量，得出每个网格的范围。
[0006]上述两种方法存在的缺点分别是:
[0007]第一种方法，需先将数据存储于基准点数据库，由于地球表面面积约为5.1平方千米，假设定义的网格面积为0.1平方千米，那么需要预先存储的数据量达到51亿条，如果要定义其它大小的网格，这时又要计算出每个网格的范围并存储；并且当数据量越来越大时，存储的数据会越来越多，效率也越来越慢。
[0008]第二种方法，由于是根据当前显示区域除以网格数量得出每个网格范围，所以网格范围会根据当前显示区域变动而变动(同一显示级别显示区域会变动)，这样聚合的数据会出现较大的偏差。
【发明内容】
[0009]本发明的多个方面提供一种动态网格的生成方法和生成装置以及基于动态网格的聚合方法和聚合装置，能够根据当前显示区域生成动态网格，从而满足实时性要求，而且每个单元网格范围不会根据当前显示区域(同一显示级别显示区域)变动而变动，从而提高数据的聚合精度。
[0010]本发明的一个方面提供了一种动态网格的生成方法，包括:
[0011]将当前显示区域所在的最大、最小经玮度线构成的封闭区域作为所述当前显示区域的参考区域；
[0012]找出与所述参考区域上任意一点最近的基准点作为最近基准点；所述最近基准点从预存的基准点数据库找出或从已知的基准点即时生成，任意两个基准点在玮度方向上的距离满足公式⑴:h = ma(l),在经度方向上的距离满足公式(2):1 = nb⑵，
[0013]其中，h和I分别为任意两个基准点在玮度方向上的距离和在经度方向上的距离，a和b分别为预设的单元网格的长和宽，m、η为非固定值，取任意自然数，且m、η不能同时为O ;
[0014]以所述最近基准点为起始点向经玮度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格。
[0015]作为上述方案的改进，找出与所述参考区域上任意一点最近的基准点作为最近基准点具体为:
[0016]找出与所述参考区域的边界上任意一点最近的基准点作为最近基准点。
[0017]作为上述方案的改进，找出与所述参考区域上任意一点最近的基准点作为最近基准点具体为:
[0018]找出与所述参考区域所在的最大、最小经玮度线的交点最近的基准点作为最近基准点。
[0019]本发明的另一个方面提供了一种动态网格的生成装置，包括:
[0020]参考区域生成模块，用于将当前显示区域所在的最大、最小经玮度线构成的封闭区域作为所述当前显示区域的参考区域；
[0021]最近基准点确定模块，用于找出与所述参考区域上任意一点最近的基准点作为最近基准点；所述最近基准点从预存的基准点数据库找出或从已知的基准点即时生成，任意两个基准点在玮度方向上的距离满足公式(I):h = ma(l),在经度方向上的距离满足公式(2):1 = nb (2)，
[0022]其中，h和I分别为任意两个基准点在玮度方向上的距离和在经度方向上的距离，a和b分别为预设的单元网格的长和宽，m、η为非固定值，取任意自然数，且m、η不能同时为O ;
[0023]动态网格生成模块，用于以所述最近基准点为起始点向经玮度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格。
[0024]作为上述方案的改进，最近基准点确定模块中，找出与所述参考区域上任意一点最近的基准点作为最近基准点具体为:
[0025]找出与所述参考区域的边界上任意一点最近的基准点作为最近基准点。
[0026]作为上述方案的改进，最近基准点确定模块中，找出与所述参考区域上任意一点最近的基准点作为最近基准点具体为:
[0027]找出与所述参考区域所在的最大、最小经玮度线的交点最近的基准点作为最近基准点。
[0028]本发明的另一个方面提供了一种基于动态网格的聚合方法，包括:
[0029]通过所述动态网格的生成方法生成完全覆盖当前显示区域的最小动态网格；
[0030]将所述当前显示区域位于最小动态网格的每一个单元网格中的点数据分别进行求口 ο
[0031]本发明的另一个方面提供了一种基于动态网格的聚合装置，包括:
[0032]所述动态网格的生成装置，用于生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格；
[0033]聚合模块，用于将所述当前显示区域位于最小动态网格的每一个单元网格中的点数据分别进行聚合。
[0034]本发明实施例提供的动态网格的生成方法和生成装置，能够根据当前显示区域生成动态网格，从而满足实时性要求；由于每个单元网格范围不会根据当前显示区域(同一显示级别显示区域)变动而变动，从而避免以往因网格范围根据当前显示区域(同一显示级别显示区域)变动而变动导致聚合偏差大的问题。
【附图说明】
[0035]图1是本发明提供的一种动态网格的生成方法的第一实施例的流程示意图；
[0036]图2是本发明提供的一种动态网格的生成方法的第二实施例的流程示意图；
[0037]图3是本发明提供的一种动态网格的生成方法的第三实施例的流程示意图；
[0038]图4a是本发明提供的一种动态网格的生成方法的一模型示意图；
[0039]图4b是本发明提供的一种动态网格的生成方法的另一模型示意图；
[0040]图5是本发明提供的所述动态网格的生成方法中一种生成基准点的方法的一实施例的流程示意图；
[0041]图6a是本发明提供的所述动态网格的生成方法中一种生成基准点的方法的模型示意图；
[0042]图6b是本发明提供的所述动态网格的生成方法中另一种生成基准点的方法的模型不意图；
[0043]图6c是本发明提供的所述动态网格的生成方法中另一种生成基准点的方法的模型不意图；
[0044]图7a是本发明提供的所述动态网格的生成方法中一种找出最近基准点的方法的模型示意图；
[0045]图7b是本发明提供的所述动态网格的生成方法中另一种找出最近基准点的方法的模型示意图；
[0046]图8是本发明提供的一种动态网格的生成方法的另一模型示意图；
[0047]图9是本发明提供的一种动态网格的生成装置的结构示意图；
[0048]图10是本发明提供的一种基于动态网格的聚合方法的流程示意图；
[0049]图11是本发明提供的所述基于动态网格的聚合方法中聚合步骤的流程示意图；
[0050]图12是本发明提供的一种基于动态网格的聚合装置的结构示意图。
【具体实施方式】
[0051]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0052]实施例1
[0053]参见图1，是本发明提供的一种动态网格的生成方法的第一实施例的流程示意图，包括以下步骤:
[0054]S101、将当前显示区域所在的最大、最小经玮度线构成的封闭区域作为所述当前显示区域的参考区域。
[0055]其中，本发明动态网格的生成方法是基于当前显示区域来生成动态网格，而当前显示区域可为规则或不规则图形的区域，对于任意图形的当前显示区域，总能找到该区域所在的