均匀T网格样条曲面的半规范局部细分算法

为解决T样条曲面造型中控制点插入的半规范问题,提出了一种基于均匀T网格样条曲面的半规范局部细分算法.首先根据T样条曲面定义,将B样条曲面转换为均匀T网格样条曲面;然后在任意单一网格上进行控制点插入,或将网格进行嵌套细分.为满足曲面局部特征细分要求,建立超定方程组,用神经网络求解额外系数,添加于特定控制点上,以保证T样条曲面的半规范性;最后,通过额外系数计算新的混合函数,并构造最终曲面.并通过实例证明该算法的可行性,与现有的T样条的相比,曲面在达到相同精度时,该算法减少了多余控制点.     

B样条曲面的T样条裁剪法

针对B样条曲面裁剪法中的裁剪曲面定义与裁剪边界修改问题,提出一种T样条曲面裁剪法,并用于多边矩形域上的曲面裁剪。先将B样条曲面转换为一张全行列T样条曲面,然后再利用T样条曲面的局部均匀细分和控制点移除,得到一张T样条裁剪曲面。裁剪后的T样条曲面建立在一个多边T网格上,具有完整的曲面定义,并且可以局部修改其裁剪边界。最后通过实例验证了T样条裁剪曲面在曲面定义和边界修改上都优于B样条裁剪曲面。     

圆柱螺旋线的NURBS逼近表示

针对圆柱螺旋线不能用多项式或有理多项式精确表达的缺陷,提出一种二次非均匀有理B样条逼近算法.通过组合平面圆弧和轴向二次非均匀有理B样条直线构成初始非均匀B样条螺旋曲线;为了减小逼近误差,根据权因子影响非均匀有理B样条曲线形状的特性,提出了修正de Boor细分算法中新控制点轴向坐标的逼近细分算法.实例表明,该逼近算法不仅简单,而且能够稳定地逼近原曲线以满足给定的误差要求,并且为构造非均匀有理B样条螺旋曲面和螺旋体提供了数据.     

基于插补的三维网络曲面的一种光顺方法

常常要通过控制网格曲面片和控制点的法线来产生光滑、视角效果佳的多分辨率曲面.通过应用分段光滑Hermite样条曲线,为曲面网格的所有边界构造分段光滑样条曲线;然后,在初始网格上对边界进行采样,通过插补,非均匀构造分段三次Hermite样条的近似网格,并将原始曲面网格细分成多分辨率的曲面.提出了一种基于插补的、由低分辨率网格曲面产生多分辨率网格曲面的方法.     

B样条曲线曲面的二阶预测压缩算法

B样条曲线曲面密集控制点是造成CAD模型数据量庞大的因素之一,对其进行压缩编码,能有效减少CAD模型数据量。提出一种局部坐标系下二阶预测编码算法,对B样条控制网格构造局部坐标系,在局部坐标系下对控制点进行一阶预测,对相邻控制点一阶预测误差再进行二阶预测,对二阶预测误差量化后进行算术编码。分析了量化参数对曲线曲面误差的影响。实验结果表明,该算法预测准确性较高,预测误差分布集中,可以获得较高压缩率,达到压缩CAD产品模型目的。     

用非均匀细分模式构造N边域曲面

给出了用非均匀Catmu ll-C lark细分模式产生N边域曲面的两种方法。非均匀Catmu ll-C lark细分模式被推广到了开网格,如何产生带有B样条边界的N边域曲面是论述的重点。所建构的N边域曲面分为两类:不插值于网格角点的曲面和插值于网格角点的曲面。为了得到这样的曲面,需要对网格边界附近那些边所对应的参数进行相应的平均化,然后运用非均匀情形下的轮廓删除法可以产生第一类曲面,通过在边界附近的正则子网上采用新的细分规则能够产生第二类曲面。这两种构造N边域曲面的方法为NURBS曲面中N边洞的填充与NURBS曲面的混合提供了一个思路。     

双三次B样条曲面生成的关键技术研究

B样条曲面在实际工程中得到了广泛应用。介绍一种双三次B样条曲面生成的改进算法,该算法能显著提高效率。提出B样条曲面正等测投影的建立方法,讨论用高性能的动态数组和Excel软件存储任意数量控制点的实现方法等关键技术。采用Visual C++6.0为编程工具开发软件系统,实现了任意数量控制点的双三次B样条曲面生成。     

基于非均匀细分的流曲线曲面

流曲线为切矢的积分曲线。被积函数的计算复杂,引入细分,可将被积函数的计算转化为细分的计算,但被积函数中的曲线事实上是非均匀单位B样条四元数曲线。由此,将细分推广至非均匀细分,从几何的角度推导了计算切矢的线性插值的一种简便算法;给出了和非均匀B样条曲线的细分模式对应的、切矢的线性插值的表达式和计算;提出了基于非均匀细分的流曲线曲面生成算法,并给出了实例。未来可以研究基于此算法的曲面拼接、混合等,将其推广应用于CAD软件和计算机动画中。     

任意三角形控制网格的二元四次箱样条曲面算法

二元三方向剖分是方向最少的三角剖分,建立在其上的二元三向箱样条在工程曲面造型等领域有着极为广 泛的应用。规范的二元三向四次箱样条曲面计算仅针对网格中点的价数均为6的情形,从规范的算法出发,提出 了一种任意价数控制点的情形下的曲面计算算法,并对算法进行了较为详细的分析。分析及试验结果表明,按该 算法生成的曲面有较好的整体光顺特性,各面片间是C1连续的,而对某一个三角面片内部则是C2连续的。由于 本算法适用于任意的三角形控制网格,因此在CAD／CAGD等曲面造型中有很高的实用价值。     

