mapbox/earcut

Health v2 · maintenance only

Adoption not part of the score

2580 stars · 226 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

Earcut is a fast, tiny (4KB gzipped) JavaScript polygon triangulation library implementing a modified ear-slicing algorithm optimized with z-order curves and spatial hashing. It is designed for real-time triangulation in WebGL apps like Mapbox GL JS and Three.js, with optional Delaunay refinement.

Use cases

• triangulate polygons for WebGL rendering
• convert polygon vertices into triangle indices for Three.js meshes
• triangulate map vector tile polygons in real time
• handle polygons with holes and self-intersections
• produce Delaunay-quality triangulations at a small performance cost

When to choose

• you need fast real-time triangulation in the browser or Node.js
• bundle size matters and you want a minimal dependency
• you're rendering geographic or map polygons in WebGL
• your input polygons are reasonably clean and speed matters more than guaranteed correctness

When to avoid

• you need a guaranteed-correct triangulation on arbitrary or dirty input
• you need high-quality triangulations with strict angle guarantees
• you're working outside JavaScript/TypeScript ecosystems

Facets

library · maturity stable

graphics math parser graphics web-development browser cross-platform triangulation tessellation computational-geometry delaunay webgl polygon ear-clipping algorithms maps nodejs

Member repositories

For agents

markdown · JSON · MCP: product_card(name="mapbox/earcut")