मैं थोड़ी देर के लिए एक 3D प्रक्रियात्मक दुनिया पर काम कर रहा हूं और गुफा प्रणाली को जोड़ना शुरू करना चाहता हूं। मैं वर्तमान में चिकनी इलाके के लिए मार्चिंग क्यूब्स के साथ संयोजन में इलाके पीढ़ी के लिए 2 डी / 3 डी पेर्लिन शोर का उपयोग कर रहा हूं। जब मैं लंबे समय तक परस्पर जुड़ने वाली गुफाओं की बात करता हूं तो मैं स्तब्ध हो जाता हूं।
मैं Minecraft की गुफा प्रणालियों की तरह कुछ और प्राप्त करने की उम्मीद कर रहा हूं। वे बहुत जुड़े हुए लगते हैं, लगभग किसी भी दिशा में बेतरतीब ढंग से शाखा, और गुफा में लगभग किसी भी बिंदु पर एक समान रूप से बराबर त्रिज्या के साथ एक गोलाकार रूप होगा (सबसे अच्छा शब्द नहीं है, लेकिन यह सुनिश्चित नहीं है कि इसे कैसे रखा जाए) ।
गुफाओं को उत्पन्न करने के लिए सबसे बड़ी चुनौती यह है कि मैं चाहता हूं कि मैं मक्खी पर दुनिया उत्पन्न करना चाहता हूं। वर्तमान में दुनिया को चंक द्वारा उत्पन्न किया गया है, जहां खिलाड़ी है और यह वहां से बाहर की ओर उत्पन्न होता है। मैं दुनिया में से किसी को भी उत्पन्न नहीं करना चाहता और फिर भटकते हुए पैटर्न, सेलुलर ऑटोमेटा, आदि का उपयोग करके गुफाओं को खोद सकता हूं।
क्या कोई प्रसिद्ध एल्गोरिदम है जो इसके लिए इस्तेमाल किया जा सकता है? यदि हां, तो क्या कोई साझा करना चाहता है कि वे कुछ इसी तरह कैसे करते हैं? मैं किसी भी मदद की बहुत सराहना करता हूँ।
एक अच्छा उदाहरण: