Simpleify.js - टूटी लाइनों को सरल बनाने के लिए जावास्क्रिप्ट लाइब्रेरी

मुझे खुशी है कि आप मेरे लेखकत्व के एक और छोटे, लेकिन उपयोगी ओपन-सोर्स उपयोगिता को प्रस्तुत करते हैं - सरलीकृत । जेएस ।



Simpleify.js एक बहुत तेज़ जावास्क्रिप्ट टूटी हुई लाइन सरलीकरण कार्यान्वयन है। मूल रूप से इसे USC (इंटरेक्टिव मैप्स के लिए लाइब्रेरीज़) के लिए लिखे जाने के बाद, ऑप्टिमाइज़ेशन पर एक छोटे से प्रयोग के बाद, मैं इसे निर्भरता के बिना एक अलग लाइब्रेरी के रूप में रिलीज़ करना चाहता था, जिसका उपयोग ब्राउज़र और सर्वर प्लेटफ़ॉर्म, जैसे Node.js, और लागू दोनों में किया जा सकता है। 2 डी के लिए, और 3 डी अंक के लिए।

इस तरह का सरलीकरण एक टूटी हुई रेखा में अंकों की संख्या को कम करने की अनुमति देता है (उदाहरण के लिए, एक नक्शे या ग्राफ पर एक लंबे मार्ग का प्रतिनिधित्व) परिमाण के कई आदेशों द्वारा, जबकि इसकी रूपरेखा को यथासंभव संरक्षित करना (किसी सटीकता के साथ)। तदनुसार, लाइन द्वारा कब्जा किए गए मेमोरी आकार और इसके प्रसंस्करण के लिए आवश्यक समय तेजी से कम हो जाता है।

इसके लिए धन्यवाद, आप उदाहरण के लिए, किसी विशेष ब्रेक के बिना एसवीजी या कैनवस का उपयोग करके एक ब्राउज़र में दसियों या यहां तक ​​कि सैकड़ों हजारों बिंदुओं से घटता खींच सकते हैं। आप साइट पर डेमो और JSPerf पर संबंधित परीक्षण देखकर इसे सत्यापित कर सकते हैं ।

उपयोग तुच्छ है:

var points = [{x: 23, y: 53}, …]; … var simplified = simplify(points, 1.0); 

Simplify.js डगलस-पीकर एल्गोरिथ्म का उपयोग करता है , जो एक दूसरे को बिंदुओं की निकटता के आधार पर पहले से दिखाए गए बिंदुओं की एक सरणी पर लागू होता है (जो सटीकता में मामूली नुकसान के कारण, एल्गोरिथ्म के आवेदन को दस गुना तक गति देता है), और नकल और छंटाई जैसे महंगे संचालन का उपयोग नहीं करता है। arrays, और इसको सपोर्ट करने वाले ब्राउज़र पर टाइप किए गए arrays लागू करता है।

लाइब्रेरी साइट: mourner.github.com/simplify-js
गिथब कोड: github.com/mourner/simplify-js
एनपीएम पैकेज: सरलीकृत-जे एस
लाइसेंस: बीएसडी

यदि आप यह जानते हैं कि इसे और भी अधिक कैसे अनुकूलित किया जाए, तो मुझे आपके पुल अनुरोधों को देखकर खुशी होगी। धन्यवाद!