답변:
alwynd 는 Perlin 소음을 언급했습니다. 다음은 폴리곤 맵 생성기의 섬 모양을 생성 한 방법입니다.
(x, y)
노이즈 비트 맵의 각 위치 에 대해 비트 맵이 2x2가되도록 정규화 된 중심으로부터의 거리를 계산합니다 (dx, dy) = (2 * x / width - 1, 2 * y / height - 1); d = sqrt(dx*dx + dy*dy)
.(x, y)
는 섬의 일부입니다 noise[x, y] > 0.3 + 0.4*d*d
. 이 단계는 중심에서 멀리 떨어진 영역을 잘라서 모양을 둥글게 만듭니다.그러나 섬은 호수보다 조금 더 울퉁불퉁하기 때문에 이러한 모양이 마음에 드는지 확실하지 않습니다. 나는 두 개의 매직 넘버를 제어하기 위해 하단에 버튼 이있는 위의 알고리즘 데모를 작성했습니다 . 원하는 모양을 생성하는 매직 넘버 0.3과 0.4의 값이 다를 수 있습니다.
Perlin Noise 알고리즘을 사용하여 호수를 생성 할 수 있습니다. 만약 하향식보기 (다각형, 당신과 같은 소리)를 사용하고 있다면 스탠포드 출신의 사람이 그렇게했습니다.
http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/