Fast B-spline curve fitting by L-BFGS

被引：78

作者：

Zheng, Wenni ^{[1
]}

Bo, Pengbo ^{[1
,2
]}

Liu, Yang

Wang, Wenping ^{[1
]}

机构：

[1] Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China

[2] Harbin Inst Technol, Weihai, Peoples R China

来源：

COMPUTER AIDED GEOMETRIC DESIGN | 2012年 / 29卷 / 07期

基金：

中国国家自然科学基金;

关键词：

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

D O I：

10.1016/j.cagd.2012.03.004

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：448 / 462

页数：15