map-rendering

Tag

Cards List
#map-rendering

Faster than earcut: triangulating 3.7M map polygons in 489 ms

Hacker News Top ↗ · 2026-10-22 Cached

Globus released earstrip, an ISC-licensed single-header C++ polygon triangulator with an npm/WebAssembly build, that outperforms Mapbox earcut — 14% faster in C++ and 1.4–2.1× faster in the browser — while detailing how ear clipping beat their constrained Delaunay triangulator on 3.7M map polygons in 489 ms.

0 favorites 0 likes
← Back to home

Submit Feedback