diff --git a/Cargo.toml b/Cargo.toml index 74a0929..e400221 100644 --- a/Cargo.toml +++ b/Cargo.toml @@ -1,6 +1,6 @@ [package] name = "robust" -version = "0.2.3" +version = "1.0.0" description = "Robust adaptive floating-point predicates for computational geometry" authors = [ "The Spade Developers", @@ -11,8 +11,8 @@ repository = "https://github.com/georust/robust" edition = "2021" license = "MIT OR Apache-2.0" readme = "README.md" -keywords = ["robustness", "stability"] -categories = ["algorithms", "graphics", "science"] +keywords = ["geometry", "robustness", "stability"] +categories = ["algorithms", "graphics", "science::geo"] [dependencies] ieee754 = { version = "0.2", optional = true } # https://github.com/rust-lang/rust/issues/50145 diff --git a/README.md b/README.md index 2732ce8..4b23dde 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,7 @@ # robust +## Adaptive Precision Floating-Point Arithmetic and Fast Robust Predicates for Computational Geometry -[Robust](https://observablehq.com/@mourner/non-robust-arithmetic-as-art) predicates for computational geometry. +See the [Interactive notebook](https://observablehq.com/@mourner/non-robust-arithmetic-as-art) for more. [API Documentation](https://docs.rs/robust) @@ -19,9 +20,11 @@ Below are visualizations comparing naive and robust predicate implementations. T [orient2d-robust-png]: https://georust.github.io/assets/orient2d-robust/v1.png ## Source + These algorithms are ported from [`predicates.c`](http://www.cs.cmu.edu/afs/cs/project/quake/public/code/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.](https://link.springer.com/content/pdf/10.1007/PL00009321.pdf) > [Shewchuk, J.R., 1996, May. Robust adaptive floating-point geometric predicates. In Proceedings of the twelfth annual symposium on Computational geometry (pp. 141-150).](https://dl.acm.org/doi/abs/10.1145/237218.237337)