간단한 절차 3D 동굴 생성?

Question

나는 잠시 동안 3D 절차 세계에서 일해 왔으며 동굴 시스템을 추가하기를 원합니다.

저는 절차 적 방법으로 3D 동굴 시스템을 만드는 아주 간단한 방법을 찾고 싶습니다. 저는 현재 Perlin Noise, 2D로 표고/디테일, 돌출부와 작은 동굴을 조각 내기위한 3D를 사용하여 세계를 만들고 있습니다. 그러나 오랫동안 동굴을 연결하는 데는 어려움이 있습니다.

저는 Minecraft의 동굴 시스템과 비슷한 것을 얻고 싶습니다. 그들은 매우 연결되어있어 거의 모든 방향으로 무작위로 분기하고 동굴의 거의 모든 지점은 동등한 반지름으로 전체적으로 둥근 모양을 갖습니다.).

내가 원하는 것처럼 동굴을 생성하기위한 가장 큰 도전은 내가 세상을 빠르게 만들고 싶다는 것입니다. 현재 세계는 청크에 의해 청크에 의해 생성되며 플레이어가있는 곳에서 시작하여 거기에서 바깥쪽으로 생성됩니다. 나는 하지는 세계의 어떤과 을 생성하는 등 방황 패턴, 셀룰러 오토마타를 사용하여 동굴을 발굴 할 것

좋은 예 : 난

Answer 1

세상을 생성 할 때 생성 알고리즘에 대해 상당한 가정을 할 것입니다.

당신은 Minecraft와 비슷한 세계를 만들고 있습니다. 이것은 세계가 블록으로 이루어져 있고 그 블록이 없다는 것이 "공기"또는 플레이어 공간을 구성하는 것임을 의미합니다. 따라서 세계에 블록을 만들 때 블록을 배치하지 않거나 반대로 동굴을 원할 때 배치 된 블록을 반대로 제거하려고합니다. 승인?

본질적으로 부정적인 공간 인 동굴을 어떻게 생성할지는 귀하에게 달려 있습니다. 그러나 귀하의 질문에 아마 당신의 대답이 거짓말을합니다. 동굴은 "매우 연결되어있어 거의 모든 방향으로 무작위로 나뉘며 동굴의 거의 모든 지점은 상당히 둥근 모양을 가지고 있으며 동등한 반지름을 가지고 있습니다." 그런 다음 그 사양을 생성하는 생성 알고리즘이 필요하며, 블록을 배치하거나 이미 배치 된 블록을 제거하거나 자신의 단어를 "추출"하는 생성 알고리즘 만 있으면됩니다.

부수적으로 생성 알고리즘을 플레이어의 위치에서 생성하는 것은 다소 바람직하지 않지만 작동한다면 가정합니다.