Ho lavorato su un mondo procedurale 3D per un po 'di tempo e voglio iniziare ad aggiungere sistemi di caverne. Attualmente sto usando il Perlin Noise 2D / 3D per la generazione del terreno in combinazione con Marching Cubes per un terreno più liscio. Mi sto solo sconcertando quando si tratta di lunghe caverne di interconnessione.
Spero di ottenere qualcosa di più simile ai sistemi di grotte di Minecraft. Sembrano essere molto connessi, si diramano casualmente in quasi tutte le direzioni e quasi ogni punto della caverna avrebbe un aspetto abbastanza circolare con un raggio abbastanza uguale dappertutto (non la migliore formulazione, ma non è del tutto sicuro di come dirlo) .
La più grande sfida per generare grotte come sto volendo è che voglio generare il mondo al volo. Il mondo è generato pezzo per pezzo attualmente, a partire da dove si trova il giocatore e si genera verso l'esterno da lì. NON vorrei generare alcun mondo e quindi scavare le caverne usando un modello errante, automi cellulari, ecc.
Ci sono algoritmi ben noti che possono essere utilizzati per questo? In tal caso, qualcuno vuole condividere come fanno qualcosa di simile? Gradirei molto qualsiasi aiuto.
Un buon esempio: 
