Interval Arithmetic: an efficient implementation and an application to computational geometry

Sylvain Pion 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We discuss interval techniques for speeding up the exact evaluation of geometric predicates and describe a C++ implementation of interval arithmetic that is strongly influenced by the rounding modes of the widely used IEEE 754 standard. Using this approach we engineer an efficient floating point filter for the computation of geometric predicates. We validate our approach experimentally, comparing it with other static, dynamic and semi-static filters.
Type de document :
Communication dans un congrès
Workshop on Applications of Interval Analysis to systems and Control (MISC), Feb 1999, Girona, Spain. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00344513
Contributeur : Sylvain Pion <>
Soumis le : vendredi 5 décembre 2008 - 01:06:11
Dernière modification le : samedi 27 janvier 2018 - 01:31:48
Document(s) archivé(s) le : lundi 7 juin 2010 - 23:47:00

Fichier

Misc_99.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00344513, version 1

Collections

Citation

Sylvain Pion. Interval Arithmetic: an efficient implementation and an application to computational geometry. Workshop on Applications of Interval Analysis to systems and Control (MISC), Feb 1999, Girona, Spain. 1999. 〈inria-00344513〉

Partager

Métriques

Consultations de la notice

231

Téléchargements de fichiers

209