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 metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00517885
Contributor : Guillaume Batog <>
Submitted on : Wednesday, September 15, 2010 - 7:30:51 PM
Last modification on : Thursday, January 11, 2018 - 6:20:14 AM
Document(s) archivé(s) le : Friday, December 2, 2016 - 7:54:52 AM

File

invariant.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨inria-00517885⟩

Share

Metrics

Record views

245

Files downloads

142