inria-00431724, version 1
Characterizing the intersection pattern of two conics: a {B}ezoutian-based approach
Joint international conferences : 9th Asian Symposium on Computer Mathematics (ASCM 2009) and 3rd International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS 2009) (2009)
Résumé : We show how to efficiently detect the type of the intersection of two arbitrary plane conics. The characterization uses geometric predicates of bidegree $(6,6)$ in the two input conics. While we already proved similar results recently, the approach spelled out here attaches geometric meaning to the predicates and brings substantial geometric insight to the characterization problem, which was previously treated purely algebraically. A key tool in the new method is the Bezoutian.
- 1 : VEGAS (INRIA Lorraine - LORIA)
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
- Domaine : Informatique/Géométrie algorithmique
- inria-00431724, version 1
- http://hal.inria.fr/inria-00431724
- oai:hal.inria.fr:inria-00431724
- Contributeur : Sylvain Petitjean
- Soumis le : Vendredi 13 Novembre 2009, 09:28:48
- Dernière modification le : Mardi 8 Février 2011, 14:34:07
Exporter