Discrete Data Points Fitting Based on Optimization of B-Spline Parameters Using Step-Acceleration Method

被引：0
作者：
Zhang L. [1 ]
Zhang N. [1 ]
Yao H. [1 ]
Tan J. [1 ,2 ]
机构：
[1] School of Mathematics, Hefei University of Technology, Hefei
[2] School of Computer and Information, Hefei University of Technology, Hefei
来源：
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2021年 / 33卷 / 02期
关键词：
B-spline; BFGS method; Curve fitting; Step-size acceleration; Unconstrained optimization;
D O I：
10.3724/SP.J.1089.2021.18414
中图分类号：
学科分类号：
摘要：
When fitting discrete data points by iterative method, the parameterization of data points will affect the approximation effect and speed at the same time. A method of optimizing the parameters of control vertices and data points by iterative adjustment is proposed, which converges faster and fits the original data points better. Firstly, the initial control vertices are selected, and the adaptive BFGS method is used to optimize the control vertices and obtain the fitting curve. Secondly, the parameters corresponding to data points are optimized by the step-size acceleration method while the control vertices are kept unchanged. Finally, the new parameters are used to re-optimize the control vertices and a new fitting curve is obtained. Numerical examples show that the conver-gence speed in the early iteration stage of the given algorithm is faster than most existing iterative methods. Fur-thermore, the optimized curves are much closer to discrete data points and fitting error are much smaller. © 2021, Beijing China Science Journal Publishing Co. Ltd. All right reserved.
引用
收藏
页码：169 / 176
页数：7
相关论文
共 29 条
  • [1] Mudur S P., Mathematical elements for computer graphics, Advances in Computer Graphics, pp. 53-134, (1986)
  • [2] Pottmann H, Leopoldseder S, Hofer M, Et al., Industrial geometry: recent advances and applications in CAD, Computer-Aided Design, 37, 7, pp. 751-766, (2005)
  • [3] Hoschek J, Lasse D, Schumaker L L., Fundamentals of computer aided geometric design, (1993)
  • [4] Qi Dongxu, Tian Zixian, Zhang Yuxin, Et al., The method of numeric polish in curve fitting, Acta Mathematica Sinica, 18, 3, pp. 173-184, (1975)
  • [5] de Boor C., How does Agee's smoothing method work?, pp. 299-302, (1979)
  • [6] Lin Hongwei, Wang Guojin, Dong Chenshi, Constructing iterative non-uniform B-spline curve and surface to fit data points, Science in China: Series E, 33, 10, pp. 912-923, (2003)
  • [7] Lin H W, Bao H J, Wang G J., Totally positive bases and progressive iteration approximation, Computers & Mathematics with Applications, 50, 3, pp. 575-586, (2005)
  • [8] Lu L Z., Weighted progressive iteration approximation and convergence analysis, Computer Aided Geometric Design, 27, 2, pp. 129-137, (2010)
  • [9] Lin H W, Zhang Z Y., An extended iterative format for the progressive-iteration approximation, Computers & Graphics, 35, 5, pp. 967-975, (2011)
  • [10] Deng C Y, Lin H W., Progressive and iterative approximation for least squares B-spline curve and surface fitting, Computer-Aided Design, 47, pp. 32-44, (2014)
123