The Community for Technology Leaders
RSS Icon
Issue No.06 - June (1986 vol.6)
pp: 52-59
Thomas Sederberg , Brigham Young University
Ronald Goldman , Control Data Corporation
Classical algebraic geometry has been virtually ignored in computer-aided geometric design. However, because it deals strictly with algorithms, it is really more suited to this field than is modern algebraic geometry, which introduces abstractions far removed from the algorithmic nature of computer-aided design. This tutorial examines resultants, curve implicitization, curve inversion, and curve intersection. Discussion follows a series of examples simple enough for those with only a modest algebra background to follow.
Thomas Sederberg, Ronald Goldman, "Algebraic Geometry for Computer-Aided Geometric Design", IEEE Computer Graphics and Applications, vol.6, no. 6, pp. 52-59, June 1986, doi:10.1109/MCG.1986.276742
1. A.Kurosh, Higher Algebra , MIR Publishers 1975
2. G.Salmon, Modern Higher Algebra , Hodges, Smith, and Co. 1866
3. R.M.Winger, An Introduction to Projective Geometry , D.C. Heath and Co. 1923
4. A.L.Dixon, "The Eliminant of Three Quantics in Two Independent Variables," Proc. London Math. Soc. 1908 Vol. 6, pp. 468-478 Ser. 2
5. F. S.Macaulay, The Algebraic Theory of Modular Systems , Cambridge University Press 1916
6. G.E.Collins, "The Calculation of Multivariate Polynomial Resultants," J. ACM Vol. 18, No. 4, pp. 515-532 Apr. 1971
7. S.Y.Ku and R.J.Adler, "Computing Polynomial Resultants: Bezout's Determinant vs. Collins' Reduced P.R.S. Algorithm," Comm. ACM Vol. 12, No. 1, pp. 23-30 Jan. 1969
8. J.E.Rowe, "The Equation of a Rational Plane Curve from Its Parametric Equations (Second Paper)," Bulletin American Math. Soc. Vol. 23, pp. 304-307 1917
9. G.Salmon, Higher Plane Curves , G.E. Stechert & Co. 1934
10. T.W.Sederberg, "Implicit and Parametric Curves and Surfaces for Computer-Aided Geometric Design," 1983
11. T.W.Sederberg, D.C.Anderson, and R.N.Goldman, "Implicit Representation of Parametric Curves and Surfaces," Computer Vision, Graphics and Image Processing Vol. 28, pp. 72-84 1984
12. J.Kajiya, "Ray Tracing Parametric Patches," Computer Graphics Vol. 16, No. 3, pp. 245-254 Mar. 1982
13. Y. deMontaudouin and W.Tiller, "The Cayley Method in Computer-Aided Geometric Design," Computer Aided Geometric Design Vol. 1, No. 4, pp. 309-326 Dec. 1984
14. R.N.Goldman, T.W.Sederberg, and D.C.Anderson, "Vector Elimination: A Technique for the Implicitization, Inversion, and Intersection of Planar Parametric Rational Polynomial Curves," Computer Aided Geometric Design Vol. 1, No. 4, pp. 327-356 Dec. 1984
15. T.W.Sederberg, R.N.Goldman, and D.C.Anderson, Implicitization, Inversion and Intersection of Rational Cubic Curves," Computer Vision, Graphics and Image Processing Vol. 31, pp. 89-102 1985
16. T.W.Sederberg and S.Parry, Computer Aided Design , (to appear)
529 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool