The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1995 vol.15)
pp: 69-77
ABSTRACT
Motivated by revived interest in elimination techniques, we survey methods for constructing bivariate and multivariate resultants. This tutorial consists of two parts: Part 1 introduces elimination theory, presents properties of resultants, and develops explicit expressions for bivariate resultants; Part 2 explains multivariate resultants and includes the Dixon and Macaulay resultants as well as special resultant expressions for three polynomials of the same degree.
INDEX TERMS
elimination theory, resultants, geometric modeling
CITATION
Chionh Eng Wee, Ronald N. Goldman, "Elimination and Resultants - Part 1: Elimination and Bivariate Resultants", IEEE Computer Graphics and Applications, vol.15, no. 1, pp. 69-77, January 1995, doi:10.1109/38.364967
REFERENCES
1. B.L. van der Waerden, Modern Algebra, Vol. 2, Frederick Ungar, New York, 1950.
2. J.T. Kajiya, “Ray Tracing Parametric Patches,” Computer Graphics (Proc. Siggraph), Vol. 16, No. 3, July 1982, pp. 245-254.
3. 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, No. 1, Oct. 1984, pp. 72‐84.
4. J.F. Canny, The Complexity of Robot Motion Planning, doctoral dissertation, MIT, Cambridge, Mass., 1987.
5. C.M. Hoffmann, “Implicit Curves and Surfaces in CAGD,” IEEE CG&A, Vol. 13, No. 1, Jan. 1993, pp. 79‐88.
6. 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, Dec. 1984, pp. 327‐356.
7. R.N. Goldman, “The Method of Resolvents: A Technique for the Implicitization, Inversion, and Intersection of Non‐Planar, Parametric, Rational Cubic Curves,” Computer Aided Geometric Design, Vol. 2, No. 4, Dec. 1985, pp. 237‐255.
8. C. Bajaj, T. Garrity, and J. Warren, “On the Applications of Multi‐Equational Resultants,” Tech. Report CSD-TR-826, Computer Science Dept., Purdue Univ., West Lafayette, Ind., 1988.
9. E.W. Chionh and R.N. Goldman, “Using Multivariate Resultants to Find the Implicit Equation of a Rational Surface,” The Visual Computer, Vol. 8, No. 3, Mar. 1992, pp. 171‐180.
10. D. Manocha and J.F. Canny, “Algorithms for Implicitizing Rational Parametric Surfaces,” Computer Aided Geometric Design, Vol. 9, No. 1, May 1992, pp. 25‐50.
11. D. Manocha and J.F. Canny, “Implicit Representation of Rational Parametric Surfaces,” J. Symbolic Computation, Vol. 13, No. 5, May 1992, pp. 485‐510.
12. O. Zariski, Algebraic Surfaces, 2nd supplemented ed., Springer‐Verlag, Berlin, 1971.
13. E.W. Chionh and R.N. Goldman, “Degree, Multiplicity, and Inversion Formulas for Rational Surfaces Usingu‐Resultants,” Computer Aided Geometric Design, Vol. 9, No. 2, June 1992, pp. 93‐108.
14. D. Manocha and J.F. Canny, “A New Approach for Surface Intersection,” Int’l J. Computational Geometry and Applications, Vol. 1, No. 4, Dec. 1991, pp. 491‐516.
15. E.W. Chionh, R.N. Goldman, and J.R. Miller, “Using Multivariate Resultants to Find the Intersection of Three Quadric Surfaces,” ACM Trans. Graphics, Vol. 10, No. 4, 1991, pp. 378‐400.
16. C.M. Hoffmann, Geometric and Solid Modeling, Morgan Kaufmann, San Mateo, Calif., 1989.
17. D. Kapur and Y.N. Lakshman, “Elimination Methods: An Introduction,” Symbolic and Numerical Computation for Artificial Intelligence, in B. Donald, D. Kapur, and J. Mundy, eds., Academic Press, London, 1992, pp. 45‐87.
18. T.W. Sederberg and G.J. Wang, “A Simple Verification of the Implicitization Formula for Bezier Curves,” Computer Aided Geometric Design, Vol. 11, No. 2, Apr. 1994, pp. 225‐228.
19. E.W. Chionh, “Computing the Dixon Resultant,” Int’l Conf. CAGD, talk presented at IPenang, 1994.
20. R.J. Walker, Algebraic Curves, Princeton Univ. Press, Princeton, N.J., 1950.
21. G. Salmon, Lessons Introductory to the Modern Higher Algebra, G.E. Stechert, New York, 1924.
22. F.S. Macaulay, “Some Formulae in Elimination,” Proc. London Math. Soc., Vol. 35, 1902, pp. 3‐18.
23. B.L. van der Waerden, Algebra, Vol. 1, Springer‐Verlag, Berlin, 1991.
24. Y. Montaudouin and W. Tiller, “The Cayley Method in Computer Aided Geometric Design,” Computer Aided Geometric Design, Vol. 1, No. 4, Dec. 1984, pp. 309‐326.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool