CN110060342B - 一种三维曲面拟合方法 - Google Patents

一种三维曲面拟合方法 Download PDF

Info

Publication number
CN110060342B
CN110060342B CN201910133284.4A CN201910133284A CN110060342B CN 110060342 B CN110060342 B CN 110060342B CN 201910133284 A CN201910133284 A CN 201910133284A CN 110060342 B CN110060342 B CN 110060342B
Authority
CN
China
Prior art keywords
dimensional
geological
original
curved surface
terrain
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.)
Active
Application number
CN201910133284.4A
Other languages
English (en)
Other versions
CN110060342A (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 Railway Engineering Consulting Group Co Ltd
Original Assignee
China Railway Engineering Consulting Group Co Ltd
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 Railway Engineering Consulting Group Co Ltd filed Critical China Railway Engineering Consulting Group Co Ltd
Priority to CN201910133284.4A priority Critical patent/CN110060342B/zh
Publication of CN110060342A publication Critical patent/CN110060342A/zh
Application granted granted Critical
Publication of CN110060342B publication Critical patent/CN110060342B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Geophysics And Detection Of Objects (AREA)

Abstract

本发明公开了一种三维曲面拟合方法,其包括以下步骤:S1、根据已知散列点线特征自动拟合原始三维地形和/或地质曲面;S2、对所述原始三维地形和/或地质曲面进行修正;S3、根据高斯过程回归模型预测格网点三维坐标,并在修正后的原始三维地形和/或地质曲面中内插格网点,以获得光滑三维曲面。基于高斯过程回归模型进行三维曲面拟合及修正,以解决在少量特征点线基础上拟合三维地形和地质曲面的难题,并可在顾及原始曲面三维特征的前提下利用少量高精度特征点线对原始曲面进行纠正,以得到更高精度的三维地形和/或地质曲面。

Description

一种三维曲面拟合方法
技术领域
本发明涉及地理信息处理技术领域,具体为一种三维曲面拟合方法。
背景技术
近年来,我国铁路行业BIM(Building Information Modeling,建筑信息模型)技术应用越来越广泛。探索BIM技术在铁路工程全生命周期中的应用将是重要课题之一。其中,三维地形面和地质面构造是铁路勘察专业BIM的重要内容之一。
现有应用较广泛的技术是利用已知特征点线生成三角网,包括直接利用已知点线坐标进行三角剖分,形成三维面模型,其中比较典型的算法有delaunay算法。采用三角剖分算法在点线特征充足的情况下能较好地生成反映实际的三维面模型;但是当点线特征不足时,此算法生成的面会无法反映实际特征且三角面之间过渡突兀。
同时,要使得三维曲面能够更为真实、准确的反应地形、地质的实际特征,现有技术中多利用高精度点纠正既有曲面,目前处理方多简单将高精度点与现有点组合重新构造曲面。但产生的结果曲面可能出现不符合实际情况的特征,比如出现突出和凹陷情况。
发明内容
针对现有技术的不足,本发明提供了一种三维地形和/或地质曲面拟合方法,其基于高斯过程回归模型得到更高精度的地形和/或地质曲面。
为实现上述目的,本发明提供如下技术方案:
提供了一种三维曲面拟合方法,其包括以下步骤:
S1、根据已知散列点线特征自动拟合原始三维地形和/或地质曲面;
S2、利用高精度特征线对所述原始三维地形和/或地质曲面进行修正;
S3、根据高斯过程回归模型预测格网点三维坐标,并在修正后的原始三维地形和/或地质曲面中内插格网点,以获得光滑三维曲面。
优选的,所述已知散列点线特征包括已知散列点线的三维坐标集合(xi,yi,zi),i=1...m。
优选的,所述步骤S2中,根据修正点线的三维坐标集合(xi,yi,Δzi),i=1...m对所述原始三维地形和/或地质曲面进行修正,且ΔZ值为修正点线到既有面的高差。
优选的,所述步骤S3包括:
S31、引入回归模型F和随机函数Z,且回归模型F和随机函数Z满足下述公式(1)、(2)所示条件:
Figure BDA0001976125830000021
Figure BDA0001976125830000022
其中,
Figure BDA0001976125830000023
为利用回归模型F计算结果;fn(x)为第n个变量函数值;f(x)T为[f1(x)+...+fn(x)]变成列向量的数学表示;{βk}为回归参数;随机函数Z均值为0,且协方差满足下述公式(3)所示条件:
E[Z(w)Z(x)]=σ2R(θ,w,x) (3);
其中,Var[Z(x)]=σ2;R(θ,w,x)为高斯核函数,且w,x表示两个不同的变量,θ为高斯核函数的自定义参数;
S32、建立预测模型
Figure BDA0001976125830000024
且获得下述公式(4)所示误差方程:
Figure BDA0001976125830000025
且F=[f(s1)...f(sm)]T;Z=[z1...zm]T,是行向量[Z1(x)...Zn(x)]的数学表示;f(x)=FTc(x);c(x)T表示函数c(x)的多个结果;Y=Fβ+Z,为回归模型F的计算结果;
S33、计算获得公式(4)的方差,且所述方差满足下述公式(5)所示条件:
Figure BDA0001976125830000026
其中,Rij=R(θ,si,sj),i,j=1...m,r(x)=[R(θ,s1,x)...R(θ,sm,x)]T,si,sj分别是第i个变量和第j个变量;y(x)为样本变量x对应的真实值,为预测值;
S34、根据预测方差最小原则,将c(x)的求解问题化为f(x)=FTc(x)约束条件下求公式(5)的极值,以获得拉格朗日乘子
Figure BDA0001976125830000032
且所述
Figure BDA0001976125830000033
满足下述公式(6)所示条件;
Figure BDA0001976125830000034
且得到如下述公式(7)所示的预测期望方差:
Figure BDA0001976125830000035
S35、根据下述公式(8)计算获得c(x),且根据c(x)在修正后的原始三维地形和/或地质曲面中内插格网点坐标值,以获得光滑三维曲面:
c(x)=R-1(r(x)-Fλ) (8)。
优选的,所述步骤S31实施前还包括:
S30a、将m个样本点线数据分解成平面坐标集合S=[s1...si...sm]T,si∈IRn和高程集合Y=[y1...yi...ym]T,yi∈IR;
S30b、按照下述公式(9)、(10)对S和Y进行标准化处理,使其符合标准正态分布;
u[S:,j]=0;V[S:,j,S:,j]=1;j=1,...,n; (9);
u[Y:]=0;V[Y:,Y:]=1; (10);
其中,u[.]和V[.,.]分别代表均值和协方差。
与现有技术相比,本发明基于高斯过程回归模型进行三维曲面拟合及修正,以解决在少量特征点线基础上拟合三维地形和地质曲面的难题,并可在顾及原始曲面三维特征的前提下利用少量高精度特征点线对原始曲面进行纠正,以得到更高精度的三维地形和/或地质曲面。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1为本发明实施例一中根据已知散列点线特征自动拟合获得的原始三维地形和/或地质曲面;
图2为本发明实施例一中利用少量高精度特征点线对图1进行纠正获得的三维地形和/或地质曲面;
图3为本发明实施例一中在图2中通过内插格网点获得的三维地形和/或地质曲面。
具体实施方式
下面将结合本发明的实施例,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一:
本实施例提供了一种三维地形和/或地质曲面拟合方法,其包括以下步骤:
S1、如图1所示,根据已知散列点线特征自动拟合原始三维地形和/或地质曲面;其中,所述已知散列点线特征包括已知散列点线的三维坐标集合(xi,yi,zi),i=1...m,由此可在地形和/或地质特征点较少情况下建立原始三维曲面,以为后续BIM设计提供数据基础;
S2、如图2所示,根据高精度修正点线的三维坐标集合(xi,yi,Δzi),i=1...m对所述原始三维地形和/或地质曲面进行修正,且ΔZ值为修正点线到既有面的高差,图中高精度特征线100漂浮于地形和/或地质曲面的对应位置上;由此,本实施例中用少量高精度特征点线即可纠正原始低精度三维地形和/或地质曲面精度,保证新修正曲面保持既有原始曲面起伏特征,且曲面过渡自然,可解决不同精度数据融合问题,为后续BIM设计提供更为精准的数据基础;
S3、根据高斯过程回归模型预测格网点三维坐标,并在修正后的原始三维地形和/或地质曲面中内插格网点,以获得光滑三维曲面。
具体的,所述步骤S3包括:
S31、引入线性回归模型F和随机函数Z,且线性回归模型F和随机函数Z满足下述公式(1)、(2)所示条件:
Figure BDA0001976125830000051
Figure BDA0001976125830000052
其中,
Figure BDA0001976125830000053
为利用回归模型F计算结果;fn(x)为第n个变量函数值;f(x)T为[f1(x)+...+fn(x)]变成列向量的数学表示;{βk}为回归参数;随机函数Z均值为0,且协方差满足下述公式(3)所示条件:
E[Z(w)Z(x)]=σ2R(θ,w,x) (3);
其中,Var[Z(x)]=σ2;R(θ,w,x)为高斯核函数,且w,x表示两个不同的变量,θ为高斯核函数的自定义参数;
S32、建立预测模型
Figure BDA0001976125830000054
且获得下述公式(4)所示误差方程:
且F=[f(s1)...f(sm)]T;Z=[z1...zm]T,是行向量[Z1(x)...Zn(x)]的数学表示;f(x)=FTc(x);c(x)T表示函数c(x)的多个结果;Y=Fβ+Z,为回归模型F的计算结果;
S33、计算获得公式(4)的方差,且所述方差满足下述公式(5)所示条件:
Figure BDA0001976125830000056
其中,Rij=R(θ,si,sj),i,j=1...m,r(x)=[R(θ,s1,x)...R(θ,sm,x)]T,si,sj分别是第i个变量和第j个变量;y(x)为样本变量x对应的真实值,
Figure BDA0001976125830000057
为预测值;
S34、根据预测方差最小原则,采用拉格朗日乘子法求解,将c(x)的求解问题化为f(x)=FTc(x)约束条件下求公式(5)的极值,以获得拉格朗日乘子
Figure BDA0001976125830000058
且所述满足下述公式(6)所示条件;
Figure BDA00019761258300000510
且得到如下述公式(7)所示的预测期望方差:
Figure BDA0001976125830000061
S35、根据下述公式(8)计算获得c(x),且根据c(x)在修正后的原始三维地形和/或地质曲面中内插格网点坐标值,以获得光滑三维曲面:
c(x)=R-1(r(x)-Fλ) (8)。
进一步的,所述步骤S31实施前还包括:
S30a、将m个样本点线数据分解成平面坐标集合S=[s1...si...sm]T,si∈IRn和高程集合Y=[y1...yi...ym]T,yi∈IR;
S30b、按照下述公式(9)、(10)对S和Y进行标准化处理,使其符合标准正态分布;
u[S:,j]=0;V[S:,j,S:,j]=1;j=1,...,n; (9);
u[Y:]=0;V[Y:,Y:]=1; (10);
其中,u[.]和V[.,.]分别代表均值和协方差。
如图3所示,经过步骤S3处理后,地形和/或地质曲面整体已经向高精度特征线靠拢,由此获得通过特征线拟合的结果,即获得光滑的地形和/或地质曲面。
综上所述,本发明可利用少量已知的特征点线直接拟合生成三维地形和/或地质曲面,并利用少量高精度特征点线纠正既有三维地形和/或地质曲面,以提高三维模型的几何精度;进一步的,本发明基于高斯过程回归模型,采用高斯函数作为相关模型核函数,通过计算最小协方差得到最优回归参数,进而依据参数内插标准格网点坐标值,在兼顾地形几何精度和起伏特征的基础上生成修正的光滑曲面,保证了拟合三维曲面光滑的可视化效果,以更为真实、准确的反映实际地形、地质的实际特征。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。

Claims (3)

1.一种三维曲面拟合方法,其特征在于,包括以下步骤:
S1、根据已知散列点线特征自动拟合原始三维地形和/或地质曲面;
S2、对所述原始三维地形和/或地质曲面进行修正;
S3、根据高斯过程回归模型预测格网点三维坐标,并在修正后的原始三维地形和/或地质曲面中内插格网点,以获得光滑三维曲面;
其中,所述步骤S3包括:
S31、引入回归模型F和随机函数Z,且回归模型F和随机函数Z满足下述公式(1)、(2)所示条件:
Figure FDA0002207524400000011
Figure FDA0002207524400000012
其中,
Figure FDA0002207524400000013
为利用回归模型F计算结果;fn(x)为第n个变量函数值;f(x)T为[f1(x)+...+fn(x)]变成列向量的数学表示;{βk}为回归参数;随机函数Z均值为0,且协方差满足下述公式(3)所示条件:
E[Z(w)Z(x)]=σ2R(θ,w,x) (3);
其中,Var[Z(x)]=σ2;R(θ,w,x)为高斯核函数,且w,x表示两个不同的变量,θ为高斯核函数的自定义参数;
S32、建立预测模型且获得下述公式(4)所示误差方程:
Figure FDA0002207524400000015
且F=[f(s1)...f(sm)]T;Z=[z1...zm]T,是行向量[Z1(x)...Zn(x)]的数学表示;f(x)=FTc(x);c(x)T表示函数c(x)的多个结果;Y=Fβ+Z,为回归模型F的计算结果;
S33、计算获得公式(4)的方差,且所述方差满足下述公式(5)所示条件:
Figure FDA0002207524400000021
其中,Rij=R(θ,si,sj),i,j=1...m,r(x)=[R(θ,s1,x)...R(θ,sm,x)]T,si,sj分别是第i个变量和第j个变量;y(x)为样本变量x对应的真实值,
Figure FDA0002207524400000022
为预测值;
S34、根据预测方差最小原则,将c(x)的求解问题化为f(x)=FTc(x)约束条件下求公式(5)的极值,以获得拉格朗日乘子
Figure FDA0002207524400000023
且所述满足下述公式(6)所示条件;
Figure FDA0002207524400000025
且得到如下述公式(7)所示的预测期望方差:
Figure FDA0002207524400000026
S35、根据下述公式(8)计算获得c(x),且根据c(x)在修正后的原始三维地形和/或地质曲面中内插格网点坐标值,以获得光滑三维曲面:
Figure FDA0002207524400000027
所述步骤S31实施前还包括:
S30a、将m个样本点线数据分解成平面坐标集合S=[s1...si...sm]T,si∈IRn和高程集合Y=[y1...yi...ym]T,yi∈IR;
S30b、按照下述公式(9)、(10)对S和Y进行标准化处理,使其符合标准正态分布;
u[S:,j]=0;V[S:,j,S:,j]=1;j=1,...,n; (9);
u[Y:]=0;V[Y:,Y:]=1; (10);
其中,u[.]和V[.,.]分别代表均值和协方差。
2.如权利要求1所述的三维曲面拟合方法,其特征在于,所述已知散列点线特征包括已知散列点线的三维坐标集合(xi,yi,zi),i=1...m。
3.如权利要求1所述的三维曲面拟合方法,其特征在于,所述步骤S2中,根据修正点线的三维坐标集合(xi,yi,Δzi),i=1...m对所述原始三维地形和/或地质曲面进行修正,且ΔZ值为修正点线到既有面的高差。
CN201910133284.4A 2019-02-22 2019-02-22 一种三维曲面拟合方法 Active CN110060342B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910133284.4A CN110060342B (zh) 2019-02-22 2019-02-22 一种三维曲面拟合方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910133284.4A CN110060342B (zh) 2019-02-22 2019-02-22 一种三维曲面拟合方法

Publications (2)

Publication Number Publication Date
CN110060342A CN110060342A (zh) 2019-07-26
CN110060342B true CN110060342B (zh) 2020-02-04

Family

ID=67316002

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910133284.4A Active CN110060342B (zh) 2019-02-22 2019-02-22 一种三维曲面拟合方法

Country Status (1)

Country Link
CN (1) CN110060342B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111080783A (zh) * 2019-11-22 2020-04-28 中铁工程设计咨询集团有限公司 一种工程地质克里金拟合贴片式三维建模方法
CN111220146B (zh) * 2019-12-10 2022-10-14 哈尔滨工程大学 一种基于高斯过程回归学习的水下地形匹配定位方法
CN111815773B (zh) * 2020-08-21 2023-08-25 电子科技大学 适用于机器学习算法的三维复杂地质模型标签制作方法
CN113204813B (zh) * 2021-04-01 2023-10-17 安徽省交通规划设计研究总院股份有限公司 一种路基工程中原始三维地形面清表整平的修正方法
CN113763289B (zh) * 2021-11-08 2022-01-25 四川省交通勘察设计研究院有限公司 基于bim模型的原始地形修正方法、系统及计算机终端

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014000902A1 (en) * 2012-06-26 2014-01-03 Total Sa Truncation diagram determination for a pluri-gaussian estimation
CN104881525A (zh) * 2015-05-12 2015-09-02 浙江工业大学 一种基于Lipschitz估计的三维曲面拟合方法
CN107103153A (zh) * 2017-05-17 2017-08-29 南怀方 一种基于三维激光扫描技术的矿产资源消耗量评估方法
CN109035411A (zh) * 2018-07-30 2018-12-18 中国石油化工股份有限公司 基于正演模拟的三维地层角点网格体元建模方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101183179B1 (ko) * 2010-04-22 2012-09-14 (주)에이앤아이 레이저 3차원 측정기를 이용한 cof 외관검사방법
US9465140B2 (en) * 2012-06-22 2016-10-11 Exxonmobil Upstream Research Company Petrophysical method for predicting shear strength anisotropy in fine-grained rock formations

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014000902A1 (en) * 2012-06-26 2014-01-03 Total Sa Truncation diagram determination for a pluri-gaussian estimation
CN104881525A (zh) * 2015-05-12 2015-09-02 浙江工业大学 一种基于Lipschitz估计的三维曲面拟合方法
CN107103153A (zh) * 2017-05-17 2017-08-29 南怀方 一种基于三维激光扫描技术的矿产资源消耗量评估方法
CN109035411A (zh) * 2018-07-30 2018-12-18 中国石油化工股份有限公司 基于正演模拟的三维地层角点网格体元建模方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
三维地形建模算法适应性研究与实践;潘攀;《中国优秀硕士学位论文全文数据库基础科技辑》;20080615(第06期);第A008-10页 *

Also Published As

Publication number Publication date
CN110060342A (zh) 2019-07-26

Similar Documents

Publication Publication Date Title
CN110060342B (zh) 一种三维曲面拟合方法
CN109493375B (zh) 三维点云的数据匹配及合并方法、装置、可读介质
CN105136054B (zh) 基于地面三维激光扫描的构筑物精细变形监测方法及系统
CN111986115A (zh) 激光点云噪声和冗余数据的精准剔除方法
CN109584357B (zh) 基于多轮廓线的三维建模方法、装置、系统及存储介质
CN112784403B (zh) 基于点云数据建立节理岩体离散元模型的数值模拟方法
CN112396690B (zh) 基于改进型向心参数化法的曲面高精重构方法
Wang et al. Curvature-guided adaptive T-spline surface fitting
CN112381862B (zh) 一种cad模型与三角网格全自动配准方法和装置
CN114323536B (zh) 一种提高五孔探针测量精度的插值方法
CN113393577B (zh) 一种倾斜摄影地形重建方法
CN109035363B (zh) 一种快速迭代的线圆最优拟合方法
CN114332291A (zh) 一种倾斜摄影模型建筑物外轮廓规则提取方法
CN111400830A (zh) 一种三维毛坯工件的加工校准方法及装置
CN105184854B (zh) 针对地下空间扫描点云成果数据的快速建模方法
CN108230452B (zh) 一种基于纹理合成的模型补洞方法
CN115758938A (zh) 面向粘性边界流场数值模拟的附面层网格生成方法
CN110188395B (zh) 一种基于线面体的维度增加式计算流体网格生成方法
CN111723441A (zh) 塑料件预变形零件建模方法、系统、装置及存储介质
Quan et al. Filtering LiDAR data based on adjacent triangle of triangulated irregular network
CN105869210A (zh) 三维地质表面模型中的插值数据处理方法
CN117171855A (zh) 一种基于Delaunay三角剖分的丘陵区流场模型建模方法
CN109581494B (zh) 叠前偏移方法及装置
Vančo et al. Surface reconstruction from unorganized point data with quadrics
CN115937460A (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
GR01 Patent grant
GR01 Patent grant