poly-partition

Polygon convex partitioning and triangulation.

Usage no npm install needed!

<script type="module">
  import polyPartition from 'https://cdn.skypack.dev/poly-partition';
</script>

README

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);