Faster than earcut: triangulating 3.7M map polygons in 489 ms(globus.software)
213 points by molind | 40 comments
Blog post from Globus Software introducing earstrip, an open-source C++/WebAssembly polygon triangulator, and detailing step-by-step optimizations that beat earcut on map polygons.
