cdt2d

Constrained Delaunay Triangulation in 2D

v1.0.0 URL: https://unpkg.com/cdt2d@1.0.0/cdt2d.js

Open Browse Files

constrained delaunay triangulation polygon planar graph vertex geometry cdt 2d triangle edge point robust exact constraint hole loop

poly2tri

A 2D constrained Delaunay triangulation library

v1.5.0 URL: https://unpkg.com/poly2tri@1.5.0/src/poly2tri.js

Open Browse Files

2D constrained Delaunay triangulation geometry polygon point triangle tessellation Steiner

poly-partition

Polygon convex partitioning and triangulation.

v1.0.2 URL: https://unpkg.com/poly-partition@1.0.2/lib/index.js

Open Browse Files

polygon convex partition triangulation earcut

poly-math-2d

2D Polygon math: boolean operations, triangulation, graphs, support for holes and non-convex shapes.

v0.2.0 URL: https://unpkg.com/poly-math-2d@0.2.0/dist/index.js

Open Browse Files

polygon math 2d triangulation boolean geometry holes non-convex boolean operations earcut polygon clipping

pnltri

Polygon near-linear time triangulation (based on Seidel's algorithm) with ear clip for small cases. Handles degenerate cases of colinear edges and vertices touching edges.

v2.1.1 URL: https://unpkg.com/pnltri@2.1.1/pnltri.js

Open Browse Files

Seidel polygon triangulation tesselation ear clipping linear geometry