Residue and implicitization problem for rational surfaces

Applicable Algebra in Engineering, Communications and Computing

Volumn 14, Issue 5, 2004, Pages 361-379

  Elkadi, Mohamed ^a   Mourrain, Bernard ^b  

^a UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

^b INRIA   (France)

Author keywords

Bezoutian matrix; Implicitization; Multivariable residue calculus

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; DIFFERENTIATION (CALCULUS); MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; ROOT LOCI; THEOREM PROVING;

BASE POINTS; DETERMINANTS; POSITIVE REAL NUMBER; VECTOR SPACE;

COMPUTATIONAL GEOMETRY;

EID: 1342291079     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00200-003-0139-z     Document Type: Article

References (23)

1. Alonso, C., Gutierrez, J., Recio, T.: An implicitization algorithm with fewer variables. Comput. Aided Geom. Des. 12(3), 251-258 (1995)
2. Aries, F., Senoussi, R.: An Implicitization Algorithm for Rational Surfaces with no Base Points. J. Symb. Comput. 31, 357-365 (2001)
3. Becker, E., Cardinal, J. P., Roy, M. F., Szafraniec, Z.: Multivariate Bezoutians, Kronecker symbol and Eisenbud-Levin formula. In: Algorithms in Algebraic Geometry and Applications, volume 143 of Prog. in Math., Birkhäuser, Basel, 1996, pp. 79-104
4. Berenstein, C.A., Yger, A.: Residue calculus and effective nullstellensatz. Amer. J. Math. 121, 723-796 (1999)
5. Buchberger, B.: Applications of Groebner bases in nonlinear computational geometry. In: Trends in computer algebra, Lect. Notes Comput. Sci. Volume 296, 1988, pp. 52-80
6. Busé, L.: Residual resultant over the projective plane and the implicitization problem. Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation, 2001 pp. 48-55
7. 3 in the Presence of Base Points. J. Alg. Appl. 2, 189-214 (2003)
8. Busé, L., Elkadi, M., Mourrain, B.: Resultant over the residual of a complete intersection. J. Pure and Appl. Alg. 164, 35-57 (2001)
9. Busé, L., Jouanolou, J.P.: On the closed image of a rational map and the implicitization problem. To Appear in Journal of Algebra, ():, 2003
10. Canny, J.F., Manocha, D.: Implicit representation of rational parametric surfaces. J. Symb. Comput. 13(5), 485-510 (1992)
11. Corless, R.M., Giesbrecht, M., Kotsireas, I.S., Watt, S.M.: Numerical Implicitization of Parametric Hypersurfaces with Linear Algebra. Art. Intel. Symb. Comp., 174-183 (2000)
12. Cox, D., Goldman, R., Zhang, M.: On the Validity of Implicitization by Moving Quadrics for Rational Surfaces with No Base Points. J. Symb. Comput. 29(3), 419-440 (2000)
13. D'Andrea, C.: Resultants and Moving Surfaces. J. Symb. Comput. 31(5), 585-602 (2001)
14. Dokken, T.: Approximate Implicitization. In: Mathematical Methods in CAGD 2000. Vanderbilt University Press, 2001
15. Elkadi, M., Mourrain, B.: Introduction à la résolution des systèmes polynomiaux. To appear, 2003
16. Gonzalez-Vega, L.: Implicitization of parametric curves and surfaces by using multidimensional Newton formulae. J. Symb. Comput. 23(2-3), 137-151 (1997)
17. Gonzalez-Vega, L., Trujillo, G.: Implicitization of parametric curves and surfaces by using symmetric functions. In Proceedings of the 1995 international symposium on symbolic and algebraic computation, ACM Press, 1995 pp. 180-186
18. Hoffmann, C.M.: Geometric and solid modeling: An introduction. Morgan Kaufmann Publishers, Inc., 1989
19. Kalkbrener, M.: Implicitization of rational parametric curves and surfaces. In: Applied algebra, algebraic algorithms and error-correcting codes. Proc. AAECC8, Lect. Notes Comput. Sci., volume 508, 1991, pp. 249-259
20. Kunz, E.: Kähler differentials. Advanced Lectures in Mathematics. Friedr. Vieweg and Sohn, 1986
21. Scheja, G., Storch, U.: Über Spurfunktionen bei vollständigen Durschnitten. J. Reine Angew Mathematik 278, 174-190 (1975)
22. Sederberg, T.W., Anderson, D.C., Goldman, R.N.: Implicit representation of parametric curves and surfaces. Computer Vision, Graphics and Image Processing 28, 72-84, 1984
23. Sederberg, T.W., Chen, F.: Implicitzing using moving curves and surfaces. In: Proceedings of SIGGRAPH, 1995, pp. 301-308