一种等值线生成方法、系统和存储介质技术方案

本发明专利技术涉及互联网和多媒体技术领域。具体而言，涉及一种在线生成等值线的方法、装置及计算机可读存储介质。在一个等值线生成方法的实施方案中，包括：第一模块，用于根据获取的空间数据生成离散空间数据集；第二模块，用于对所述离散空间数据集进行数据插值，生成网格数据；第三模块，用于根据所述网格数据生成等值线。

Method for isoline generation, system and storage medium

The invention relates to the field of Internet and multimedia technology. Specifically, a method, device and computer-readable storage medium for on-line generation of isoline are involved. In an implementation scheme of an equivalent line generation method, the first module is used to generate discrete spatial data sets based on the acquired spatial data; the second module is used to interpolate the data set for the discrete spatial data set to generate grid data, and the third module is used to generate an equivalent line based on the grid data.

【技术实现步骤摘要】
一种等值线生成方法、系统和存储介质
本专利技术涉及一种等值线生成方法，具体而言，涉及一种在线生成等值线的方法、装置及计算机可读存储介质。
技术介绍
本专利技术对
技术介绍
的描述属于与本专利技术的相关技术，仅仅是用于说明和便于理解本专利技术的
技术实现思路
，不应理解为申请人明确认为或推定申请人认为是本专利技术在首次提出申请的申请日的现有技术。等值线图是以一组相等数值的连线表示制图对象数量、特征的图。等值线是制图对象某一数量指标值相等的各点连成的平滑曲线，由地图上标出的表示制图对象数量的各点，采用内插法找出各整数点绘制而成的。等值线地图的编制，则通常是在地理底图上标出制图对象的相对点位(测站)的数值，然后把数值相等的点联成圆滑曲线，勾画出制图对象的空间结构特征。等值线在地图应用非常广泛，如表现地势起伏和地貌结构的等高线图与等深线图，以及等温线，等压线，等高线，等势线等。现有等值线生成技术是基于后端系统生成渲染好的等值线图片应用端进行显示，如ArcGIS，SuperMap，但是后端生成时效低，更新频率慢，且一但生成不能够进行调整，用户不能交互式使用等值线。因此，需要设计开发一种能够实时生成，甚至能与用户交互的等值线。
技术实现思路
为解决上述现有技术的缺陷，本专利技术实施例提供一种在线生成等值线的方法、装置及计算机可读存储介质。为此，本专利技术一个实施例的等值线生成装置，包括：第一模块，用于根据获取的空间数据生成离散空间数据集；第二模块，用于对所述离散空间数据集进行数据插值，生成网格数据；第三模块，用于根据所述网格数据生成等值线。本专利技术另一个实施例的等值线生成方法，包括：根据获取的空间数据生成离散空间数据集；对所述离散空间数据集进行数据插值，生成网格数据；根据所述网格数据生成等值线。此外，本专利技术还提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现上述等值线生成方法的步骤。此外，本专利技术还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述等值线生成方法的步骤。采用上述技术方案，能够在浏览器中实时生成等值线，大幅提高更新效率。附图说明为了更清楚地说明本专利技术的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍：图1示出了本申请的一种等值线生成装置的示意图；图2示出了本申请的一种等值线生成方法的示意图；图3示出了本申请的又一种等值线生成装置的示意图；图4示出了本申请的Webgl渲染管线图；图5示出了本申请的又一种等值线生成方法的示意图；图6示出了根据本专利技术实时生成的等值线的渲染效果图。具体实施方式为了使本专利技术的目的、技术方案以及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用于解释本专利技术，并不用于限定本专利技术。在下述介绍中，术语“第一”、“第二”仅用于描述的目的，而不能理解为暗示其相对重要性。下述介绍提供了本专利技术的多个实施例，不同实施例之间可以替换或者合并组合，因此本专利技术也可认为包含所记载的相同和/或不同实施例的所有可能组合。因而，如果一个实施例包含特征A、B、C，另一个实施例包含特征B、D，那么本专利技术也应视为包括含有A、B、C、D的一个或多个所有其他可能的组合的实施例，尽管该实施例可能并未在以下内容中有明确的文字记载。本专利技术采用上述技术方案，能够在浏览器中实时生成等值线，时效快，更新效率得到大幅提高。实施例一图1示出了本申请涉及的一种等值线生成装置的示意图。如图1所示，本实施例的等值线生成装置100，包括：第一模块1001，用于根据获取的空间数据生成离散空间数据集；第二模块1002，用于对所述离散空间数据集进行数据插值，生成网格数据；第三模块1003，用于根据所述网格数据生成等值线。本实施例通过Web中对空间点数据构造空间索引，从而在线生成等值线，解决了等值线绘制过程中效率问题，提高了等值线的绘制速度。通过在空间数据插值过程中使用建立空间索引，加快插值的速度。第一模块1001，根据获取的空间数据生成离散空间数据集。具体地说，将获取的点、线、面空间数据处理成离散点数据。空间数据属性值包括离散类型和连续类型，对于连续类型属性，可能取得属性值数量非常多，甚至是无限的。在空间数据分析过程中，传统数据挖掘和及其学习分类方法中很多情况下需要处理离散型数据，因此首先进行空间数据的预处理，将连续数据离散。然后，根据离散点数据得到离散空间数据集。有许多算法用于直接处理连续类型数据，这样空间数据经离散化后，通过将属性值域划分为区间得到空间数据集，减少给定连续属性值的个数，区间标号可以替代实际的数据值，从而提高相应的算法执行效率，并提高分类决策的精度。如果使用基于决策树或者规则生成的分类挖掘方法，通过离散化可以减少属性值的数量，这是极为有效的数据预处理方法。离散化得到空间数据集的方法，也就是将属性值域划分为区间得到空间数据集的方式，可以通过如何快速而准确地找到与查询点属性相同的点，即查询点的近邻的方式来解决。现在提出了很多高维空间索引结构和近似查询的算法，例如，分箱方法，通过考察周围值来平滑存储数据的值；直方图方法，一个属性A的直方图就是根据属性A的数据分布将其划分为若干不相交的子集，这些子集沿着水平轴显示，其高度或面积与该箱所代表的数值平均频率成正比；K均值聚类方法，以K为参数，随机选择K个对昂，每个对象初始地代表一个簇的平均值或中心，剩余每个对象，根据其与各个簇中心的距离，将它赋给最近的簇，然后重新计算每个簇的平均值，不断重复这个过程直至函数收敛；效应平方和算法，循环K此计算相邻两个区域改变后的效应平方和。除以上几种方法之外，我们重点介绍K-D树方法。KD-树(k-dimensional树的简称)，是一种分割K维数据空间的数据结构，主要应用于多维空间关键数据的搜索(如：范围搜索和最近邻搜索)。以下重点介绍KD-树方法。KD-树的特性适合进行多维空间点状索引，通过超平面将一个空间递归划分为两个字空间来实现搜索，用平行于坐标轴的纵横分界线将包含离散点的平面进行划分。当KD-树索引建立之后，带插格网点周围参考点的搜索可以在KD-树中进行，搜索的过程就是KD-树最近邻查找过程。因此，KD-树多应用于二进制空间分割数的情况，具有构建索引速度快，数据查找速度快的特点。第二模块1002，用于对所述离散空间数据集进行数据插值，生成网格数据。通过该离散点的空间数据集，进行数据插值，生成网格数据。插值方法可以是，整体内插、分块内插和逐点内插。整体内插若采样点较少，则无法准确描述，且采样点过多容易造成震荡；分块内插，较常使用，能够很好保存细节，通过块间重叠范围保持内插曲线的连续性，然而分块大小本身是难以确定的问题；逐点内插，以带插格网点为中心，确定一个邻域范围，用落在邻域范围内的采样点计算内插网点的高程值。以下，以逐点内插方式为例进行介绍。逐点内插方式包括，距离加权法、移动曲面拟合法、有限元内插法、锥构建法等。无论哪种方式，均存在对全部范围内离散点搜索效率相对较低的问题。因此，对周围采样点的搜索是各内插法改进的方式之一。改进方式可以是，例如Voromoi图的内插方法、网格分块方法、普通克里金(OK)插本文档来自技高网...