半正交B样条小波及其在曲线曲面光顺中的应用

基于B样条基函数及其对应的小波不具有平移正交性,因而不能用现有Mallat快速算法进行小波分析的特点,从B样条基函数以及多分辨分析的定义出发,用严格的数学推导实现半正交B样条小波的分解重构算法。详细阐述该算法在准均匀三次B样条曲线中的运用,并给出一条复杂曲线及一个复杂曲面的分解重构实例,表明该方法能够在复杂曲线曲面的光顺中取得良好效果。     

G1连续的封闭非均匀B样条曲线迭代算法

根据封闭曲线曲面重构的要求,提出一种满足一阶几何连续(G1连续)约束的迭代拟合非均匀B样条曲线的算法。该算法在盈亏修正迭代非均匀B样条曲线算法上的基础上,加入了曲线的首尾封闭(位置连续性G0)条件和封闭连接处的一阶几何连续(G1连续性)条件,通过迭代得到的控制点来拟合非均匀B样条曲线,保证曲线在封闭连接处的G1连续性。论文通过叶片轮廓拟合实例,用此迭代算法反求叶片轮廓控制点,并拟合曲线,验证了算法的有效性。     

一种基于离散数据的自由曲面建模方法

提出一种基于离散数据的自由曲面建模方法。该算法采用平行网格构造曲面，利用三次样条函数和参数样条对列表点进行行列两个方面的插补，采用局部回弹法进行曲线光顺，从而构造出适于数控加工的网格曲面，由于采用参数样条进行插补，可保证插值曲线通过所有型值点，曲线具有一、二阶导数连续的性质，可保证曲线的整体连续平滑。该方法的特点是方便了直角坐标下平行行切加工的数控编程。     

基于交互的B样条曲面重建与误差计算

基于三角网格模型的B样条曲面重建技术得到深入发展,计算与显示重建后的B样条曲面与原始测量三角网格之间的误差对分析曲面重建品质有重要作用。一种较为实用的B样条曲面重建方法是对三角网格模型进行四边界区域划分后进行栅格式采样,再根据采样点进行B样条曲面拟合。针对这种重建方法,研究了一种建立三角网格顶点与四边界区域对应关系的算法,再用离散的方法计算点到对应曲面的距离误差,最后用线性插值方法实现误差彩色．云图的显示。     

基于均匀B样条的犁体曲面造型设计

以水平直元线法的犁体曲面形成原理提取型值点,用均匀B样条曲线反算公式反算数列控制点,用均匀B样条曲面正算公式定义犁体曲面并裁剪。用Visual C＋＋和OpenGL进行程序实现。     

网格曲面上两相离曲线段的光滑过渡

将欧氏空间中两非均匀B样条曲线间G1连续条件拓展到曲面空间,提出一种构造网格曲面上两相离曲线光滑过渡曲线的方法.网格曲面上的曲线采用测地B样条表示,具有与欧氏空间中传统B样条相一致的明确数学模型.基于三角网格模型的拓扑邻接关系,提出一种网格曲面上测地线的延长线离散逼近算法,以此为基础,建立两测地B样条曲线间G1连续条件,将边界连续条件转化为控制顶点的位置约束,从而构建两曲线间的光滑过渡曲线.试验结果表明,所提方法健壮、高效,不依赖于参数化和投影技术,即使对于具有尖锐特征的曲面亦有很强的适应性.     

基于离散指数映射的网格曲面上曲线设计与复用

把指数映射参数化方法引入到网格曲面上自由曲线的设计中,提出一种网格曲面上测地B样条曲线复用操作方法。指数映射局部微分同胚的性质,可以保证局部网格参数化的有效性。对于生成的测地B样条曲线,采用离散指数映射方法参数化其控制顶点,得其法坐标,在保证法坐标不变的前提下,通过改变参数化区域,可以实现测地B样条曲线实时滑动、旋转、缩放等效果。测地B样条曲线生成和局部网格参数化都不依赖于网格模型的整体规模,适用性强。试验结果表明,基于离散指数映射的网格曲面上曲线设计与复用方法健壮、有效,能满足曲面上曲线的交互设计要求。     

基STEP-NC的NURBS曲面插补技术的研究

为提高曲面的加工效率和精度,提出了一种基于STEP-NC的非均匀有理B样条曲面加工方法.基于STEP-NC的数控系统能够直接处理包括完整的非均匀有理B样条曲面几何信息和加工工艺信息的STEP-NC程序.详细讨论了非均匀有理B样条曲面插补算法的实现,并通过仿真试验,验证了该方法的有效性.     

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

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

基于STEP-NC的NURBS曲面插补技术的研究

为提高曲面的加工效率和精度,提出了一种基于STEP—NC的非均匀有理B样条曲面加工方法。基于STEP—NC的数控系统能够直接处理包括完整的非均匀有理B样条曲面几何信息和1力Ⅱ工工艺信息的STEP—NC程序。详细讨论了非均匀有理B样条曲面插补算法的实现,并通过仿真试验,验证了该方法的有效性。     

存在约束条件的复杂曲面三角网格剖分方法

针对存在特征约束条件的复杂曲面三角剖分提出了一种新的算法，该算法首先将该类复杂曲面划分成平面参数域，产生较为均匀的参数域，进而对各子平面参数域进行平面参数域的三角剖分，然后将所得到的各子平面参数域映射为空间Beizier网格结点，形成粗网格三角剖分后进行各子曲面片间G^1连续的拼接运算，最后动用曲率标准和细分规则进行三角剖分质量的优化。该方法不但可以较好处理复杂曲面，而且能克服曲面网格产生裂缝。