Predicates for Line Transversals in 3D

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

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00103945
Contributor : Sylvain Lazard <>
Submitted on : Thursday, October 5, 2006 - 3:23:47 PM
Last modification on : Thursday, January 11, 2018 - 6:20:14 AM
Long-term archiving on : Thursday, September 20, 2012 - 11:16:31 AM

Identifiers

  • HAL Id : inria-00103945, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

281

Files downloads

228