CN111339476A - 一种反距离平方加权空间插值计算方法 - Google Patents
一种反距离平方加权空间插值计算方法 Download PDFInfo
- Publication number
- CN111339476A CN111339476A CN202010123012.9A CN202010123012A CN111339476A CN 111339476 A CN111339476 A CN 111339476A CN 202010123012 A CN202010123012 A CN 202010123012A CN 111339476 A CN111339476 A CN 111339476A
- Authority
- CN
- China
- Prior art keywords
- point
- interpolated
- sample
- calculating
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Image Analysis (AREA)
- Image Generation (AREA)
Abstract
本发明公开了一种反距离平方加权空间插值计算方法,涉及空间插值技术领域,该方法在权重系数计算时不仅考虑样本点与待插值点距离大小,还利用样本点与待插值点形成的方位占角大小判断样本点之间的方位靠近程度,方位占角越小说明周边样本点在同一方位上靠得越近,其对待插值点的影响权重也有所减少,故本发明方法非常适合样本点在空间方位上分布不均的地理数据空间插值情况。
Description
技术领域
本发明涉及空间插值技术领域,具体而言,涉及一种反距离平方加权空间插值计算方法。
背景技术
空间数据插值方法被广泛用于对地理空间数据的获取,其具体原理是利用有限的空间样本信息对未知的地理空间特征进行估计。反距离平方加权(IDSW)插值是一种常用而简便的空间插值方法,它以插值点与样本点间距离的平方的倒数为权重进行加权平均,离插值点越近的样本点赋予的权重越大。利用该方法进行插值时,样点分布应尽可能均匀布满整个插值区域,对于不规则分布的样点,插值时利用的样点往往也不均匀的分布在周围的不同方向上,这样每个方向对插值结果的影响是不同的,由于传统IDSW加权函数计算出来的加权系数只考虑了样本点到待插值点的距离,而没有考虑这些样本点的空间分布差异,会使插值结果比真实值偏向于样本点较多一侧的值,导致插值结果的准确度降低。例如图1,A1、A2和A3均位于待插值点左侧,A4则位于右侧,假定四个点距离待插值点P的距离都非常相近,按照传统IDSW方法只考虑距离的影响,插值结果必然受到左侧三个值的影响更大,而事实上,左侧三个点几乎处于同一方位的重叠位置,可以认为其对插值的总体影响效果几乎只等同于其中的一个点,即左侧点对总体插值结果的影响权重应该有所削减才符合真实情况,但传统IDSW方法在处理这种样本点的方位分布不均的情况时,无法对此进行考虑,从而可能导致空间插值结果出现较大偏差,进而影响对地理信息(比如降雨、地形等)空间分布特征的准确评估。
发明内容
本发明在于提供一种反距离平方加权空间插值计算方法,其能够缓解上述问题。
为了缓解上述的问题,本发明采取的技术方案如下:
本发明提供了一种反距离平方加权空间插值计算方法,定义x-y直角坐标系内的样本点个数N≥3,第i个样本点为Ai,Ai的样本值为zi,待插值点为P,i=1,2,…N;所述方法包括以下步骤:
S1、计算样本点Ai与待插值点P之间的距离di;
S2、根据距离di,计算样本点Ai相对于待插值点P的距离加权系数wdi;
S5、根据方位角αi,计算样本点Ai的方位占角θi;
S6、根据方位占角θi,计算样本点Ai的方位加权系数wri;
S7、根据方位加权系数wri、距离加权系数wdi计算样本点Ai的综合加权系数wi;
S8、根据综合加权系数wi、样本值zi计算待插值点P的插值z。
更进一步地,所述步骤S4中,方位角αi的计算方法包括:
更进一步地,所述步骤S5中,方位占角θi的计算方法包括:
本发明技术方案的有益效果是:本发明方法在权重系数计算时不仅考虑样本点与待插值点距离大小,还利用样本点与待插值点形成的方位占角大小判断样本点之间的方位靠近程度,方位占角越小说明周边样本点在同一方位上靠得越近,其对待插值点的影响权重也有所减少,故本发明方法更为适合样本点在空间方位上分布不均的地理数据空间插值情况。
为使本发明的上述目的、特征和优点能更明显易懂,下文特举本发明实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1是实施例1中反距离平方加权空间插值计算方法流程图,其中虚线部分是与传统反距离平方加权法相比新增的步骤;
图2是实施例1中四个样本点的分布示意图;
图3是实施例1中四个样本点与待插值点形成的向量位置判断示意图;
图4是实施例1中四个向量处于不同位置时的方位角示意图;
图5是实施例1中四个样本点的方位占角示意图;
图6是传统的反距离平方加权法插值计算方法流程图;
图7是样本点的分布图;
图8是样本点与待插值点形成的向量位置判断图;
图9是向量处于不同位置时的方位角图;
图10是方位占角计算示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
请参照图1~图5,本实施例提供了一种反距离平方加权空间插值计算方法,定义x-y直角坐标系内的样本点个数N≥3,第i个样本点为Ai,Ai的样本值为zi,待插值点为P,i=1,2,…N,样本点Ai的空间坐标为(xi,yi),待插值点P的空间坐标为(x,y)。
在本实施例中,如图2所示,样本点个数N=4,四个样本点分别为A1、A2、A3和A4,各变量的取值如表1所示。
表1
变量 | 取值 |
N | 4 |
x<sub>1</sub> | -2 |
y<sub>1</sub> | 0.5 |
z<sub>1</sub> | 10 |
x<sub>2</sub> | -2 |
y<sub>2</sub> | 0 |
z<sub>2</sub> | 10 |
x<sub>3</sub> | -2 |
y<sub>3</sub> | -0.5 |
z<sub>3</sub> | 10 |
x<sub>4</sub> | 2 |
y<sub>4</sub> | 0 |
z<sub>4</sub> | -10 |
x | 0 |
y | 0 |
z | 待求取插值 |
待插值点P的插值z需要根据四个样本点的样本值z1、z2、z3和z4插值得到,具体如下:
S1、根据以下公式计算各样本点与待插值点P之间的距离。
则:
S2、根据以下公式计算各样本点相对于待插值点的距离加权系数。
式中,dk为第k(1≤k≤4)个样本点与待插值点之间的距离。
则
在本实施例中,如图3所示,
在本实施例中,如图4所示,
S5、根据方位角αi,计算样本点Ai的方位占角θi(单位:弧度),如图5所示,
当i=1时,
当2≤i≤N-1时,
由于α1>α3,故θ2=αi-1-αi+1=α1-α3=0.489867
由于α2>α4,故θ3=αi-1-αi+1=α2-α4=π
当i=4时,
由于α3<α1,故θ4=2π+α3-α1=2π+4.46732-4.957188=5.793318
S6、根据以下公式计算样本点Ai的方位加权系数wri。
则
S7、根据以下公式计算样本点Ai的综合加权系数wi。
则:
S8、根据以下公式计算待插值点P的插值z
本发明所述反距离平方加权空间插值计算方法与传统反距离平方加权法插值计算方法的对比如下:
在实施例1中,左侧三个样本点几乎处于同一方位的重叠位置(图2),可以认为其对插值的总体影响效果几乎只等同于其中的一个点,即左侧点对总体插值结果的影响权重应该有所削减才符合真实情况。因为左侧三个样本点的取值为10,右侧一个样本点的取值为-10,可以很直观推测插值点的取值应接近10和-10的算数平均值(即左侧点与右侧点的平均值)。
在实施例1中,得到的四个样本点A1、A2、A3和A4对插值点的加权系数分别为0.246212、0.148279、0.246212、0.359297,由此计算得到插值点的插值结果为2.814066。
采用如图6所示的传统反距离平方加权法插值计算方法,计算图2所示待插值点的插值过程中,可以得到四个样本点A1、A2、A3和A4对插值点的加权系数分别为0.242424、0.257576、0.242424、0.257576,由此计算得到插值点的插值结果为4.848485。
图6所示的传统反距离平方加权法仅考虑样本点与插值点之间的距离对插值结果的影响,由此得到四个样本点对插值点的影响权重几乎相等,计算得到的插值点取值为4.848485,显然更偏向于左侧三个点的取值,没有考虑样本点分布不均对插值结果的影响。
因此,与传统的反距离平方加权插值方法相比,实施例1增加了计算方位加权系数的5个主要步骤(图1中的虚线部分),目的是针对样本点在空间上分布不均匀情况,在考虑距离对插值结果影响基础上,将样本点分布方位对插值结果的影响纳入考虑,尽量使样本点对插值点的影响符合真实情况。通过实施例1的计算结果表明,本专利提出的方法能够将位于样本点密集方位(左侧)的A2的权重系数由0.257576降低为0.148279(降幅42.43%),将位于样本点稀疏方位的A4的权重系数由0.257576提高为0.359297(增幅39.49%),计算得到的插值点取值为也由4.848485降为2.814066(降幅41.96%),使插值结果更为接近真实值大小。
因此,本专利提出的反距离平方加权空间插值计算方法在处理这种样本点的方位分布不均的情况时,较传统IDSW方法更符合实际情况。
除实施例1外,还可列出其它实施例对本专利方法进行说明,能够得到上述类似结果,其它实施例可参照图7~图10。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种反距离平方加权空间插值计算方法,定义x-y直角坐标系内的样本点个数N≥3,第i个样本点为Ai,Ai的样本值为zi,待插值点为P,i=1,2,…N;
其特征在于,所述方法包括以下步骤:
S1、计算样本点Ai与待插值点P之间的距离di;
S2、根据距离di,计算样本点Ai相对于待插值点P的距离加权系数wdi;
S5、根据方位角αi,计算样本点Ai的方位占角θi;
S6、根据方位占角θi,计算样本点Ai的方位加权系数wri;
S7、根据方位加权系数wri、距离加权系数wdi计算样本点Ai的综合加权系数wi;
S8、根据综合加权系数wi、样本值zi计算待插值点P的插值z。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010123012.9A CN111339476A (zh) | 2020-02-27 | 2020-02-27 | 一种反距离平方加权空间插值计算方法 |
CN202110188747.4A CN112733072B (zh) | 2020-02-27 | 2021-02-19 | 一种反距离平方加权空间插值方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010123012.9A CN111339476A (zh) | 2020-02-27 | 2020-02-27 | 一种反距离平方加权空间插值计算方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111339476A true CN111339476A (zh) | 2020-06-26 |
Family
ID=71185569
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010123012.9A Pending CN111339476A (zh) | 2020-02-27 | 2020-02-27 | 一种反距离平方加权空间插值计算方法 |
CN202110188747.4A Active CN112733072B (zh) | 2020-02-27 | 2021-02-19 | 一种反距离平方加权空间插值方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110188747.4A Active CN112733072B (zh) | 2020-02-27 | 2021-02-19 | 一种反距离平方加权空间插值方法 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN111339476A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114218202A (zh) * | 2021-12-14 | 2022-03-22 | 内蒙古工业大学 | 用于矿区地表形变监测的处理方法、装置及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105955929A (zh) * | 2016-04-26 | 2016-09-21 | 上海大学 | 一种面向数据科学可视化的反距离加权混合插值方法 |
CN106600537B (zh) * | 2016-12-14 | 2019-11-05 | 云南师范大学 | 一种反距离权重的异向性三维空间插值方法 |
US10867414B2 (en) * | 2018-04-10 | 2020-12-15 | Apple Inc. | Point cloud attribute transfer algorithm |
CN109001736B (zh) * | 2018-06-12 | 2022-04-05 | 中国人民解放军国防科技大学 | 一种基于深度时空预测神经网络的雷达回波外推方法 |
CN110261857B (zh) * | 2019-07-17 | 2022-04-15 | 南京信息工程大学 | 一种天气雷达空间插值方法 |
-
2020
- 2020-02-27 CN CN202010123012.9A patent/CN111339476A/zh active Pending
-
2021
- 2021-02-19 CN CN202110188747.4A patent/CN112733072B/zh active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114218202A (zh) * | 2021-12-14 | 2022-03-22 | 内蒙古工业大学 | 用于矿区地表形变监测的处理方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112733072A (zh) | 2021-04-30 |
CN112733072B (zh) | 2021-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111339476A (zh) | 一种反距离平方加权空间插值计算方法 | |
CN111427022A (zh) | 一种基于极大似然估计的阵列雷达测角方法 | |
CN112085709B (zh) | 一种图像对比方法及设备 | |
JP2002517045A (ja) | テンプレート・マッチポイントの部分位置を正確に位置決定する方法 | |
CN114323536B (zh) | 一种提高五孔探针测量精度的插值方法 | |
CN111553395A (zh) | 基于标定区域的特征点组合匹配的位姿估计方法 | |
WO2022193668A1 (zh) | 一种机械臂的臂角区间的逆解方法, 装置及终端设备 | |
Amir | Algorithm for finding the center of circular fiducials | |
CN111125470A (zh) | 一种提升异常数据挖掘筛选的方法 | |
CN113139157B (zh) | 一种dut主能量方向的计算方法和计算机设备 | |
CN110082709B (zh) | 一种均匀五元圆阵测向方法 | |
CN110414095B (zh) | 一种流固载荷样条插值转换中的数据预处理方法 | |
CN109117720A (zh) | 一种基于机器视觉的指针式仪表读数识别方法 | |
CN110866554B (zh) | 一种基于卫星定位数据的不良驾驶行为多发区域检测方法 | |
US8582922B2 (en) | Image processing device and method | |
CN108537810B (zh) | 一种改进的Zernike矩亚像素边缘检测方法 | |
CN115185007A (zh) | 基于含噪数据处理的航磁补偿方法及装置 | |
CN113189541B (zh) | 一种定位方法、装置及设备 | |
CN112929006B (zh) | 变步长选择更新核最小均方自适应滤波器 | |
CN110412505B (zh) | 一种快速的时差定位网格搜索方法 | |
CN111948638B (zh) | 基于高分辨距离像的目标长度估计方法与其应用 | |
JP2003344040A (ja) | 誤差配分方法 | |
CN113256686A (zh) | 视觉准确目标跟踪系统及方法 | |
CN108548537B (zh) | 六参数椭球概率误差描述导航落点精度的估计方法及系统 | |
CN113033083A (zh) | 一种基于密度峰值聚类径向基神经网络波达方向估计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200626 |