Analytical investigations for the design of fast approximation methods for fitting curves and surfaces to scattered data

Karl-Heinz Brakhage

Mathematics and Computers in Simulation (MATCOM), 2018, vol. 147, issue C, 27-39

Abstract: We present an analytical framework for linear and nonlinear least squares methods and adopt it to the construction of fast iterative methods for fitting curves and surfaces to scattered data. The results are directly applicable to curves and surfaces that have a representation as a linear combination of smooth basis functions associated with the control points. Standard Bézier and B-spline curves / surfaces as well as subdivision schemes have this property. In the global approximation step for the control points our approach couples the standard linear approximation part with the reparameterization to heavily reduce the number of overall steps in the iteration process. This can be formulated in such a way that we have a standard least squares problem in each step. For the local nonlinear parameter corrections our results allow for an optimal choice of the methods used in different stages of the process. Furthermore, regularization terms that express the fairness of the intermediate and / or final result can be added. Adaptivity is easily integrated in our concept. Moreover our approach is well suited for reparameterization occurring in grid generation.

Keywords: Splines; Multivariate approximation; Least squares; Fairing; Numerical analysis (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475417303993
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:147:y:2018:i:c:p:27-39

DOI: 10.1016/j.matcom.2017.12.007

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().