特征点的B样条曲线逼近技术

被引：10

作者：

程仙国 ^{[1
,2
]}

刘伟军 ^{[1
]}

张鸣 ^{[1
,2
]}

机构：

[1] 中国科学院沈阳自动化研究所现代装备研究室

[2] 中国科学院研究生院

来源：

计算机辅助设计与图形学学报 | 2011年 / 10期

关键词：

特征点; B样条曲线; 曲线逼近; 节点配置;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

摘要：

为了构造逼近稠密有序点列的初始曲线,提出一种B样条曲线逼近的节点配置算法.以初始曲线的曲率极值点和点列的2个端点作为特征点的种子点,利用最小二乘法构造逼近种子点的B样条曲线,并根据B样条曲线段的复杂度进行特征点的细分和节点矢量的更新;重复这一过程,直到逼近的误差小于给定的阈值,实现B样条曲线的精确逼近.实例结果表明,在相同的给定阈值条件下,文中算法可比Park算法、Piegl算法和Li算法减少更多的控制顶点,逼近曲线的控制顶点数等于细分后的特征点数,且逼近曲线的节点分布合理.

引用

页码：1714 / 1718

页数：5

共 13 条

[1] 基于节点矢量优化的复合材料序列轮廓逼近及重构
赵秀阳
李萍萍
张彩明
杨波
[J]. 计算机辅助设计与图形学学报, 2010, (11) : 1945 - 1951
[2] 基于特征点自动识别的B样条曲线逼近技术
徐进
柯映林
曲巍崴
[J]. 机械工程学报, 2009, 45 (11) : 212 - 217
[3] 一种点云数据噪声点的随机滤波处理方法
董明晓
郑康平
[J]. 中国图象图形学报, 2004, (02) : 120 - 123
[4] 自由曲线曲面造型技术[M]. 科学出版社 , 朱心雄等著, 2000
[5] B-spline curve fitting based on adaptive curve refinement using dominant points
Park, Hyungjun
Lee, Joo-Haeng
[J]. COMPUTER-AIDED DESIGN, 2007, 39 (06) : 439 - 451
[6] Adaptive knot placement in B-spline curve approximation
Li, WS
Xu, SH
Zhao, G
Goh, LP
[J]. COMPUTER-AIDED DESIGN, 2005, 37 (08) : 791 - 797
[7] Data fitting with a spline using a real-coded genetic algorithm
Yoshimoto, F
Harada, T
Yoshimoto, Y
[J]. COMPUTER-AIDED DESIGN, 2003, 35 (08) : 751 - 760
[8] Adaptive fairing of digitized point data with discrete curvature
Liu, GH
Wong, YS
Zhang, YF
Loh, HT
[J]. COMPUTER-AIDED DESIGN, 2002, 34 (04) : 309 - 320
[9] Surface approximation to scanned data
Piegl, LA
Tiller, W
[J]. VISUAL COMPUTER, 2000, 16 (07) : 386 - 395
[10] Least-Squares B-Spline Curve Approximation with Arbitary End Derivatives[J] . L.A. Piegl,W. Tiller.Engineering With Computers . 2000 (2)

← 1 2 →