Module rgeometry::algorithms

Modules

convex_hull

intersection

polygonization

Functions

convex_hull

$O(n \log n)$ Convex hull of a set of points.

resolve_self_intersections

segment_intersections

$O(n^2)$ Finds all line segment intersections.

two_opt_moves

$O(n^4)$ Generate a random, valid polygon from a set of points.