基于变分隐式曲面的三角网格孔洞修补

针对三角网格模型存在的孔洞问题提出一种基于变分隐式曲面的孔洞修补算法。首先,利用孔洞边界信息构造插值孔洞边界的变分隐式曲面并将其网格化,得到初始孔洞网格,再利用边界点裁剪初始孔洞网格,最后把裁剪后的孔洞网格与初始网格拓扑合并,完成孔洞修补。算法充分考虑了孔洞周围的信息,使得孔洞网格与原始网格光滑连接,取得了比较好的效果。     

保持尖锐特征的多边形网格模型孔洞修补方法研究

针对由点云数据重建得到的多边形网格模型存在孔洞的问题,提出了一种保持尖锐特征的多边形网格模型孔洞修补算法.首先,利用基于径向基函数的插补方法获得能够近似地逼近孔洞区域的光滑隐式曲面.然后,利用正则化匹配算法对该隐式曲面进行三角化,完成孔洞填充曲面片与原始模型的孔洞边界的缝合.最后,针对孔洞边界存在尖锐特征进行特征增强处理.实验结果证明,该算法对多边形网格模型的孔洞修补取得良好效果,并能够有效地恢复孔洞区域包含的尖锐特征.     

基于隐式曲面和域分解的多边形网格模型孔洞修补

针对多边形网格模型中存在的复杂形状孔洞,提出了一种基于隐式曲面插补和域分解方法的孔洞修补算法。首先,利用径向基函数定义一张光滑的隐式曲面,完成不完全多边形网格模型孔洞区域曲面的构造;其次,利用域分解方法将多边形网格模型的域空间分解成若干子域,并完成子域局部问题的求解;最后,子域局部解考虑其权重系数后可获得模型全局解。任意拓扑的复杂多边形网格模型的孔洞修补实例验证了该算法的有效性。     

有限元网格孔洞的自动填充算法

本文介绍了一种利用网格孔洞的边界元而有效填充网格孔洞的算法。由于在孔洞的修补过程中 ,修补网格的信息不完整 ,所以 ,修补后的网格形状很大程度上依赖于修补算法和初始信息的确定。本文阐述了一种简单而有效的网格孔洞的修补算法。用该算法所生成的网格保持了在孔洞边界的光滑过渡 ,并可以满足一般机械制造工程上的需要 ,在快速原型制造、有限元分析中有重要的实际应用价值。     

基于径向基函数的多种类型孔洞修补算法研究

利用径向基函数对散乱数据点进行曲面重建受到越来越多学者的关注,并被应用于解决网格模型中的孔洞修补问题。本文在实现径向基函数对简单孔洞进行修补的基础上,进一步研究了对多种类型孔洞的修补问题,提出了统一的修补算法:首先利用填充算法对孔洞进行填充,然后使用径向基函数建立孔洞区域的隐式曲面,最后将新增加的三角片顶点调整到建立的隐式曲面上,并给出了修补结果的优化处理。实例证明,该算法适用性好,对不同类型孔洞的修补效果理想。     

三角网格大面积孔洞光顺修补算法的研究

针对曲率变化复杂区域的大面积孔洞缺陷,提出一种基于曲面拟合的光顺孔洞修补算法。首先提取孔洞基本特征信息,基于孔洞边界直接填充修补;接着通过网格细分与优化,获得孔洞内部采样点;最后通过加权分点曲面拟合,调整采样点的空间位置。应用实例表明,该算法获得的修补网格质量高,能较好地逼近原始缺失曲面,且与周围原始网格光顺连接。     

反求工程中隐式曲面的三维网格自动精确恢复新算法

提出了一种基于点云数据的隐式曲面三维网格自动精确恢复新算法。该算法首先对恢复的初始三角形网格进行区域分割和边界重构,将隐式曲面的三角形网格分离出来,然后对恢复的隐式曲面表面的初始逼近网格从3个方面进行优化:即将初始逼近网格的曲率控制与网格面的拓扑一致性调整;调整网格顶点法矢与交互式分割;补偿网格抽样率。通过该算法能将隐式曲面的三角形网格自动精确恢复。然后进行网格光顺,输出优化的CAD模型。实例证明了该方法的正确性、可行性和实用性。     

基于局部细分曲面拟合的散乱数据孔洞修补算法

在逆向工程应用中,对于带有孔洞的散乱测量数据,给出了孔洞自动识别算法,通过提取孔洞邻域的局部数据进行三角网格划分和网格化简,得到带有孔洞的基网格.提出了基网格孔洞三角划分方法进行孔洞填补,在此基础上采用最小二乘方法进行Loop细分曲面拟合得到光滑的细分曲面片.以孔洞边界为基准,给出了细分曲面裁剪算法去除拟合曲面的多余部分,最后得到精确的孔洞填补数据.     

三维封闭三角网格模型的缺失实体孔洞修复算法

