This repo is forked from https://www.cs.cmu.edu/~quake/robust.html.
This file contains C implementation of algorithms for exact addition and multiplication of floating-point numbers, and predicates for robustly performing the orientation and incircle tests used in computational geometry. The algorithms and underlying theory are described in Jonathan Richard Shewchuk. "Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates." Technical Report CMU-CS-96-140, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 1996. (Submitted to Discrete & Computational Geometry.)
This file, the paper listed above, and other information are available from the Web page http://www.cs.cmu.edu/~quake/robust.html.
May 18, 1996
Placed in the public domain by Jonathan Richard Shewchuk School of Computer Science Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, Pennsylvania 15213-3891 [email protected]