一种新的截面轮廓特征点识别与分段曲线类型判别算法

截面特征处理技术是基于特征的反求工程CAD建模中的一个重要组成部分,而特征点识别、分段曲线类型判别是其首要环节。本文提出一种新的算法:首先对截面数据点排序;然后基于协方差矩阵的特征值分析自适应地确定支撑区域;在此基础上计算离散点的曲率进而完成特征点识别并实现数据分段;最后确定每个分段数据所对应的曲线类型。实验表明:算法精度较高,为基于特征的截面曲线重建提供了依据。     

逆向工程中二次曲面拟合方法的研究

数据分块和曲面拟合是逆向工程中最关键的部分。主要探讨并实现了一种新的二次曲面拟合算法：首先用一种改进的参数化方法建立球面、圆柱面、圆锥面和圆环面的几何距离函数，然后用非线性最小二乘法拟合曲面。实验证明所采用的拟合方法能够有效避免奇异值问题，具有较好的健壮性和拟合精度较好等优点。     

基于几何约束的Doo-Sabin细分曲面修改算法

给出了Doo-Sabin细分曲面在奇异面的极限位置和法矢计算公式,定义了正则网格带的局部等参数线。通过建立局部坐标系对曲面上所有点进行局部参数化,把曲面上点的位置、法向量及局部等参数线等约束转化为所有待调整控制顶点的约束,得到线性系统,从而可以在满足上述多种不同类型的几何约束时修改曲面的形状。从控制网格扰动量最小和能量优化的角度给出两种修改算法,并利用广义逆矩阵求得显式解。约束的线性关系表明,两种方法都存在逆过程,修改的结果与过程无关,便于实际操作与控制。     

基于平面散乱点集的曲线重建算法

在反求工程中,基于散乱数据点的曲线重建研究有着重要的意义。本文给出了一种基于投影的移动最小二乘(MLS)曲线重建方法。首先快速搜索散乱点的K邻近,并引入相关性概念,应用MLS法细化散乱点集,最后通过排序和简化重建曲线。实验表明,细化点集准确地反映了数据点的形状和走向,拟合效果良好,效率较高。本文算法可应用于运动曲面重建中的轮廓线拟合。