The short version
C++ polygon triangulator; a commenter recommends its fast Delaunay-refinement path for benchmarking.
From the HackerLinks archive
C++ polygon triangulator; a commenter recommends its fast Delaunay-refinement path for benchmarking.
The short version
C++ polygon triangulator; a commenter recommends its fast Delaunay-refinement path for benchmarking.
Why it caught our attention
A concrete library recommendation highlights a useful refinement capability rather than merely naming an alternative.
Where it surfaced on Hacker News
“You should also try out https://github.com/mapbox/earcut.hpp for the benchmark — it got a refine function recently that refines earcut output to Delaunay as well, and earcut+refine is still pretty fast.”
mourner · recommendation
Direct HN comment
Faster than earcut: triangulating 3.7M map polygons in 489 ms