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
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 : jeudi 11 janvier 2018 - 16:37:56
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:43:40

Identifiants

  • HAL Id : inria-00090613, version 1

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. 〈inria-00090613〉

Partager

Métriques

Consultations de la notice

251

Téléchargements de fichiers

142