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.

• Type: Conference
• Year: 2006
• Where: CCCG
• Authors: Hazel Everett, Sylvain Lazard, William J. Lenhart, Jeremy Redburn, Linqiao Zhang
• Keywords: CCCG 2006, CCCG 2007, Line Transversals, Predicates Concerning Line, Standard Methods