一种基于特征线的三维网格模型缺陷孔洞修复方法技术

本发明专利技术公开了一种基于特征线的三维网格模型缺陷孔洞修复方法，步骤为：1）特征线的检测：对三维网格模型曲面上能够表示显著几何特征的特征线进行数学定义上的相应主方向曲率拟合极值的描述；2）特征线的匹配：对步骤1）检测出来的特征线，通过匹配概率衡量标准选取最优匹配对；3）三角剖分及细化调整：经过匹配与桥接后的特征线，把原孔洞部分化为了若干个的多边形子洞，基曲面构造完成；再对多边形子洞进行Delaunay三角剖分与边记分函数的计算，为多边形子洞的每条边赋予一个影响因子，实现网格的各向异性的细化，完成孔洞破损区的修复；修复后的孔洞破损区域能与周边三角网格密度保持一致，且能自然衔接。

A Method for Repairing Defects and Holes in 3D Mesh Models Based on Characteristic Lines

The invention discloses a method for repairing defects and holes in a three-dimensional mesh model based on feature lines. The steps are as follows: 1) detection of feature lines: describing the corresponding principal curvature fitting extremum on the mathematical definition of feature lines that can represent significant geometric features on the surface of a three-dimensional mesh model; 2) matching of feature lines: matching the detected feature lines through matching probability. The best matching pair is selected for the criterion of measurement; 3) triangulation and refinement adjustment: after matching and bridging the feature line, the original hole is partially transformed into several polygonal sub-holes, and the construction of the base surface is completed; then Delaunay triangulation and calculation of the edge scoring function of the polygonal sub-holes are carried out to assign an influencing factor to each edge of the polygonal sub-holes, so as to realize the anisotropy of the mesh. It finishes the repairing of the damaged area, and the repaired damaged area can keep the same density as the surrounding triangular mesh and connect naturally.

