CN104933291B - 基于网函数插值的卫星测高数据平均海面高产品制作方法 - Google Patents

基于网函数插值的卫星测高数据平均海面高产品制作方法 Download PDF

Info

Publication number
CN104933291B
CN104933291B CN201510224447.1A CN201510224447A CN104933291B CN 104933291 B CN104933291 B CN 104933291B CN 201510224447 A CN201510224447 A CN 201510224447A CN 104933291 B CN104933291 B CN 104933291B
Authority
CN
China
Prior art keywords
point
triangle
interpolation
data
mesh
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.)
Expired - Fee Related
Application number
CN201510224447.1A
Other languages
English (en)
Other versions
CN104933291A (zh
Inventor
刘善伟
万剑华
曾喆
李家军
管鹤
管一鹤
孙蓓佳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China University of Petroleum East China
Original Assignee
China University of Petroleum East China
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China University of Petroleum East China filed Critical China University of Petroleum East China
Priority to CN201510224447.1A priority Critical patent/CN104933291B/zh
Publication of CN104933291A publication Critical patent/CN104933291A/zh
Application granted granted Critical
Publication of CN104933291B publication Critical patent/CN104933291B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明公开了一种基于网函数插值的卫星测高数据平均海面高产品制作方法,具体步骤分为:数据预处理、网格大小及中心点的确定、网格化插值、精细插值。本发明便于计算机自动划分网格,具备明显的统计特征,在物理特性上能够反映海洋重力场的空间分布规律,而海洋重力场与平均海面高成正相关,充分考虑了海平面的物理特性,能够提高平均海面高产品的精度和空间分辨率。

Description

基于网函数插值的卫星测高数据平均海面高产品制作方法
技术领域
本发明涉及一种制作方法,尤其涉及一种基于网函数插值的卫星测高数据平均海面高产品制作方法。
背景技术
平均海面高是指某段时间内的水位的平均值,时间尺度要足够长,消除了所有的物理振动后稳定的平均海面。
平均海面高产品是指利用多源卫星测高数据处理得到的格网化的平均海面高数据集。
高精度高分辨率的平均海面高数据是研究海洋动力环境变化的重要基础,是研究全球海平面变化和气候变化的重要支撑数据,有利于精确研究预测平均海面的变化趋势,进而作出地球物理和环境变化的解释。
随着测高卫星的不断发射和数据的累积获取,卫星测高技术已成为全球平均海面高数据获取的主要手段。卫星测高数据本是离散点集,相邻轨道间距较大,而测高点之间距离小,另外,不同测高卫星轨道不同,测高点分布无序错乱。为了获得格网化的平均海面高数据,需要对离散测高数据进行网格化处理(即数据插值问题),插值方法的选择和使用直接影响平均海面高数据的制作精度。因此,需考虑合适的网格化插值算法。
目前格网化的算法很多,如距离加权最小二乘法、曲面拟合法、Shepard算法及谐核函数法等,这些都是数学中的一般方法,并没有考虑海平面的物理特性,而只有与插值对象保持物理特性较好的函数(例如周期函数适用于波动现象)方能获得高精度的插值结果,因此这些算法在平均海面高产品的制作精度上还存在缺陷。
发明内容
为了解决上述技术所存在的不足之处,本发明提供了一种基于网函数插值的卫星测高数据平均海面高产品制作方法。
为了解决以上技术问题,本发明采用的技术方案是:一种基于网函数插值的卫星测高数据平均海面高产品制作方法,其具体步骤如下:
a、数据预处理
根据各测高卫星的数据手册,开展格式转换与数据编辑,进而开展共线处理、交叉点平差,形成预处理后的测高点;
b、网格大小及中心点的确定
网格大小决定数据采样的空间分辨率,取值越大对于提高计算速度是有帮助的,但会丢失大量的细节信息,对于多源卫星测高数据,由于各轨道分布的非规律性,为保证插值精度,取轨道间距最稀疏处的一半为插值网格宽度,用W表示,指定左上角点坐标(xt,yt)为第1个网格点,结合网格宽度其它网格中心点坐标计算方法如下:G(ij)=(xt+(i-1)×W,yt+(j-1)×W),其中i、j表示从左上角起算第i列、第j行;
c、网格化插值
预处理后的卫星测高点是离散、不规则的,采用三角形区域网函数插值算法,首先要构建以网格点为三角形内部点的最小外接三角形;根据最邻近点算法,在2倍网格宽度即2W为搜索半径找出距离网格点最近的3个数据点,判断网格点是否落在这三个数据点组成的三角形内部;若判断失败,则继续搜寻第4个最邻近点,然后利用这4个点中任意组合三角形,判断网格点是否落在三角形内部,若网格点落在2个以上三角形内部,则计算网格点与三角形顶点的总距离,取距离最短的三角形;若再次判断失败,则继续寻找下1个最邻近点,重复上述步骤,若在搜索半径内,无法构成该三角形,则该网格点失败;
判断网格点是否在三角形内可以使用向量同向法:若点P在三角形ABC内,则三个向量AB×AP、AP×AC、PB×PC平行同向(它们也与向量AB×AC平行同向),由于这三个向量均有可能为0,直接判断它们平行同向比较麻烦,但考虑到AB×AC不可能为0,直接判断向量:AB×AP、AP×AC、PB×PC均与AB×AC平行同向更为简单;
三角形确定后,利用三角形区域网函数插公式求取网格点的值;其中Qi是直线MiQ和MjMk之交点,i,j,k∈{1,2,3},F(Q)代表插值后的数值,Δ表示为三角形的总面积,Δ1、Δ2、Δ3分别代表三角形M3QM2、M3QM1、M1QM2的面积;
然后,依次搜寻下一个网格点的最小外接三角形,并进行插值运算,方法同上,直到所有网格点都遍历完毕,形成规则的海面高数据点阵;
d、精细插值
基于网格化的卫星测高数据,利用矩形区域网函数插值算法内插出网格内部某点的海面高度,进一步提高海面高数据的空间分辨率,矩形面积加权网函数插值算法如下:
P1(x0,y0),P2(x1,y0),P3(x1,y1),P4(x0,y1)是矩形区域D的四个角点(即相邻的四个网格数据点),Qi(i=1,2,3,4)是过插值点Q与矩形平行的两条直线在矩形边界上截得的四个点;Ai(i=1,2,3,4)是这两条直线将矩形区域D分成四个小矩形的面积,其中A1=(x-x0)(y-y0),A2=(x1-x)(y-y0),A3=(x1-x)(y1-y),A4=(x–x0)(y1-y);A=(x1–x0)(y1-y0)=A1+A2+A3+A4,是矩形区域D的总面积;
则Q点的海面高度值
以插值n倍为例,插值点坐标的计算方法为:x=x0+W/n,y=y0+W/n,其中W为网格宽度;
确定n后,逐行遍历每个网格点,针对每个网格分别计算插值点Q(x,y)的海面高度值,直至所有网格点遍历结束,生成新的平均海面高数据集。
本发明基于网函数插值理论推导严密准确、形式多样的特点,便于计算机自动划分网格,具备明显的统计特征,在物理特性上能够反映海洋重力场的空间分布规律,而海洋重力场与平均海面高成正相关,充分考虑了海平面的物理特性,能够提高平均海面高产品的精度和空间分辨率。
附图说明
下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1为本发明的流程图。
图2为向量同向法示意图。
图3为三角形区域网函数插值算法示意图。
图4为矩形区域网函数插值算法图形示意。
具体实施方式
本发明的制作流程图如图1所示,针对卫星测高数据的离散特点,结合卫星轨道间距分析确定合理的网格大小和中心点位置,开展基于三角形区域网函数插值算法进行网格化插值,形成排列规则的海面高数据点阵,在此基础上应用矩形区域网函数插值算法开展精细插值,制作更高空间分辨率的平均海平面数据集。
具体制作方法步骤如下:
a、数据预处理
根据各测高卫星的数据手册,开展格式转换与数据编辑,进而开展共线处理、交叉点平差,形成预处理后的测高点;
b、网格大小及中心点的确定
网格大小决定数据采样的空间分辨率,取值越大对于提高计算速度是有帮助的,但会丢失大量的细节信息,对于多源卫星测高数据,由于各轨道分布的非规律性,为保证插值精度,取轨道间距最稀疏处的一半为插值网格宽度,用W表示,指定左上角点坐标(xt,yt)为第1个网格点,结合网格宽度其它网格中心点坐标计算方法如下:G(ij)=(xt+(i-1)×W,yt+(j-1)×W),其中i、j表示从左上角起算第i列、第j行;
c、网格化插值
预处理后的卫星测高点是离散、不规则的,采用三角形区域网函数插值算法,首先要构建以网格点为三角形内部点的最小外接三角形;根据最邻近点算法,在2倍网格宽度即2W为搜索半径找出距离网格点最近的3个数据点,判断网格点是否落在这三个数据点组成的三角形内部;若判断失败,则继续搜寻第4个最邻近点,然后利用这4个点中任意组合三角形,判断网格点是否落在三角形内部,若网格点落在2个以上三角形内部,则计算网格点与三角形顶点的总距离,取距离最短的三角形;若再次判断失败,则继续寻找下1个最邻近点,重复上述步骤,若在搜索半径内,无法构成该三角形,则该网格点失败;
判断网格点是否在三角形内可以使用向量同向法:若点P在三角形ABC内,则三个向量AB×AP、AP×AC、PB×PC平行同向(它们也与向量AB×AC平行同向),由于这三个向量均有可能为0,直接判断它们平行同向比较麻烦,但考虑到AB×AC不可能为0,直接判断向量:AB×AP、AP×AC、PB×PC均与AB×AC平行同向更为简单,如图2所示。
三角形确定后,利用三角形区域网函数插公式求取网格点的值;其中Qi是直线MiQ和MjMk之交点,i,j,k∈{1,2,3},F(Q)代表插值后的数值,Δ表示为三角形的总面积,Δ1、Δ2、Δ3分别代表三角形M3QM2、M3QM1、M1QM2的面积,如图3所示。
然后,依次搜寻下一个网格点的最小外接三角形,并进行插值运算,方法同上,直到所有网格点都遍历完毕,形成规则的海面高数据点阵;
d、精细插值
基于网格化的卫星测高数据,利用矩形区域网函数插值算法内插出网格内部某点的海面高度,进一步提高海面高数据的空间分辨率,矩形面积加权网函数插值算法如下:
P1(x0,y0),P2(x1,y0),P3(x1,y1),P4(x0,y1)是矩形区域D的四个角点(即相邻的四个网格数据点),Qi(i=1,2,3,4)是过插值点Q与矩形平行的两条直线在矩形边界上截得的四个点;Ai(i=1,2,3,4)是这两条直线将矩形区域D分成四个小矩形的面积,其中A1=(x-x0)(y-y0),A2=(x1-x)(y-y0),A3=(x1-x)(y1-y),A4=(x–x0)(y1-y);A=(x1–x0)(y1-y0)=A1+A2+A3+A4,是矩形区域D的总面积,如图4所示。
则Q点的海面高度值
以插值n倍为例,插值点坐标的计算方法为:x=x0+W/n,y=y0+W/n,其中W为网格宽度;
确定n后,逐行遍历每个网格点,针对每个网格分别计算插值点Q(x,y)的海面高度值,直至所有网格点遍历结束,生成新的平均海面高数据集。

Claims (1)

1.一种基于网函数插值的卫星测高数据平均海面高产品制作方法,其特征在于:其具体步骤如下:
a、数据预处理
根据各测高卫星的数据手册,开展格式转换与数据编辑,进而开展共线处理、交叉点平差,形成预处理后的测高点;
b、网格大小及中心点的确定
网格大小决定数据采样的空间分辨率,取值越大对于提高计算速度是有帮助的,但会丢失大量的细节信息,对于多源卫星测高数据,由于各轨道分布的非规律性,为保证插值精度,取轨道间距最稀疏处的一半为插值网格宽度,用W表示,指定左上角点坐标(xt,yt)为第1个网格点,结合网格宽度其它网格中心点坐标计算方法如下:G(ij)=(xt+(i-1)×W,yt+(j-1)×W),其中i、j表示从左上角起算第i列、第j行;
c、网格化插值
预处理后的卫星测高点是离散、不规则的,采用三角形区域网函数插值算法,首先要构建以网格点为三角形内部点的最小外接三角形;根据最邻近点算法,在2倍网格宽度即2W为搜索半径找出距离网格点最近的3个数据点,判断网格点是否落在这三个数据点组成的三角形内部;若判断失败,则继续搜寻第4个最邻近点,然后利用这4个点中任意组合三角形,判断网格点是否落在三角形内部,若网格点落在2个以上三角形内部,则计算网格点与三角形顶点的总距离,取距离最短的三角形;若再次判断失败,则继续寻找下1个最邻近点,重复上述步骤,若在搜索半径内,无法构成该三角形,则该网格点失败;
判断网格点是否在三角形内可以使用向量同向法:若点P在三角形ABC内,则三个向量AB×AP、AP×AC、PB×PC平行同向,它们也与向量AB×AC平行同向,由于这三个向量均有可能为0,直接判断它们平行同向比较麻烦,但考虑到AB×AC不可能为0,直接判断向量:AB×AP、AP×AC、PB×PC均与AB×AC平行同向更为简单;
三角形确定后,利用三角形区域网函数插公式求取网格点的值;其中Qi是直线MiQ和MjMk之交点,i,j,k∈{1,2,3},F(Q)代表插值后的数值,Δ表示为三角形的总面积,Δ1、Δ2、Δ3分别代表三角形M3QM2、M3QM1、M1QM2的面积;
然后,依次搜寻下一个网格点的最小外接三角形,并进行插值运算,方法同上,直到所有网格点都遍历完毕,形成规则的海面高数据点阵;
d、精细插值
基于网格化的卫星测高数据,利用矩形区域网函数插值算法内插出网格内部某点的海面高度,进一步提高海面高数据的空间分辨率,矩形面积加权网函数插值算法如下:
P1(x0,y0),P2(x1,y0),P3(x1,y1),P4(x0,y1)是矩形区域D的四个角点(即相邻的四个网格数据点),Qi(i=1,2,3,4)是过插值点Q与矩形平行的两条直线在矩形边界上截得的四个点;Ai(i=1,2,3,4)是这两条直线将矩形区域D分成四个小矩形的面积,其中A1=(x-x0)(y-y0),A2=(x1-x)(y-y0),A3=(x1-x)(y1-y),A4=(x–x0)(y1-y);A=(x1–x0)(y1-y0)=A1+A2+A3+A4,是矩形区域D的总面积;
则Q点的海面高度值 <mrow> <mi>F</mi> <mrow> <mo>(</mo> <mi>Q</mi> <mo>)</mo> </mrow> <mo>=</mo> <msubsup> <mi>&amp;Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mn>4</mn> </msubsup> <mfrac> <mrow> <msub> <mi>A</mi> <mi>i</mi> </msub> <mo>+</mo> <msub> <mi>A</mi> <mrow> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> </mrow> <mi>A</mi> </mfrac> <msub> <mi>Q</mi> <mi>i</mi> </msub> <mo>-</mo> <msubsup> <mi>&amp;Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mn>4</mn> </msubsup> <mfrac> <msub> <mi>A</mi> <mi>i</mi> </msub> <mi>A</mi> </mfrac> <msub> <mi>P</mi> <mi>i</mi> </msub> <mo>;</mo> </mrow> 1
以插值n倍为例,插值点坐标的计算方法为:x=x0+W/n,y=y0+W/n,其中W为网格宽度;
确定n后,逐行遍历每个网格点,针对每个网格分别计算插值点Q(x,y)的海面高度值,直至所有网格点遍历结束,生成新的平均海面高数据集。
CN201510224447.1A 2015-05-06 2015-05-06 基于网函数插值的卫星测高数据平均海面高产品制作方法 Expired - Fee Related CN104933291B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510224447.1A CN104933291B (zh) 2015-05-06 2015-05-06 基于网函数插值的卫星测高数据平均海面高产品制作方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510224447.1A CN104933291B (zh) 2015-05-06 2015-05-06 基于网函数插值的卫星测高数据平均海面高产品制作方法

Publications (2)

Publication Number Publication Date
CN104933291A CN104933291A (zh) 2015-09-23
CN104933291B true CN104933291B (zh) 2017-08-25

Family

ID=54120456

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510224447.1A Expired - Fee Related CN104933291B (zh) 2015-05-06 2015-05-06 基于网函数插值的卫星测高数据平均海面高产品制作方法

Country Status (1)

Country Link
CN (1) CN104933291B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107589464B (zh) * 2017-09-07 2018-05-15 中国石油大学(华东) 一种卫星测高重力数据与船测重力数据融合方法
CN107578068B (zh) * 2017-09-18 2018-05-01 中国石油大学(华东) 一种卫星测高重力数据与重力卫星数据融合方法
CN109146180A (zh) * 2018-08-24 2019-01-04 中国石油大学(华东) 一种基于卫星测高数据的海平面变化预测方法
CN110186423B (zh) * 2019-06-11 2020-04-28 中国石油大学(华东) 一种卫星测高数据共线处理方法
CN110288544A (zh) * 2019-06-25 2019-09-27 西安航空学院 基于网函数插值的图像去噪方法
CN110706275B (zh) * 2019-10-16 2020-11-03 中国石油大学(华东) 一种基于卫星测高重力数据的局部重力异常提取方法
CN111563842A (zh) * 2020-04-29 2020-08-21 成都信息工程大学 一种基于面积权重的二维地理数据插值算法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6721694B1 (en) * 1998-10-13 2004-04-13 Raytheon Company Method and system for representing the depths of the floors of the oceans
CN102682481A (zh) * 2012-05-28 2012-09-19 国家卫星气象中心 区域观测模式下地球几何特征信息确定方法
CN102930176A (zh) * 2012-11-22 2013-02-13 长沙理工大学 大地水准面模型九网格五样条插值方法
CN104463924A (zh) * 2014-11-12 2015-03-25 南京师范大学 基于散乱点高程采样数据的数字高程地形模型生成方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6721694B1 (en) * 1998-10-13 2004-04-13 Raytheon Company Method and system for representing the depths of the floors of the oceans
CN102682481A (zh) * 2012-05-28 2012-09-19 国家卫星气象中心 区域观测模式下地球几何特征信息确定方法
CN102930176A (zh) * 2012-11-22 2013-02-13 长沙理工大学 大地水准面模型九网格五样条插值方法
CN104463924A (zh) * 2014-11-12 2015-03-25 南京师范大学 基于散乱点高程采样数据的数字高程地形模型生成方法

Also Published As

Publication number Publication date
CN104933291A (zh) 2015-09-23

Similar Documents

Publication Publication Date Title
CN104933291B (zh) 基于网函数插值的卫星测高数据平均海面高产品制作方法
Jablonowski et al. Block-structured adaptive grids on the sphere: Advection experiments
CN112446559B (zh) 一种基于深度学习的大范围地面沉降时空预测方法和系统
Chen et al. A robust method of thin plate spline and its application to DEM construction
CN103278115A (zh) 一种基于dem计算淤地坝淤积量的方法及系统
CN106446539A (zh) 基于卫星定位系统的潮汐预报方法
WO2004097574A2 (en) Method for producing property-preserving variable resolution models of surfaces
CN109283590B (zh) 基于小波变换的多源重力数据融合方法
CN109636912A (zh) 应用于三维声呐图像重构的四面体剖分有限元插值方法
CN116774292B (zh) 一种地震波走时确定方法、系统、电子设备及存储介质
CN102521882A (zh) 基于离散高程和自适应混合加权得到海床地形数据的方法
CN114387506A (zh) 输电杆塔监测方法、装置、计算机设备、存储介质
Ali On the selection of an interpolation method for creating a terrain model (TM) from LIDAR data
CN107831516A (zh) 融合gnss和地面监测网获取大坝实时高精度位移的方法
CN106842314B (zh) 地层厚度的确定方法
CN105931297A (zh) 三维地质表面模型中的数据处理方法
CN102830430A (zh) 一种层位速度建模方法
Holzrichter et al. An adaptive topography correction method of gravity field and gradient measurements by polyhedral bodies
Saltogianni et al. Adjustment of highly non-linear redundant systems of equations using a numerical, topology-based approach
CN111640149A (zh) 一种评估点云建模误差的分析方法
Liu et al. A hybrid GPS height conversion approach considering of neural network and topographic correction
CN105468693B (zh) 一种高效的拓扑关系计算方法
Yakubu et al. Modelling Uncertainties in Differential Global Positioning System Dataset
Chen et al. Research on Multibeam Line Planning Based on Affine Transformation and Softmax Improved K-Means Clustering Analysis
CN113408038B (zh) 一种基于数值模拟的地形插值方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170825

CF01 Termination of patent right due to non-payment of annual fee