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

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

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

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

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

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

基于三角Bézier曲面的三角网格模型光顺算法

针对三角网格模型整体光顺效果较差的问题,提出一种基于三角Bézier曲面的三角网格模型光顺算法,该算法采用R*S树组织三角网格模型的动态索引,对三角网格模型进行精确保形精简,根据保形精简后三角网格模型型面几何特征构造整体G1连续三角Bézier曲面,将其作为三角网格模型的光顺参考曲面。通过将三角网格顶点映射于光顺参考曲面上,实现三角网格模型的光顺处理。实例证明该算法可对各种复杂型面的三角网格模型获得理想的整体光顺效果,并有效保留原模型的型面特征。     

散乱点云的三角网格曲面重建算法

在采用计算机视觉法获取物体三维重建数据的过程中,为了得到较完整的模型信息,所测得的曲面点通常带有大量冗余,而这些冗余数据的存在大大增加了曲面重建的难度.在此背景下,我们针对散乱无序、无任何几何拓扑信息的密集数据,提出了一种空间三角网格直接剖分算法.该算法能够节省存储空间,提高曲面重建效率,保证输出的曲面网格优质.算法首先对原始数据进行预处理,然后采用空间栅格法及Delaunay空球等准则,扩展动态三角网,最后统一法向量输出完整的三角网格模型.通过实例证明,算法重建速度快,曲面网格质量高.     

任意拓扑三角网格模型的Loop细分曲面重建系统

提出一种从任意拓扑密集的三角网格模型拟合Loop细分曲面系统，包含对原网格模型进行特征识别，把保持了原有特征的简化网格和拓扑优化所获得的网格作为拟合初始控制网格。系统通过对控制网格顶点的循环修正和局部自适应细分来求解最终拟合细分曲面控制网格，避免了求解线性方程组，提高了拟合曲面的质量，实现了在给定精度下用较少的控制网格反映物体细节特征的分片光滑（片内除奇异点C^1外其余C^2连续）的Loop细分曲面重建。实例表明，Loop细分曲面重建系统对于任意拓扑海量三角网格测量数据的细分曲面重建是高效可行的。     

基于光学定位仪的曲面三角网格重建及其应用

针对光学定位仪采集到的非均匀散乱数据进行曲面的实时三角网格重建。首次给出了光学定位仪采集点的曲面重建过程中样本密度以及邻域值的确定方法,并将其应用到手术导航中的骨表面重建,从而更好地利用可视化技术帮助医生进行术中判断。多次重建结果表明,该方法与未改进的曲面重建方法相比,能够更好地确定曲面的边界,在实际应用中也更为有效。     

基于三角片法矢调整的三角网格模型光顺

提出了一种新的三角网格模型光顺方法。首先,对模型中每个三角片的每个顶点,分别求出其一邻域内所有三角片与当前三角片法矢夹角的变化率。然后,根据这种变化率的不同,相应采用拉普拉斯算子或Kuwahara滤波算子对三角片法矢进行调整。最后,基于调整后的三角片法矢,调整模型中各顶点位置,实现三角网格模型的光顺处理。方法中的拉普拉斯算子,适合于对模型中的非尖锐特征区域的光顺,可以快速取得理想的整体光顺效果;而Kuwahara滤波算子则适合于对模型中的特征区域的法矢调整,能够在去除噪声的同时保留原有特征。另外,本文还提出了一种新的误差估计方法,通过计算模型光顺前后的近似间隙体积,可以得到较精确的模型光顺误差。实例表明,与传统方法相比,本文方法在获得理想光顺效果的同时,能充分保留甚至调整加强模型原有特征且光顺前后模型的变形很小。     

基于三角网格模型的三维CAD模型的建立

三角网格模型是求取三维实体数据的一种有效方法,在快速成型技术应用中,基于三角网格模型形成的STL文件格式,是其形成CAD三维数字模型,进行数据处理的重要数字信息来源。     

基于特征提取的三角网格模型区域分割算法研究

提出了一种基于特征提取的区域分割的模型简化算法,采用相邻三角形的法矢夹角与预先设定的角度阈值相比较,进行特征的提取,用区域生长法进行非特征区域的划分,获得了特征区域数据。通过与单个角度阈值特征提取的区域分割算法进行比较,对分割后的区域进行最小二乘曲面拟合。结果表明,该区域分割法得到的曲面拟合后误差更小。     

三角网格曲面等参数线刀轨生成算法

