Fast B-spline curve fitting by L-BFGS

  • Zheng W
  • Bo P
  • Liu Y
 et al. 
  • 57


    Mendeley users who have this article in their library.
  • 30


    Citations of this article.


We propose a fast method for fitting planar B-spline curves to unorganized data points. In traditional methods, optimization of control points and foot points are performed in two alternating time-consuming steps in every iteration: 1) control points are updated by setting up and solving a linear system of equations; and 2) foot points are computed by projecting each data point onto a B-spline curve. Our method uses the L-BFGS optimization method to optimize control points and foot points simultaneously and therefore it does not need to solve a linear system of equations or performing foot point projection in every iteration. As a result, the proposed method is much faster than existing methods. © 2012 Elsevier B.V.

Author-supplied keywords

  • B-spline curve
  • Curve fitting
  • L-BFGS
  • Point cloud
  • Quasi-Newton method

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Wenni Zheng

  • Pengbo Bo

  • Yang Liu

  • Wenping Wang

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free