poly-partition-js

Modified from PolyPartition.

Functions

• removeHoles(polygon: Contour, holes: Contour[], doNotCheckOrdering?: boolean): Contour
• triangulate(polygon: Contour, doNotCheckOrdering?: boolean): Contour[]
• convexPartition(polygon: Contour, doNotCheckOrdering?: boolean): Contour[]

Contour is { x: number, y: number }[], counterclockwise for non-holes, clockwise for holes.

Example

Inputs:

const merged = removeHoles(polygon, [hole1, hole2], true);

const triangles = triangulate(merged, true);

const convexes = convexPartition(merged, true);