(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210980824.4 (22)申请日 2022.08.16 (71)申请人 南昌大学 地址 330031 江西省南昌市红谷滩新区学 府大道999号 申请人 深圳市捷感科技有限公司 (72)发明人 姚池　黄波　张小波　杨建华　 姜清辉　周创兵　 (74)专利代理 机构 北京圣州专利代理事务所 (普通合伙) 11818 专利代理师 黄青青 (51)Int.Cl. G06F 30/20(2020.01) G06T 17/20(2006.01) (54)发明名称 离散数据网格化快速处 理方法 (57)摘要 本发明公开了一种离散数据网格化快速处 理方法， 所述方法包括如下步骤： 对于任一待求 网格结点， 以其为中心虚拟一个方形窗口， 使其 各边分别平行于原纵横坐标轴； 判断落入窗口内 离散点的数量， 根据离散点y坐标值与窗口角点 坐标值比较来判断， 设落入窗口的离散点数量为 Nj； 比较Nj与Ni的数值大小， Nj≥Ni， 进行第4步； 否则， 扩大窗口， 回至第2步； 计算Nj个离散点距 离网格结点x的距离Lij， 并按数值大小进行排 序， 共Nj个； 从Nj个距离中找出Ni个距离网格点x 最近点； 当一个网格结点的估计数值计算完成 后， 窗口中心平移至下一个网格结点， 重复第2 步， 直到网格化完成。 所述方法具有处理速度快， 效率高等优点。 权利要求书1页 说明书3页 附图2页 CN 115310297 A 2022.11.08 CN 115310297 A 1.一种离 散数据网格化快速处 理方法， 其特 征在于包括如下步骤： 1)对于任一待求网格结点， 以其为中心虚拟一个方形窗口， 使其各边分别平行于原纵 横坐标轴； 2)判断落入窗口内离散点的数量， 根据离散点y(y1， y2)坐标值与窗口角点坐标值比较 来判断， 设落入窗口 的离散点数量 为Nj； 3)比较Nj与Ni的数值大小， Nj≥Ni， 进行第4步； 否则， 扩大窗口， 回至第2步， Ni为参与邻 近距离加权平均的离 散点数； 4)计算Nj个离散点距离网格结点x(x1， x2)的距离Lij， 并按数值大小 进行排序， 共Nj个； 5)从Nj个距离中找 出Ni个距离网格点x(x1， x2)最近点， 以Ni个离散点上的数值计算该网 格点估计数值； 6)当一个网格结点的估计数值计算完成后， 窗口中心平移至下一个网格结点， 重复第2 步， 直到网格化完成。 2.如权利要 求1所述的离散 数据网格化快速处理方法， 其特征在于： 按公式(A)计算Nj个 离散点距离网格结点x(x1， x2)的距离Lij， 所述公式(A)的计算 步骤如下： 在估计网格点数值时， 仅考虑离网格点最近的Ni个点， 这Ni个点对网格的影响与距离成 反比； 设N维空间规则网格点为x(x1， x2...， xn)， 邻近离散点为y(y1， y2...， yn)及其数值为zi， 计算空间 网格点与临近 离散点欧式距离Lij， 则： 3.如权利要求2所述的离散数据网格化快速处理方法， 其特征在于： 以Ni个离散点上的 数值按公式(B)计算该网格点估计数值， 所述公式(B)的计算 步骤如下： 计算出空间网格点x最近的Ni个离散点的距离Lij(i＝1， 2， ...， N)， 则空间网格点x(x1， x2...， xn)上的估计值 为： 权　利　要　求　书 1/1 页 2 CN 115310297 A 2离散数据网格化快速 处理方法 技术领域 [0001]本发明涉及工程数据处理方法技术领域， 尤其涉及一种离散数据网格化快速处理 方法。 背景技术 [0002]工程数据处理中， 把不规则离散点网格化成规则网格点的场景应用非常普遍， 尤 其在工程成 图和模式识别技术等场景离散流数据处理应用中， 更是离不开数据的网格化。 离散点网格化方法有 许多种， 如N ‑P法、 方位法及趋势 面法等。 尤以N ‑P法是非规则点变成规 则点最常用的网格化方法 之一。 [0003]该方法的基本思想是离网格点越近的离散点对网格点的影响越大， 越远影响越小 甚至无影响。 鉴于N ‑P法过程算法在处理大量离散点的网格化时计算量大， 在线耗机时长， 效率较低， 不适于工程应用大量甚至海量离散流数据的快速网格化处理需求。 一个品质好 的的处理方法不仅要使计算结果正确， 而且要有较高运行效率， 这些都是很 关键的， 也直接 决定了它的应用范围及广 度。 发明内容 [0004]本发明所要解决的技术问题是如何提供一种处理速度快， 效率高的离散数据网格 化快速处 理方法。 [0005]为解决上述技术问题， 本发明所采取的技术方案是： 一种离散数据网格化快速处 理方法， 其特 征在于包括如下步骤： [0006]1)对于任一待求网格结点， 以其为中心虚拟一个方形窗口， 使其各边分别平行于 原纵横坐标轴； [0007]2)判断落入窗口内离散点的数量， 根据离散点y(y1， y2)坐标值与窗口角点坐标值 比较来判断， 设落入窗口 的离散点数量 为Nj； [0008]3)比较Nj与Ni的数值大小， Nj≥Ni， 进行第4步； 否则， 扩大窗口， 回至第2步， Ni为参 与邻近距离加权平均的离 散点数； [0009]4)计算Nj个离散点距离网格结点x(x1， x2)的距离Lij， 并按数值大小进行排序， 共Nj 个； [0010]5)从Nj个距离中找出Ni个距离网格点x(x1， x2)最近点， 以Ni个离散点上的数值计算 该网格点估计数值； [0011]6)当一个网格结点的估计数值计算完成后， 窗口中心平移至下一个网格结点， 重 复第2步， 直到网格化完成。 [0012]进一步的技术方案在于： 按公式(A)计算Nj个离散点距离网格结点x(x1， x2)的距离 Lij， 所述公式(A)的计算 步骤如下： [0013]在估计网格点数值时， 仅考虑离网格点最近的Ni个点， 这Ni个点对网格的影响与距 离成反比；说　明　书 1/3 页 3 CN 115310297 A 3