Evaluating signs of determinants using single-precision arithmeti

Abstract : We propose a method to evaluate signs of 2x2 and 3x3 determinants with b-bit integer entries using only b and (b+1)-bit arithmetic respectively. This algorithm has numerous applications in geometric computation and provides a general and practical approach to robustness. The algorithm has been implemented and experimental results show that it slows down the computing time by only a small factor with respect to floating-point calculation.
Type de document :
Article dans une revue
Algorithmica, Springer Verlag, 1997, 17 (2), pp.111-132. 〈10.1007/BF02522822〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00090613
Contributeur : Olivier Devillers <>
Soumis le : vendredi 1 septembre 2006 - 10:38:07
Dernière modification le : mercredi 7 mars 2018 - 10:43:01
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:43:40

Identifiants

Collections

Citation

Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec. Evaluating signs of determinants using single-precision arithmeti. Algorithmica, Springer Verlag, 1997, 17 (2), pp.111-132. 〈10.1007/BF02522822〉. 〈inria-00090613〉

Partager

Métriques

Consultations de la notice

270

Téléchargements de fichiers

157