Skip to main content

Research Repository

See what's under the surface

Constructive implicit fitting

Li, Q.; Griffiths, J. G.; Ward, J.

Authors

J. G. Griffiths

J. Ward J.W.Ward@hull.ac.uk



Abstract

In this paper, we present a constructive method for fitting both an explicit and an implicit curve or surface to a set of scattered points by using gate functions. With this technique, 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 algebraic or non-algebraic shape. These simple shapes are then blended to form an overall fitting for the given data. Compared with some conventional fitting techniques, the proposed method has the following distinct features. First of all, a preset accuracy can always be achieved if the data set is sufficiently finely partitioned. Secondly, 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. Thirdly, the proposed fitting technique can also be used to increase the fitting speed by using simple fitting techniques for each sub-data set. Fourthly, the degree of smoothness of the fitted function can be adjusted to be as smooth as one wishes. Furthermore, 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. This will greatly reduce computation time. © 2005 Elsevier B.V. All rights reserved.

Journal Article Type Article
Publication Date 2006-01
Journal COMPUTER AIDED GEOMETRIC DESIGN
Print ISSN 0167-8396
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 23
Issue 1
Pages 17-44
APA6 Citation Li, Q., Griffiths, J. G., & Ward, J. (2005). Constructive implicit fitting. Computer aided geometric design, 23(1), 17-44. doi:10.1016/j.cagd.2005.04.011
DOI https://doi.org/10.1016/j.cagd.2005.04.011
Keywords Smooth unit step functions; Curve fitting; Surface fitting; Implicit curves; Implicit surfaces
Publisher URL https://www.sciencedirect.com/science/article/pii/S0167839605000518?via%3Dihub