Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

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.
Keywords : Interval arithmetic computational geometry robustness dynamic filters C++ implementation
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00344513
Contributor : Sylvain Pion Connect in order to contact the contributor
Submitted on : Friday, December 5, 2008 - 1:06:11 AM
Last modification on : Friday, February 4, 2022 - 3:11:14 AM
Long-term archiving on: : Monday, June 7, 2010 - 11:47:00 PM

File

Vignette du document
Misc_99.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00344513, version 1

Collections

INRIA | INRIA2

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. ⟨inria-00344513⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

122

Files downloads

275

 

Contact                    Legal Notice                    Personal Data