geometry#

Computational geometry routines.

Functions

point_in_polygon(x, y, vertices_x, ...)

Check if a given point is inside or on the boundary of a polygon.

convex_hull(points, axis[, axis_vertex, where])

Find the convex hull of a set of points: the smallest convex polygon which contains all of them.