Ear clipping beat Delaunay six times over on 3.7 million map polygons (globus.software)
The author wrote earstrip, a C++ header with a WebAssembly build, adding a convex shortcut, strip output and branch-free counting to ear clipping. Native, it is about 14% faster than earcut.hpp.
Self-touching polygons fall back to Delaunay, as do those with 128 or more holes.
Sign in to save