है। सरल हेरिस्टिक का उपयोग पथ को संभालने के लिए किया जा सकता है और अधिकांश समय के अधिकतम न्यूनतम कोणों को हिट करने की संभावना है, लेकिन संभवतः सबसे कम लंबाई पथ भी अधिक बार होता है। यह सब आपको गतिशील रूप से किया जा सकता है जैसा कि आपको चाहिए, लेकिन स्क्रीन को तोड़ने के बिना ग्राफिक्स की सटीकता को बनाए रखने के दौरान इसे अधिक विचलित रूप से (पिक्सल को सबसे अलग स्तर रखना चाहिए) और जटिल एल्गोरिदम की आवश्यकता के बिना।
ओवरले के लिए, बस अपनी पिक्सेल को अपनी लाइनों के रंग में सेट करें और अल्फा चैनल बिट्स को पारदर्शी या अपारदर्शी में संशोधित करें, इस पर निर्भर करता है कि पिक्सेल लाइन का हिस्सा है या नहीं। यह पता लगाने के लिए कि लाइन के भाग वाले किन बिट्स की थोड़ी-थोड़ी ज्यामिति की आवश्यकता होती है, लेकिन जब आपके पास सबकुछ होता है तो यह केक का एक टुकड़ा होता है।
अल्फा चैनल पर अपनी रेखा को आकर्षित करने के तरीके को जानने के लिए, आपको अपनी लाइनों की शैली को समझने की आवश्यकता होगी। आप जो कुछ करेंगे वह शैली पर निर्भर करता है। एक आम शैली सीधी रेखाओं का उपयोग कर रही है जो क्षैतिज रूप से हैं और सही कोणों के लिए चौथाई चक्रों के साथ veritcally गठबंधन हैं।
"टालना" एल्गोरिदम के लिए, इन्हें लागू करने में बहुत मुश्किल नहीं है जब आप अपने नोड्स का प्रतिनिधित्व करने वाले "बक्से" से बचना चाहते हैं ... अपनी सभी लाइनों को अस्वीकार करने के लिए एक कार्य और थोड़ा कुछ है यहां तक कि Visio भी नियोजित नहीं है। बक्से/नोड्स से बचने के लिए, बॉक्स के किनारों के बीच मध्यबिंदु का उपयोग करना (जैसे कि भौगोलिक और भौगोलिक 3 के बीच लंबवत किनारों) समरूपता के लिए करना अच्छा होता है और फिर गैर-कनेक्टिंग लाइनों को रखने के लिए एक सरल पूर्वनिर्धारित दूरी चुनना (जो रेखाएं हैं जो उस विशेष बॉक्स से कनेक्ट नहीं होते हैं) बक्से से दूर भी अच्छी तरह से काम करता है। इसके लिए एक सामान्यीकृत एल्गोरिदम करना सरल है, लेकिन यहां वर्णन करने के लिए थोड़ा वर्बोज़ है, लेकिन यह अनिवार्य रूप से सामान्यीकृत चेक और स्विच का क्षैतिज और ऊर्ध्वाधर रूप से लाइनों और तिमाही मोड़ों पर संरेखित स्विच का एक सेट है। यदि आप इसे कैसे करें इस बारे में अधिक जानकारी चाहते हैं, तो बस इस उत्तर पर एक टिप्पणी पोस्ट करें।
यदि आप कुछ ऐसा ढूंढ रहे हैं जो आपके लिए पहले से ही बनाया गया है, तो कनेक्शन का प्रकार और पुनर्व्यवस्थित जो आप चाहते हैं वास्तव में आवेदन पर निर्भर करता है और बहुत से लोग ऐसे मांग नहीं करते हैं जो कम मांग में हैं या मांग के विशिष्ट हैं । स्पष्ट रूप से इस प्रकार का सॉफ़्टवेयर वहां से बाहर है क्योंकि Visio और अन्य इसे नियोजित करते हैं, लेकिन यह ओपन सोर्स या कुछ अन्य मुफ्त पुस्तकालयों के हिस्से के रूप में उपलब्ध है या नहीं, मैं निश्चित नहीं हूं।
1 के लिए
एक पूर्ण ग्रिड शायद, आवश्यक नहीं है कनेक्ट अंक की एक hanan ग्रिड से और बिट्स पर्याप्त होना चाहिए मुझे लगता है कि –
धन्यवाद, मैं पहिया बदलने की नहीं देख रहा हूँ से बचने के लिए, हालांकि मुझे यकीन है कि हम कर सकते थे सभी बारीक ट्यून किए गए एल्गोरिदम के करीब अनुमान के साथ आते हैं। मैं सोच रहा हूं कि क्या वहां कुछ भी है जो पहले से ही आपके लिए कुछ हद तक करता है? – ApplePieIsGood
उत्तर स्वयं से निपटने के लिए कुछ गैर-मामूली मुद्दों को प्रस्तुत करता है (यह एक प्रक्रिया बताता है लेकिन "कैसे करें" भागों की कमी है। क्या इसे कवर करने के लिए "शास्त्रीय" एल्गोरिदम हैं? – gpilotino