【技术实现步骤摘要】
一种基于特征线的三维网格模型缺陷孔洞修复方法
本专利技术涉及计算机图形学处理
，具体是一种基于特征线的三维网格模型缺陷孔洞修复方法。
技术介绍
近年来因AI技术的飞速发展，计算机视觉方面也取得了很大的成就，技术要求精度越来越高，这也使得基于序列图像的三维重建的技术精度和要求程度越来越高。随着基于非均匀有理B样条(NURBS)的传统三维重建表示方法中存在的诸多问题日益明显，基于离散的网格表示模型得到了越来越广泛的应用。网格模型的表示和造型具有高效、拓扑任意性、易于交易、适应网络传输等优点，已经逐步成为现代计算机图形学和几何处理的重要基础。三角多边形网格模型因其良好的可视化、简单灵活的表现能力，被越来越多的用在计算机视觉与图形学中表示物体的几何形态。由于现实物体形态及材质的复杂性，对目标物体进行三维网格重建生成时会造成孔洞、自相交、噪声、边冗余等方面的瑕疵，这对后续的几何模型展示及应用带来了极大的障碍。网格模型中的孔洞区域通常是模型缺失了几何信息且未经剖分的缺陷区域。待修补模型的孔洞区域处没有任何已知信息，使得构造一个连续、合理的几何结构来填充孔洞区域并得到令人信服的修复结果是一个具有挑战的课题。根据修复方法的不同，孔洞修复的方法主要分为两大类：一种是基于体素的方法，另一种是基于曲面定向的方法。(1)基于体素的方法主要思想是将待修补的网格模型转换成体的形式表达，在体的基础上进行修补操作，再利用等值面抽取技术转换表达成多边形网格。可以通过定义隐式距离函数，再利用体扩散算子沿着体的表面扩散到数据缺失区域；可以通过原子体积区域空间分解进行孔洞填充；也可以通过建立一个八叉树网格结构，利用等值面曲面重建的方法来修复网格漏洞。这些基于体的方法虽然在效率上有良好的表现，但是在模型转换之间会丢失一些原有的细节特征信息，修复后的模型往往会比原有的模型出现多余的多边形面片，这对后续的网格简化等操作会造成输出网格质量的降低。(2)基于曲面定向的方法一般是在待修补的网格模型上对孔洞进行定位检测和修复。可以通过最小化相邻曲率的能量函数直接在待修复模型的孔洞区域进行Delaunay三角剖分；可以采用波前法(AdvancingFrontMethod)进行初次填充，后用泊松方程优化初始片面；另外还有基于径向基函数(RadialBasisFunctions)、NURBS、移动最小二乘法、变分水平集等方法。这些方法在一定程度上能修复三维模型的破损区域，但计算复杂度高且在过渡区域不能自然衔接，无法很好的恢复孔洞原始的曲面细节特征。
技术实现思路
本专利技术的目的在于针对现有技术的不足，而提供一种基于特征线的三维网格模型缺陷孔洞修复方法，该方法可以满足数字化技术对3D模型的技术精度要求，可以解决序列图像三维重建生成网格模型后由于序列图像的弱纹理、强高光、遮挡等原因造成的信息干扰勋在局部缺陷的问题，同时，该方法在保证修复后的三维网格模型与修复前的三维网格模型结构相似性的前提下，最大限度的恢复出了原有模型的曲面细节特征信息，修复后的视觉效果好，符合实际应用的需要。实现本专利技术目的的技术方案是：一种基于特征线的三维网格模型缺陷孔洞修复方法，包括如下步骤：1)特征线的检测：对三维网格模型曲面上能够表示显著几何特征的特征线进行数学定义上的相应主方向曲率拟合极值的描述；2)特征线的匹配：对步骤1)检测出来的特征线，通过匹配概率(matchingpossibility)衡量标准选取最优匹配对；3)三角剖分及细化调整：经过匹配与桥接后的特征线，把原孔洞部分化为了若干个的多边形子洞，基曲面构造完成；再对多边形子洞进行Delaunay三角剖分与边记分函数的计算，为多边形子洞的每条边赋予一个影响因子，实现网格的各向异性的细化，完成孔洞破损区的修复；修复后的孔洞破损区域能与周边三角网格密度保持一致，且能自然衔接。步骤1)中，所述特征线的检测过程，包括如下步骤：1-1)在进行特征线的检测之前，先对三维模型表面进行平滑处理操作后，再计算离散极值；1-2)假设M是三维空间中的光滑曲面，对于M上的所有点集，特征线表现了曲面几何有用的特征信息，函数ei的值为0即为曲面M上的一条特征线，分为两种情况emax和emin，分别计算emax和emin，其中被称为是极值系数，ei是曲面上的隐函数，是沿着M中曲率线上的单位切向量，是Ki的梯度表示，下列式子中为同一表示方法，其中：1-3)对于规则三角形T＝(p1,p2,p3)，依次对三角形的顶点计算和emax(pi)，i＝(1,2,3)，由于emax对于三角形T为线性函数，计算emax的梯度1-4)若emax＝0或emin＝0为非空，则与emax＝0和emin＝0对应的特征线段就被检测出来，待所有的特征线被提取后，采用阈值方案处理所提取的特征线，摒弃小线段和弯曲的波浪线，余下的即为所述的特征线。步骤2)中，特征线的匹配，过程如下：2-1)假设S＝{si},i＝1,2,3,…N是孔洞区域周边提取的特征线集合，对于特征线si∈S，待匹配特征线集合为其中si是以孔洞边界顶点vi,0为起点且有m个采样点vi,0,vi,1,…,vi,m的特征线，为特征线平均单位方向，阈值参数匹配集合中元素的数目决定于阈值δ的大小，δ越小则集合中元素的数目就越多；2-2)根据特征线si与集合Ci中的待匹配特征线，通过匹配概率(matchingpossibility，MP)衡量标准选取最优匹配：其中sj∈Ci，aj,k为sj的第k个采样点vj,k在特征线si拟合曲线上的投影，高斯函数中参数σ取0.5；2-3)选取最优匹配对(si,sj)，使用球面线性插值方法将特征线匹配对连接起来，即：其中o是由vi,0,vi,1,vj,0三点所确定圆的圆心，为向量和之间的夹角，连接起来的该条线称为匹配对(si,sj)的桥线。步骤3)中，三角剖分及细化调整，包括如下步骤：3-1)影响因子由边的长度和密度两个元素构成，反映最终的孔洞网格的疏密程度，边eij＝vj-vi，则边的长度为l(eij)＝||eij||＝||vj-vi||；3-2)定义顶点v的密度ρ(v)＝μ|K(v)|+(1-μ)H2(v)，则边密度ρ(eij)可由两个顶点密度的均值表示：其中为顶点v0的高斯曲率，为平均曲率，S是与顶点v0相邻的所有三角形的面积之和，相邻两条边e0i和e0(i+1)之间夹角ai＝ang(e0i,e0(i+1))；Δv0v0iv0(i+1)所在平面的法向量为相邻三角形所在平面的夹角为βi＝ang(ni,ni+1)。3-3)定义了边的长度和密度之后，边eij的记分函数由准高斯核函数得出，边eij的记分函数为：通过该记分函数，先计算孔洞周围区域网格的每条边的记分，并求其平均值孔洞网格填充后的每条边的一个记分为Mij，若则对该边进行边分裂操作，即在该边的中点处插入一个新的顶点，并将这个新顶点与该边所在三角形的两个对顶点分别相连；4)对孔洞网格填充细化后，对修复后的网格进行几何形态调整，所述调整是在局部按各向异性进行，通过边置换保证孔洞网格的Delaunay性质。本专利技术提供的一种基于特征线的三维网格模型缺陷孔洞修复方法，该方法首先对三维网格模型中的孔洞判断为缺陷孔洞后，对缺陷孔洞区域周边的特征线进行检本文档来自技高网...

