2012-10-18 18 views
7

प्रत्येक और सभी को नमस्कार!सड़क नेटवर्क के लिए एल-सिस्टम कैसे संशोधित किया जाता है?

मैं वर्तमान में सड़क नेटवर्क की प्रक्रियात्मक पीढ़ी की तलाश में हूं और एल-सिस्टम एल्गोरिदम पर ठोकर खा रहा हूं। इस विषय पर विभिन्न वैज्ञानिक पत्रों से मैं क्या समझता हूं, और इस विषय पर कागजात पर और कागजात, एल्गोरिदम को "वैश्विक लक्ष्यों और स्थानीय बाधाओं" का उपयोग करने के लिए बदल दिया गया है, जिसमें लिया गया पथ इनपुट मूल्यों जैसे कि इलाके में फिट करने के लिए संशोधित किया गया है और जनसंख्या घनत्व। अब वह हिस्सा जो मैं समझता हूं, या कम से कम अवधारणा को समझता हूं, लेकिन मुझे एल्गोरिदम को कैसे संशोधित करना है?

अभी मेरे पास एक स्ट्रिंग है जो नियमों के एक सेट के अनुसार टाइमस्टेप्स पर संशोधित है। मैं फिर स्ट्रिंग का विश्लेषण करता हूं और चलाता हूं और बारी करता हूं जैसे कि मैं वर्णों के माध्यम से जाता हूं, परिणाम प्रस्तुत करता हूं और स्क्रीन पर सुंदर पैटर्न प्राप्त करता हूं।

अब, प्रमुख सड़कों का नेटवर्क बनाने के लिए, क्या मुझे अभी भी एक नियम के साथ आधार सिद्धांत का उपयोग करना चाहिए और फिर बाधाओं को लागू करना चाहिए? और यदि हां, तो अच्छे स्टार्टव्यू और नियमों का एक सेट क्या हो सकता है?

या मुझे बुनियादी नियमों को बाधाओं और वैश्विक लक्ष्यों के साथ बदलना चाहिए? और यदि हां, तो मूल एल-सिस्टम एल्गोरिदम का क्या शेष है?

किसी भी मदद की बहुत सराहना की जाती है, और रिकॉर्ड के लिए मैं इसे सी # और एक्सएनए में कर रहा हूं, हालांकि मुझे लगता है कि यह सैद्धांतिक विमान पर अधिक है।

अपने समय के लिए धन्यवाद,

कार्ल

उत्तर

7

तो, मैं googling किया गया है, पढ़ने और पिछले सप्ताह अधिक समझने और मैं इस समस्या जो मैंने सोचा कि मैं हिस्सा हो सकता है के लिए एक समाधान मिल गया है। मैं इस शानदार ब्लॉग पोस्ट जो मूल रूप से मेरे लिए बाहर सब कुछ सीधा पाया:

http://www.newton64.ca/blog/?p=747#7472

पोस्ट एक और ब्लॉग पोस्ट यहाँ स्थापित किया गया पर आधारित है कि: के रूप में

http://mollyrocket.com/forums/viewtopic.php?t=730&sid=a9a2628b059a727cbde67309757ed178

अब, जहाँ तक एल-सिस्टम चला जाता है, मुझे पूरा यकीन नहीं है कि यह दृष्टिकोण वास्तव में एक एल-सिस्टम है या नहीं। निश्चित रूप से, नेटवर्क बनाने की पुनरावृत्ति प्रक्रिया के संबंध में समानताएं हैं। एल-सिस्टम में स्ट्रिंग पुनरावृत्तियों पर बढ़ती है और शाखाएं "[" या "]" (कम से कम मैंने देखा है) का उपयोग करके बनाई गई हैं, और जिस दृष्टिकोण में मैं अब कुछ समय ले रहा हूं और प्राथमिकता कतार करता है बहुत कुछ वही बात है।

मैं यह भी इंगित करना चाहता हूं कि मैंने सड़क नेटवर्क बनाने के लिए एल-सिस्टम का उपयोग करने के लिए "वर्णन" पत्रों को पूरी तरह से समझ नहीं लिया है, इसलिए मेरा तर्क यहां थोड़ा सा हो सकता है। लेकिन एल्गोरिदम नामकरण और सीमाएं अलग-अलग, मुझे एक समाधान मिला जो मेरे लिए काम करता है, जो अभी के लिए अच्छा है।

मुबारक कोडिंग!

कार्ल

+0

कृपया यह अन्य एल-सिस्टम प्रश्न देखें: http://stackoverflow.com/questions/15151958/procedural- जनरेशन-of-city-streets – Liam

+1

दोनों लिंक दुखी हैं अब उपलब्ध नहीं हैं, लेकिन मैं इसे खोजने में सक्षम था वेबैक मशीन पर पूर्व यदि भविष्य के पाठकों के लिए इसका कोई उपयोग है: http://web.archive.org/web/20130827130016/http://www.newton64.ca/blog/?p=747 –

+0

अद्यतन - यह संभावित रूप से गायब मौली रॉकेट पोस्ट हो सकता है - http://nothings.org/gamedev/l_systems.html –

5

मैं ऊपर ब्लॉग पोस्ट के लेखक हूँ - खुशी है कि आप इसे उपयोगी पाया! मैंने स्पेयर पार्ट्स को खत्म करने के लिए कभी भी नहीं मिला - और यदि कुछ और नहीं है, तो मुझे change the name करना होगा - लेकिन आप मुझे इसके बारे में फिर से सोचने लगे हैं।

निश्चित रूप से, मैंने वर्णित एल्गोरिदम शायद अब एल-सिस्टम का अधिक नहीं है; महत्वपूर्ण बात यह है कि, मुझे लगता है कि यह काफी कार्यात्मक रूप से बराबर है।जब प्रोग्रामिंग की बात आती है तो मैं सकारात्मक हूं, इसलिए यदि यह काम करता है, तो इसे संकलित करें!

संपादित करें: मैंने अपनी पुरानी वेबसाइट नीचे ले ली है, लेकिन मैंने here पोस्ट को फिर से बनाया है। उम्मीद है कि यह अभी भी सहायक है!

+0

आपसे सुनकर अच्छा लगा। सबसे पहले, मुझे लगता है कि अब मैं आपको एक बियर देना चाहता हूं, और खुशी से आपको एक खरीद दूंगा क्योंकि आपकी पोस्ट ने मेरी समस्या हल की है। दूसरा, आपको वास्तव में स्पेयर पार्ट्स (दूसरे नाम के साथ) लेना चाहिए, दिलचस्प लगता है। मुझे कोडिंग के प्रति वास्तव में आपका दृष्टिकोण पसंद है। मैं खुद वही करता हूं। मैं एक स्वच्छ सड़क नेटवर्क बनाने के लिए वैश्विक लक्ष्यों और स्थानीय बाधाओं से जूझ रहा हूं, और चीजें वहां जा रही हैं। मुझे सचमुच पसंद है कि इस तरह के सरल गणित के छोटे टुकड़ों में एक जटिल समस्या कैसे टूट जाती है। एक बार फिर धन्यवाद! –

 संबंधित मुद्दे

  • कोई संबंधित समस्या नहीं^_^