#robust #geometry #floating-point #geometric #testing #expansion #people

robust-geo

Implementation of floating-point expansions and geometric tests (https://people.eecs.berkeley.edu/~jrs/papers/robustr.pdf)

8 releases

0.1.7 Feb 8, 2021
0.1.6 Feb 6, 2021
0.1.5 Jan 28, 2021

#1665 in Math


Used in simplicity

MIT license

145KB
3K SLoC

Implementation of the floating point expansions found in Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates by Shewchuk in a more Rusty style. Double precision only.

Dependencies

~5.5MB
~115K SLoC