DocumentCode
1654492
Title
Nonplanar curve and surface estimation in 3-space
Author
Taubin, Gabriel
Author_Institution
Brown Univ., Providence, RI, USA
fYear
1988
Firstpage
644
Abstract
The problem of minimal parameter representation and estimation for complex planar and nonplanar curves, and surfaces is considered. The representation is based on concepts from algebraic geometry: a surface is the set of roots of a polynomial of three variables, and a curve is the intersection of two different surfaces. It is shown that the surfaces of an interesting complex of objects in three-space can be represented by single high degree-polynomials, and a similar statement applies to complex curves in three-space. An approximate expression for the mean-square distance from a set of points to a curve or surface is developed, not only for quadratic surfaces, but also for surfaces and curves defined by polynomials of higher degree. A computationally efficient algorithm is presented to carry out the minimization without using nonlinear optimization techniques
Keywords
computational complexity; geometry; optimisation; polynomials; algebraic geometry; complex curves; complex planar; minimization; nonplanar curves; optimization; parameter estimation; polynomial; surface estimation; Geometry; Machine vision; Minimization methods; Object recognition; Parameter estimation; Polynomials; Solids; Stereo vision; Surface fitting;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation, 1988. Proceedings., 1988 IEEE International Conference on
Conference_Location
Philadelphia, PA
Print_ISBN
0-8186-0852-8
Type
conf
DOI
10.1109/ROBOT.1988.12129
Filename
12129
Link To Document