File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Fast B-spline curve fitting by L-BFGS

TitleFast B-spline curve fitting by L-BFGS
Authors
KeywordsB spline curve
Control point
Data points
Fast methods
L-BFGS
Issue Date2012
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cagd
Citation
Computer Aided Geometric Design, 2012, v. 29 n. 7, p. 448-462 How to Cite?
AbstractWe 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.
Persistent Identifierhttp://hdl.handle.net/10722/165855
ISSN
2015 Impact Factor: 1.092
2015 SCImago Journal Rankings: 1.024
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorZheng, Wen_US
dc.contributor.authorBo, Pen_US
dc.contributor.authorLiu, Yen_US
dc.contributor.authorWang, Wen_US
dc.date.accessioned2012-09-20T08:24:34Z-
dc.date.available2012-09-20T08:24:34Z-
dc.date.issued2012en_US
dc.identifier.citationComputer Aided Geometric Design, 2012, v. 29 n. 7, p. 448-462en_US
dc.identifier.issn0167-8396-
dc.identifier.urihttp://hdl.handle.net/10722/165855-
dc.description.abstractWe 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.-
dc.languageengen_US
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cagd-
dc.relation.ispartofComputer Aided Geometric Designen_US
dc.subjectB spline curve-
dc.subjectControl point-
dc.subjectData points-
dc.subjectFast methods-
dc.subjectL-BFGS-
dc.titleFast B-spline curve fitting by L-BFGSen_US
dc.typeArticleen_US
dc.identifier.emailZheng, W: wnzheng@cs.hku.hken_US
dc.identifier.emailWang, W: wenping@cs.hku.hk-
dc.identifier.authorityWang, WP=rp00186en_US
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/j.cagd.2012.03.004-
dc.identifier.scopuseid_2-s2.0-84861646181-
dc.identifier.hkuros208990en_US
dc.identifier.volume29en_US
dc.identifier.issue7-
dc.identifier.spage448en_US
dc.identifier.epage462en_US
dc.identifier.isiWOS:000305709900004-
dc.publisher.placeNetherlands-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats