Predicates for Line Transversals in 3D - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Predicates for Line Transversals in 3D


In this paper we study various predicates concerning line transversals to lines and segments in 3D. We compute the degrees of standard methods of evaluating these predicates. The degrees of some of these methods are surprisingly high, which may explain why computing line transversals with finite precision is prone to error. Our results suggest the need to explore alternatives to the standard methods of computing these quantities.
Fichier principal
Vignette du fichier
predicates.pdf (143.9 Ko) Télécharger le fichier

Dates and versions

inria-00103945 , version 1 (05-10-2006)


  • HAL Id : inria-00103945 , version 1


Hazel Everett, Sylvain Lazard, Bill Lenhart, Jeremy Redburn, Linqiao Zhang. Predicates for Line Transversals in 3D. 18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada. ⟨inria-00103945⟩
218 View
160 Download


Gmail Facebook X LinkedIn More