动态网格的生成方法、生成装置、聚合方法和聚合装置

摘要

本发明公开了一种动态网格的生成方法，包括：将当前显示区域所在的最大、最小经纬度线构成的封闭区域作为所述当前显示区域的参考区域；找出与所述参考区域上任意一点最近的基准点作为最近基准点，所述最近基准点从预存的基准点数据库找出或从已知的基准点即时生成；以所述最近基准点为起始点向经纬度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格。本发明还公开了一种动态网格的生成装置、基于动态网格的聚合方法和聚合装置。采用本发明实施例，可以有效解决网格聚类算法中需存储大量数据、数据处理慢、聚合误差大的问题。

主权项

一种动态网格的生成方法，其特征在于，包括：将当前显示区域所在的最大、最小经纬度线构成的封闭区域作为所述当前显示区域的参考区域；找出与所述参考区域上任意一点最近的基准点作为最近基准点；所述最近基准点从预存的基准点数据库找出或从已知的基准点即时生成，任意两个基准点在纬度方向上的距离满足公式(1):h＝ma(1),在经度方向上的距离满足公式(2):l＝nb(2)，其中，h和l分别为任意两个基准点在纬度方向上的距离和在经度方向上的距离，a和b分别为预设的单元网格的长和宽，m、n为非固定值，取任意自然数，且m、n不能同时为0；以所述最近基准点为起始点向经纬度方向延伸，生成由多个所述单元网格构成且完全覆盖所述当前显示区域的最小动态网格。