Zhejiang Daxue xuebao. Lixue ban (Jan 2015)

An improved orthogonal distance fitting algorithm for B-spline curves and surfaces(一种改进的B样条曲线曲面正交距离拟合算法)

  • YUShengjiao(余胜蛟),
  • FENGRenzhong(冯仁忠)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2015.01.003
Journal volume & issue
Vol. 42, no. 1
pp. 16 – 20

Abstract

Read online

提出了一种改进的B样条曲线曲面拟合的正交距离算法.在此类算法中，需要求解点投影问题以得到数据点的垂足，考虑到控制顶点对投影的影响，利用泰勒展式对投影算法的初值进行修正，加快了求解点投影问题的速度，从而提高了拟合算法的稳定性和效率.数值实验表明，改进算法比修正前的方法更加稳定，与变量投影法及L-BFGS算法相比，达到最优解的计算时间更短，迭代步数更少.

Keywords