本发明专利技术公开了一种动态网格的生成方法，包括：将当前显示区域所在的最大、最小经纬度线构成的封闭区域作为所述当前显示区域的参考区域；找出与所述参考区域上任意一点最近的基准点作为最近基准点；根据最近基准点与参考区域的位置关系，判断是否生成当前显示区域参考点，如生成，则以当前显示区域参考点为起始点，向经纬度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格，如不生成，则以最近基准点为起始点，创建所述最小动态网格。本发明专利技术还公开了一种动态网格的生成装置、基于动态网格的聚合方法和聚合装置。采用本发明专利技术实施例，可以有效解决网格聚类算法中需存储大量数据、数据处理慢、聚合误差大的问题。
【技术实现步骤摘要】
本专利技术涉及通信
，尤其涉及一种动态网格的生成方法和生成装置以及基于动态网格的聚合方法和聚合装置。
技术介绍
聚类是指将物理对象或抽象对象的集合分组成为由类似对象组成的多个类的过程。聚类算法可划分为如下几类:划分方法、层次方法、基于密度的方法、基于网格的方法以及基于模型的方法，其中，网格聚类算法在地质学和地理学中有着非常广泛的应用。网格聚类算法是采用网格数据结构，将空间划分为多个单元，这些单元形成网格结构，所有的聚类操作都在网格上进行。在网格聚类算法中，首先要确定或定义每一个网格的范围，然后再根据网格的范围计算出点的聚合数。确定或定义网格方面一般有两种方法:第一种方法:将网格预先算好存储在基准点数据库或其它文件中；第二种方法:根据显示区域(最大经度、最小经度、最大玮度、最小玮度)除以当前的网络数量，得出每个网格的范围。上述两种方法存在的缺点分别是:第一种方法，需先将数据存储于基准点数据库，由于地球表面面积约为5.1平方千米，假设定义的网格面积为0.1平方千米，那么需要预先存储的数据量达到51亿条，如果要定义其它大小的网格，这时又要计算出每个网格的范围并存储；并且当数据量越来越大时，存储的数据会越来越多，效率也越来越慢。第二种方法，由于是根据当前显示区域除以网格数量得出每个网格范围，所以网格范围会根据当前显示区域变动而变动(同一显示级别显示区域会变动)，这样聚合的数据会出现较大的偏差。
技术实现思路
本专利技术的多个方面提供一种动态网格的生成方法和生成装置以及基于动态网格的聚合方法和聚合装置，能够根据当前显示区域生成动态网格，从而满足实时性要求，根据最近基准点与当前显示区域的位置关系，生成更靠近当前显示区域的当前显示区域参考点，从而生成了覆盖当前显示区域的最小动态网格，而且每个单元网格范围不会根据当前显示区域(同一显示级别显示区域)变动而变动，从而提高数据的聚合精度；由于最小动态网格中每一个单元网格都覆盖了当前显示区域，因此避免了无谓的单元网格的生成，节约了资源。本专利技术的一个方面提供了一种动态网格的生成方法，包括:将当前显示区域所在的最大、最小经玮度线构成的封闭区域作为所述当前显示区域的参考区域；找出与所述参考区域上任意一点最近的基准点作为最近基准点；所述最近基准点从预存的基准点数据库找出或从已知的基准点即时生成；判断所述最近基准点是否位于参考区域外，且所述最近基准点与所述参考区域所在的最接近的经线或玮线的距离分别大于等于预设的单元网格的长或宽，如是，则生成当前显示区域参考点，并以所述当前显示区域参考点为起始点向经玮度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格；否则，以所述最近基准点为起始点向经玮度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格；其中，任意两个基准点在玮度方向上的距离满足公式(I):h = ma(l),在经度方向上的距离满足公式(2):1 = nb⑵，h和I分别为任意两个基准点在玮度方向上的距离和在经度方向上的距离，a和b分别为所述单元网格的长和宽，m、η为非固定值，取任意自然数，且m、η不能同时为O ;所述当前显示区域参考点与所述最近基准点在玮度方向上的距离为kia，在经度方向上的距离为k2b，kn k2为非固定值，取任意自然数，且k 1、k2不能同时为0，所述当前显示区域参考点与所述参考区域所在的最接近的经线和玮线的距离分别小于所述单元网格的长和宽。作为上述方案的改进，找出与所述参考区域上任意一点最近的基准点作为最近基准点具体为:找出与所述参考区域的边界上任意一点最近的基准点作为最近基准点。作为上述方案的改进，找出与所述参考区域上任意一点最近的基准点作为最近基准点具体为:找出与所述参考区域所在的最大、最小经玮度线的交点最近的基准点作为最近基准点。本专利技术的另一个方面提供了一种动态网格的生成装置，包括:参考区域生成模块，用于将当前显示区域所在的最大、最小经玮度线构成的封闭区域作为所述当前显示区域的参考区域；最近基准点确定模块，用于找出与所述参考区域上任意一点最近的基准点作为最近基准点；所述最近基准点从预存的基准点数据库找出或从已知的基准点即时生成；判断模块:用于判断所述最近基准点是否位于参考区域外，且所述最近基准点与所述参考区域所在的最接近的经线或玮线的距离分别大于等于预设的单元网格的长或宽；当前显示区域参考点确定模块，用于在所述判断模块判断为是时，生成当前显示区域参考点；动态网格生成模块，用于在所述判断模块判断为是时，以所述当前显示区域参考点为起始点向经玮度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格；或，用于在所述判断模块判断为否时，以所述最近基准点为起始点向经玮度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格；其中，任意两个基准点在玮度方向上的距离满足公式⑴:h = ma(l)，在经度方向上的距离满足公式(2):1 = nb⑵，h和I分别为任意两个基准点在玮度方向上的距离和在经度方向上的距离，a和b分别为所述单元网格的长和宽，m、η为非固定值，取任意自然数，且m、η不能同时为O ;所述当前显示区域参考点与所述最近基准点在玮度方向上的距离为kia，在经度方向上的距离为k2b，kn k2为非固定值，取任意自然数，且k 1、k2不能同时为0，所述当前显示区域参考点与所述参考区域所在的最接近的经线和玮线的距离分别小于所述单元网格的长和宽。作为上述方案的改进，最近基准点确定模块中，找出与所述参考区域上任意一点最近的基准点作为最近基准点具体为:找出与所述参考区域的边界上任意一点最近的基准点作为最近基准点。作为上述方案的改进，最近基准点确定模块中，找出与所述参考区域上任意一点最近的基准点作为最近基准点具体为:找出与所述参考区域所在的最大、最小经玮度线的交点最近的基准点作为最近基准点。本专利技术的另一个方面提供了一种基于动态网格的聚合方法，包括:通过所述动态网格的生成方法生成完全覆盖当前显示区域的最小动态网格；将所述当前显示区域位于最小动态网格的每一个单元网格中的点数据分别进行摩人 口 ο本专利技术的另一个方面提供了一种基于动态网格的聚合装置，包括:所述动态网格的生成装置，用于生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格；聚合模块，用于将所述当前显示区域位于最小动态网格的每一个单元网格中的点数据分别进行聚合。本专利技术实施例提供的动态网格的生成方法和生成装置，能够根据当前显示区域实时生成动态网格，从而满足实时性要求；根据最近基准点与当前显示区域的位置关系，生成更靠近当前显示区域的当前显示区域参考点，从而生成了覆盖当前显示区域的最小动态网格，由于每个单元网格范围不会根据当前显示区域(同一显示级别显示区域)变动而变动，从而避免以往因网格范围根据当前显示区域(同一显示级别显示区域)变动而变动导致聚合偏差大的问题；由于最小动态网格中每一个单元网格都覆盖了当前显示区域，因此避免了无谓的单元网格的生成，节约了资源。【附图说明】图1是本专利技术提供的一种动态网格的生成方法的第一实施例的流程示意图；图2是本专利技术提供的一种动态网格的生成方法的第二实施例的流程本文档来自技高网...
【技术保护点】
一种动态网格的生成方法，其特征在于，所述方法包括：将当前显示区域所在的最大、最小经纬度线构成的封闭区域作为所述当前显示区域的参考区域；找出与所述参考区域上任意一点最近的基准点作为最近基准点；所述最近基准点从预存的基准点数据库找出或从已知的基准点即时生成；判断所述最近基准点是否位于参考区域外，且所述最近基准点与所述参考区域所在的最接近的经线或纬线的距离分别大于等于预设的单元网格的长或宽，如是，则生成当前显示区域参考点，并以所述当前显示区域参考点为起始点向经纬度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格；否则，以所述最近基准点为起始点向经纬度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格；其中，任意两个基准点在纬度方向上的距离满足公式(1):h＝ma(1),在经度方向上的距离满足公式(2):l＝nb(2)，h和l分别为任意两个基准点在纬度方向上的距离和在经度方向上的距离，a和b分别为所述单元网格的长和宽，m、n为非固定值，取任意自然数，且m、n不能同时为0；所述当前显示区域参考点与所述最近基准点在纬度方向上的距离为k1a，在经度方向上的距离为k2b，其中，k1、k2为非固定值，取任意自然数，且k1、k2不能同时为0，所述当前显示区域参考点与所述参考区域所在的最接近的经线和纬线的距离分别小于所述单元网格的长和宽。...
【技术特征摘要】
【专利技术属性】
技术研发人员：张铁山，
申请(专利权)人：广州杰赛科技股份有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。