Doo-Sabin细分曲面的圆角算法

给出了常用旋转曲面的细分表示方法并以此提出了Doo-Sabin曲面的圆角算法。首先根据给定的圆角值插入圆角线并重新进行特征标识和权值分配,产生新的控制网格,再用改进的Doo-Sabin模式细分,从而生成有圆角特征的细分曲面。即使多条圆角边交于一点且采用不同的圆角值,也能得到G1连续的过渡曲面。本算法可以实现多面体曲面的等半径圆角过渡;对一般曲面,也可以取得较好的过渡结果。     

面向数控粗加工的自适应细分

为获得加工余量均匀的数控粗加工模型,提出了一种基于面误差的自适应细分算法.该算法以细分后的控制网格与极限曲面之间的最小距离和粗加工余量作比较,确定均匀细分次数.将均匀细分后的网格向极限曲面投影形成覆盖网格,再以覆盖网格和极限曲面之间的距离作为自适应细分准则,对不能满足精度的区域进行自适应细分.实验结果表明,在给定的精度范围内,该算法能够大幅度抑制细分过程中网格数量的快速增长,并能获得与原始算法光顺程度基本一致的曲面,大大提高了模型的后处理速度.     

自适应混合细分算法研究

提出一种适用于三角形和四边形组成的混合网格的自适应细分算法 ,该自适应细分过程通过二面角的阀值来控制 ,在拓扑分裂时将自适应细分与混合细分有效结合。实例表明 ,该算法运算效率高 ,在细分过程中能够大幅度地控制网格的增长 ,获得效果良好的曲面     

基于网格分割的自适应细分曲面算法研究

细分曲面中,随着对模型细分次数的增多,模型的面片数迅速增长,巨大的数据量加大了模型后处理的难度。为此,结合网格分割技术,提出了一种自适应细分曲面算法。该算法利用控制网格每个顶点与其对应的极限位置之间的欧氏距离不同、采用K-均值算法和区域合并技术对控制网格进行分割,随后对用户指定的网格区域或不满足精度的区域进行局部自适应细分。实验结果表明,该算法在给定精度范围内,有效地以相对较少的面片数获得了理想光滑的细分曲面,且大大提高了模型的后处理速度。     

Loop细分曲面的自适应等距面生成算法与实现

提出一种精确快速生成有边界等距 L oop细分曲面的新算法 ,其核心思想是 :从控制网格顶点在 L oop细分曲面上的位置 ,按照给定的等距值 ,沿其法矢正 (反 )向等距 ,通过解线性方程组求出等距后的控制网格 ,然后检测等距误差 ,对部分超过给定等距精度的控制网格进行局部自适应细分 ,重新生成等距面并检测误差 ,直至整个细分等距曲面满足精度要求 ,所生成的等距细分曲面除局部 C1 外其余 C2 连续。实例表明 :本算法高效稳定 ,生成的等距细分曲面已完全满足实际工程需要。     

自适应细分曲面算法及在快速成型

为提高快速成型制造中STL模型切片轮廓的光滑性,提出了一种基于Loop模式的自适应曲面细分算法,首先分割出网格模型中的曲面和平面,对和尖锐边相邻的曲面三角面设计了特殊的细分规则.通过三角面顶点的平坦度和容差平坦度决定三角面是否做进一步细分,以达到自适应细分的目的.该算法在保留零件模型上尖锐特征的同时,提高了模型上曲面部分的光顺性,从而可以利用模型的全局信息获得光滑的2维切片数据.     

一种基于自适应细分算法的舰艇零件造型方法

基于舰艇作战或巡航时隐身性能的需要,针对舰艇关键零件的设计和加工制造现状,结合应用日益广泛的细分曲面造型方法,以Catmull-Clark (C-C)细分算法为基础,提出一种基于网格边光顺程度计算的自适应细分算法,将其应用于船用螺旋桨的设计实验,并将实验结果与原始Catmull-Clark细分算法结果、传统均值计算结果进行比较.实验结果证明,该自适应细分算法能够在满足零件设计现实需求的前提下较好地减少网格数量,并能克服以往基于均值计算的自适应算法存在的区分能力不足的影响.     

面向医学假体CAD的Loop细分曲面拟合系统

为实现基于Loop细分曲面表示的医学假体CAD造型,提出了一个完整的Loop细分曲面拟合系统。输入为CT图像经三维重建并经滤噪与平滑处理所得的密集三角网格,再用QEM简化算法与提出的网格优化算法进行简化优化得到基网格,将提出的优化算法与QEM算法无缝集成,最后用顶点迭代调整细分拟合算法输出细分控制网格。该控制网格可作为后续设计与加工模块的输入,对其作若干次Loop细分后即得到逼近于原始网格的光滑细分曲面。     

快速计算高精度细分曲面之间交线的方法

为解决细分曲面求交效率低、稳定性不足的问题,基于分治策略提出一种更加高效、稳定的CatmullClark细分曲面求交算法。采用新型数据结构实现细分曲面的分片表示,将细分曲面的求交问题转化为若干细分曲面面片的求交问题。对细分曲面面片进行多级分裂,并结合包围盒干涉检测技术获取相交网格集。利用细分曲面面片拓扑结构特性求解交线的首交点,同时建立相交网格边和相交网格面的选取规则,按序计算后续交点,得到细分曲面面片的交线。求出所有相交细分曲面面片间的交线后,再利用细分曲面面片间的拓扑关系合并细分曲面交线段。通过实例对算法进行了测试,结果表明,该算法在细分曲面形状复杂、细分次数较高的情况下能够实现高效、稳定的求交运算。     

√3细分曲面的误差分析

针对细分控制网格与细分极限曲面的逼近度这一问题,基于细分控制网格的拓扑结构和细分模式的几何规则,提出一种√3细分曲面的误差估计方法并给出一个误差估计公式.利用该公式,根据给定的精度,可事先知道细分之后控制网格满足该精度的最少细分次数而不需要实际对一个模型细分.结合该误差估计方法,给出一种√3细分曲面数控加工刀具轨迹生成方法和一种用于直接在STL文件基础上提高精度的方法.试验结果表明这种误差估计方法的有效性.