Module geometry

Computational geometry functions, for example finding convex hulls.

Functions

approximate_polygon_dp

Approximates a polygon using the Douglas–Peucker algorithm.

arc_length

Computes the length of an arc. If closed is set to true then the distance between the last and the first point is included in the total length.

convex_hull

Finds the convex hull of a set of points, using the Graham scan algorithm.

min_area_rect

Finds the rectangle of least area that includes all input points. This rectangle need not be axis-aligned.