基于等式约束最小二乘的B样条曲线拟合.pdfVIP

第 47卷 　第 4 期 中山大学学报 (自然科学版 ) Vo l47　No4 　 2008年 　7月 ACTA 　SC IEN T IARUM 　NA TURAL IUM 　UN IV ER SITA TIS　SUN YA TSEN I Ju l　2008 　 基于等式约束最小二乘的 B 样条曲线拟合 1 2 1 1 1 王 　栋 , 高成英 , 梁 　云 , 高月芳 , 朱同林 ( 1. 华南农业大学信息学院 , 广东 广州 510642; 2. 中山大学计算机应用研究所 , 广东 广州 510275) 摘 　要 : 给出一种 B 样条曲线拟合有序数据的方法 。以曲率为代价对有序数据简化 。将简化后的数据插值曲线 作为硬约束条件 , 以原始数据逼近曲线作为软约束条件 , 建立等式约束的最小二乘方程 。利用 QR 分解技术求解 方程确定 B 样条曲线的控制点 。采用平方距离最小化方法计算原始数据到生成的 B 样条曲线的距离 , 如果不满 足误差要求将误差最大数据加入硬约束条件 , 对局部受影响的部分重新生成曲线 。该方法在满足拟合精度的前 提下 , 具有较快的收敛速度 , 生成的 B 样条曲线具有较少的控制点 。该方法也可用于解决带约束的曲线拟合问 题 。 关键词 : 曲线拟合 ; 简化 ; 等式约束最小二乘 中图分类号 : TP391　　文献标识码 : A 　　文章编号 : (2008) 04 001504 　　曲线拟合在计算机视觉 , CAD / CAM , 逆向工 度的前提下采用较少的控制点 。由于事先不知道控 程等方面有着广泛的应用 。一般生成的曲线从三个 制点的个数 、位置以及数据点的参数值 , 该问题通 方面考虑 : 拟合精度 、控制点个数和拟合速度 。要 常采用循环优化技术进行调整 。其中初始控制点的 求在保持容忍误差控制的前提下 , 曲线具有较少的 数 目和位置显得尤为重要 , 初始曲线逼近越好 , 收 控制点和较快的拟合速度 。由于事先无法确定控制 敛速度越快 [ 2 ] 。在给定的数据 中 , 一些数据点对 点的个数和位置 , 该问题通常采用优化的方法循环 曲线的形状起重要作用 , 以这些点作为初始拟合点 调整 [ 1 ] 。Yang等 [ 2 ] 通过插入或删除控制点进行动 是理想的选择 。因此 , 本文的算法思路为 : 态调整 , 但其在处理时比较费时 , 而且算法对初始 ( 1) 以曲率为代价对原始数据 V 进行简化 , 控制点的位置和个数没做处理 。Park[ 3 ] 给出了误差 得到简化数据点 V 。 S 控制的平面 B 样条曲线表示 , 其先用多边形逼近 (2) 以简化点 V 为插值点 , 以其余原始数据 S 给定的曲线 , 然后用 B 样条曲线拟合多边形 。随 点作为逼近点