inria-00344513, version 1
Interval Arithmetic: an efficient implementation and an application to computational geometry
Workshop on Applications of Interval Analysis to systems and Control (MISC) (1999)
Résumé : 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.
- 1 : PRISME (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Géométrie algorithmique
Informatique/Arithmétique des ordinateurs - Mots-clés : Interval arithmetic – computational geometry – robustness – dynamic filters – C++ implementation
- inria-00344513, version 1
- http://hal.inria.fr/inria-00344513
- oai:hal.inria.fr:inria-00344513
- Contributeur : Sylvain Pion
- Soumis le : Vendredi 5 Décembre 2008, 01:06:11
- Dernière modification le : Dimanche 7 Décembre 2008, 21:10:13
Documents associés
Exporter