Computing the intersection of two ruled surfaces by using a new algebraic approach

Journal of Symbolic Computation

Volumn 41, Issue 11, 2006, Pages 1187-1205

  Fioravanti, Mario ^a   Gonzalez Vega, Laureano ^a   Necula, Ioana ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

Implicitization; Ruled surface; Surface to surface intersection

Indexed keywords

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

References (17)

1. Boehm W., and Prautzsch H. Geometric Concepts for Geometric Design (1994), A.K. Peters, Wellesley, Massachusetts
2. Chen F., Zheng J., and Sederberg T. The mu-basis of a rational ruled surface. Computer Aided Geometric Design 18 (2001) 61-72
3. Chionh E.-W., Zhang M., and Goldman R.N. Fast computation of the Bezout and Dixon resultant matrices. Journal of Symbolic Computation 33 (2002) 13-29
4. Diaz-Toca G., and Gonzalez-Vega L. Various new expressions for subresultants and their applications. Applicable Algebra in Engineering Communication and Computing 15 (2004) 233-266
5. Do Carmo M.P. Differential Geometry of Curves and Surfaces (1976), Prentice Hall, New Jersey
6. Gonzalez-Vega L. Implicitization of parametric curves and surfaces by using multidimensional Newton formulae. Journal of Symbolic Computation 23 (1997) 137-151
7. Gonzalez-Vega L., and Necula I. Efficient topology determination of implicitly defined algebraic plane curves. Computer Aided Geometric Design 19 (2002) 719-743
8. Heo H.-S., Kim M.-S., and Elber G. The intersection of two ruled surfaces. Computer-Aided Design 31 (1999) 33-50
9. Hoschek J., and Lasser D. Fundamentals of Computer Aided Geometric Design (1993), A.K. Peters, Wellesley, Massachusetts
10. Marco A., and Martinez J.-J. Implicitization of rational surfaces by means of polynomial interpolation. Computer Aided Geometric Design 19 (2002) 327-344
11. Marco A., and Martinez J.-J. Parallel computation of determinants of matrices with polynomial entries. Journal of Symbolic Computation 37 (2004) 749-760
12. Miller J.R., and Goldman R.N. Geometric algorithms for detecting and calculating all conic sections in the intersection of any two natural quadric surfaces. Graphical Models and Image Processing 57 (1995) 55-66
13. Patrikalakis N.M. Surface-to-surface intersections. IEEE Computer Graphics and Applications 13 (1993) 89-95
14. Patrikalakis N.M., and Maekawa T. Intersection problems. In: Farin G., Hoschek J., and Kim M.-S. (Eds). Handbook of Computer Aided Geometric Design (2002), North-Holland, Amsterdam 623-649
15. Rossignac J.R., and Requicha A.G. Constructive non-regularized geometry. Computer-Aided Design 23 (1991) 21-32
16. Sederberg T.W., and Zheng J. Algebraic methods for computer aided geometric design. In: Farin G., Hoschek J., and Kim M.-S. (Eds). Handbook of Computer Aided Geometric Design (2002), North-Holland, Amsterdam 363-387
17. Wang D. A simple method for implicitizing rational curves and surfaces. Journal of Symbolic Computation 38 (2004) 899-914