New Polygon Triangulator Outperforms Earcut in Speed
Article Content
- •New library 'earstrip' outperforms 'earcut' in speed.
- •Achieves 489 ms for triangulating 3.7 million polygons.
- •Available under ISC license, enhancing web mapping performance.
A new polygon triangulator library named 'earstrip' has been released, achieving significant performance improvements over the existing 'earcut' library. The new library is 14% faster in C++ and 1.4 to 2.1 times faster in the browser compared to earcut.js. It handles 3.7 million map polygons in 489 ms, a notable enhancement for applications requiring real-time triangulation. The library is designed to maintain the quality of triangulation while optimizing for speed, particularly for rendering maps. The development process involved iterative improvements and detailed performance testing. The library is available under the ISC license, similar to earcut. This release may impact developers using earcut for web-based mapping applications, as it offers a more efficient alternative.
Ask AI about this cluster
Answers cite the sources they use
Timeline
More articles in this cluster (2)
Common questions
What is earstrip?
How much faster is earstrip compared to earcut?
What license does earstrip use?
Continue Reading
Lazarus Group Targets 30 South Korean Servers Using PHP Vulnerabilities North Korea-linked Lazarus Group has targeted 30 servers in South Korea as part of a larger cyber operation involving 581 servers across 10 countries. The attacks exploit two critical remote code execution vulnerabilities in PHP (CVE-2026-109618 and CVE-2026-109619), allowing unauthorized server command execution. The…