CN105931297A - 三维地质表面模型中的数据处理方法 - Google Patents

三维地质表面模型中的数据处理方法 Download PDF

Info

Publication number
CN105931297A
CN105931297A CN201610224456.5A CN201610224456A CN105931297A CN 105931297 A CN105931297 A CN 105931297A CN 201610224456 A CN201610224456 A CN 201610224456A CN 105931297 A CN105931297 A CN 105931297A
Authority
CN
China
Prior art keywords
triangle
sampled point
interpolation
boundary
edge
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
Application number
CN201610224456.5A
Other languages
English (en)
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.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
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 Zhejiang University ZJU filed Critical Zhejiang University ZJU
Publication of CN105931297A publication Critical patent/CN105931297A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/20Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • 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

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Architecture (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本申请公开了一种三维地质表面模型中的数据处理方法,包括以下步骤:获取采样点集合;使用插值算法,对采样点集合进行插值生成增益型采样点集合,以恢复地质的三维点云结构;采用delaunay剖分算法,处理增益型采样点集合,生成三角形集合;查找三角形集合中的畸形三角形;处理畸形三角形;使用windowed sinc插值核函数,优化处理畸形三角形后的三角形集合;根据曲面延伸算法和曲面求交算法,处理优化后的三角形集合,生成曲面边界线;根据边界过滤算法,生成曲面边界线处的空间曲面集合,用以表征空间断面。空间曲面集合在空间上对应一个独立的空间断面,从而可以恢复地层形状,有利于对地质结构的量化研究。

Description

三维地质表面模型中的数据处理方法
技术领域
本申请涉及地理信息***领域,尤其涉及一种三维地质表面模型中的数据处理方法。
背景技术
地理信息***中现有的三维地质表面模型中进行数据处理时,研究的侧重点在于对地质结构进行仿真模拟,即侧重于对地质结构进行渲染和可视化的处理。
在实现现有技术过程中,发明人发现现有技术中至少存在如下问题:
地理信息***构建的三维地质表面模型中面片单元的规范性差、精度低,无法对地质结构进行量化研究。例如,根据三维地质表面模型对地质结构中裂缝、断层等进行研究。
发明内容
本申请实施例提供一种三维地质表面模型中的边界过滤数据处理方法,该数据处理方法面片单元规范性强、精度高,可以用于地质结构的量化研究。具体的,一种三维地质表面模型中的数据处理方法,包括以下步骤:
获取采样点集合;
使用插值算法,对采样点集合进行插值生成增益型采样点集合,以恢复地质的三维点云结构;
采用delaunay剖分算法,处理增益型采样点集合,生成三角形集合;
查找三角形集合中的畸形三角形;
处理畸形三角形;
使用windowed sinc插值核函数,优化处理畸形三角形后的三角形集合;
根据曲面延伸算法和曲面求交算法,处理优化后的三角形集合,生成曲面边界线;
根据边界过滤算法,生成曲面边界线处的空间曲面集合,用以表征空间断面。
本申请实施例提供的数据处理的方法,至少具有如下有益效果:
空间曲面集合在空间上对应一个独立的空间断面,从而可以恢复地层形状,有利于对地质结构的量化研究。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1为本申请实施例提供的三维地质表面模型中的插值数据处理方法流程图。
图2为本申请实施例提供的三维地质表面模型中的网格化数据处理方法流程图。
图3为本申请实施例提供的三维地质表面模型中的畸形三角形数据处理数据处理方法流程图。
图4为本申请实施例提供的三维地质表面模型中的曲面延伸数据处理方法数据处理数据处理方法流程图。
图5为本申请实施例提供的三维地质表面模型中的曲面求交数据处理方法数据处理数据处理方法流程图。
图6为本申请实施例提供的三维地质表面模型中的边界过滤数据处理方法流程图。
图7为本申请实施例提供的三维地质表面模型中的数据处理方法流程图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
在地质研究中,可以建立三维地质模型,用以可视化地质结构,从而可以形象化表示地质结构。
将地质勘探获得的地质位置信息,以及根据一定规则在地质位置信息中***一些参照性质的地质位置信息,可以建立由若干点阵构成的可视化模型。这种模型可以大致勾勒出地质结构的大致轮廓,无法进行进一步的量化研究。
进一步的,可以将地质位置信息,即若干个空间点连接起来形成面片,也就是由若干空间点形成的平面切片,从而,可以进一步精细化表示地质结构。
在本申请提供的实施例中,可以将地质勘探获得地质位置信息,即若干个空间点,划分形成若干不规则三角形面单元,或者叫做不规则三角形面片。然后,可以将划分形成的不规则三角形面片,连缀起来拟合地质结构的表面。
然而,由于地质勘探获得地质位置信息的随机性,形成的不规则三角形面片之间差异较大,具体表现在,三角形边长、三角形面积波动幅度较大,不利于后续进行处理。
在本申请实施例中,提供一种在地质位置信息中***一些参照性质的地质位置信息的方法,以使得不规则三角形面片满足一定的规范性,从而便于后续处理。
请参照图1,本申请实施例提供一种三维地质表面模型中的数据处理方法,包括以下步骤:
S100:获取采样点集合。
采样点集合,具体可以表现为通过地质勘探获得的地质位置信息。地质勘探获得的地质位置信息,具体的,可以为钻孔数据、地震数据、切片数据等。可以记采样点集合PS={p1,p2…pn},pi=(xi,yi,zi),i∈[1,n],n表示采样点的个数。
S200:计算采样点集合中每个采样点的曲率。
采样点集合PS为离散的空间点数据集合,不包含任何采样点之间的拓扑关系信息。可以通过对采样点集合进行二维Delaunay剖分,获得采样点之间的拓补关系。
在本申请提供的一种实施例中,计算采样点集合中每个采样点的曲率,具体包括:
计算采样点集合中每个采样点的高斯曲率。
根据采样点集合的地质位置信息和其拓扑结构,每个采样点的曲率可以通过下列公式获得:
α(pi)=K(pi)1×K(pi)2
其中,α(pi)表示pi点的高斯曲率,K(pi)1和K(pi)2分别表示pi点的两个主曲率。其中pi点的主曲率是指,在pi点处的不同方向的法平面与曲面相交曲线的曲率中的最大值和最小值。
若相交曲线以参数形式给出:
s(t)=(x(t),y(t),z(t)),则K(pi)1和K(pi)2就是此曲线在点pi处的曲率的最大值和最小值,记做F(x,y,z)。
F ( x , y , z ) = ( ∂ 2 z ∂ y ∂ 2 t ∂ t - ∂ 2 y ∂ z ∂ 2 t ∂ t ) 2 + ( ∂ 2 x ∂ 2 t ∂ z ∂ t - ∂ 2 z ∂ 2 t ∂ x ∂ t ) 2 + ( ∂ 2 y ∂ x ∂ 2 t ∂ t - ∂ 2 x ∂ y ∂ 2 t ∂ t ) 2 ( ∂ x 2 ∂ t + ∂ y 2 ∂ t + ∂ z 2 ∂ t ) 3 / 2 .
由此可以求出附带高斯曲率的采样点集合cuvPS={p1,p2…pn},其中
pi=(xi,yi,zi,αi),i∈[1,n],n表示采样点的个数,αi表示点pi处高斯曲率。
S300:将采样点集合投影到水平面。
S400:在水平面生成用于覆盖采样点集合的水平面投影的控制点集合。
控制点CPi,i=1,2…N。N表示控制点的个数。控制点是在原始地层的水平投影面的点,这些控制点将控制地层表面的插值。
根据以下公式分别计算控制点的坐标:
XCP i = x m i n + x m a x - x m i n x r e v o l + 1 × i ;
YCP j = γ m i n + y m a x - y m i n y r e v o l + 1 × j ;
其中,i=1,2…M;j=1,2…N。
XCPi表示在X方向上第i个点的X坐标;
xmin表示控制点中X坐标的最小值;
xmax表示控制点中X坐标的最大值;
xrevol表示X方向的分辨率;
YCPi表示在Y方向上第j个点的Y坐标;
ymin表示控制点中Y坐标的最小值;
ymax表示控制点中Y坐标的最大值;
yrevol表示Y方向的分辨率。
控制点CPi用于控制在矩形区域recti内的插值点。矩形区域recti以控制点CPi为中心点,分别以单位步长xinter和yinter为边长。
为了取得好的插值效果,X方向的单位步长和Y方向的单位步长应该相等,即xinter=yinter,也就是说,所述参数满足下列公式:
y r e v o l = ( y m a x - y m i n ) × ( x r e v o l + 1 ) x m a x - x m i n - 1.
S500:根据采样点的曲率计算控制点集合的控制点的曲率。
根据插值方法,可以获得控制点集合CPCS={p1,p2,……pn}的高斯曲率,其中,pi=(xi,yi,αi),i∈[1,n],n表示控制点的个数,αi表示点pi处的高斯曲率。
具体的插值方法可以采用距离反比插值算法、克里金插值算法等等。
S600:根据曲率密度转化模型计算控制点的插值密度。
根据以下公式计算控制点的插值密度:
其中,δi表示控制点CPi处的插值密度;
a是转换因子,用以控制整体的密度和离散程度;
αi表示CPi处的曲率;
αmin和αmax表示所有控制点的曲率的最大值和最小值。
从而可以得到拥有二维平面坐标和插值密度的控制点集合CPDS={p1,p2,……pn},其中,pi=(xi,yi,δi),i∈[1,n],n表示控制点的个数,δi表示点pi处的插值密度。
S700:根据控制点的插值密度确定插值点集合。
进一步的,在本申请提供的又一实施例中,根据控制点的插值密度确定插值点集合,具体包括:
确定投影面内的插值点;
将投影面内的插值点映射生成表面模型的插值点。
进一步的,在本申请提供的又一实施例中,确定投影面内的插值点,具体包括:
确定投影面面片单元的面积;
根据所述面片单元的面积和插值密度,计算位于投影面面片单元的插值点;
将插值点在面片单元内均匀分布,获得插值点集合。
进一步的,在本申请提供的又一实施例中,将投影面内的插值点映射生成表面模型的插值点,具体包括:
根据以下公式确定表面模型的插值点的第三维坐标,从而获得表面模型的插值点集合:
z ( p ( x , y ) ) = Σ i = 1 n z i [ d i ( x , y ) ] μ Σ i = 1 n 1 [ d i ( x y ) ] μ .
其中,表示待插值点p(x,y)到采样点集合中第i个点pi的距离;
权系数的幂指数μ取值为2,表示待插值点和采样点在水平投影面的欧几里得距离。
具体的,针对控制点集合CPDS中的每个控制点,其拥有二维坐标信息和插值密度信息,可以以控制点为中心,以xinter和yinter为边长构建出一个小矩形区域。在每个小矩形内部,根据矩形的四个端点和矩形区域内的控制点密度利用线性插值的方法生成矩形内部的地层投影平面二维点集RPi={p1,p2,……pni},其中,RPi表示第i个小矩形中的二维点集。pj=(xj,yj)表示此小矩形内部第j个点的坐标。ni=δi 2表示第i个小矩形内部的点的个数。由此可知所有的地层投影平面内生成的二维点集RPS的计算方法见公式
然后,采用距离反比插值和克里金插值算法,以采样点集合为样本,使用RPS点集进行插值,恢复三维点云结构。
根据以下公式确定表面模型的插值点的第三维坐标,从而获得表面模型的插值点集合:
z ( p ( x , y ) ) = Σ i = 1 n z i [ d i ( x , y ) ] μ Σ i = 1 n 1 [ d i ( x , y ) ] μ .
其中,表示待插值点p(x,y)到采样点集合中第i个点pi的距离;
权系数的幂指数μ取值为2,表示待插值点和采样点在水平投影面的欧几里得距离。
在本申请实施例中,插值点根据控制点的插值密度生成,并且用于对采样点进行补充,从而可以提高生成的面片单元的质量,进而提高面片单元的规范性和精度,以便用于地质结构的量化研究。
在本申请实施例中,进一步的,还提供一种将地质勘探获得地质位置信息,即若干个空间点,划分形成若干不规则三角形面单元,或者叫做不规则三角形面片。然后,可以将划分形成的不规则三角形面片,连缀起来拟合地质结构的表面。
请参照图2,本申请实施例提供一种三维地质表面模型中的网格化数据处理方法,包括以下步骤:
S101:生成一个包含增益型采样点集合中所有采样点的初始边界三角形。
增益型采样点集合包含原始采样点和插值点。
S201:逐一选定增益型采样点集合中每一个采样点,查找外接圆包含所述采样点的三角形集合。
S301:删除三角形集合,在初始边界三角形中形成空洞。
S401:连接所述采样点和空洞的每一条边,形成网格化三角形集合。
S501:删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形。
在本申请实施例中,增益型采样点集合包含原始采样点和插值点,从而,地质表面的单元化的规范性和精度得到显著提高,可以用于地质结构的量化研究。
进一步的,在本申请提供的又一实施例中,
逐一选定增益型采样点集合中每一个采样点,查找外接圆包含所述采样点的三角形集合,具体包括:
使用指南针法查找包含所述采样点的一个三角形;
查找所述三角形的邻接三角形;
当所有邻接三角形均不包含所述采样点时,形成外接圆包含所述采样点的三角形集合。
使用该方法可以显著提高数据处理的效率。
在本申请实施例中,上面形成的不规则三角形面片虽然整体质量较高,但如果两个控制点所形成的矩形区域之间的插值密度相差过大,将会导致此两个矩形之间的网格质量不能满足具体需求。
请参照图3,本申请实施例提供一种三维地质表面模型中的畸形三角形数据处理方法,包括以下步骤:
S102:查找畸形三角形。
S202:将畸形三角形外接圆的圆心添加到采样点集合中。
S302:查找采样点集合中每一个采样点的邻接采样点。
S402:根据插值算法使用邻接采样点坐标重新计算所述采样点的坐标。
进一步的,在本申请提供的又一实施例中,查找畸形三角形,具体包括:
根据公式
查找畸形三角形;
其中,δ为阈值参数。
进一步的,在本申请提供的又一实施例中,根据插值算法使用邻接采样点坐标重新计算所述采样点的坐标,具体包括:
使用windowed sine插值核函数重新计算采样点的坐标。
使用插值算法对畸形三角形进行修正,因此,地质表面的单元化的规范性和精度得到显著提高,可以用于地质结构的量化研究地质表面的单元化的规范性和精度得到显著提高,可以用于地质结构的量化研究。
请参照图4,本申请实施例提供一种三维地质表面模型中的曲面延伸数据处理方法,包括以下步骤:
S103:找出地层表面三角网格中所有边界边集合和边界三角形集合。
找出地层表面三角网格中所有边界边集合BES和边界三角形BTS集合。
S203:逐一选定边界边集合内的边界边,该边界边属于一个边界三角形集合内的一个边界三角形。
S303:根据所述边界边的两个端点确定延伸的起点。
进一步的,在本申请提供的又一实施例中,根据所述边界边的两个端点确定延伸的起点,具体包括:
当边界边的两个端点为确定延伸的起点为
S403:根据所述边界三角形确定延伸的步长。
进一步的,在本申请提供的又一实施例中,根据所述边界三角形确定延伸的步长,具体包括:
当e1、e2、e3分别为所述边界三角形的边长时,确定步长为
S503:根据所述边界边的方向、所述步长、所述边界三角形的法向确定曲面延伸的方向。
进一步的,在本申请提供的又一实施例中,根据所述边界边的方向、所述步长、所述边界三角形的法向确定曲面延伸的方向,具体包括:
根据以下公式计算曲面延伸的方向:
其中,定义三角形T0的邻接三角形为与T0共某条边的三角形,定义T0的k邻接三角形为T0经过小于等于k次邻接关系可达到的三角形集合,记为φk,集合的nk
α为当前三角形的影响参数;
为当前面片的法向量;
为当前边界面的k邻接三角形中的第i个三角形的法向量。
S603:根据所述起点、所述步长、所述曲面延伸方向计算出终点。
进一步的,在本申请提供的又一实施例中,根据所述起点、所述步长、所述曲面延伸方向计算出终点,具体包括:
根据以下公式计算出终点:
S703:将所述终点添加到三维地质表面模型的点集合内。
S803:对所述点集合内进行二维Delaunay三角剖分生成拓扑的三角网格。
进一步的,在本申请提供的又一实施例中,对所述点集合内进行二维Delaunay三角剖分生成拓扑的三角网格,具体包括:
生成一个三维地质表面模型的点集合内中所有采样点的初始边界三角形;
逐一选定每一个采样点,查找外接圆包含所述采样点的三角形集合;
删除三角形集合,在初始边界三角形中形成空洞;
连接所述采样点和空洞的每一条边,形成网格化三角形集合;
删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形。
在本申请实施例中,曲面延伸的方法,用于处理由于各种客观条件的限制而使得采样点集不能满足曲面相交条件的问题。具体的,在实际的地形中,曲面之间是相交的,然而,由于采集的空间点的使得由空间点构成的面片之间不存在相交关系,那么采用该曲面延伸方法可以使得曲面相交,从而,不能直接进行曲面运算以恢复地层和断层的形状。
请参照图5,本申请实施例提供一种三维地质表面模型中的曲面求交数据处理方法,包括以下步骤:
S104:选定第一曲面内的每一个第一三角面片。
S204:选定第二曲面内的每一个第二三角面片。
S304:判断第一三角面片和第二三角面片是否相交。
进一步的,在本申请提供的又一实施例中,判断第一三角面片和第二三角面片是否相交,具体包括:
判断第一三角面片的包围盒和第二三角面片的包围盒是否相交。
进一步的,在本申请提供的又一实施例中,判断第一三角面片和第二三角面片是否相交,具体包括:
当第一三角面片为第二三角面片为时,根据公式当t∈[0,1]则,第一三角面片与第二三角面片相交。
S404:当第一三角面片和第二三角面片相交时,确定第一三角面片和第二三角面片的交点和交线段。
S504:连接交线段生成交线。
在本申请实施例中,曲面求交数据处理方法,用以求得两个曲面的交线,从而进行曲面分割以恢复地质结构形貌。
请参照图6,本申请实施例提供一种三维地质表面模型中的边界过滤数据处理方法,包括以下步骤:
S105:输入所有三角形集合和所有边界线段集合。
S205:标记所有边界点。
S305:选定所述三角形集合中的任一三角形。
S405:判断所述三角形的顶点是否被标记。
S505:当所述三角形的顶点未被标记时,将所述三角形归入第一曲面集合,否则不对所述三角形进行处理。
S605:遍历第一曲面集合的邻接三角形,当所述邻接三角形的顶点未被标记,并且所述邻接三角形与所述三角形的邻接边不属于边界线段集合时,将所述邻接三角形归入第一曲面集合。
S705:重复上一步,直至获得稳定的第一曲面集合。
进一步的,在本申请提供的又一实施例中,所述方法还包括:
遍历所述三角形集合中的所有三角形;
获得针对每一三角形的曲面集合。
在本申请实施例中,第一曲面集合在空间上对应一个独立的空间断面,从而可以恢复地层形状,有利于对地质结构的量化研究。
同时,混杂在一起的所有三角形集合被拆分为若干独立的空间断面,使得地层形状更加准确。
综上,在本申请实施例中,请参照图7,提供了一种三维地质表面模型中的数据处理方法,包括以下步骤:
S110:获取采样点集合;
S210:使用插值算法,对采样点集合进行插值生成增益型采样点集合,以恢复地质的三维点云结构;
S310:采用delaunay剖分算法,处理增益型采样点集合,生成三角形集合;
S410:查找三角形集合中的畸形三角形;
S510:处理畸形三角形;
S610:使用windowed sinc插值核函数,优化处理畸形三角形后的三角形集合;
S710:根据曲面延伸算法和曲面求交算法,处理优化后的三角形集合,生成曲面边界线;
S810:根据边界过滤算法,生成曲面边界线处的空间曲面集合,用以表征空间断面。
进一步的,在本申请提供的又一实施例中,使用插值算法,对采样点集合进行插值生成增益型采样点集合,具体包括:
计算采样点集合中每个采样点的曲率;
将采样点集合投影到水平面;
在水平面生成用于覆盖采样点集合的水平面投影的控制点集合;
根据采样点的曲率计算控制点集合的控制点的曲率;
根据曲率密度转化模型计算控制点的插值密度;
根据控制点的插值密度确定插值点集合;
汇总采样点集合和插值点集合,形成所述增益型采样点集合。
进一步的,在本申请提供的又一实施例中,处理增益型采样点集合,生成三角形集合,具体包括:
生成一个包含增益型采样点集合中所有采样点的初始边界三角形;
逐一选定增益型采样点集合中每一个采样点,查找外接圆包含所述采样点的三角形集合;
删除三角形集合,在初始边界三角形中形成空洞;
连接所述采样点和空洞的每一条边,形成网格化三角形集合;
删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形。
进一步的,在本申请提供的又一实施例中,查找三角形集合中的畸形三角形,具体包括:
根据公式
查找畸形三角形;
其中,a、b、c为三角形的三条边,δ为阈值参数。
进一步的,在本申请提供的又一实施例中,根据曲面延伸算法和曲面求交算法,处理优化后的三角形集合,生成曲面边界线,具体包括:
找出地层表面三角网格中所有边界边集合和边界三角形集合;
逐一选定边界边集合内的边界边,该边界边属于一个边界三角形集合内的一个边界三角形;
逐一选定边界边集合内的边界边,该边界边属于一个边界三角形集合内的一个边界三角形;
根据所述边界三角形确定延伸的步长;
根据所述边界边的方向、所述步长、所述边界三角形的法向确定曲面延伸的方向;
根据所述起点、所述步长、所述曲面延伸方向计算出终点;
将所述终点添加到三维地质表面模型的点集合内;
对所述点集合内进行二维Delaunay三角剖分生成拓扑的三角网格。
进一步的,在本申请提供的又一实施例中,所述方法还包括:
选定第一曲面内的每一个第一三角面片;
选定第二曲面内的每一个第二三角面片;
判断第一三角面片和第二三角面片是否相交;
当第一三角面片和第二三角面片相交时,确定第一三角面片和第二三角面片的交点和交线段;
连接交线段生成交线。
进一步的,在本申请提供的又一实施例中,根据边界过滤算法,生成曲面边界线处的空间曲面集合,具体包括:
输入所有三角形集合和所有边界线段集合;
标记所有边界点;
选定所述三角形集合中的任一三角形;
判断所述三角形的顶点是否被标记;
当所述三角形的顶点未被标记时,将所述三角形归入第一曲面集合,否则不对所述三角形进行处理;
遍历第一曲面集合的邻接三角形,当所述邻接三角形的顶点未被标记,并且所述邻接三角形与所述三角形的邻接边不属于边界线段集合时,将所述邻接三角形归入第一曲面集合;
重复上一步,直至获得稳定的第一曲面集合。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。

Claims (7)

1.一种三维地质表面模型中的数据处理方法,其特征在于,包括以下步骤:
获取采样点集合;
使用插值算法,对采样点集合进行插值生成增益型采样点集合,以恢复地质的三维点云结构;
采用delaunay剖分算法,处理增益型采样点集合,生成三角形集合;
查找三角形集合中的畸形三角形;
处理畸形三角形;
使用windowed sinc插值核函数,优化处理畸形三角形后的三角形集合;
根据曲面延伸算法和曲面求交算法,处理优化后的三角形集合,生成曲面边界线;
根据边界过滤算法,生成曲面边界线处的空间曲面集合,用以表征空间断面。
2.如权利要求1所述的方法,其特征在于,使用插值算法,对采样点集合进行插值生成增益型采样点集合,具体包括:
计算采样点集合中每个采样点的曲率;
将采样点集合投影到水平面;
在水平面生成用于覆盖采样点集合的水平面投影的控制点集合;
根据采样点的曲率计算控制点集合的控制点的曲率;
根据曲率密度转化模型计算控制点的插值密度;
根据控制点的插值密度确定插值点集合;
汇总采样点集合和插值点集合,形成所述增益型采样点集合。
3.如权利要求1所述的方法,其特征在于,处理增益型采样点集合,生成三角形集合,具体包括:
生成一个包含增益型采样点集合中所有采样点的初始边界三角形;
逐一选定增益型采样点集合中每一个采样点,查找外接圆包含所述采样点的三角形集合;
删除三角形集合,在初始边界三角形中形成空洞;
连接所述采样点和空洞的每一条边,形成网格化三角形集合;
删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形。
4.如权利要求1所述的方法,其特征在于,查找三角形集合中的畸形三角形,具体包括:
根据公式
查找畸形三角形;
其中,a、b、c为三角形的三条边,δ为阈值参数。
5.如权利要求1所述的方法,其特征在于,根据曲面延伸算法和曲面求交算法,处理优化后的三角形集合,生成曲面边界线,具体包括:
找出地层表面三角网格中所有边界边集合和边界三角形集合;
逐一选定边界边集合内的边界边,该边界边属于一个边界三角形集合内的一个边界三角形;
逐一选定边界边集合内的边界边,该边界边属于一个边界三角形集合内的一个边界三角形;
根据所述边界三角形确定延伸的步长;
根据所述边界边的方向、所述步长、所述边界三角形的法向确定曲面延伸的方向;
根据所述起点、所述步长、所述曲面延伸方向计算出终点;
将所述终点添加到三维地质表面模型的点集合内;
对所述点集合内进行二维Delaunay三角剖分生成拓扑的三角网格。
6.如权利要求5所述的方法,其特征在于,所述方法还包括:
选定第一曲面内的每一个第一三角面片;
选定第二曲面内的每一个第二三角面片;
判断第一三角面片和第二三角面片是否相交;
当第一三角面片和第二三角面片相交时,确定第一三角面片和第二三角面片的交点和交线段;
连接交线段生成交线。
7.如权利要求1所述的方法,其特征在于,根据边界过滤算法,生成曲面边界线处的空间曲面集合,具体包括:
输入所有三角形集合和所有边界线段集合;
标记所有边界点;
选定所述三角形集合中的任一三角形;
判断所述三角形的顶点是否被标记;
当所述三角形的顶点未被标记时,将所述三角形归入第一曲面集合,否则不对所述三角形进行处理;
遍历第一曲面集合的邻接三角形,当所述邻接三角形的顶点未被标记,并且所述邻接三角形与所述三角形的邻接边不属于边界线段集合时,将所述邻接三角形归入第一曲面集合;
重复上一步,直至获得稳定的第一曲面集合。
CN201610224456.5A 2016-03-29 2016-04-12 三维地质表面模型中的数据处理方法 Pending CN105931297A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2016101882840 2016-03-29
CN201610188284 2016-03-29

Publications (1)

Publication Number Publication Date
CN105931297A true CN105931297A (zh) 2016-09-07

Family

ID=56838046

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610224456.5A Pending CN105931297A (zh) 2016-03-29 2016-04-12 三维地质表面模型中的数据处理方法

Country Status (1)

Country Link
CN (1) CN105931297A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106530397A (zh) * 2016-10-13 2017-03-22 成都希盟泰克科技发展有限公司 一种基于稀疏剖面地质轮廓线的地质面三维重建方法
CN107958483A (zh) * 2016-10-14 2018-04-24 中国石油化工股份有限公司 一种地层建模方法
CN109101892A (zh) * 2018-07-17 2018-12-28 南京航空航天大学 基于栅格和密度聚类算法的激光雷达目标物检测方法
CN112711720A (zh) * 2020-12-31 2021-04-27 广州宸祺出行科技有限公司 一种降低出行成本的上车点推荐方法及***

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101980231A (zh) * 2010-11-09 2011-02-23 广联达软件股份有限公司 一种曲面求交的方法
US20130002670A1 (en) * 2010-03-09 2013-01-03 National University Corporation Shizuoka University Method and device for forming surface processing data
JP2013517554A (ja) * 2010-01-12 2013-05-16 ナンヤン テクノロジカル ユニヴァーシティ デジタルピクチャを生成するための方法、デバイス、およびコンピュータ可読媒体
CN105447910A (zh) * 2015-12-31 2016-03-30 河北工业大学 一种航空发动机压气机叶片叶尖缺损部位三维重建方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013517554A (ja) * 2010-01-12 2013-05-16 ナンヤン テクノロジカル ユニヴァーシティ デジタルピクチャを生成するための方法、デバイス、およびコンピュータ可読媒体
US20130002670A1 (en) * 2010-03-09 2013-01-03 National University Corporation Shizuoka University Method and device for forming surface processing data
CN101980231A (zh) * 2010-11-09 2011-02-23 广联达软件股份有限公司 一种曲面求交的方法
CN105447910A (zh) * 2015-12-31 2016-03-30 河北工业大学 一种航空发动机压气机叶片叶尖缺损部位三维重建方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘林: "三维地质建模技术在裂缝预测中的应用研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106530397A (zh) * 2016-10-13 2017-03-22 成都希盟泰克科技发展有限公司 一种基于稀疏剖面地质轮廓线的地质面三维重建方法
CN106530397B (zh) * 2016-10-13 2019-06-11 成都希盟泰克科技发展有限公司 一种基于稀疏剖面地质轮廓线的地质面三维重建方法
CN107958483A (zh) * 2016-10-14 2018-04-24 中国石油化工股份有限公司 一种地层建模方法
CN107958483B (zh) * 2016-10-14 2021-05-25 中国石油化工股份有限公司 一种地层建模方法
CN109101892A (zh) * 2018-07-17 2018-12-28 南京航空航天大学 基于栅格和密度聚类算法的激光雷达目标物检测方法
CN109101892B (zh) * 2018-07-17 2021-08-10 南京航空航天大学 基于栅格和密度聚类算法的激光雷达目标物检测方法
CN112711720A (zh) * 2020-12-31 2021-04-27 广州宸祺出行科技有限公司 一种降低出行成本的上车点推荐方法及***

Similar Documents

Publication Publication Date Title
CN102306396B (zh) 一种三维实体模型表面有限元网格自动生成方法
CN103729872B (zh) 一种基于分段重采样和表面三角化的点云增强方法
CN106780751A (zh) 基于改进的屏蔽泊松算法的三维点云重建方法
EP2869096A2 (en) Systems and methods of multi-scale meshing for geologic time modeling
CN102999937A (zh) 心脏散乱点云数据曲面重建的方法
CN101582173A (zh) 复杂地质构造块状模型构建方法
Wang et al. Thickening freeform surfaces for solid fabrication
US20240153123A1 (en) Isogeometric Analysis Method Based on a Geometric Reconstruction Model
CN107622530B (zh) 一种高效鲁棒的三角网切割方法
CN105931297A (zh) 三维地质表面模型中的数据处理方法
CN109584357A (zh) 基于多轮廓线的三维建模方法、装置、***及存储介质
CN103903061A (zh) 三维矿产资源预测评价中信息综合处理装置及其方法
CN105869210A (zh) 三维地质表面模型中的插值数据处理方法
CN112150582B (zh) 一种面向多模态数据的地质剖面图近似表达方法
CN104317886A (zh) 断层约束下网格节点插值时近邻条件数据点的搜索选取方法
CN108230452A (zh) 一种基于纹理合成的模型补洞方法
CN107886573B (zh) 一种复杂地质条件下边坡三维有限元网格生成方法
CN106815607B (zh) 一种基于反距离权重插值反函数的等值线图像数据提取方法
CN105869209A (zh) 三维地质表面模型中的畸形三角形数据处理方法
CN105893492A (zh) 三维地质表面模型中的曲面求交数据处理方法
CN105913491A (zh) 三维地质表面模型中的网格化数据处理方法
CN106842314A (zh) 地层厚度的确定方法
CN105894580A (zh) 三维地质表面模型中的曲面延伸数据处理方法
CN113012286B (zh) 一种基于密集点云数据构建道路dem的方法
CN104463924A (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20160907