9 releases (2 stable)
|1.1.0||May 25, 2023|
|1.0.0||Mar 27, 2023|
|0.2.3||Jan 3, 2021|
|0.2.2||Aug 19, 2020|
|0.1.2||Jan 21, 2020|
#14 in Geospatial
135,133 downloads per month
Used in 176 crates (13 directly)
Adaptive Precision Floating-Point Arithmetic and Fast Robust Predicates for Computational Geometry
See the Interactive notebook for more.
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.