inria-00090613, version 1
Evaluating signs of determinants using single-precision arithmeti
Francis Avnaim 1Jean-Daniel Boissonnat
1Olivier Devillers 1Franco Preparata a, 2Mariette Yvinec 1
Algorithmica 17, 2 (1997) 111-132
Résumé : 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.
- a – John Brown University
- 1 : PRISME (INRIA Sophia Antipolis)
- INRIA
- 2 : Department of Computer Science (Brown University)
- Brown University
- Domaine : Informatique/Géométrie algorithmique
- Commentaire : http://www.springerlink.com/content/nlr883hde9w2av31/
- inria-00090613, version 1
- http://hal.inria.fr/inria-00090613
- oai:hal.inria.fr:inria-00090613
- Contributeur : Olivier Devillers
- Soumis le : Vendredi 1 Septembre 2006, 10:38:07
- Dernière modification le : Vendredi 1 Septembre 2006, 16:19:37
Documents associés
Exporter