Skip to Main content Skip to Navigation
Conference papers

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
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Guillaume Batog Connect in order to contact the contributor
Submitted on : Wednesday, September 15, 2010 - 7:30:51 PM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Friday, December 2, 2016 - 7:54:52 AM


Files produced by the author(s)


  • HAL Id : inria-00517885, version 1



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⟩



Les métriques sont temporairement indisponibles