如何使用改進的菱形方形演算法生成真實的島嶼？

沒有圓圈的柏林噪音島

不要使用漸變圓，請考慮使用Diamond & Square 演算法並進行一些修改來創建自然的外觀地圖生成器中的島嶼。

菱形和方形演算法修改

• 配置產生屬性：建立最大和最小海拔、海平面和植被範圍等參數。

• 建立地形高度圖(zed[][]):

  • 修改菱形和方形演算法，透過初始化海拔最低的角點來避免“內陸”地形。
  • 忽略第一個菱形步驟並用隨機值初始化中點。
  • 每次平方迭代後，將邊界點調整到最小值（水下）

• 建立表面地圖（typ[][] ）：

  • 依海拔分配表面特徵，例如水、沙子、植被和岩石。
  • 根據地形坡度添加特徵，例如岩石。
  • 依特定規則包含河流、溪流和建築物等其他元素。

範例C實作

void map_random(int _xs, int _ys) {
  // Configuration and parameter initialization

  // Terrain generation
  ter=new int*[mys+1]; for (y=0;y<=mys;y++) ter[y]=new int[mxs+1];
  typ=new int*[mys+1]; for (y=0;y<=mys;y++) typ[y]=new int[mxs+1];
  ...

  // First pass
  t=-r2;
  ter[  0][  0]=t;
  ter[  0][mxs]=t;
  ter[mys][  0]=t;
  ter[mys][mxs]=t;
  ter[dy2][dx2]=r2;

  ...

  for (;dx2|dy2;dx=dx2,dx2>>=1,dy=dy2,dy2>>=1)    // subdivide step until full image is filled
  {
    ...
    // diamond (skip first one for islands)
    if ((!_island)||(dx!=mxs))
     for (y=dy2,yy=mys-dy2;y<=yy;y+=dy)
      for (x=dx2,xx=mxs-dx2;x<=xx;x+=dx)
       ter[y][x]=((ter[y-dy2][x-dx2]+ter[y-dy2][x+dx2]+ter[y+dy2][x-dx2]+ter[y+dy2][x+dx2])>>2)+Random(r)-r2;
    ...
    // adjust border
    if (_island)
        {
        for (y=0;y<=mys;y+=dy2) { ter[y][0]=t; ter[y][mxs]=t; }
        for (x=0;x<=mxs;x+=dx2) { ter[0][x]=t; ter[mys][x]=t; }
        }
  }

  // Additional steps and enhancements
  ...
}

輸出

輸出輸出輸出輸出這個方法產生了更自然的島嶼，有多個山丘和真實的海岸線。

以上是如何使用改進的菱形方形演算法生成真實的島嶼？的詳細內容。更多資訊請關注PHP中文網其他相關文章！