Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Evaluating signs of determinants using single-precision arithmetic

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.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:09:42 PM
Last modification on : Friday, November 18, 2022 - 9:27:49 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 4:44:15 PM


  • HAL Id : inria-00074367, version 1


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



Record views


Files downloads