File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.cagd.2012.03.004
- Scopus: eid_2-s2.0-84861646181
- WOS: WOS:000305709900004
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Fast B-spline curve fitting by L-BFGS
Title | Fast B-spline curve fitting by L-BFGS |
---|---|
Authors | |
Keywords | B spline curve Control point Data points Fast methods L-BFGS |
Issue Date | 2012 |
Publisher | Elsevier 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? |
Abstract | 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. |
Persistent Identifier | http://hdl.handle.net/10722/165855 |
ISSN | 2021 Impact Factor: 1.368 2020 SCImago Journal Rankings: 0.416 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zheng, W | en_US |
dc.contributor.author | Bo, P | en_US |
dc.contributor.author | Liu, Y | en_US |
dc.contributor.author | Wang, W | en_US |
dc.date.accessioned | 2012-09-20T08:24:34Z | - |
dc.date.available | 2012-09-20T08:24:34Z | - |
dc.date.issued | 2012 | en_US |
dc.identifier.citation | Computer Aided Geometric Design, 2012, v. 29 n. 7, p. 448-462 | en_US |
dc.identifier.issn | 0167-8396 | - |
dc.identifier.uri | http://hdl.handle.net/10722/165855 | - |
dc.description.abstract | 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. | - |
dc.language | eng | en_US |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cagd | - |
dc.relation.ispartof | Computer Aided Geometric Design | en_US |
dc.subject | B spline curve | - |
dc.subject | Control point | - |
dc.subject | Data points | - |
dc.subject | Fast methods | - |
dc.subject | L-BFGS | - |
dc.title | Fast B-spline curve fitting by L-BFGS | en_US |
dc.type | Article | en_US |
dc.identifier.email | Zheng, W: wnzheng@cs.hku.hk | en_US |
dc.identifier.email | Wang, W: wenping@cs.hku.hk | - |
dc.identifier.authority | Wang, WP=rp00186 | en_US |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/j.cagd.2012.03.004 | - |
dc.identifier.scopus | eid_2-s2.0-84861646181 | - |
dc.identifier.hkuros | 208990 | en_US |
dc.identifier.volume | 29 | en_US |
dc.identifier.issue | 7 | - |
dc.identifier.spage | 448 | en_US |
dc.identifier.epage | 462 | en_US |
dc.identifier.isi | WOS:000305709900004 | - |
dc.publisher.place | Netherlands | - |
dc.identifier.issnl | 0167-8396 | - |