在Java中對隨機生成的地形進行平滑以獲得逼真的效果

Question

我希望幫助我平滑我的隨機地形，使其看起來更逼真。此刻，我只是將隨機值分配給數組，並將瓦片設置爲存儲在數組中的值。

這給出了這樣的效果：

protected void generateLevel() { 
    for (int y = 0; y < height; y++) { 
     for (int x = 0; x < width; x++) { 
      int rand = random.nextInt(1000); //height 
      if(rand <= 300){ //water level 
       tiles[x + y * width] = 6;//set water 
      }else{ 
       tiles[x + y * width] = 1; //set grass 
      } 
     } 
    } 
} 

請幫我在做我的地形看起來更真實，我想他們會如何落實到自己的遊戲或水雷這個某人的意見。如何平滑我的地形以獲得逼真的效果？

Answer 1

使用OpenSimplex噪音：https://gist.github.com/KdotJPG/b1270127455a94ac5d19

不要sommething像：

protected void generateLevel() { 
    OpenSimplexNoise noise = new OpenSimplexNoise(); //optionally pass in a seed. 
    for (int y = 0 y < height; y++) { 
     for (int x = 0; x < width; x++) { 
      double value = noise.eval(x/24.0, y/24.0, 0.5); 
      if (value < 0) { 
       tiles[x + y * width] = 6; //set water 
      } else { 
       tiles[x + y * width] = 1; //set grass 
      } 
     } 
    } 
} 

也有替代品，如柏林噪聲和單純的噪音。我會完全忽略柏林噪聲，因爲它往往會呈現視覺上重要的網格僞像（它將其所有特徵與其底層方形網格對齊）。 2D中的單純形噪聲是可以的，儘管互聯網上2D Simplex噪聲的大部分實現都使用奇怪的梯度集，導致僞像沿負對角線下降。而3D單工噪音則受到專利保護。

Perlin雜VS OpenSimplex噪聲，3D的2D切片：

• 左是噪聲（X，Y，0）灰度
• 接下來是噪聲（X，Y，0）> 0？白色：黑色
• 接下來是| noise（x，y，0）| > 0.1？白：黑
• 接下來是噪聲（X，Y，0.5）灰度

編輯：下面是從註釋的代碼

分形噪聲：

OpenSimplexNoise n1 = new OpenSimplexNoise(seed1); 
OpenSimplexNoise n2 = new OpenSimplexNoise(seed2); 
OpenSimplexNoise n3 = new OpenSimplexNoise(seed3); 

for each x,y { 
    double value = (n1.eval(x/48.0, y/48.0, 0.5) + n2.eval(x/24.0, y/24.0, 0.5) * .5 + n3.eval(x/12.0, y/12.0, 0.5) * .25)/(1 + .5 + .25); 
    //Do whatever you need to with that value 
} 

河流：

if (value > -0.1 || value < 0.1) 
    water 
else 
    land 

生物羣系：

OpenSimplexNoise n1 = new OpenSimplexNoise(seed1); 
OpenSimplexNoise n2 = new OpenSimplexNoise(seed2); 
OpenSimplexNoise n3 = new OpenSimplexNoise(seed3); 

for each x,y { 
    double elevation = n1.eval(x/24.0, y/24.0, 0.5); 
    double temperature = n2.eval(x/24.0, y/24.0, 0.5); 
    double precipitation = n3.eval(x/24.0, y/24.0, 0.5); 

    if (elevation < 0) 
     water 
    else { 
     //decide biome based on temperature, precipitation, and elevation 
    } 
} 

Answer 2

而不是使用隨機的每一點的地形，你可以考慮使用perlin or simplex noise代替。無論您讀取地圖的順序如何，這都具有順暢，可複製的優點，並且可以使用給定的起始「混排陣列」進行復制。在this post上有很好的描述和實現。