Predicates for Line Transversals in 3D
Résumé
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.
Domaines
Géométrie algorithmique [cs.CG]
Loading...