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

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.