An adaptive curvature-guided approach for the knot-placement problem in fitted splines

Aguilar, E, Elizalde, H, Cardenas, D, Probst, O, Marzocca, P and A. Ramirez-Mendoza, R 2018, 'An adaptive curvature-guided approach for the knot-placement problem in fitted splines', Journal of Computing and Information Science in Engineering, vol. 18, no. 4, pp. 1-18.

Document type: Journal Article
Collection: Journal Articles

Title An adaptive curvature-guided approach for the knot-placement problem in fitted splines
Author(s) Aguilar, E
Elizalde, H
Cardenas, D
Probst, O
Marzocca, P
A. Ramirez-Mendoza, R
Year 2018
Journal name Journal of Computing and Information Science in Engineering
Volume number 18
Issue number 4
Start page 1
End page 18
Total pages 18
Publisher The American Society of Mechanical Engineers
Abstract This paper presents an adaptive and computationally efficient curvature-guided algorithm for localizing optimum knot locations in fitted splines based on the local minimization of an objective error function. Curvature information is used to narrow the searching area down to a data subset where the local error function becomes one-dimensional, convex, and bounded, thus guaranteeing a fast numerical solution. Unlike standard curvature-guided methods, typically relying on heuristic rules, the novel method here presented is based on a phenomenological approach as the error function to be minimized represents geometrical properties of the curve to be fitted, consequently reducing case-sensitivity issues and the possibility of defining spurious knots. A knot-readjustment procedure performed in the vicinity of a newly created knot has the ability of dispersing knots from otherwise highly knot-populated regions, a feature known to generate undesired local oscillations. The performance of the introduced method is tested against three other methods described in the literature, each handling the knot-placement problem via a different paradigm. The quality of the fitted splines for several datasets is compared in terms of the overall accuracy, the number of knots, and the computing efficiency. It is demonstrated that the novel algorithm leads to a significantly smaller knot vector and a much lower computing time, while preserving or improving the overall accuracy.
Subject Aerospace Structures
Keyword(s) curvature
error minimization
spline fitting
DOI - identifier 10.1115/1.4040981
Copyright notice © 2018 by ASME.
ISSN 1530-9827
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 26 Abstract Views  -  Detailed Statistics
Created: Thu, 21 Feb 2019, 12:10:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us