From invariants to predicates: example of line transversals to lines

Guillaume Batog 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Ce travail explore une méthode où l'on réduit la recherche d'une stratégie d'évaluation polynomiale pour un prédicat géométrique au calcul d'invariants polynomiaux d'une action de groupe. On utilise cette méthode pour compter le nombre de droites transversales à des droites dans l'espace projectif réel de dimension 3 et on obtient des polynômes précédemment obtenus par des approches plus pédestres.
Type de document :
Communication dans un congrès
26th European Workshop on Computational Geometry - EuroCG 2010, Mar 2010, Dortmund, Germany. 2010
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00517885
Contributeur : Guillaume Batog <>
Soumis le : mercredi 15 septembre 2010 - 19:30:51
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 07:54:52

Fichier

invariant.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00517885, version 1

Collections

Citation

Guillaume Batog. From invariants to predicates: example of line transversals to lines. 26th European Workshop on Computational Geometry - EuroCG 2010, Mar 2010, Dortmund, Germany. 2010. 〈inria-00517885〉

Partager

Métriques

Consultations de la notice

215

Téléchargements de fichiers

113