PARAMETERIZING AND FITTING BOUNDED ALGEBRAIC CURVES AND SURFACES

This paper introduces a new approach to implicit algebraic curve and surface fitting. Two families of polynomials with bounded zero sets are presented. Members of these families have the same number of degrees of freedom as general polynomials of the same degree. Methods for fitting members of these families of polynomials to measured data points are described. Experimental results of fitting curves to sets of points in R2 and surfaces to sets of points in R3 are presented.

[1]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[2]  Gabriel Taubin,et al.  Nonplanar curve and surface estimation in 3-space , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[3]  C. Hoffmann.  Algebraic curves , 1988 .

[4]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  David B. Cooper,et al.  Recognition and positioning of rigid objects using algebraic moment invariants , 1991, Optics & Photonics.