【技术保护点】
1.一种基于特征线的三维网格模型缺陷孔洞修复方法，其特征在于，包括如下步骤：1)特征线的检测：对三维网格模型曲面上能够表示显著几何特征的特征线进行数学定义上的相应主方向曲率拟合极值的描述；2)特征线的匹配：对步骤1)检测出来的特征线，通过匹配概率(matching possibility)衡量标准选取最优匹配对；3)三角剖分及细化调整：经过匹配与桥接后的特征线，把原孔洞部分化为了若干个的多边形子洞，基曲面构造完成；再对多边形子洞进行Delaunay三角剖分与边记分函数的计算，为多边形子洞的每条边赋予一个影响因子，实现网格的各向异性的细化，完成孔洞破损区的修复。

【技术特征摘要】
1.一种基于特征线的三维网格模型缺陷孔洞修复方法，其特征在于，包括如下步骤：1)特征线的检测：对三维网格模型曲面上能够表示显著几何特征的特征线进行数学定义上的相应主方向曲率拟合极值的描述；2)特征线的匹配：对步骤1)检测出来的特征线，通过匹配概率(matchingpossibility)衡量标准选取最优匹配对；3)三角剖分及细化调整：经过匹配与桥接后的特征线，把原孔洞部分化为了若干个的多边形子洞，基曲面构造完成；再对多边形子洞进行Delaunay三角剖分与边记分函数的计算，为多边形子洞的每条边赋予一个影响因子，实现网格的各向异性的细化，完成孔洞破损区的修复。2.根据权利要求1所述的一种基于特征线的三维网格模型缺陷孔洞修复方法，其特征在于，步骤1)中，所述特征线的检测过程，包括如下步骤：1-1)在进行特征线的检测之前，先对三维模型表面进行平滑处理操作后，再计算离散极值；1-2)假设M是三维空间中的光滑曲面，对于M上的所有点集，特征线表现了曲面几何有用的特征信息，函数ei的值为0即为曲面M上的一条特征线，分为两种情况emax和emin，分别计算emax和emin，其中被称为是极值系数，ei是曲面上的隐函数，是沿着M中曲率线上的单位切向量，是Ki的梯度表示，下列式子中为同一表示方法，其中：1-3)对于规则三角形T＝(p1,p2,p3)，依次对三角形的顶点计算和emax(pi)，i＝(1,2,3)，由于emax对于三角形T为线性函数，计算emax的梯度1-4)若emax＝0或emin＝0为非空，则与emax＝0和emin＝0对应的特征线段就被检测出来，待所有的特征线被提取后，采用阈值方案处理所提取的特征线，摒弃小线段和弯曲的波浪线，余下的即为所述的特征线。3.根据权利要求1所述的一种基于特征线的三维网格模型缺陷孔洞修复方法，其特征在于，步骤2)中，特征线的匹配，过程如下：2-1)假设S＝{si},i＝1,2,3,…N是孔洞区域周边提取的特征线集合，对于特征线si∈S，待匹配特征线集合为其中si是以孔洞边界顶点vi,...

【专利技术属性】
技术研发人员：雷永庆，温佩芝，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：广西,45