Please use this identifier to cite or link to this item:
Title: A direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting
Authors: Dung, Van Than
Tjahjowidodo, Tegoeh
Keywords: Optimization
Curve fitting
Issue Date: 2017
Source: 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-.
Series/Report no.: PLOS ONE
Abstract: 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.
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0173857
Rights: © 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.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:MAE Journal Articles

Files in This Item:
File Description SizeFormat 
A direct method to solve optimal knots of B-spline curves.pdf4.19 MBAdobe PDFThumbnail

Citations 10

Updated on Mar 5, 2021

Citations 10

Updated on Mar 8, 2021

Page view(s) 50

Updated on Dec 4, 2021

Download(s) 50

Updated on Dec 4, 2021

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.