Skip to content

Latest commit

 

History

History
40 lines (24 loc) · 1.98 KB

README.md

File metadata and controls

40 lines (24 loc) · 1.98 KB

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.