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.