Title :
Parametrizing and fitting bounded algebraic curves and surfaces
Author :
Taubin, Gabriel ; Cukierman, Fernando ; Sullivan, Steven ; Ponce, Jean ; Kriegman, David J.
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Abstract :
An approach to fitting of implicit algebraic curves and surfaces to point data is introduced. 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 for sets of points in R 2 and R3 for curves and surfaces, respectively, are presented
Keywords :
computational geometry; curve fitting; polynomials; surface fitting; bounded algebraic curves; bounded zero sets; curve fitting; polynomials; surface fitting; Computer science; Computer vision; Curve fitting; Data mining; Ellipsoids; Engine cylinders; Polynomials; Shape; Solid modeling; Surface fitting;
Conference_Titel :
Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92., 1992 IEEE Computer Society Conference on
Conference_Location :
Champaign, IL
Print_ISBN :
0-8186-2855-3
DOI :
10.1109/CVPR.1992.223220
