|0.2.3||Jan 3, 2021|
|0.2.2||Aug 19, 2020|
|0.1.2||Jan 21, 2020|
#93 in Algorithms
11,145 downloads per month
Used in 37 crates (4 directly)
Robust predicates for computational geometry.
Below are visualizations comparing naive and robust predicate implementations. To learn how these images were generated and how to interpret them, see
These algorithms are ported from
predicates.c, the canonical implementation of Jonathan Richard Shewchuk's "Robust adaptive floating-point geometric predicates".
Licensed under either of
- Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
at your option.