# Evaluating signs of determinants using single-precision arithmetic

1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We propose a method to evaluate signs of $2\times 2$ and $3\times 3$ 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 only with respect to floating-point calculation.
Keywords :
Type de document :
Rapport
[Research Report] RR-2306, INRIA. 1994
Domaine :

https://hal.inria.fr/inria-00074367
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:09:42
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : mardi 12 avril 2011 - 16:44:15

### Identifiants

• HAL Id : inria-00074367, version 1

### Citation

Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec. Evaluating signs of determinants using single-precision arithmetic. [Research Report] RR-2306, INRIA. 1994. 〈inria-00074367〉

### Métriques

Consultations de la notice

## 330

Téléchargements de fichiers