GoKawiilGoKawiil releases earstrip, an open-source polygon triangulator faster than earcut
The company has published earstrip, a C++ header and WebAssembly library for triangulating polygons, under the ISC license used by the popular earcut library. The developers report it runs 14% faster than earcut.hpp in C++ and 1.4 to 2.1 times faster than earcut.js in the browser, and say it triangulated 3.7 million map polygons from a Masovian Voivodeship dataset in 489 milliseconds.
GoKawiil's interpretation of the reporting above, not reported fact.
Polygon triangulation is a routine but performance-critical step for map renderers, which must convert outlines like buildings and parks into GPU-fillable triangles before drawing anything on screen. Releasing the tool as a drop-in replacement with the same API as earcut could make it easy for other mapping and graphics projects to adopt, potentially speeding up rendering pipelines that currently rely on earcut.
- earstrip is released as a single C++ header plus a WebAssembly npm package under the ISC license
- Benchmarks claim 14% faster performance than earcut.hpp in C++ and up to 2.1x faster than earcut.js in browsers
- The library triangulated 3.7 million real-world map polygons in 489 ms on one core of an M4 Pro
Source: globus.software — Evgen Bodunov, 2026-10-22
Published there as: “Faster than earcut: triangulating 3.7M map polygons in 489 ms”
Read the original report → The summary and analysis above are GoKawiil's own, written from reporting by the source above. Facts and quotes belong to the original publisher.