Advertisement

Points on algebraic curves and the parametrization problem

  • Erik Hillgarter
  • Franz Winkler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1360)

Abstract

A plane algebraic curve is given as the zeros of a bivariate polynomial. However, this implicit representation is badly suited for many applications, for instance in computer aided geometric design. What we want in many of these applications is a rational parametrization of an algebraic curve. There are several approaches to deciding whether an algebraic curve is rationally parametrizable and if so computing such a parametrization. In all these approaches we ultimately need some simple points on the curve. The field in which we can find such points crucially influences the coefficients in the resulting parametrization. We show how to find simple points over some practically interesting fields.Consequently, we are able to decide whether an algebraic curve defined over the rational numbers can be parametrized over the rationals or the reals. Some of these ideas also apply to parametrization of surfaces. If in the term geometric reasoning we do not only include the process of proving or disproving geometric statements, but also the analysis and manipulation of geometric objects, then algorithms for parametrization play an important role in this wider view of geometric reasoning.

Keywords

Rational Point Algebraic Curve Algebraic Curf Rational Case Simple Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hilbert, D., Hurwitz, A.: Über die Diophantischen Gleichungen vom Geschlecht Null. Acta math. 14 (1890) 217–224Google Scholar
  2. 2.
    Hillgarter, E.: Rational Points on Conics. Diploma Thesis, RISC-Linz, J. Kepler Universität Linz, Austria (1996)Google Scholar
  3. 3.
    Hoschek, J., Lasser, D.: Fundamentals of Computer Aided Geometric Design, A.K. Peters, Wellesley MA (1993)Google Scholar
  4. 4.
    Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory, Springer Verlag, New York Heidelberg Berlin (1982)Google Scholar
  5. 5.
    Kriitzel, E.: Zahlentheorie, VEB Dt. Verlag der Wissenschaften, Berlin (1981)Google Scholar
  6. 6.
    Mnuk, M.: Algebraic and Geometric Approach to Parametrization of Rational Curves, Ph.D. Dissertation, RISC-Linz, J. Kepler Universität Linz, Austria (1995)Google Scholar
  7. 7.
    Mnuk, M., Sendra, J.R., Winkler, F.: On the Complexity of Parametrizing Curves. Beitriige zur Algebra and Geometrie 37/2 (1996) 309–328Google Scholar
  8. 8.
    Nielson, G.M.: Cagd's Top Ten: What to Watch. IEEE Computer Graphics & Applications (Jan. 1993)Google Scholar
  9. 9.
    Peternell, M., Pottmann, H.: Computing Rational Parametrizations of Canal Surfaces. J. Symbolic Comp. 23/2&3 (1996) 255–266Google Scholar
  10. 10.
    Rose, H.E.: A Course in Number Theory, Clarendon Press, Oxford (1988)Google Scholar
  11. 11.
    Sendra, J.R., Winkler, F.: Symbolic Parametrization of Curves. J. Symbolic Comp. 12 (1991) 607–631Google Scholar
  12. 12.
    Sendra, J.R., Winkler, F.: Parametrization of Algebraic Curves over Optimal Field Extensions. J. Symbolic Comp. 23/2&3 (1996) 191–207Google Scholar
  13. 13.
    van Hoeij, M.: Rational Parametrization of Algebraic Curves using a Canonical Divisor. J. Symbolic Comp. 23/2&3 (1996) 209–227Google Scholar
  14. 14.
    Walker, R.J.: Algebraic Curves, Princeton University Press (1950)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Erik Hillgarter
    • 1
  • Franz Winkler
    • 1
  1. 1.Institut für Mathematik and RISC-LINZJohannes Kepler UniversitätLinzAustria

Personalised recommendations