Multidimensional curve fitting to unorganized data points by nonlinear minimization

Autor:	David C. Gossard, Lian Fang
Rok vydání:	1995
Předmět:	Mathematical optimization Univariate Information needs Computer Graphics and Computer-Aided Design Industrial and Manufacturing Engineering Finite element method Computer Science Applications Data point Curve fitting Piecewise Applied mathematics Minification Parametric equation Mathematics
Zdroj:	Computer-Aided Design. 27:48-58
ISSN:	0010-4485
DOI:	10.1016/0010-4485(95)90752-2
Popis:	Many papers have addressed the problem of fitting curves to data points. However, most of the approaches are subject to a restriction that the data points must be ordered. The paper presents a method for generating a piecewise continuous parametric curve from a set of unordered and error-filled data points. The resulting curve not only provides a good fit to the original data but also possesses good fairness. Excluding the endpoints of the curve, none of the connectivity information needs to be specified, thus eliminating the necessity of an initial parameterization. The standard regularization method for univariate functions is modified for multidimensional parametric functions and results in a nonlinear minimization problem. Successive quadratic programming is applied to find the optimal solution. A physical model is also supplied to facilitate an intuitive understanding of the mathematical background.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::54fd839cdc76d2d46322b3ea80f111fa https://doi.org/10.1016/0010-4485(95)90752-2 Zobrazit plný text záznamu Full Text from ScienceDirect