提出一种针对三维封闭三角网格模型的缺失实体孔洞修复算法,由初始导引点出发,根据几何特征搜索孔洞边界,并以水平集方法扩展边界,获取目标问题区域。基于边界采样和投影方法建立代理曲面,实现了内环三角化细分和三维网格表面的自由变形。通过合并环间区域和引入边缘约束的平滑过程,得到缺失实体孔洞的上缝合面。在此基础上向内扩展,获取孔洞下表面边界轮廓,搜索出上下边界环之间的三角网格区域,并利用同样的方法构建缺失实体孔洞的下缝合面。最终,连接上下缝合面以及两个边界轮廓环之间的三角网格区域得到修复实体。试验制作的样件表明,算法能简化人工交互设计的步骤,生成高质量的修补结果。     

基于无网格局部Petrov-Galerkin法的曲面修复算法

针对三维残缺数据曲面重构的困难,提出残缺点云或有孔洞网格曲面数据修复的新算法,该方法通过拟合进行曲面重构,大大减小了边界节点误差的影响;同时采用基于板壳理论的无网格法,使孔洞曲面修复更光滑,尤其可以更真实地修补出锻压制造的薄板零件.首先应用移动最小二乘法插值对残缺点云进行边界提取,然后给出逐层节点布置算法,最后应用基于最小势能原理的无网格法进行曲面修复,并将通常无网格法中积分圆域改进为多边形域.编写相应程序,经简单二次曲面缺损网格修补验证算法的有效性,结果分析表明误差很小,曲面修复结果理想.为进一步证明算法实用性,对实际薄壳产品的孔洞进行算法应用,修补效果理想.     

基于隐函数转化的点取样模型布尔运算

提出一种基于点取样模型的布尔运算算法。该算法首先将点模型隐式化，得到点模型的隐函数表示；然后采用隐式曲面的布尔运算方法对点模型进行布尔操作。提出了隐式曲面布尔运算的简单形式。点模型的隐式化采用散乱点径向基函数（RBF）变分插值，采用该算法可由多个点模型构造复杂的点模型。所提出的点模型布尔操作算法可用于一般网格模型，实现网格模型的剪切／粘贴编辑处理。     

基于隐式曲面的三角网格模型等距算法

针对三角网格模型，提出了一种基于隐式曲面的等距算法。该算法首先对三角网格模型进行拓扑重建，然后对顶点进行八叉树采样，由采样点及采样点的单位法矢点来构建隐式曲面，将隐式曲面等距，最后将原模型的顶点投影到等距曲面得到投影点，根据先前建立的拓扑关系，将投影点三角网格化得到等距后的三角网格模型。该算法在一定数值范围内避免了等距模型自交问题，而且等距模型三角网格均匀，质量高。     

基于最小二乘支持向量机的三角网格修补算法

为实现点云数据孔洞区域的修补,提出了一种基于最小二乘支持向量机的三角网格曲面孔洞修补算法。首先检测出孔洞,采集孔洞边界周围的三角片顶点作为学习样本训练最小二乘支持向量机模型;然后对孔洞多边形进行平面填充,获得新增三角片的顶点,并用已训练好的最小二乘支持向量机模型将其优化,最终实现孔洞的修补。实验结果表明,该方法的精度和处理速度优于人工神经网络,具有一定的实用性,为孔洞修补研究提供了一种新思路。     

基于样例的建模方法

提出一种新的基于样例的几何造型方法,该方法利用三维模型之间的剪切/粘贴操作从已有的两个或多个三维几何模型构造出新的几何模型.设计并实现了一种基于隐式曲面布尔运算的网格模型剪切/粘贴算法,该算法首先将需要的部分网格从源模型上剪切下来,并将其配准到目标模型上;然后将两网格模型转化成点模型表示,并将点模型转化成径向基函数(RBF)的隐函数表示;再对两隐函数进行布尔运算;最后将布尔运算生的隐函数曲面进行多边形化,得到最终的网格模型.该算法的布尔运算不是直接对网格模型进行操作,避免了耗时的面线、面面求交计算.试验结果表明,该算法具有很好的网格融合效果,可用于影视动画中构造特殊夸张造型.     

组合三角Bézier曲面的延伸

在分析四边拓扑曲面延伸方法的基础上,根据组合三角曲面的特点,提出了组合三角曲面的延伸方向、延伸步距及延伸点的计算方法,由延伸点和原始边界点形成延伸曲面的三角网格,通过分析延伸曲面三角网格的空间关系,提出了延伸曲面的折皱、重叠等奇异情况的分析和处理方法,应用三角形的形状因子,对延伸曲面三角网格中的狭长三角形进行判定,通过延伸点的插入和归并,对三角形网格进行优化处理,以保证延伸曲面的三角网格的品质。最后对原始曲面和延伸曲面的三角网格进行整体G1插值构造,得到延伸后的组合三角曲面模型。应用结果表明,提出的方法可行,算法有效、快速。     

基于RBF神经网络的三角网格曲面孔洞修补

针对由测量数据重建得到的三角网格曲面存在孔洞的问题,提出了一种基于径向基函数(RBF)神经网络的修补方法.该方法首先检测出孔洞,通过对孔洞特征多边形实施三角化获得新增三角片顶点;在孔洞边界周围采集三角片顶点,将其作为样本点集来训练RBF网络;将训练好的RBF网络用于新增三角片顶点坐标的优化,最终实现孔洞的修补.修补实例表明,该算法对流形曲面上封闭孔洞的修补精度较高,修补效果良好.