测量数据点的高精度B样条曲线拟合算法_赵世田.pdf

第 卷第 期 计算机集成制造系统 １６ ８ Ｖｏｌ．１６Ｎｏ．８ 年 月 ２０１０ ８ Ｃｏｍ ｕｔｅｒＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｓ ｓｔｅｍｓ Ａｕ ．２０１０ 　　　 ｐ 　 ｇ 　 ｇ ｙ 　 ｇ 　　　 　 文章编号： （ ） １００６－５９１１２０１００８－１７０８－０６ 测量数据点的高精度 样条曲线拟合算法 Ｂ １ １ ２ ， ， 赵世田 赵东标 付莹莹 （ ， ； ， ） 南京航空航天大学机电学院 江苏 南京 德州学院机电工程系 山东 德州 １． ２１００１６ ２． ２５３０２３ 　 　 　 　 ： ， ， 。 摘 要 为提高曲线重构的效率 提出了关键点提取算法 用于三维测量型值点的 样条曲线逼近 根据离散 Ｂ 　 曲率分析提取具有曲率极值的型值点作为初始关键点， ， 再根据初始关键点和型值点的参数值构建的节点矢量 确 保最小二乘矩阵满秩， 。 ， 用最小二乘法反算控制顶点 通过 距离衡量逼近曲线与型值点间的逼近偏差 设 Ｈａｕｓｄｏｒｆｆ ， ， ， 定偏差阈值和多点调整算法 确定新增关键点的位置区间 根据形状指数分析找到新增关键点的精确位置 通过不 断迭代找到满足逼近允差要求的最终关键点和控制顶点。 ， ， 实例验证表明 同一逼近允差前提下 新算法在迭代计 、 。 算时间 迭代次数及最终所得控制顶点个数等方面优于其他方法 ： ； ； ； ； 关键词 关键点 样条曲线 距离 多点调整算法 曲线拟合 Ｂ Ｈａｕｓｄｏｒｆｆ 中图分类号： 文献标志码： ＴＰ３９１