Evaluating signs of determinants using single-precision arithmetic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1994

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2306.pdf (334.17 Ko) Télécharger le fichier

Dates and versions

inria-00074367 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074367 , version 1

Cite

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⟩
154 View
447 Download

Share

Gmail Facebook X LinkedIn More