Skip to main content

Implicit fitting using radial basis functions with ellipsoid constraint

Li, Q.; Wills, D.; Phillips, R.; Viant, W. J.; Griffiths, J. G.; Ward, J.

Authors

D. Wills D.P.Wills@hull.ac.uk

R. Phillips

J. G. Griffiths

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



Abstract

Implicit planar curve and surface fitting to a set of scattered points plays an important role in solving a wide variety of problems occurring in computer graphics modelling, computer graphics animation, and computer assisted surgery. The fitted implicit surfaces can be either algebraic or non-algebraic. The main problem with most algebraic surface fitting algorithms is that the surface fitted to a given data set is often unbounded, multiple sheeted, and disconnected when a high degree polynomial is used, whereas a low degree polynomial is too simple to represent general shapes. Recently, there has been increasing interest in non-algebraic implicit surface fitting. In these techniques, one popular way of representing an implicit surface has been the use of radial basis functions. This type of implicit surface can represent various shapes to a high level of accuracy. In this paper, we present an implicit surface fitting algorithm using radial basis functions with an ellipsoid constraint. This method does not need to build interior and exterior layers for the given data set or to use information on surface normal but still can fit the data accurately. Furthermore, the fitted shape can still capture the main features of the object when the data sets are extremely sparse. The algorithm involves solving a simple general eigen-system and a computation of the inverse or psedo-inverse of a matrix, which is straightforward to implement.

Journal Article Type Article
Publication Date Apr 6, 2004
Journal COMPUTER GRAPHICS FORUM
Print ISSN 0167-7055
Electronic ISSN 1467-8659
Publisher Wiley
Peer Reviewed Peer Reviewed
Volume 23
Issue 1
Pages 55-69
APA6 Citation Li, Q., Wills, D., Phillips, R., Viant, W. J., Griffiths, J. G., & Ward, J. (2004). Implicit fitting using radial basis functions with ellipsoid constraint. Computer graphics forum : journal of the European Association for Computer Graphics, 23(1), 55-69. doi:10.1111/j.1467-8659.2004.00005.x
DOI https://doi.org/10.1111/j.1467-8659.2004.00005.x
Keywords Computer Networks and Communications