一种基于矿体轮廓线的三维自动建模方法与流程

摘要: 本发明涉及三维建模,具体为一种基于矿体轮廓线的三维自动建模方法。背景技术:1、在矿产资源勘探与开发过程中,矿体三维模型是储量计算、开采设计、矿山管理的重要基础数...
一种基于矿体轮廓线的三维自动建模方法与流程

本发明涉及三维建模,具体为一种基于矿体轮廓线的三维自动建模方法。

背景技术:

1、在矿产资源勘探与开发过程中,矿体三维模型是储量计算、开采设计、矿山管理的重要基础数据,矿体三维建模的主要数据来源是一系列勘探剖面上的矿体轮廓线,这些轮廓线通过钻孔数据、物探数据或地质剖面解译获得,反映了矿体在不同深度、不同位置的截面形态。如何将这些离散的二维轮廓线自动、准确地重建为三维矿体模型,是地质信息系统领域的关键技术问题。

2、现有矿体建模技术中,大多采用三角剖分法与隐式曲面法来进行建模;基于三角剖分法建模对轮廓线的对应关系要求严格,当矿体出现分支或合并等拓扑变化时,往往难以正确处理,容易产生自相交、扭曲或空洞等错误,需要大量人工修正;而基于隐式曲面法建模,虽然计算快,但无法体现地质约束,容易产生"锯齿状"或扭曲的过渡曲面;而高阶曲面拟合虽光滑,却可能过度平滑而丢失矿体的真实形态细节。

3、因此有必要提供一种基于矿体轮廓线的三维自动建模方法来解决所述问题。

4、在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解,因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

1、本发明的目的在于提供一种基于矿体轮廓线的三维自动建模方法,以解决上述背景技术中提出的问题。

2、为实现上述目的,本发明提供如下技术方案:

3、一种基于矿体轮廓线的三维自动建模方法,具体步骤包括:

4、步骤1:获取各勘探剖面矿体轮廓线原始数据并预处理,通过曲率分析提取特征点,计算每条轮廓线的轮廓几何与形状特征,统一至同一三维坐标系,得到标准化轮廓线特征集;

5、步骤2:以标准化的轮廓线特征集为输入,将相邻两个勘探剖面的矿体轮廓线分别作为二部图2类顶点构建加权二部图,二部图的边权由轮廓形状距离、形心空间距离、轮廓面积差加权融合构成,求解最小权匹配得到相邻剖面轮廓线间一对一轮廓对应关系;

6、步骤3:基于形心轨迹空间邻接性判别未匹配轮廓的分支、合并事件,标记多对多、一对多轮廓对应关系,构建轮廓线对应图并划分矿体分支、合并区域;

7、步骤4:根据轮廓线对应图中的对应关系,在相邻配对轮廓线间执行约束delaunay三角剖分,生成层间三角网格,根据矿体走向和倾角构造倾向平面并计算矿体法向量,在剖分代价函数中加入法向一致性项,结合最小表面积准则网格优化,得到贴合实际矿体产状的主体三角网格;

8、步骤5:以矿体分支区域、合并区域轮廓采样点为零等值约束点,构造三维标量场并提取零等值面过渡曲面,与主体三角网格布尔缝合,得到完整流形矿体三角网格;

9、步骤6:对完整流形矿体三角网格固定特征点做拉普拉斯平滑,对模型上下端部三角剖分生成端部封闭端盖,消除非流形边与退化三角形,完成矿体三维模型构建。

10、进一步地,对各勘探剖面矿体轮廓线原始数据预处理,通过曲率分析提取特征点,所依据的逻辑为:

11、所述预处理为简化轮廓线多边形;

12、预设距离阈值,从轮廓线的首尾两点出发,依次计算中间各顶点到首尾两点连线的垂直距离,若所有中间顶点的最大垂直距离均小于所述距离阈值,则去除所有中间顶点,仅保留首尾两点;否则保留该最大距离对应的顶点,并以该顶点为分界点将轮廓线分为前后两段,对每一段分别重复执行上述距离判断与顶点保留过程,直至所有分段均满足距离阈值要求,得到简化后的轮廓线多边形;