【技术保护点】
1.一种等值线生成装置，其特征在于，包括：第一模块，用于根据获取的空间数据生成离散空间数据集；第二模块，用于对所述离散空间数据集进行数据插值，生成网格数据；第三模块，用于根据所述网格数据生成等值线。

【技术特征摘要】
1.一种等值线生成装置，其特征在于，包括：第一模块，用于根据获取的空间数据生成离散空间数据集；第二模块，用于对所述离散空间数据集进行数据插值，生成网格数据；第三模块，用于根据所述网格数据生成等值线。2.如权利要求1所述的等值线生成装置，还包括：第四模块，用于对生成的所述等值线进行渲染。3.如权利要求2所述的等值线生成装置，其中，所述第四模块：利用WebGL进行渲染。4.如权利要求1所述的等值线生成装置，其中，所述第一模块：将获取的所述空间数据预处理为离散的点数据，使用K-D树对离散的点数据建立空间索引，生成所述离散空间数据集。5.如权利要求4所述的等值线生成装置，其中，所述第二模块：使用反距离加权法进行所述数据插值，计算公式如下：其中，(x,y)表示插值点坐标，(xi,yi)表示离散点坐标，n表示离散点的总数；Z0表示插值点属性的估计值；Zi表示第i个离散点样本(i＝1，2，3……，n)的属性值；p表示离散点到插值点的距离的幂，取值范围是正实数；Di表示离散点到差值点的距离。6.如权利要求1所述的等值线生成装置，其中所述第二模块和所述第三模块：利用HTML5中的WebWorker进行数据插值和等值线生成的密集型任务进行计算。7.一种等值线生成方法，其特征在于，包括：根据获取的空间数据生成离散空间数据集；对所述离散空间数据集进行数据插值，生成网格数据；根据所述网格数据生成等值线。8.如权利要求7所述的等值线生成方法，还包括：对生...

【专利技术属性】
技术研发人员：李正学，张弓，顾竹，
申请(专利权)人：北京佳格天地科技有限公司，
类型：发明
国别省市：北京,11