On the Degree of Standard Geometric Predicates for Line Transversals in 3D

Abstract : In this paper we study various geometric predicates for determining the existence of and categorizing the configurations of lines in 3D that are transversal to lines or segments. We compute the degrees of standard procedures of evaluating these predicates. The degrees of some of these procedures are surprisingly high (up to 168), which may explain why computing line transversals with finite-precision floating-point arithmetic is prone to error. Our results suggest the need to explore alternatives to the standard methods of computing these quantities.
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00431441
Contributeur : Sylvain Lazard <>
Soumis le : jeudi 12 novembre 2009 - 11:56:33
Dernière modification le : mardi 25 octobre 2016 - 16:58:37
Document(s) archivé(s) le : jeudi 17 juin 2010 - 20:09:31

Fichier

CGTA_revised.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Partager

Métriques

Consultations de la notice

246

Téléchargements de fichiers

124