13、对简化后的轮廓线,逐点计算每个顶点处的离散曲率,具体方法为:对每个顶点,取其前后若干个相邻顶点构成局部曲线段,通过差分法分别计算该点处曲线的一阶导数和二阶导数,再根据曲率的几何定义计算该点的曲率值;

14、将曲率值大于预设曲率阈值的顶点标记为候选特征点;

15、在每个候选特征点的局部邻域内,仅保留曲率值最大的那个点作为最终特征点,其余候选点予以剔除。

16、进一步地,其特征在于,得到标准化轮廓线特征集,所依据的逻辑为:

17、将每条轮廓线视为复平面上的一条闭合参数曲线,曲线上每个点对应一个复数,实部为横坐标,虚部为纵坐标,对该参数曲线进行离散傅里叶变换,得到各阶频率对应的傅里叶系数;

18、取前十阶至前三十阶低频傅里叶系数的模值,按频率阶数从小到大排列构成形状特征向量;对所述形状特征向量进行归一化处理,使向量中所有元素的数值之和为1,得到与轮廓线尺度、起点位置无关的标准化形状特征向量;

19、获取各勘探剖面的空间定位参数,包括剖面线起点的三维坐标、剖面的走向方位角以及剖面的倾角,根据每条轮廓线所在剖面的空间定位参数,将轮廓线上各顶点在剖面局部二维坐标系下的坐标,通过坐标旋转变换和平移变换,转换为全局三维坐标系下的三维坐标;其中,局部坐标系中沿剖面走向方向的坐标分量对应全局坐标系中的水平坐标分量,局部坐标系中沿深度方向的坐标分量根据剖面倾角分解为全局坐标系中的水平分量和竖直分量;

20、所有剖面的轮廓线均完成上述坐标转换后,全部轮廓线的顶点统一至同一全局三维坐标系中,统计在同一全局三维坐标系中的每条轮廓线的轮廓几何与形状特征,包括形心、面积、周长及傅里叶形状描述子,以得到空间统一的标准化轮廓线特征集。

21、进一步地,构建加权二部图,所依据的逻辑为:

22、将上一剖面的所有矿体轮廓线作为二部图的左顶点集,将下一剖面的所有矿体轮廓线作为二部图的右顶点集;

23、对于左顶点集中的每一条轮廓线与右顶点集中的每一条轮廓线,分别计算形状距离、形心空间距离和面积差,并加权求和得到对应边的权值;

24、其中,以两条轮廓线的傅里叶形状特征向量为基础,计算两个向量之间的欧氏距离作为形状距离;在全局三维坐标系中,计算两条轮廓线的形心点之间的直线距离作为形心空间距离;计算两条轮廓线所围面积的差值的绝对值,并除以两条轮廓线的面积均值进行归一化处理,得到归一化面积差;

25、将所述形状距离、形心空间距离和归一化面积差分别乘以各自的权重系数后相加,得到该条边的权值;

26、遍历左、右顶点集内全部轮廓线配对组合,逐一求解各组配对的边权并完成二部图全边赋值,最终构建完成相邻勘探剖面矿体轮廓线之间的加权二部图。

27、进一步地,求解最小权匹配得到相邻剖面轮廓线间一对一轮廓对应关系,所依据的逻辑为:

28、以加权二部图的边权值为输入,采用匈牙利算法求解二部图的最小权完美匹配,得到左顶点集与右顶点集之间的初始一一对应关系;

29、遍历所有初始匹配轮廓线对,计算各组匹配边的权重:

30、若该权值大于预设匹配阈值,则判定该组轮廓线为错误匹配,解除该匹配关系,并将两条轮廓线标记为未匹配轮廓线;若权值小于等于预设匹配阈值,则保留该组一对一匹配关系;

31、完成错误匹配剔除后,输出筛选完成的一对一轮廓对应关系。

