Constructive implicit fitting (Q2581842)

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.