Evaluating signs of determinants using single-precision arithmeti - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Algorithmica Année : 1997

Evaluating signs of determinants using single-precision arithmeti

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.
Fichier principal
Vignette du fichier
abdpy-esdus-97.pdf (332.04 Ko) Télécharger le fichier

Dates et versions

inria-00090613 , version 1 (01-09-2006)

Identifiants

Citer

Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec. Evaluating signs of determinants using single-precision arithmeti. Algorithmica, 1997, 17 (2), pp.111-132. ⟨10.1007/BF02522822⟩. ⟨inria-00090613⟩
97 Consultations
238 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More