From invariants to predicates: example of line transversals to lines - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

From invariants to predicates: example of line transversals to lines

(1)
1

Abstract

This work explores a method that reduces the design of evaluation strategies for geometric predicates to the computation of polynomial invariants of a group action. We apply it to the classical problem of counting line transversals to lines in the real 3-dimensional projective space and capture polynomials previously obtained by more pedestrian approaches.
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.
Fichier principal
Vignette du fichier
invariant.pdf (198.19 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00517885 , version 1 (15-09-2010)

Identifiers

  • HAL Id : inria-00517885 , version 1

Cite

Guillaume Batog. From invariants to predicates: example of line transversals to lines. 26th European Workshop on Computational Geometry - EuroCG 2010, Mar 2010, Dortmund, Germany. ⟨inria-00517885⟩
95 View
51 Download

Share

Gmail Facebook Twitter LinkedIn More