Invariant-based characterization of the relative position of two projective conics

Sylvain Petitjean 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we give predicates of bidegree at most (6,6) in the input for characterizing the relative position of two projective conics. By relative position we mean the morphology of the intersection, the rigid isotopy class and which conic is inside the other when applicable. The predicates are derived by analyzing the algebraic invariant theory of pencils of conics and related constructions.
Type de document :
Chapitre d'ouvrage
I. Emiris, F. Sottile, T. Theobald. Non-Linear Computational Geometry, Springer, 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00335968
Contributeur : Sylvain Petitjean <>
Soumis le : vendredi 31 octobre 2008 - 13:46:28
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14

Identifiants

  • HAL Id : inria-00335968, version 1

Collections

Citation

Sylvain Petitjean. Invariant-based characterization of the relative position of two projective conics. I. Emiris, F. Sottile, T. Theobald. Non-Linear Computational Geometry, Springer, 2008. 〈inria-00335968〉

Partager

Métriques

Consultations de la notice

308