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

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

path-of-least-regret

Lightweight 2D polygon navmesh pathfinding: triangulation + A* + funnel + smoothing.

v0.1.0 URL: https://unpkg.com/path-of-least-regret@0.1.0/dist/cjs/index.cjs

Open Browse Files

navmesh pathfinding a-star funnel polygon geometry game-dev 2d