Ir al contenido

Documat


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

  • Autores: Mario Alfredo Fioravanti Villanueva Árbol académico, Ioana Gabriela Necula Árbol académico, Laureano González Vega Árbol académico
  • Localización: Journal of symbolic computation, ISSN 0747-7171, Vol. 41, Nº 11, 2006, págs. 1187-1205
  • Idioma: inglés
  • DOI: 10.1016/j.jsc.2005.02.008
  • Texto completo no disponible (Saber más ...)
  • Resumen
    • 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.


Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno