Module rgeometry::algorithms

source · [−]

Modules

convex_hull
intersection
monotone_polygon
polygon_visibility
polygonization
star_polygon
triangulation
zhash

Functions

convex_hull

Convex hull of a set of points.

resolve_self_intersections
segment_intersections

Find all line segment intersections.

two_opt_moves

Generate a valid polygon by connecting a set of points in such a way that there are no self-intersections.