Back to Search
Start Over
Computing the intersection of two ruled surfaces by using a new algebraic approach
- Source :
-
Journal of Symbolic Computation . Nov2006, Vol. 41 Issue 11, p1187-1205. 19p. - Publication Year :
- 2006
-
Abstract
- Abstract: In this paper a new algorithm for computing the intersection of two rational ruled surfaces, given in parametric/parametric or implicit/parametric form, is presented. This problem can be considered as a quantifier elimination problem over the reals with an additional geometric flavor which is one of the central themes in V. Weispfenning research. After the implicitization of one of the surfaces, the intersection problem is reduced to finding the zero set of a bivariate equation which represents the parameter values of the intersection curve, as a subset of the other surface. The algorithm, which involves both symbolic and numerical computations, determines the topology of the intersection curve as an intermediate step and eliminates extraneous solutions that might arise in the implicitization process. [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*GEOMETRY
*ALGEBRA
*FOUNDATIONS of arithmetic
Subjects
Details
- Language :
- English
- ISSN :
- 07477171
- Volume :
- 41
- Issue :
- 11
- Database :
- Academic Search Index
- Journal :
- Journal of Symbolic Computation
- Publication Type :
- Academic Journal
- Accession number :
- 22737198
- Full Text :
- https://doi.org/10.1016/j.jsc.2005.02.008