On the Degree of Standard Geometric Predicates for Line Transversals in 3D - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computational Geometry Année : 2009

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

Résumé

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.
Fichier principal
Vignette du fichier
CGTA_revised.pdf (135.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00431441 , version 1 (12-11-2009)

Identifiants

Citer

Hazel Everett, Sylvain Lazard, Bill Lenhart, Linqiao Zhang. On the Degree of Standard Geometric Predicates for Line Transversals in 3D. Computational Geometry, 2009, 42 (5), pp.484-494. ⟨10.1016/j.comgeo.2007.11.002⟩. ⟨inria-00431441⟩
144 Consultations
213 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More