• 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