Componentpedia / Listings / robust

Last update: 28/04/2026

robust

Robust predicates for computational geometry

Latest version: 1.2.0 registry icon
Maintenance score
14
Safety score
100
Popularity score
75
Check your open source dependency risks. Get immediate insight about security, stability and licensing risks.
De-risk your app now
Security
  Vulnerabilities
Version Suggest Low Medium High Critical
1.2.0 0 0 0 0 0
1.1.0 0 0 0 0 0
1.0.0 0 0 0 0 0
0.2.3 0 0 0 0 0
0.2.2 0 0 0 0 0
0.2.1 0 0 0 0 0
0.2.0 0 0 0 0 0
0.1.2 0 0 0 0 0
0.1.1 0 0 0 0 0
0.1.0 0 0 0 0 0

Stability
Latest release:

1.2.0 - This version may not be safe as it has not been updated for a long time. Find out if your coding project uses this component and get notified of any reported security vulnerabilities with Meterian-X Open Source Security Platform

Licensing

Maintain your licence declarations and avoid unwanted licences to protect your IP the way you intended.

MIT   -   MIT License

Not a wildcard

Not proprietary

OSI Compliant

Apache-2.0   -   Apache License 2.0

Not a wildcard

Not proprietary

OSI Compliant

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.