×

A note on the rational parametrization of algebraic curves in Mathematica\(^\circledR\). (English) Zbl 1179.14038

Summary: The choice of an appropriate representation of geometric objects (explicit, parametric, or implicit one) is a fundamental issue for the development of efficient algorithms. Whereas for example Computer Graphics seem to use all the above mentioned representations, CAD focuses on a few of them – mainly on the parametric one. Among all parameterizations, the most important ones are those that can be described with the help of polynomials or rational functions since these descriptions can be easily included into standard CAD systems and then used in technical applications. The main aim of the paper is to describe an efficient algorithm which can be used for finding rational parametrizations of special classes of algebraic curves. Some advantages and disadvantages of the presented method will be discussed and the implementation in Mathematica\(^\circledR\) will be presented.

MSC:

14Q05 Computational aspects of algebraic curves
65D17 Computer-aided design (modeling of curves and surfaces)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Benbouziane T., Polynomial Parametrization of Nonsingular Algebraic Curves (2000)
[2] Bochnak J., Real Algebraic Geometry (1996)
[3] Cox D., Ideals, Varieties and Algorithms, Undergraduate Texts in Mathematics (1992) · doi:10.1007/978-1-4757-2181-2
[4] Gahleitner M., Curve and Surface Fitting (2002)
[5] Gentili G., On Rational Geometry of Conic Section (2000) · Zbl 0959.68125
[6] Gebauer, R., Kalkbrener, M., Wall, B. and Winkler, F. July 1991 1991.CASA: A Computer Algebra Package for Constructive Algebraic Geometry, July 1991, 403–410. Bonn, Germany: ACM Press. International Symposium on Symbolic and Algebraic Computation 91 · Zbl 0921.14040
[7] Gutierrez J., Computer Aided Geometric Design 19 pp 223– (2002) · Zbl 0995.68154 · doi:10.1016/S0167-8396(02)00090-0
[8] Harris J., Algebraic Geometry: A First Course (1992) · Zbl 0779.14001
[9] Harthsorne R., Algebraic Geometry (1997)
[10] Manocha D., Computer Aided Design 23 pp 645– (1991) · Zbl 0742.65012 · doi:10.1016/0010-4485(91)90042-U
[11] Marsh D., Applied Geometry for Computer Graphics and CAD (2004) · Zbl 1071.62049
[12] Pérez-Dîaz S., Computer Aided Geometric Design 23 pp 307– (2006) · Zbl 1102.65018 · doi:10.1016/j.cagd.2006.01.001
[13] Pérez-Dîaz S., Computer Aided Geometric Design 22 pp 147– (2005) · Zbl 1087.65013 · doi:10.1016/j.cagd.2004.10.001
[14] Pressley A., Elementary differential geometry (2001) · Zbl 0959.53001 · doi:10.1007/978-1-4471-3696-5
[15] Schicho J., Journal of Symbolic Computation 14 pp 557– (1992)
[16] Schicho J., Automated practical reasoning pp 81– (1995) · doi:10.1007/978-3-7091-6604-8_5
[17] Schicho J., Proceedings of the 2000 International Symposium on Symbolic and Algebraic Computation pp 292– (2000) · Zbl 1326.68369 · doi:10.1145/345542.345657
[18] Schicho J., Journal of Symbolic Computation 26 pp 1– (1998) · Zbl 0924.14027 · doi:10.1006/jsco.1997.0199
[19] Sendra J.R., Journal of Symbolic Computation 23 pp 191– (1997) · Zbl 0878.68072 · doi:10.1006/jsco.1996.0083
[20] Sendra J.R., Journal of Symbolic Computation 12 pp 607– (1991) · Zbl 0759.14044 · doi:10.1016/S0747-7171(08)80144-7
[21] Stoker J. J., Differential Geometry (1989)
[22] Van Hoeij M., Rational Parameterization of Algebraic Curves using a Canonical Divisor (1996)
[23] Walker R. J., Algebraic Curves (1978) · doi:10.1007/978-1-4612-6323-4
[24] Winkler F., Polynomial Algorithms in Computer Algebra (1996) · Zbl 0853.12003 · doi:10.1007/978-3-7091-6571-3
[25] Winkler F., Points on Algebraic Curves and the parameterization Problem (2005)
[26] Gao X. S., On the parameterization of algebraic curves (1991)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.