[发明专利]离散数据网格化快速处理方法

说明书

本发明公开了一种离散数据网格化快速处理方法，所述方法包括如下步骤：对于任一待求网格结点，以其为中心虚拟一个方形窗口，使其各边分别平行于原纵横坐标轴；判断落入窗口内离散点的数量，根据离散点y坐标值与窗口角点坐标值比较来判断，设落入窗口的离散点数量为N_j；比较N_j与N_i的数值大小，N_j≥N_i，进行第4步；否则，扩大窗口，回至第2步；计算N_j个离散点距离网格结点x的距离L_ij，并按数值大小进行排序，共N_j个；从N_j个距离中找出N_i个距离网格点x最近点；当一个网格结点的估计数值计算完成后，窗口中心平移至下一个网格结点，重复第2步，直到网格化完成。所述方法具有处理速度快，效率高等优点。

技术领域

本发明涉及工程数据处理方法技术领域，尤其涉及一种离散数据网格化快速处理方法。

背景技术

工程数据处理中，把不规则离散点网格化成规则网格点的场景应用非常普遍，尤其在工程成图和模式识别技术等场景离散流数据处理应用中，更是离不开数据的网格化。离散点网格化方法有许多种，如N-P法、方位法及趋势面法等。尤以N-P法是非规则点变成规则点最常用的网格化方法之一。

该方法的基本思想是离网格点越近的离散点对网格点的影响越大，越远影响越小甚至无影响。鉴于N-P法过程算法在处理大量离散点的网格化时计算量大，在线耗机时长，效率较低，不适于工程应用大量甚至海量离散流数据的快速网格化处理需求。一个品质好的的处理方法不仅要使计算结果正确，而且要有较高运行效率，这些都是很关键的，也直接决定了它的应用范围及广度。

发明内容

本发明所要解决的技术问题是如何提供一种处理速度快，效率高的离散数据网格化快速处理方法。

为解决上述技术问题，本发明所采取的技术方案是：一种离散数据网格化快速处理方法，其特征在于包括如下步骤：

1)对于任一待求网格结点，以其为中心虚拟一个方形窗口，使其各边分别平行于原纵横坐标轴；

2)判断落入窗口内离散点的数量，根据离散点y(y₁，y₂)坐标值与窗口角点坐标值比较来判断，设落入窗口的离散点数量为N_j；

3)比较N_j与N_i的数值大小，N_j≥N_i，进行第4步；否则，扩大窗口，回至第2步，N_i为参与邻近距离加权平均的离散点数；

4)计算N_j个离散点距离网格结点x(x₁，x₂)的距离L_ij，并按数值大小进行排序，共N_j个；

5)从N_j个距离中找出N_i个距离网格点x(x₁，x₂)最近点，以N_i个离散点上的数值计算该网格点估计数值；

6)当一个网格结点的估计数值计算完成后，窗口中心平移至下一个网格结点，重复第2步，直到网格化完成。

进一步的技术方案在于：按公式(A)计算N_j个离散点距离网格结点x(x₁，x₂)的距离L_ij，所述公式(A)的计算步骤如下：

在估计网格点数值时，仅考虑离网格点最近的N_i个点，这N_i个点对网格的影响与距离成反比；