2008-08-07 17 views
14

क्या क्षेत्रीय मानचित्र (उदा। जोखिम) उत्पन्न करने के लिए कोई मामूली, या कम से कम मामूली सीधे-आगे तरीका है?क्षेत्र मानचित्र जनरेशन

मैंने अतीत में देखा है और सबसे अच्छा मैं वोरोनोई आरेखों के अस्पष्ट संदर्भ देख सकता हूं। वोरोनोई आरेख का एक उदाहरण यह है:

here http://www.dma.fi.upm.es/mabellanas/tfcs/fvd/images/voronoi.gif

ये धारणा है, लेकिन मुझे लगता है कि मैंने इन्हें प्रस्तुत करने का कोई सीधा-आगे तरीका नहीं देखा है, उन्हें प्रत्येक क्षेत्र को किसी ऑब्जेक्ट के रूप में इलाज करने के लिए उन्हें कुछ प्रकार के डेटा संरचना में रखने दें।

वादा रखने वाला एक और दृष्टिकोण बाढ़ भरना है, लेकिन फिर मैं इस दृष्टिकोण से शुरू करने के सर्वोत्तम तरीके से अनिश्चित हूं।

कोई सलाह बहुत सराहना की जाएगी।

उत्तर

7

उन पर सबसे अच्छा संदर्भ मैंने देखा है Computational Geometry: Algorithms and Applications, जिसमें वोरोनोई आरेख, डेलाउने त्रिकोण (वोरोनोई आरेखों के समान और प्रत्येक को दूसरे में परिवर्तित किया जा सकता है), और अन्य समान डेटा संरचनाएं शामिल हैं।

वे आपको आवश्यक सभी डेटा संरचनाओं के बारे में बात करते हैं लेकिन वे आपको इसे लागू करने के लिए आवश्यक कोड नहीं देते हैं (जो एक अच्छा अभ्यास हो सकता है)। कोड के संदर्भ में, एक अमेज़ॅन खोज Computational Geometry in C पुस्तक दिखाती है, जो संभावित रूप से कोड के साथ आता है (हालांकि जब से आप सी में फंस जाते हैं, तो आप दिमाग में भी एक दूसरे को प्राप्त करेंगे और जो भी भाषा चाहते हैं उसे लागू करेंगे)। मुझे इस पुस्तक के साथ कोई अनुभव नहीं है, केवल पहला।

क्षमा करने के लिए केवल किताबें ही खेद है! उन पर एकमात्र सभ्य ऑनलाइन संसाधन मैंने देखा है दो Wikipediaarticles, जो वास्तव में आपको कार्यान्वयन विवरण नहीं बताता है। This link हालांकि सहायक हो सकता है।

3

प्राइमेटिव्स (त्रिकोण, वर्ग) के मानचित्र का उपयोग क्यों न करें, देशों के लिए शुरुआती बिंदु ("राजधानियां") वितरित करें, और फिर देश के लिए एक यादृच्छिक आसन्न आदिम जोड़कर यादृच्छिक रूप से देशों का विस्तार करें।

2

CGAL एक सी ++ लाइब्रेरी है जिसमें कम्प्यूटेशनल ज्यामिति में उपयोग की जाने वाली डेटा संरचनाएं और एल्गोरिदम हैं।

2

मैं वास्तव में अपनी कंपनी के वीडियो गेम के लिए इस तरह की चीजों से निपट रहा हूं। मैंने पाया है कि सबसे उपयोगी जानकारी इन दो लिंक पर हैं:

Paul Bourke का पृष्ठ यूडब्ल्यूए पर, 1 9 8 9 के डेलाउने पर पेपर और कार्यान्वयन लिंक की एक श्रृंखला के साथ।

great explanation of the psudocode and a visual कोडगुरु.com पर डेलाउन करने का।

इन्हें प्रस्तुत करने के संदर्भ में - मुझे जो भी कार्यान्वयन मिला है, उसे प्राप्त करने के लिए मालिश करने की आवश्यकता होगी, लेकिन एक गेम मैप के लिए इसका उपयोग करने के बाद से उनके बीच कई बिंदुओं और रेखाएं हो सकती हैं, स्क्रीन पर इसे आकर्षित करने के लिए एक बहुत ही साधारण मामला हो सकता है।