基于轮廓关键点的B样条曲线拟合算法

被引：39

作者：

韩江

江本赤

夏链

李大柱

机构：

[1] 合肥工业大学CIMS研究所

来源：

应用数学和力学 | 2015年 / 36卷 / 04期

关键词：

轮廓关键点; B样条; 曲线拟合; 偏差约束;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

针对逆向工程中的点云切片轮廓数据点列,提出一种基于轮廓关键点的B样条曲线拟合算法.在确保扫描线点列形状保真度的前提下,首先对其进行等距重采样等预处理,并遴选出曲线轮廓关键点,生成初始插值曲线;再利用邻域点比较法求出初始曲线与各采样点间的偏差值,在超过拟合允差处增加新的关键点,并生成新的插值曲线,重复该步骤至拟合曲线满足预定精度要求.实验表明,在对稠密的二维断面数据点进行B样条逼近时,该算法能有效压缩控制顶点数目,并具有较高的计算效率.同时,由于所得控制顶点的分布能准确反映曲线的曲率变化,该方法还可作为误差约束的曲线逼近中的迭代步骤之一.

引用

页码：423 / 431

页数：9

共 16 条

[1] 2D numerical manifold method based on quartic uniform B-spline interpolation and its application in thin plate bending[J]. 温伟斌,蹇开林,骆少明.Applied Mathematics and Mechanics(English Edition). 2013(08)
[2] 特征点的B样条曲线逼近技术
程仙国
刘伟军
张鸣
[J]. 计算机辅助设计与图形学学报, 2011, (10) : 1714 - 1718
[3] 一种图像轮廓数据的控制点检测算法
刘晶
林大钧
[J]. 机械科学与技术, 2011, 30 (02) : 283 - 285
[4] 测量数据点的高精度B样条曲线拟合算法
赵世田
赵东标
付莹莹
[J]. 计算机集成制造系统, 2010, 16 (08) : 1708 - 1713
[5] 基于自适应最优邻域的散乱点云降噪技术研究
梁新合
梁晋
郭成
曹巨明
[J]. 中国机械工程, 2010, 21 (06) : 639 - 643
[6] 基于特征点自动识别的B样条曲线逼近技术
徐进
柯映林
曲巍崴
[J]. 机械工程学报, 2009, 45 (11) : 212 - 217
[7] 散乱噪声点云的数据分割
吴世雄
王成勇
[J]. 机械工程学报, 2007, (02) : 230 - 233
[8] B样条曲线的局部自动光顺算法
李水进
周艳红
周云飞
何沛霖
[J]. 中国机械工程, 1998, (10) : 50 - 51
[9] 非均匀有理B样条[M]. 清华大学出版社 , (德) 皮尔 (Piegl, 2010
[10] Point-tangent/point-normal B-spline curve interpolation by geometric algorithms
Gofuku, Shu-ichi
Tamura, Shigefumi
Maekawa, Takashi
[J]. COMPUTER-AIDED DESIGN, 2009, 41 (06) : 412 - 422

← 1 2 →