7 releases
0.2.3 | Jan 3, 2021 |
---|---|
0.2.2 | Aug 19, 2020 |
0.1.2 | Jan 21, 2020 |
#200 in Algorithms
60,482 downloads per month
Used in 88 crates
(9 directly)
50KB
1K
SLoC
robust
Robust predicates for computational geometry.
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.