Skip to main content

Research Repository

Advanced Search

Constructive implicit fitting

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


J. G. Griffiths

J. Ward


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.


Li, Q., Griffiths, J. G., & Ward, J. (2006). Constructive implicit fitting. Computer aided geometric design, 23(1), 17-44.

Journal Article Type Article
Acceptance Date Apr 28, 2005
Online Publication Date Jun 20, 2005
Publication Date 2006-01
Print ISSN 0167-8396
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 23
Issue 1
Pages 17-44
Keywords Smooth unit step functions; Curve fitting; Surface fitting; Implicit curves; Implicit surfaces
Public URL
Publisher URL