|
is_clockwise(points)
Check if the points given forms a clockwise polygon |
|
|
|
is_convex(points)
Test if a polygon (list of (x,y)) is convex or not |
|
|
|
reduce_poly(points,
tolerance=0.5)
Remove close points to simplify a polyline
tolerance is the min distance between two points squared. |
|
|
|
convex_hull(points)
Create a convex hull from a list of points. |
|
|
|
|
|
poly_vectors_around_center(pointlist,
points_as_Vec2d=True)
Rearranges vectors around the center
If points_as_Vec2d, then return points are also Vec2d, else pos |
|
|
|
calc_area(points)
Calculate the area of a polygon |
|
|
|
|
|
triangulate(poly)
Triangulates poly and returns a list of triangles |
|
|
|
convexise(triangles)
Reduces a list of triangles (such as returned by triangulate()) to a
non-optimum list of convex polygons |
|
|