Module predicates 

Exact geometric predicates backed by the robust crate.

These wrappers accept Point2 and Point3 values and return either raw f64 results or classified enum values.

Enums

Orientation

Classification of the orientation of three points in the plane.

Orientation3D

Classification of a point’s position relative to an oriented plane.

Functions

in_circle

Exact in-circle test for four 2D points.

insphere

Exact in-sphere test for five 3D points.

orient2d

Compute the exact orientation determinant of the triangle (a, b, c).

orient2d_sos

Compute orient2d(a, b, c) with symbolic perturbation to resolve degeneracy.

orient3d

Compute the exact orientation of point d relative to the plane through (a, b, c).

orient3d_sos

Compute orient3d(a, b, c, d) with symbolic perturbation to resolve degeneracy.

orientation2d

Classify the orientation of three points in the plane.

orientation3d

Classify the orientation of point d relative to the plane through (a, b, c).

point_in_polygon

Test whether a point lies inside a polygon using the winding number rule.

winding_number

Compute the winding number of a point with respect to a polygon.