Predicates for Line Transversals in 3D

Abstract : 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 de document :
Communication dans un congrès
18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada. 2006
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00103945
Contributeur : Sylvain Lazard <>
Soumis le : jeudi 5 octobre 2006 - 15:23:47
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : jeudi 20 septembre 2012 - 11:16:31

Identifiants

  • HAL Id : inria-00103945, version 1

Collections

Citation

Hazel Everett, Sylvain Lazard, Bill Lenhart, Jeremy Redburn, Linqiao Zhang. Predicates for Line Transversals in 3D. 18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada. 2006. 〈inria-00103945〉

Partager

Métriques

Consultations de la notice

253

Téléchargements de fichiers

191