Exact rounding for geometric constructions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1997

Exact rounding for geometric constructions

Hervé Brönnimann
  • Fonction : Auteur
  • PersonId : 830812
Sylvain Pion

Résumé

Exact rounding is provided for elementary floating-point arithmetic operations (e.g. in the IEEE standard). Many authors have felt that it should be provided for other operations, in particular for geometric constructions. We show how one may round modular representation of numbers to the closest f.p. representable number, and demonstrate how it can be applied to a variety of geometric constructions. Our methods use only single precision; they produce compact, efficient, and highly parallelizable code. We suggest that they can be applied in other settings when exact computations interact closely with rounded representations.
Fichier principal
Vignette du fichier
SCAN.pdf (97.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00344403 , version 1 (04-12-2008)

Identifiants

  • HAL Id : inria-00344403 , version 1

Citer

Hervé Brönnimann, Sylvain Pion. Exact rounding for geometric constructions. Scientific Computing, Computer Arithmetic and Validated Numerics (SCAN), 1997, Lyon, France. ⟨inria-00344403⟩

Collections

INRIA INRIA2
65 Consultations
105 Téléchargements

Partager

Gmail Facebook X LinkedIn More