A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting
B-spline functions are widely used in many industrial applications such as computer graphic representations, computer aided design, computer aided manufacturing, computer numerical control, etc. Recently, there exist some demands, e.g. in reverse engineering (RE) area, to employ B-spline curves for...
Saved in:
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/83499 http://hdl.handle.net/10220/42629 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-83499 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-834992023-03-04T17:13:37Z A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting Dung, Van Than Tjahjowidodo, Tegoeh Wu, Rongling School of Mechanical and Aerospace Engineering Optimization Curve fitting B-spline functions are widely used in many industrial applications such as computer graphic representations, computer aided design, computer aided manufacturing, computer numerical control, etc. Recently, there exist some demands, e.g. in reverse engineering (RE) area, to employ B-spline curves for non-trivial cases that include curves with discontinuous points, cusps or turning points from the sampled data. The most challenging task in these cases is in the identification of the number of knots and their respective locations in non-uniform space in the most efficient computational cost. This paper presents a new strategy for fitting any forms of curve by B-spline functions via local algorithm. A new two-step method for fast knot calculation is proposed. In the first step, the data is split using a bisecting method with predetermined allowable error to obtain coarse knots. Secondly, the knots are optimized, for both locations and continuity levels, by employing a non-linear least squares technique. The B-spline function is, therefore, obtained by solving the ordinary least squares problem. The performance of the proposed method is validated by using various numerical experimental data, with and without simulated noise, which were generated by a B-spline function and deterministic parametric functions. This paper also discusses the benchmarking of the proposed method to the existing methods in literature. The proposed method is shown to be able to reconstruct B-spline functions from sampled data within acceptable tolerance. It is also shown that, the proposed method can be applied for fitting any types of curves ranging from smooth ones to discontinuous ones. In addition, the method does not require excessive computational cost, which allows it to be used in automatic reverse engineering applications. Published version 2017-06-08T08:30:42Z 2019-12-06T15:24:20Z 2017-06-08T08:30:42Z 2019-12-06T15:24:20Z 2017 Journal Article Dung, V. T., & Tjahjowidodo, T. (2017). A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting. PLOS ONE, 12(3), e0173857-. 1932-6203 https://hdl.handle.net/10356/83499 http://hdl.handle.net/10220/42629 10.1371/journal.pone.0173857 en PLOS ONE © 2017 Dung, Tjahjowidodo. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. 24 p. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Optimization Curve fitting |
spellingShingle |
Optimization Curve fitting Dung, Van Than Tjahjowidodo, Tegoeh A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting |
description |
B-spline functions are widely used in many industrial applications such as computer graphic representations, computer aided design, computer aided manufacturing, computer numerical control, etc. Recently, there exist some demands, e.g. in reverse engineering (RE) area, to employ B-spline curves for non-trivial cases that include curves with discontinuous points, cusps or turning points from the sampled data. The most challenging task in these cases is in the identification of the number of knots and their respective locations in non-uniform space in the most efficient computational cost. This paper presents a new strategy for fitting any forms of curve by B-spline functions via local algorithm. A new two-step method for fast knot calculation is proposed. In the first step, the data is split using a bisecting method with predetermined allowable error to obtain coarse knots. Secondly, the knots are optimized, for both locations and continuity levels, by employing a non-linear least squares technique. The B-spline function is, therefore, obtained by solving the ordinary least squares problem. The performance of the proposed method is validated by using various numerical experimental data, with and without simulated noise, which were generated by a B-spline function and deterministic parametric functions. This paper also discusses the benchmarking of the proposed method to the existing methods in literature. The proposed method is shown to be able to reconstruct B-spline functions from sampled data within acceptable tolerance. It is also shown that, the proposed method can be applied for fitting any types of curves ranging from smooth ones to discontinuous ones. In addition, the method does not require excessive computational cost, which allows it to be used in automatic reverse engineering applications. |
author2 |
Wu, Rongling |
author_facet |
Wu, Rongling Dung, Van Than Tjahjowidodo, Tegoeh |
format |
Article |
author |
Dung, Van Than Tjahjowidodo, Tegoeh |
author_sort |
Dung, Van Than |
title |
A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting |
title_short |
A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting |
title_full |
A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting |
title_fullStr |
A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting |
title_full_unstemmed |
A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting |
title_sort |
direct method to solve optimal knots of b-spline curves: an application for non-uniform b-spline curves fitting |
publishDate |
2017 |
url |
https://hdl.handle.net/10356/83499 http://hdl.handle.net/10220/42629 |
_version_ |
1759857192321679360 |