标签
Globus 发布了 earstrip，这是一款采用 ISC 许可证的单头文件 C++ 多边形三角剖分库，并提供 npm/WebAssembly 构建版本。其性能超越 Mapbox earcut——在 C++ 中快 14%，在浏览器中快 1.4–2.1 倍。文章详细介绍了他们如何使用耳切法（ear clipping）在 489 毫秒内完成 370 万个地图多边形的三角剖分，性能优于自研的约束型 Delaunay 三角剖分器。