Abstract
We consider the problem of tracing algebraic curves by computer, using a numerical technique augmented by symbolic computations. In particular, all singularities are analyzed correctly. The methods presented find application in solid modeling and robotics.
Work supported in part by the Office of Naval Research under contract N0014-86-K-0465 and the Institute for Mathenatics and its Applications at the University of Minnesota
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Abhyankar, Desingularization of Plane Curves, Proc. Symposia in Pure Math. 40 (1983) Part 1, 1–45.
S. Abhyankar And C. Bajaj, Automatic Rational Parameterization of Curves and Surfaces IL Cu bics and Cubicoids, Comp. Aided Design, to appear.
C. Bajaj, C. Hoffmann And J. Hopcroft, Tracing Algebraic Curves: Plane Curves, Tech. Rep. CSD-TR-637 (1987), Purdue University.
G. Collins, Quantifier elimination for real closed fields by cylindrical algebraic decomposition, 2nd GI Conf. on Aut. Thy. and Formal Lang. (1975), Springer Lect. Notes in Comp. Sci. 33, 134–183.
A. Emch, Reduction of Singularities of Space Curves and Surfaces, in Algebraic Geometry, V. Snyder et al., eds., Chelsea Publications 1970, 252–256.
R. Farouki, The Characterisation of Parametric Surface Sections, Comp. Vision, Graphics and Image Proc. 33 (1986) 209–236.
R. Farouki And V. Raban, On the Numerical Condition of Bernstein Polynomials, IBM Res. Rept. RC 12626 (1987).
C. Hoffmann And R. Lynch, Following Space Curves Numerically, Tech. Rept. CSD-TR684 (1987), Purdue University.
M. Pratt And A. Geisow, Surface/surface intersection problems, in The Mathematics of Surfaces, J. A. Gregory, ed., Clarendon Press, Oxford 1986, 117–142.
J. Semple And G. Kneebone Algebraic Curves, Clarendon Press, Oxford 1959.
J. Schwartz And M. Sharir, On the Piano Movers’ Problem II, in Planning, Geometry, and Complexity of Robot Motion, J. Schwartz, M. Sharir, J. Hoperoft, eds., Ablex Publishing, Norwood, N.J., 1987, 51–96.
V. Sharir And C. Sisam, Analytic Geometry of Space, H. Holt and Co., New York 1914.
B. L. Van der Waerden,Einführung in die algebraische Geometrie, 2nd edition, Springer Verlag 1973.
R.Walker Algebraic Curves, Springer Verlag 1950
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Hoffmann, C.M. (1988). Algebraic Curves. In: Rice, J.R. (eds) Mathematical Aspects of Scientific Software. The IMA Volumes in Mathematics and Its Applications, vol 14. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-7074-1_5
Download citation
DOI: https://doi.org/10.1007/978-1-4684-7074-1_5
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4684-7076-5
Online ISBN: 978-1-4684-7074-1
eBook Packages: Springer Book Archive