Module imageproc::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.
• contour_area
  Calculates the area of the contour using the shoelace formula. The returned value is always non-negative.
• 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.
• oriented_contour_area
  Calculates the oriented area of the contour using the shoelace formula. The returned value may be negative depending on the contour orientation (clockwise or counter-clockwise).