Multidimensional curve fitting to unorganized data points by nonlinear minimization

DOI10.1016/0010-4485(95)90752-2MaRDI QIDQ1344356zbMATH OpenOpenAlexWikidataFDO

Authors Lian Fang, David C. Gossard

Publication date 13 July 1995

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(95)90752-2

zbMATH Keywords

curve fittingpiecewise smooth parametric curvesuccessive quadratic programmingunordered and error- filled data points

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Review text

A method for generating a piecewise smooth parametric curve from a set of unordered and error-filled data points with prescribed end points is presented [see the authors, Proc. 10th Int. Conf. Computer Graphics, 535- 543 (1992)]. The standard regularization method for univariate functions is modified for multidimensional parametric functions. The resulting nonlinear minimization problem is then solved by successive quadratic programming. Although only bivariate examples are presented, the method can be applied to higher-dimensional curves without any modifications.

Recommendations

• Fitting implicitly defined curves to unorganized points with sharp features
• scientific article; zbMATH DE number 1140627
• scientific article; zbMATH DE number 841447
• Unidimensional curve fitting search schemes revisited for multidimensional optimization algorithms
• Nonparametric fitting of multivariate functions
• Line search by curve fitting in minimization algorithms
• A piecewise linear approximation procedure forL_pnorm curve fitting

Cited in

(11)

• A Newton-type method for constrained least-squares data-fitting with easy-to-control rational curves
• An error-bounded approximate method for representing planar curves in B-splines
• Minimum energy based interpolation for interactive incremental well‐path design
• scientific article; zbMATH DE number 1204365 (Why is no real title available?)
• scientific article; zbMATH DE number 1140627 (Why is no real title available?)
• scientific article; zbMATH DE number 922727 (Why is no real title available?)
• Curve fitting when the curve may not be a function
• Geometrically conforming and directionally enriched finite element method for three dimensional slender members
• Fitting data under omnidirectional noise: a probabilistic method for inferring petrophysical and hydrologic relations
• Particle-based meta-model for continuous breakpoint optimization in smooth local-support curve fitting
• Hybrid curve fitting

This page was built for publication: Multidimensional curve fitting to unorganized data points by nonlinear minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1344356)