घटता के पहले से खींचे गए खंडों को बिना जोड़कर 2 बिंदुओं को जोड़ने की रणनीति


9

मुझे चौराहे के बिना बिंदु जोड़े को जोड़ना होगा। मान लीजिए कि मेरे पास दो दिए गए बिंदु हैं जो मैं एक वक्र के एक खंड से जुड़ता हूं। फिर फिर से दो नए समापन बिंदुओं का चयन किया जाता है और इन नए बिंदुओं को पहले से खींचे गए वक्रों और इसी प्रकार दिए गए बिंदु युग्मों की संख्या के बिना जोड़ दिया जाता है।

घटता के इन खंडों को खोजने और खींचने का सबसे आसान तरीका क्या है?


रेखा या रेखाखंड?
मोकोशा

यह केवल महत्वपूर्ण है, कि दो नए बिंदु जुड़े हुए हैं, इसलिए घटता के खंड भी ठीक हैं। प्रश्न संपादित किया गया।
user36552

2
आप इसके लिए पथ-खोज एल्गोरिदम देख सकते हैं। मौजूदा सेगमेंट को बाधाओं के रूप में उपयोग करें और दो नए एंडपॉइंट के बीच का रास्ता खोजें। शायद यह एक अच्छा दिखने वाला वक्र बनाने के लिए परिणामी पथ पर कुछ चौरसाई लागू करें।
नाथन रीड

जवाबों:


6

सामान्य समस्या को ग्राफ ड्राइंग कहा जाता है और यह एक आसान समस्या नहीं है।

रेखांकन कि क्रॉसिंग के बिना विमान पर खींचा जा सकता है कहा जाता है प्लानर ठेठ रेखांकन कि समतल पर पूरा ग्राफ रहे हैं नहीं कर रहे हैं:, लेकिन सभी रेखांकन प्लानर हैं कोने 6 कोने पर और द्विपक्षीय ग्राफ की पूरी , तीन उपयोगिताओं की समस्या के कारण प्रसिद्ध ।5K5K3,3

आप अच्छा चित्र बनाने के लिए ग्राफविज़ - ग्राफ़ विज़ुअलाइज़ेशन सॉफ़्टवेयर आज़माना चाह सकते हैं ।

यह सभी देखें

Szirmay-Kalos, लैस्ज़लो, गतिशील एल्गोरिथ्म सामान्य रेखांकन प्रदर्शित करने के लिए लेआउट , में ग्राफिक्स रत्न चतुर्थ , 1994 कोड

रोसाटी, क्लाउडियो, 2-डी ड्राइंग के लिए एक सरल कनेक्शन एल्गोरिथ्म, ग्राफिक्स रत्न III , 1992, कोड


अन्य उपकरणों में शामिल हैं yEd (उपयोग करने के लिए नि: शुल्क लेकिन कोई मुफ्त लाइसेंस नहीं), gephi ... यह एक एनपी हार्ड समस्या है।
पूजा
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.