earstrip: 3.7M मानचित्र बहुभुज 489ms में
मूल शीर्षक: Faster than earcut: triangulating 3.7M map polygons in 489 ms
यह क्यों महत्वपूर्ण है
मानचित्र रेंडरिंग में त्रिकोणीकरण की गति सीधे ऑफ़लाइन मैप लोडिंग प्रदर्शन को प्रभावित करती है।
Globus Software के CEO Evgen Bodunov ने earstrip नामक C++ लाइब्रेरी ISC लाइसेंस के तहत जारी की। यह earcut.hpp से 14% और ब्राउज़र में earcut.js से 1.4-2.1 गुना तेज़ है। M4 Pro पर 3.7 मिलियन बहुभुज 489ms में त्रिकोणीकृत होते हैं।
मानचित्र रेंडरिंग में GPU केवल त्रिकोण भर सकता है, इसलिए हर बहुभुज — इमारतें, पार्क, पार्किंग स्थल — को पहले त्रिकोणों में काटना पड़ता है। Warsaw के Śródmieście इलाके के 331 बहुभुजों को 4,514 त्रिकोणों में बदलने का यही उदाहरण Bodunov ने दिया।
Masovian Voivodeship के ज़ूम स्तर 13 पर 37,40,425 बहुभुज हैं। पुरानी Constrained Delaunay विधि M4 Pro के एक कोर पर इन्हें 2.93 सेकंड में संसाधित करती थी। Bodunov ने अक्टूबर 2026 में इसे Ear Clipping विधि से बदला, जो यही काम 489ms में करती है।
Delaunay त्रिकोणीकरण की समस्या यह है कि यह हर बहुभुज के लिए पूरी संरचना फिर से बनाता है — भले ही बहुभुज में केवल 4 शीर्ष हों। Masovian के 18 लाख बहुभुजों में 4 या उससे कम शीर्ष हैं, जिन पर Delaunay 419ms बर्बाद करता था।
earstrip एक ही C++ हेडर फ़ाइल है और npm पर WebAssembly बिल्ड भी उपलब्ध है। यह earcut के समान तर्क (arguments) स्वीकार करता है, जिससे मौजूदा प्रोजेक्ट में बदलाव आसान है।