B-spline curve approximation technique based on reduction of control points

被引：0

作者：

Wei D. ^{[1
]}

Zhang S. ^{[1
]}

Liu X. ^{[1
]}

机构：

[1] State Key Laboratory of Fluid Power Transmission and Control, Zhejiang University, Hangzhou

来源：

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2016年 / 22卷 / 06期

基金：

中国国家自然科学基金;

关键词：

B-spline curve; Curve approximation; Feature points; Particle swarm optimization; Reverse engineering;

D O I：

10.13196/j.cims.2016.06.002

中图分类号：

学科分类号：

摘要：

To reduce the control points of B-spline curve used in contour reconstruction of reverse engineering, a B-spline curve approximation algorithm based on feature point extraction and Particle Swarm Optimization (PSO) was proposed. Equal chord length method was used to calculate the curvature of the discrete points, and an initial curve was constructed with the use of feature points extracted by curvature analysis. One new interpolation point was inserted at the place where the maximum fitting error occurs to construct a new approximate curve. This process was repeated until the fitting error wasn't greatly reduced when a new interpolation point was inserted. An improved PSO algorithm was applied to optimize the position of control points to get the final B-spline curve. The experimental result showed that the proposed algorithm could reduce more control points with high efficiency and accuracy by comparing with other methods. © 2016, Editorial Department of CIMS. All right reserved.

引用

页码：1396 / 1402

页数：6

共 16 条

[1]

Varady T., Martin R.R., Coxt J., Reverse engineering of geometric models an introduction, Computer-Aided Design, 29, 4, pp. 255-268, (1997)

[2]

Ye T., Li X., Zeng Q., Adaptive curve interpolation of cubic B-spline based on error control, Computer Engineering and Applications, 49, 1, pp. 199-201, (2013)

[3]

Xu J., Ke Y., Qu W., B-spline curve approximation based on feature points automatic recognition, Journal of Mechanical Engineering, 45, 11, pp. 212-217, (2009)

[4]

Zhao S., Zhao D., Fu Y., High precision B-spline curve fitting algorithm of measure points, Computer Integrated Manufacturing Systems, 16, 8, pp. 1708-1713, (2010)

[5]

Zhang R., Zhang W., Ma L., Et al., Optimization algorithm for approximate curve of pointclouds base on curvature distribution and error distribution, Computer Integrated Manufacturing Systems, 17, 5, pp. 1017-1023, (2011)

[6]

Han Q., Zhao B., Tan J., Et al., The reconstruction method of NURBS curves and surface, Machinery Design & Manufacture, 3, pp. 137-139, (2006)

[7]

Piegl L.A., Tiller W., The NURBS Book, (1997)

[8]

Cheng X., Liu W., Zhang M., Approximation of B-spline curve of feature points, Journal of Computer-Aided Design & Computer Graphics, 24, 10, pp. 1714-1718, (2011)

[9]

Liu H., Adaptive data fitting by the progressive-iterative approximation, Computer Aided Geometric Design, 29, 7, pp. 463-473, (2012)

[10]

Deng C., Lin H., Progressive and iterative approximation for least squares B-spline curve and surface fitting, Computer-Aided Design, 47, 1, pp. 32-44, (2014)

← 1 2 →