Constructive implicit fitting

DOI10.1016/J.CAGD.2005.04.011MaRDI QIDQ2581842zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 10 January 2006

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cagd.2005.04.011

zbMATH Keywords

curve fittingimplicit curvesimplicit surfacesparallel computationsmooth unit step functionssurface fitting

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Computer-aided design (modeling of curves and surfaces) (65D17) Parallel numerical computation (65Y05)

Review text

The authors derive a constructive method for fitting both an explicit and an implicit curve or surface to a set of scattered points. The data are first partitioned with geometric primitives into small data sets such that each sub-data set can be well fitted by a simple shape. These simple shapes are then blended to form an overall fitting for the given data. The method has the following features. (1) A preset accuracy can always be achieved if the data set is sufficiently finely partitioned. (2) A large data set can be dealt with as several small data sets, which can significantly reduce the complexity of the shape to be fitted. (3) The technique can be used to increase the fitting speed by using simple fitting techniques for each sub-data set. (4) The degree of smoothness of the fitted function can be adjusted to be as smooth as one wishes. (5) The fitting technique provides direct support for parallel computation in curve and surface fitting. When a large data set is partitioned into smaller data sets, these small data sets can then be fitted simultaneously over a parallel system.

Recommendations

• Implicit fitting of point cloud data via radial basis functions
• Implicit fitting of point cloud data using radial Hermite basis functions
• Implicit fitting of scattered data using radial Hermite basis functions
• Best-fit of implicit surfaces and plane curves
• scientific article; zbMATH DE number 696784

Cites work

• Blending algebraic surfaces
• Higher-order interpolation and least-squares approximation using implicit algebraic surfaces
• scientific article; zbMATH DE number 712371 (Why is no real title available?)
• scientific article; zbMATH DE number 1487774 (Why is no real title available?)
• Parameterized families of polynomials for bounded algebraic curve and surface fitting
• Real functions for representation of rigid solids
• Simple constrained deformations for geometric modeling and interactive design
• Spline approximations of real algebraic surfaces
• The displacement method for implicit blending surfaces in solid models
• Three-dimensional alpha shapes

Cited in

(5)

• Accurate geometry modeling of vasculatures using implicit fitting with 2D radial basis functions
• Multilevel refinable triangular PSP-splines (Tri-PSPS)
• Implicit fitting of point cloud data via radial basis functions
• Implicit fitting of scattered data using radial Hermite basis functions
• Fitting implicitly defined curves to unorganized points with sharp features

This page was built for publication: Constructive implicit fitting

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