#stability #robustness

no-std robust

Robust adaptive floating-point predicates for computational geometry

7 releases

0.2.3 Jan 3, 2021
0.2.2 Aug 19, 2020
0.1.2 Jan 21, 2020

#93 in Algorithms

Download history 2783/week @ 2021-09-26 3354/week @ 2021-10-03 2797/week @ 2021-10-10 3221/week @ 2021-10-17 3623/week @ 2021-10-24 2729/week @ 2021-10-31 2935/week @ 2021-11-07 3500/week @ 2021-11-14 2586/week @ 2021-11-21 2769/week @ 2021-11-28 3497/week @ 2021-12-05 3750/week @ 2021-12-12 2362/week @ 2021-12-19 1962/week @ 2021-12-26 3287/week @ 2022-01-02 3414/week @ 2022-01-09

11,145 downloads per month
Used in 37 crates (4 directly)

MIT/Apache

50KB
1K SLoC

robust

Robust predicates for computational geometry.

API Documentation

Visuals

Below are visualizations comparing naive and robust predicate implementations. To learn how these images were generated and how to interpret them, see examples/predicate-map/.

Naive Robust
incircle
orient2d

Source

These algorithms are ported from predicates.c, the canonical implementation of Jonathan Richard Shewchuk's "Robust adaptive floating-point geometric predicates".

Papers

Shewchuk, J.R., 1997. Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete & Computational Geometry, 18(3), pp.305-363.

Shewchuk, J.R., 1996, May. Robust adaptive floating-point geometric predicates. In Proceedings of the twelfth annual symposium on Computational geometry (pp. 141-150).

License

Licensed under either of

at your option.

Dependencies