ADG 1996: Automated Deduction in Geometry pp 189-207

# 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.

## 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