Piecewise rational approximations of real algebraic curves

Journal of Computational Mathematics

Volumn 15, Issue 1, 1997, Pages 55-71

  Bajaj, C L ^a   Xu, G L ^b  

^a Purdue University   (United States)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; ERROR ANALYSIS; ERRORS; MATHEMATICAL TECHNIQUES; PIECEWISE LINEAR TECHNIQUES; POLYNOMIALS;

NEWTON POWER SERIES FACTORIZATIONS; PADE APPROXIMATIONS; PIECEWISE RATIONAL APPROXIMATIONS; REAL ALGEBRAIC CURVES; WEIERSTRASS PREPARATION THEOREM;

ALGEBRA;

EID: 0030736122     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. S. Abhyankar, Algebraic geometry for scientists and engineers, Math. Surveys and Monographs, AMS, 35(1990), Providence, RI.
2. S. Abhyankar and C. Bajaj, Computations with algebraic curves, Proc. of the Intl. Symposium on Symbolic and Algebraic Computation, (1988), Lecture Notes in Computer Science, No. 358, Springer-Verlag, (1989), 279-284.
3. S. Abhyankar, and C. Bajaj, Automatic rational parameterization of curves and surfaces IV: algebraic space curves, ACM Transactions of Graphics, 8(1989), 324-333.
4. C. Bajaj, Geometric modeling with algebraic surfaces, The Mathematics of Surfaces III, edited by D. Handscomb, Oxford University Press, (1989), 3-48.
5. C. Bajaj, Geometric computations with algebraic varieties of bounded degreeQuot;, Proc. of 6th Annual ACM Symposium on Computational Geometry, (1990) Berkeley, California, 148-156.
6. C. Bajaj, and G. Xu, NURBS approximation of surface/surface intersection curves, Advances in Computational Mathematics, 2(1994), 1-21.
7. C. Bajaj, C. Hoffmann, J. Hopcroft and R. Lynch, Tracing surface intersections, Computer Aided Geometric Design, 5(1988), 285-307.
8. R. Brent, Gustavson and D. Yun, Fast solutions of toeplitz systems of polynomial equations and computation of Padé approximants, Journal of Algorithms, 1(1980), 259-295.
9. J. Canny, The complexity of robot motion planningQuot; ACM Doctoral Dissertation Series, MIT Press, (1988), 66-75.
10. Chudnovsky and Chudnovsky, On expansions of algebraic functions in power and puiseux series, Journal of Complexity, part I: 2, 271-294
11. Chudnovsky and Chudnovsky, Journal of Complexity, ibid, part II:3, 1-25, (1987).
12. F. Cucker, L. Pardo, M. Raimondo, T. Recio and M. Roy, On the computation of the local and global analytic branches of a real algebraic curve, Preprint, Université de Rennes, (1989).
13. C. deBoor, A practical guide to splines, Springer Verlag, New York, (1978).
14. D. Duval, Diverses questions relatives au calcul formel avec des nombres algébriques, Doctoral Thesis, ĹUniversité Scientifique, Technologique, Et Medicale De Grenoble, 1987.
15. K. Hensel, K., (1908) Theorie der algebraischen zahlen, Teubner, Leipzig.
16. I. Ihm and B. Naylor, Piecewise linear approximations of digitized apace curves with applicationsQuot;, in Scientific Visualization of Physical Phenomena, ed., N.M. Patrikalakis, Springer-Verlag, 545-569, (1991).
17. Y. Montaudouin, W. Tiller and H. Void, Applications of power sries in computational geometry, Computer Aided Design, 18(1986), 514-524.
18. I. Newton, The Mathematical Papers of Issac Newton, Cambridge University Press, ed., D.T. Whiteside, (1680).
19. L. Peigl and W. Tiller, Curve and surface construction using rational B-splines, Computer Aided Design, 19(1987), 485-498.
20. I. J. Schoenberg and A. Whitney, On Pólya frequency functions III. The positivity of translation determinants with applications to the interpolation problem by spline curves, Trans. Amer. Math. Soc., 74(1953), 246-259.
21. T. Sederberg, D. Anderson and R. Goldman, Implicitization, inversion, and intersection of planar rational cubic curvesQuot;, Computer Vision, Graphics and Image Processing, 31(1985), 89-102.
22. T. Sederberg, J. Zhao and A. Zundel, Rational approximation of algebraic curves, In: Theory and Practice of Geometric Modeling, eds. W. Strasser and H-P. Seidel, Springer Verlag, (1989), 33-54.
23. W. Waggenspack, Parametric Curve Approximations for Surface Intersections, Ph.D. Dissertation, CADLAB, Purdue University, December 1987.
24. R. Walker, Algebraic Curves, Springer Verlag, New York, 1978.
25. K. Weierstrass, Vorbereitungssatz, Berlin University Lecture contained in: Einige auf die Theorie der Analytischen Funktionen Mehrerer Veranderlichen sich Beziehende, Mathematische Werke II, (1978),135-188.