웜 스타일 지형을 생성하려면 어떻게해야합니까?

나는 웜 스타일의 게임을 만들고 있는데 절차 적으로 지형을 생성하고 싶습니다. 이전에는 펄린 노이즈를 사용하여 많은 지형 생성을 수행했으며이 게임에 사용하기 시작했습니다. 그것의 유일한 문제는 그것이 너무 단순하고 지루해서 나에게 언덕을 주지만 내가 원하는 복잡성은 없다는 것입니다. 나는 동굴과 교수형 산과 같은 특징을 갖고 싶습니다. 나는 떠 다니는 섬과 같은 것을 신경 쓰지 않습니다. 이와 같은 것이지만 더 미쳐도 괜찮습니다.

먼저 클래식 펄린 노이즈를 사용하여 지형을 생성 한 다음 부품을 제거하여 동굴을 만들거나 그렇지 않은 것을 생각했지만 해당 부품의 제거를 안내하는 데 어려움을 겪고 있습니다. 그러한 지형을 생성하는 대안이 있습니까?

2D Perlin-noise로 시작하는 것이 좋습니다. 이 같은:

그런 다음 이미지에 임계 값을 적용하여 다음과 같이 여러 개의 고립 된 섬을 얻습니다.

0.04의 임계 값을 선택했습니다. 임계 값 위의 모든 항목은 파란색으로 표시됩니다. 나머지는 검은 색입니다. 그런 다음, 어떤 "섬"을 유지하고 어느 것을 버릴지를 결정해야합니다.

가능한 접근 방법은 이미지를 왼쪽에서 오른쪽으로 다양한 높이에서 실행하고 일정한 확률로 교차 "섬"을 선택하는 것입니다. 예제 그림에서 가장 낮은 선의 확률은 100 %이므로 교차하는 모든 섬이 선택됩니다 (흰색으로 채워짐). 두 번째 줄의 확률은 50 %이고 맨 위 줄의 확률은 10 %입니다.

일단 섬이 그렇게 표시되면, 형태 학적 연산 을 적용하여 사이의 간격을 좁힐 수 있습니다 ( 확장 )

그리고 가능한 풍경이 있습니다.

소음의 "과립도"는 세상의 세부 사항이 얼마나 작아 질지를 결정합니다. 따라서 이러한 값을 실험 해 보는 것이 가장 좋습니다.

또한 "선택 라인"의 위치와 위치에 따라 결과가 크게 달라집니다. 이미지 상단 근처에 섬을 "선택"할 가능성이 높은 선이 있으면 일종의 동굴 조경 등을 만들 수 있습니다.

펄린 노이즈로 시작해서 조심스럽게 필터링했습니다. 떠 다니는 섬으로 질문에 첨부 된 그림과 같은 것으로 끝날 것입니다. 여기서 논의 된 것과 같은 계산 알고리즘을 사용하여 플로팅 아일랜드를 제거 하십시오.

나는 실제로 bummzack 우수 답변에서 시작하여 이것을 구현했습니다.

내가 끝내었던 단계는 다음과 같습니다.

1. 펄린 노이즈로 이미지 생성
2. 지형을 원하는 플러드 필
3. 너무 작은 중공을 제거하기위한 팽창 + 침식
4. 터 레인 내부의 나머지 배경 영역 제거
5. 안티 앨리어싱

그리고 이것은 결과의 예입니다.

여기에 전체 프로세스에 대한 자세한 기사를 작성 했으며 코드 (JavaScript)는 오픈 소스입니다 . 사용할 준비가 되었으면 확인하십시오 .)