robust

Crates.iorobust
lib.rsrobust
version1.1.0
sourcesrc
created_at2020-01-08 14:42:35.062761
updated_at2023-05-25 10:23:17.422819
descriptionRobust adaptive floating-point predicates for computational geometry
homepagehttps://github.com/georust/robust
repositoryhttps://github.com/georust/robust
max_upload_size
id196598
size1,112,752
robust-publishers (github:georust:robust-publishers)

documentation

README

robust

Adaptive Precision Floating-Point Arithmetic and Fast Robust Predicates for Computational Geometry

See the Interactive notebook for more.

API Documentation

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

Shewchuk, J.R., 1997. Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete & Computational Geometry, 18(3), pp.305-363.

Shewchuk, J.R., 1996, May. Robust adaptive floating-point geometric predicates. In Proceedings of the twelfth annual symposium on Computational geometry (pp. 141-150).

License

Licensed under either of

at your option.

Commit count: 67

cargo fmt