提出一种三角网格曲面等参数线刀轨生成算法。采用调和映射的方法对三角网格曲面进行参数化,给出了四种等参数线刀轨规划方式;根据网格模型、投影网格和参数网格之间的对应关系,由残留高度确定参数网格中的x或r参数线;在此基础上,采用“区域划分”的方法快速生成了无干涉、无冗余数据的网格曲面等参数线行切和环切刀轨。实验结果表明该算法是可行和有效的。     

基于MMR的三角网格曲面五轴加工刀轨生成算法

为了提高三角网格曲面五轴加工的加工效率,提出了基于最大材料去除率(maximal materialremoval rate,MMR)的平底刀五轴加工刀轨生成算法。首先计算无曲率干涉且具有最大材料去除率的网格曲面五轴加工的刀具方位角;然后在确定网格曲面可能干涉区域的基础上,提出刀触点处干涉性假设,并以最大材料去除率、刀具无曲率干涉和全局干涉为约束条件,采用二分法确定具有最大材料去除率的无干涉刀具方位角;最后采用截面线法生成三角网格曲面MMR平底刀五轴加工刀轨。通过实验验证了采用文中算法生成的刀轨进行加工能够获得较高的加工效率和表面质量。     

三角网格模型错误检测及修复算法研究

三角网格模型在计算机辅助设计中得到了广泛的应用,但是由于模型常见的一些错误给后续处理带来了极大的困难.针对这个问题,在对常见错误分析的基础上,通过建立相应的数据结构,系统地提出了处理各种错误的算法,最后通过实例验证了算法,取得了理想的修复效果.     

三角形网格模型上刀触点的加权补偿法矢量计算方法

研究面向三角形网格曲面数控加工刀位点的计算方法,提出了一种用于精确计算网格曲面上刀触点法矢量的方法。该方法引入了包含网格模型上刀触点所在区域附近的网格顶点的法矢量信息的加权补偿矢量及渐变影响函数,通过非线性插值三角形顶点处的法矢量得到位于网格模型上各刀触点的法矢量,使之更加接近理论参数曲面相应位置的法矢量。实例计算和误差分析表明,该方法可以有效地提高网格曲面上刀触点处法矢量的计算精度,对提高刀具轨迹上相应刀位点的位置精度和基于三角形网格曲面的数控加工精度有积极意义。      

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

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

由三角网格模型重构多层次几何信息方法研究

利用STL标准文件系统表达的三角网格模型同CAD模型中几何设计信息间的约束映射关系，提出将三角网格实体模型重构为B—rep、几何信息集、独立于应用领域的几何信息等多层次几何信息表达方法，使面向虚拟设计、虚拟装配领域的应用只需对几何抽象信息表达查询而无需查询最底层的三角网格信息。将提出的方法在摩托车曲面的虚拟变形设计中作为提供产品信息的基础层，初步解决了虚拟环境中产品设计的可行性问题。     

基于数学形态学与拓扑规则的三角网格修补算法

针对散乱点云数据在三角剖分过程中产生的拓扑缺陷,提出一种基于数学形态学运算和拓扑规则的网格拓扑修补算法。通过交互的方式选择需要修改的区域,使用自适应分层栅格的缺陷识别技术提取有拓扑缺陷的网格的顶点,从而确定待修复区域的边界,然后利用数学形态学的开启运算和闭合运算去除该修复区域的拓扑缺陷,并利用基于柄体理论的拓扑运算法则对该区域进行局部拓扑修改,生成二维流形的三角网格。应用实例表明,由于不需要对整个点云数据重新进行三角剖分,简化数据处理的过程,该算法具有运算速度快、结果准确性好的优点,并能较好地消除网格中的拓扑缺陷,有效地提高三角网格的显示精度,最终得到具有几何一致性和网格单元拓扑一致性的三角网格模型。     

三角网格曲面加工刀具路径生成等误差步长算法研究

针对三角形网格曲面加工中刀具轨迹的误差均匀性问题,提出了一种等误差步长规划的刀具路径生成算法。该方法将刀具沿网格曲面运动方向的线性误差和转动误差联合作为设计公差,在满足给定精度要求条件下,通过控制设计公差来优化各条刀具轨迹上的刀触点的位置分布,并生成相应的刀位点。在生成完整三角网格曲面刀具路径时充分利用了网格曲面的边界特性,保证了边界一致性。实验表明:该方法生成的刀具路径保持了良好的边界一致性,并显著提高了加工精度和加工质量的均匀性。