On the Degree of Standard Geometric Predicates for Line Transversals in 3D - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computational Geometry Year : 2009

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.
Fichier principal
Vignette du fichier
CGTA_revised.pdf (135.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
209 Download

Altmetric

Share

Gmail Facebook X LinkedIn More