मेरे पास एक्स, वाई में अंक का अनुक्रमिक संग्रह है और मैं इन्हें बेजियर वक्र के सेट में "ट्रेस" करना चाहता हूं। क्या वेक्टर ट्रेसिंग एल्गोरिदम या लाइब्रेरी के लिए कोई ओपन सोर्स बिटमैप इसका उपयोग किया जा सकता है?एल्गोरिदम बीज़ियर वक्र में अनुक्रमिक बिंदुओं को "ट्रेस" करने के लिए
यह इस बात पर निर्भर करता है कि आप क्या हासिल करना चाहते हैं। यदि आप 'सर्वश्रेष्ठ फिट' वक्र, या कम से कम एक मोटा अनुमान देखना चाहते हैं, तो आपको एक b_spline का उपयोग करना चाहिए। एक b_spline स्वयं दिए गए बिंदुओं के अंदर 'फिट' होगा। प्रश्नों के माध्यम से जाने के लिए मैं आम तौर पर कैटमुल-रोम स्पिन का उपयोग करता हूं, जब दिए गए अंक 1,2,3 अंक 2 के माध्यम से ढलान के साथ बिंदुके बीच ढलान के बराबर होंगे।
नमूना कोड: एल्गोरिथ्म के http://willperone.net/Code/spline.php
स्पष्टीकरण: http://steve.hollasch.net/cgindex/curves/catmull-rom.html
यदि आप वक्र को मौजूदा बिंदुओं के माध्यम से पारित करना चाहते हैं तो आप बेजियर के बजाय टुकड़े के अनुसार बी-स्पलीन वक्र का उपयोग करना चाहते हैं।
ऐसा करने के लिए वेब पर बहुत सारे कोड हैं।
यह एक पुराना सवाल है, लेकिन क्योंकि मैं एक एल्गोरिथ्म की जरूरत autotracing निर्देशांक के लिए वे तैयार किया जा रहा हो के रूप में है, और इस अतः गूगल के माध्यम से पोस्ट पाया मुझे मिल गया। ऐसा लगता है कि इस विशेष प्रश्न के लिए कोई भी उल्लेख नहीं किया गया है Potrace (here पर छोटे विकिपीडिया लेख), जो वास्तव में मूल प्रश्न पूछ रहा था, और कई बंदरगाहों के साथ खुले स्रोत के साथ-साथ कागजात जो स्वतंत्र रूप से अपने कार्य का वर्णन करते हैं उपलब्ध।