32、进一步地,判别未匹配轮廓的分支、合并事件,标记多对多、一对多轮廓对应关系,构建轮廓线对应图并划分矿体分支、合并区域,所依据的逻辑为:

33、收集所有已完成一对一匹配的全部轮廓线形心三维坐标,按照勘探剖面埋深由浅至深的排序规则,将同一矿体分支对应剖面上的轮廓形心依次连线,生成连续形心轨迹线,单条形心轨迹线表征单一矿体分支的空间延伸态势;

34、其次,针对全部未匹配轮廓线,提取其形心三维坐标,计算该形心与各条已构建形心轨迹线的最短空间距离;其中,最短空间距离通过点到线段垂直距离求解:计算目标形心到轨迹线内各分段直线的垂直距离,取最小值作为最终最短空间距离;

35、预设轮廓邻接距离阈值,完成空间邻接关系判定:若未匹配轮廓线形心到某形心轨迹线的最短距离小于或等于邻接距离阈值,判定该未匹配轮廓线与对应矿体分支存在空间邻接关系;反之判定无空间邻接关系;

36、基于邻接关系判别矿体拓扑事件并标记轮廓对应关系:

37、当单条上剖面已匹配轮廓线,与两条及以上下剖面未匹配轮廓线存在邻接关系,判定该处发生矿体分支事件,标记为一对多轮廓对应关系;

38、当两条及以上上剖面未匹配轮廓线,与同一条下剖面已匹配轮廓线存在邻接关系,判定该处发生矿体合并事件,标记为多对一轮廓对应关系;

39、当上下剖面均存在多条未匹配轮廓线,且通过形心邻接关系形成关联拓扑链路,判定该处发生多分支交汇事件,标记为多对多轮廓对应关系;

40、最后,整合一对一、一对多、多对一、多对多全部轮廓映射关系,构建以轮廓线为节点、轮廓对应关系为边,附带邻接距离与事件类型标签的轮廓线对应图,根据图内拓扑边界范围划分并标记矿体分支区域与矿体合并区域。

41、进一步地,生成层间三角网格并计算矿体法向量,在剖分代价函数中加入法向一致性项,结合最小表面积准则优化,以得到主体三角网格,所依据的逻辑为:

42、调取构建的轮廓线对应图,选取图内所有满足一对一映射关系的上下相邻矿体轮廓线,将两组轮廓线的全部边界边设置为约束边,执行约束delaunay三角剖分;选取轮廓线形心连线与轮廓边界的交点邻域顶点作为三角剖分起始顶点;

43、调取目标剖分区域矿体实测走向方位角与倾角地质参数,构造该矿体区域倾向平面,求解该平面单位法向量并统一约束法向量指向为矿体上盘方向,得到标准化矿体法向量;

44、构建加权综合剖分代价函数,所述综合代价函数由网格法向一致性代价、网格表面积代价加权耦合得到;从预设剖分起始点逐层推进完成区域三角剖分,遍历求解全部备选候选三角形的综合代价值,择优选取综合代价最小的三角面片完成分步网格拼接;

45、单组轮廓线剖分完成后,对生成网格开展流形性检测,校验网格内部边拓扑属性,对非流形边界执行局部网格微调修复;遍历完成轮廓线对应图内全部一对一配对轮廓线的约束剖分,最终得到贴合矿体实际产状的矿体主体三角网格;

46、对于轮廓线对应图中每一组一对一对应的上下两条轮廓线,将两条轮廓线的所有边均作为约束边加入三角剖分;选取形心连线与两条轮廓线的交点附近的顶点作为剖分起始点,再根据待剖分区域矿体的走向方位角和倾角参数,构造该区域的矿体倾向平面,并计算倾向平面的单位矿体法向量,矿体法向量方向指向矿体上盘方向;

