DocumentCode :
2148181
Title :
The algebra and geometry of curve and surface inversion
Author :
Sederberg, Thomas W. ; Chionh, Eng-Wee
Author_Institution :
Dept. of Comput. Sci., Brigham Young Univ., Provo, UT, USA
fYear :
2002
fDate :
2002
Firstpage :
11
Lastpage :
20
Abstract :
An inversion equation takes the Cartesian coordinates of a point on a parametric curve or surface and returns the parameter value(s) of that point. A 2D curve inversion equation has the form t = f (x, y)/g(x, y). This paper shows that practical insight into inversion can be obtained by studying the geometry of the implicit curves f (x, y) = 0 and g(x, y) = 0. For example, the relationship between the singular locus of the parametric curve and the lowest possible degree of an inversion equation can be understood in this way. Also, insight is given into what parameter value will be returned if an inversion equation is fed the Cartesian coordinates of a point that does not lie on the curve. The standard method of devising curve and surface inversion equations is a by-product of the implicitization process. This paper presents a new method for finding inversion equations, which allows us to create new inversion equations that have attractive properties. For example, we can create an inversion equation that, to first order approximation, will return the parameter value of the nearest point on the curve if given a point that does not lie precisely on a parametric curve.
Keywords :
computational geometry; curve fitting; matrix algebra; polynomials; surface fitting; 2D curve inversion equation; Cartesian coordinates; algebra; curve inversion; first order approximation; geometry; implicit curves; implicitization process; inversion equation; nearest point; parameter value; parametric curve; singular locus; surface inversion; Algebra; Artificial intelligence; Bismuth; Chromium; Computer science; Equations; Geometry; Polynomials; Solid modeling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Geometric Modeling and Processing, 2002. Proceedings
Print_ISBN :
0-7695-1674-2
Type :
conf
DOI :
10.1109/GMAP.2002.1027492
Filename :
1027492
Link To Document :
بازگشت