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)
480KB
2.5K
SLoC
robust
Adaptive Precision Floating-Point Arithmetic and Fast Robust Predicates for Computational Geometry
See the Interactive notebook for more.
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
License
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.