Automatic parameterization of rational curves and surfaces III: Algebraic plane curves

Abstract We present algorithms to compute the genus and rational parametric equations, for implicitly defined irreducible plane algebraic curves of arbitrary degree. Rational parameterizations exist for all irreducible algebraic curves of genus 0. The genus is computed by a complete analysis of the singularities of plane algebraic curves, using affine quadratic transformations. The rational parameterization techniques, essentially, reduce to solving symbolically systems of homogeneous linear equations and the computation of polynomial resultants.

[1]  Ron Goldman,et al.  Implicit representation of parametric curves and surfaces , 1984, Comput. Vis. Graph. Image Process..

[2]  James H. Davenport,et al.  The computerization of algebraic geometry , 1979, EUROSAM.

[3]  Wayne Tiller,et al.  Applications of power series in computational geometry , 1986 .

[4]  Chandrajit L. Bajaj,et al.  Automatic parameterization of rational curves and surfaces IV: algebraic space curves , 1988, TOGS.

[5]  C. Bajaj,et al.  Automatic parametrization of rational curves and surfaces II: cubics and cubicoids , 1987 .

[6]  George E. Collins,et al.  The Calculation of Multivariate Polynomial Resultants , 1971, JACM.

[7]  S. Abhyankar,et al.  Automatic parameterization of rational curves and surfaces 1: conics and conicoids , 1987 .

[8]  Thomas W. Sederberg.  Planar piecewise algebraic curves , 1984, Comput. Aided Geom. Des..

[9]  Wayne Tiller,et al.  The Cayley method in computer aided geometric design , 1984, Comput. Aided Geom. Des..

[10]  J. Schwartz,et al.  Precise Implementation of Cad Primitives using Rational Parameterizations of Standard Surfaces , 1984 .

[11]  R. J. Walker.  Algebraic curves , 1950 .

[12]  David Y. Y. Yun,et al.  Fast Solution of Toeplitz Systems of Equations and Computation of Padé Approximants , 1980, J. Algorithms.

[13]  George Salmon.  Lessons introductory to the modern higher algebra , 1885 .

[14]  H. Michael Möller,et al.  The computation of the Hilbert function , 1983, EUROCAL.

[15]  Dominique Duval,et al.  Computations on Curves , 1984, EUROSAM.

[16]  H. J. Baker.  On Noether's fundamental theorem , 1893 .

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

[18]  Rida T. Farouki,et al.  The characterization of parametric surface sections , 1986, Comput. Vis. Graph. Image Process..

[19]  Chandrajit L. Bajaj.  Mathematical techniques in solid modeling , 1988, [Proceedings] 1988 International Conference on Computer Integrated Manufacturing.

[20]  J. E. Rowe.  The equation of a rational plane curve derived from its parametric equations (Second paper) , 1917 .

[21]  Jacob T. Schwartz,et al.  Fast Probabilistic Algorithms for Verification of Polynomial Identities , 1980, J. ACM.

[22]  Joshua Z. Levin.  Mathematical models for determining the intersections of quadric surfaces , 1979 .