测量数据点的高精度B样条曲线拟合算法

被引：9

作者：

赵世田 ^{[1
]}

赵东标 ^{[1
]}

付莹莹 ^{[2
]}

机构：

[1] 南京航空航天大学机电学院

[2] 德州学院机电工程系

来源：

计算机集成制造系统 | 2010年 / 16卷 / 08期

关键词：

关键点; B样条曲线; Hausdorff距离; 多点调整算法; 曲线拟合;

D O I：

10.13196/j.cims.2010.08.142.zhaosht.012

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

为提高曲线重构的效率,提出了关键点提取算法,用于三维测量型值点的B样条曲线逼近。根据离散曲率分析提取具有曲率极值的型值点作为初始关键点,再根据初始关键点和型值点的参数值构建的节点矢量,确保最小二乘矩阵满秩,用最小二乘法反算控制顶点。通过Hausdorff距离衡量逼近曲线与型值点间的逼近偏差,设定偏差阈值和多点调整算法,确定新增关键点的位置区间,根据形状指数分析找到新增关键点的精确位置,通过不断迭代找到满足逼近允差要求的最终关键点和控制顶点。实例验证表明,同一逼近允差前提下,新算法在迭代计算时间、迭代次数及最终所得控制顶点个数等方面优于其他方法。

引用

页码：1708 / 1713

页数：6

共 12 条

[1] 非均匀有理B样条曲面五轴加工数控指令的构建与处理 [J].

梁宏斌 ;

孟庆鑫 ;

李霞 .

计算机集成制造系统, 2009, 15 (05) :982-989

[2] 基于最少控制点的非均匀有理B样条曲线拟合 [J].

周红梅 ;

王燕铭 ;

刘志刚 ;

卢秉恒 .

西安交通大学学报 , 2008, (01) :73-77

[3] 裁剪B样条曲面重建算法研究 [J].

谭昌柏 ;

周来水 ;

张丽艳 ;

安鲁陵 .

中国机械工程, 2007, (19) :2366-2370

[4] NURBS曲面特性分析及重构的方法 [J].

吉晓民 ;

张叶飞 .

西安理工大学学报, 2004, (02) :131-135

[5] 基于NURBS的自由曲面精确拟合方法研究 [J].

孙玉文 ;

吴宏基 ;

刘健 .

机械工程学报, 2004, (03) :10-14

[6] 基于NURBS的散乱数据点自由曲面重构 [J].

来新民 ;

黄田 ;

曾子平 ;

林忠钦 .

计算机辅助设计与图形学学报, 1999, (05) :433-436

[7]

计算机辅助几何设计与非均匀有理B样条[M]. 高等教育出版社 , 施法中编著, 2001

[8]

Reducing control points in lofted B-spline surface interpolation using common knot vector determination[J] . Wen-Ke Wang,Hui Zhang,Hyungjun Park,Jun-Hai Yong,Jean-Claude Paul,Jia-Guang Sun.Computer-Aided Design . 2008 (10)

[9] Adaptive knot placement in B-spline curve approximation [J].

Li, WS ;

Xu, SH ;

Zhao, G ;

Goh, LP .

COMPUTER-AIDED DESIGN, 2005, 37 (08) :791-797

[10] A tool path generation strategy for sculptured surfaces machining [J].

Chen, T ;

Ye, PQ .

JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2002, 127 (03) :369-373

← 1 2 →