Get the latest tech news

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


We published the triangulator of our map engine as earstrip, an ISC-licensed C++ and WebAssembly library. How it came to be: the ear clipper rebuilt one idea at a time and timed on 3.7 million polygons of real map data.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of M map polygons

M map polygons

Photo of earcut

earcut

Photo of 489 ms

489 ms