Module beamui.graphics.polygons

Some algorithms on polygons, mostly with convex shapes.

Import line

import beamui.graphics.polygons;

Name	Description
`computeBoundingBox(points, initial)`	Compute the smallest enclosing rectangle of a point cloud
`computeConvexHull(polygon, output)`	Compute the convex hull of a polygon and append it to the `output` point list in clockwise order
`isConvex(polygon)`	Check that a polygon, defined as a point list, is convex
`splitIntoTrapezoids(poly, output)`	Convert simple y-monotone polygon into a chain of valid horizontal trapezoids.

Name	Description
`FillRule`	Determines the interior part of a filled path shape.