A Performance Comparison of Interval Arithmetic and Error Analysis for Geometric Predicates

Sanjit A. Seshia, Guy E. Blelloch, Robert HarperResearch 2018 · DOI

Abstract

Exact arithmetic is used to build robust implementations of geometric algorithms. However, it is slow, and computing to arbitrary precision is unnecessary most of the time.
BibTeX
@inproceedings{seshia2018performance,
  author = {Sanjit A. Seshia and Guy E. Blelloch and Robert Harper},
  title = {{A Performance Comparison of Interval Arithmetic and Error Analysis for Geometric Predicates}},
  booktitle = {Research},
  year = {2018},
  doi = {10.1184/r1/6591161},
}

Loading related content...

Figure