47、三角剖分的综合代价函数由法向一致性代价和表面积代价两部分加权求和构成,从起始顶点出发逐层推进,每一步计算所有可能的候选三角形的综合代价,选择综合代价最小的三角形作为当前步的剖分结果,直至两条轮廓线的所有顶点均被连接,剖分完成后检查三角网格的流形性,确保每条内部边仅被两个三角形共享,对非流形边进行局部调整修复,所有一对一对应关系的轮廓线对均完成上述剖分后,得到贴合矿体真实产状的主体区域三角网格。

48、进一步地,构造三维标量场并提取零等值面过渡曲面,与主体三角网格布尔缝合,得到完整流形矿体三角网格,所依据的逻辑为:

49、调取划分的矿体分支区域、合并区域范围,对该两类区域内各勘探剖面的矿体轮廓线进行均匀采样,获取一组空间分布均匀的轮廓采样点,并将全部采样点标定为零值约束点,约束三维标量场在该类点位的函数值为0;

50、以各轮廓线局部法线方向为基准,分别向矿体轮廓内部、外部偏移预设距离生成配对偏移采样点;将向内偏移点位标记为负值约束点、向外偏移点位标记为正值约束点,标定三维标量场梯度变化方向,约束等值面空间拓扑形态;

51、采用径向基函数插值算法,以零值、正值、负值三类约束点为全局插值约束条件,构建全域三维标量场;通过求解约束线性方程组,拟合得到各径向基函数最优权重系数,完成全域空间标量场插值计算,获取区域内任意空间点位的标量场数值;

52、对构建完成的三维标量场开展等值面提取,将标量值等于0的空间等值面,确定为矿体分支、合并区域的过渡曲面;对过渡曲面与矿体主体三角网格开展边界裁剪与边界顶点匹配,剔除过渡曲面超出主体网格边界的冗余面片;完成边界拓扑对齐后对两组网格执行布尔缝合,融合得到全域连通的完整流形矿体三角网格。

53、进一步地,对完整流形矿体三角网格固定特征点做拉普拉斯平滑,消除非流形边与退化三角形,完成矿体三维模型构建,所依据的逻辑为:

54、以布尔缝合后得到的完整流形矿体三角网格为处理载体,锁定所有轮廓特征点的空间坐标,特征点不参与平滑迭代运算;采用拉普拉斯平滑算子对网格其余顶点迭代光顺,消除网格表面锯齿形变;

55、分别提取矿体模型顶部、底部轮廓边界环,针对两端边界环分别实施平面delaunay三角剖分,生成端部封闭端盖面片,并将端盖边界顶点与矿体主体网格边界顶点一一对应拼接;

56、对拼接完成的整体网格开展全局自相交检测,识别自相交面片、非流形边、退化三角面片;对各类缺陷区域进行局部裁剪与重新剖分修复,剔除全部网格拓扑缺陷;经平滑、端部封盖、缺陷修复处理后,得到无拓扑缺陷、全封闭的矿体三维三角网格模型。

57、与现有技术相比,本发明的有益效果是:

58、本发明通过加权二部图多特征匹配与形心轨迹邻接判定相结合的两步式拓扑对应方案,不仅实现了一对一常规对应关系的全局最优匹配,更能自动识别分支、合并及多分支交汇等复杂拓扑事件,大幅提高了轮廓线对应的准确率;同时在层间三角剖分中创新性引入矿体走向与倾角等地质产状约束,通过法向一致性项与最小表面积准则的联合优化,使重建的矿体表面贴合真实地质产状而非单纯几何最优,显著提升了矿体三维模型的形态保真度,为后续储量计算和开采设计提供了更可靠的基础数据;

59、本发明兼顾了三角剖分方法的高效精确与隐式曲面方法的拓扑自适应性,在保证轮廓贴合精度的同时解决了复杂拓扑区域的重建难题;配合约束性拉普拉斯平滑、端部自动封盖和全局缺陷修复等后处理步骤,实现了从原始轮廓线输入到高质量闭合流形模型输出的全流程自动化,无需人工修正即可输出可直接用于工程应用的矿体三维模型,大幅提高了建模效率,降低了对操作人员专业经验的依赖。