کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
441203 | 691406 | 2012 | 15 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Fast B-spline curve fitting by L-BFGS Fast B-spline curve fitting by L-BFGS](/preview/png/441203.png)
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.
► We propose a novel method for fitting B-spline curve to unorganized data points.
► Our method avoids computing foot points and solving linear system in every iteration.
► We demonstrate that our method is much faster than several traditional methods.
Journal: Computer Aided Geometric Design - Volume 29, Issue 7, October 2012, Pages 448–462