2010-09-26 9 views
7

क्या 2 डी मानचित्र के लिए क्षेत्र पैदा करने के लिए कोई अच्छा दृष्टिकोण है? मान लें कि आपके पास एक विश्व मानचित्र है और कुछ हद तक यथार्थवादी रूप से देश या प्रांत सीमाएं बनाना चाहते हैं।2 डी मानचित्र पर क्षेत्र उत्पन्न करना

+2

आपके पास क्या डेटा है? क्या यह सिर्फ एक फ्लैट नक्शा है या आपके पास इलाके की जानकारी भी है? महासागर के? पहाड़ों? – ybungalobill

+0

बस एक फ्लैट 2 डी विमान/नक्शा –

उत्तर

6

मैं इस ब्लॉग पोस्ट (और उसके दो उत्तराधिकारियों) ने हाल ही में पाया गया है, और मुझे लगता है कि यह काफी आप जो खोज रहे हैं के करीब है।

http://simblob.blogspot.com/2010/09/polygon-map-generation-part-1.html

वह यथार्थवादी परिदृश्य बनाने के लिए उसके तरीकों का उपयोग कर रहा है, लेकिन उम्मीद है कि आप विश्वसनीय क्षेत्रों में समूह क्षेत्रों के लिए एक ही तकनीक का उपयोग करने के तरीके को देख सकते हैं।

+0

दिलचस्प! धन्यवाद :) –

1

मैं आकार कस्टम डेटा फ़ाइलों में या सीधे स्रोत कोड में एक कस्टम स्क्रिप्ट के साथ डेटा, हाथ से आकर्षित करने के लिए तो की प्रक्रिया एक स्क्रिप्ट/प्रोग्राम सीएडी या वेक्टर चित्रण पैकेज का उपयोग करेंगे। वास्तव में मैंने अतीत में कई बार ऐसा किया है (आम तौर पर सीएडी लाइन चित्रों से ग्राफिक्सपाथ ऑब्जेक्ट्स बनाने के लिए वीबीएनईटी कोड उत्पन्न करना)।

आप अधिक विशिष्ट हो सकता है? इन क्षेत्रों को किस प्रकार के प्रारूप की आवश्यकता है? आपके पास पहले से किस प्रकार का डेटा है?

+0

मेरा प्रश्न है कि कैसे एक 2 डी विमान है कि देश/क्षेत्र की सीमाओं के लिए संभव हो सकता है, एक उत्पादक दृष्टिकोण का उपयोग कर के डिवीजनों बनाने के लिए अधिक है (कि एक एल्गोरिथ्म है।) –

2

पच्चीकारी का उपयोग कर एक Voroni diagram एक दृष्टिकोण है, और whilst आकार काफी अनियमित बनाया जा सकता है, यह बहुत यथार्थवादी नहीं है।

0

एक संभावित (और आंशिक) समाधान यादृच्छिक बात करने के लिए के बीच पथ की जांच का एक बहुत करना है। जोन जहां बहुत से मार्ग समूहबद्ध होते हैं, एक चोकपॉइंट इंगित करते हैं, यह एक भौतिक है जहां "यात्री" को जाना होगा। उन बिंदुओं को देश के बीच विभाजक के रूप में उपयोग करने के लिए अच्छा है।

Guillaume

1

मैं हाल ही में a link कवर कि 3 डी परिदृश्य पैदा बारे में जाना। आपको वहां कुछ विचार मिल सकते हैं। मूल गीस्ट 1/f यादृच्छिक शोर का उपयोग कर रहा है; चित्रों पर बस चमकते हुए यह वोरोनोई आरेख दृष्टिकोण से अधिक यथार्थवादी लगता है (मुझे लगता है कि आप किसी भी वास्तविक दुनिया डेटा का पालन करने की कोशिश नहीं कर रहे हैं, मनमाना "देश" रूपरेखा उत्पन्न करने की कोशिश कर रहे हैं)।

2

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