A simple method for implicitizing rational curves and surfaces

Journal of Symbolic Computation

Volumn 38, Issue 1, 2004, Pages 899-914

  Wang, Dongming ^a,b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Implicitization; Linear system; Rational curve; Rational surface; Undetermined coefficient

Indexed keywords

EID: 3042575822     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2004.02.004     Document Type: Article

References (17)

1. Busé, L., 2001. Residual resultant over the projective plane and the implicitization problem. In: Proc. 2001 Int. Symp. Symb. Algebr. Comput., ISSAC'01. ACM Press, New York, pp. 48-55.
2. 3 in the presence of base points. J. Algebra Appl. 2 (2), 189-214.
3. Chen, F., Zheng, J., Sederberg, T.W., 2001. The mu-basis of a rational ruled surface. Comput. Aided Geom. Design 18, 61-72.
4. Chionh, E.W., Goldman, R.N., 1992. Implicitizing rational surfaces with base points by applying perturbations and the factors of zero theorem. In: Lyche, L., Schumaker, L. (Eds.), Mathematical Methods in Computer Aided Geometric Design II. Academic Press, London, pp. 101-110.
5. Corless, R.M., Giesbrecht, M.W., Kotsireas, I.S., Watt, S.M., 2001. Numerical implicitization of parametric hypersurfaces with linear algebra. In: Campbell, J.A., Roanes-Lozano, E. (Eds.), Artificial Intelligence and Symbolic Computation (LNAI 1930). Springer, Berlin, Heidelberg, pp. 174-183.
6. Cox, D., Goldman, R., Zhang, M., 2000. On the validity of implicitization by moving quadrics for rational surfaces with no base points. J. Symbolic Comput. 14, 419-440.
7. Gao, X.-S., Chou, S.-C., 1992. Implicitization of rational parametric equations. J. Symbolic Comput. 14, 459-470.
8. González-Vega, L., 1997. Implicitization of parametric curves and surfaces by using multidimensional Newton formulae. J. Symbolic Comput. 23, 137-151.
9. Hoffmann, C.M., 1990. Algebraic and numerical techniques for offsets and blends. In: Dahmen, W., Gasca, M., Micchelli, C.A. (Eds.), Computation of Curves and Surfaces. Kluwer Academic, Dordrecht, pp. 499-528.
10. Manocha, D., Canny, J.F., 1992. Implicit representation of rational parametric surfaces. J. Symbolic Comput. 13, 485-510.
11. Marco, A., Martínez, J.J., 2001. Using polynomial interpolation for implicitizing algebraic curves. Comput. Aided Geom. Design 18, 309-319.
12. Marco, A., Martínez, J.J., 2002. Implicitization of rational surfaces by means of polynomial interpolation. Comput. Aided Geom. Design 19, 327-344.
13. Sederberg, T.W., 1983. Implicit and parametric curves and surfaces for computer aided geometric design. Ph.D. Thesis, Purdue University, USA.
14. Sederberg, T.W., 1990. Techniques for cubic algebraic surfaces. IEEE Comput. Graph. Appl. 10 (4), 14-26.
15. Sederberg, T.W., Chen, F., 1995. Implicitization using moving curves and surfaces. In: Proc. 22nd Ann. Conf. Comput. Graph. Interact. Tech., SIGGRAPH'95. ACM Press, New York, pp. 301-308.
16. Wang, D., 2004. Elimination Practice: Software Tools and Applications. Imperial College Press, London.
17. Zhang, M., Goldman, R.N., Chionh, E.W., 2000. Efficient implicitization of rational surfaces by moving planes. In: Gao, X.-S., Wang, D. (Eds.), Computer Mathematics (Proc. ASCM 2000). World Scientific, Singapore, New Jersey, pp. 142-151.