逼真的二維地形圖生成

Question

我正在尋找一些算法，可以讓我生成逼真的二維地形圖。 通過寫實我的意思是，這個人會將這種地圖視爲「正常」地形圖，而不是人爲創建的。 我不想製作逼真的地圖。只是類似於可以在地理地圖集中查看的地圖。

到目前爲止，我使用perlin noise爲高度圖，然後我添加湖泊，河流，山脈，沼澤等。你可以看看它的外觀下面的圖片：

Terrain map http://www.freeimagehosting.net/uploads/1f1e9372bf.png

我不喜歡它。這是不現實的，但我不能自己找出更好的東西。時間不是問題，所以算法可能會計算量大。

謝謝你的時間。

編輯後：

我想我找到了一篇文章，可以是有益的：http://portal.acm.org/citation.cfm?id=1255047.1255077

但是它不能免費獲取，所以我仍然在尋找答案或創意。

Answer 1

在許多不同的時間尺度上，地形是由各種不同的原因造成的。爲了真正創造逼真的地形，你必須模擬這些。

在「短」的術語中，水圈決定了大部分特徵。您可以從包含主要特徵（山脈等）的體素/粒子/高度圖/網格地形開始，將其視爲不可變的，然後用過多的水模擬對其進行後處理。您需要計算河流和湖泊的位置，它們如何侵蝕基礎景觀以及它們形成沉積物的位置。如果我必須編碼，我可能會從3D體素世界開始。

這將是一個巨大的任務，我敢肯定有很多技巧可用於生成需要幾毫秒而不是幾分鐘的特定地形類型。你想創造什麼樣的地形？多山？低地？工業化？森林？沙漠？羣島？長話短說：如果你想要人類看起來比較現實的地形（畢竟，這些東西往往是專家），你必須通過模擬實際的地質過程來創建它。

Answer 2

我以前玩過地形世代。假設目標是一個位圖，我發現了一種方法來製作像河流一樣的東西，並且通常使它看起來更好：腐蝕。

一旦你有其他手段產生的地形侵蝕它一點：你需要世界表示爲像素的高度。在地圖上找一個點並將一個高度單位移動到最低的鄰居。移動光標到這個鄰居並重復，直到它不移動。重複其他像素。

使河流數你通過一個位置移動位的次數。最受打擊的景點是河流。

後續工作：我沒有侵蝕每個像素，只是大量的隨機像素，直到它足夠風化。實際侵蝕它們的原因是，這會導致比特數降低並填充空洞。如果沒有這樣的話，就不會有河流，因爲會有死水堵住水流 - 流動的像素會填滿任何小孔並形成工作水道。

對不起，我不能給任何樣品，這是很多年前，而舊的代碼可能在某處，我不知道在哪裏看。

Answer 3

我在Terra3D中的方法是生成隨機的高度值，然後進行3次平滑處理，將一些重新整形寫入算法。改造造成水線下的地形向下移動一點，水線以上的所有東西都會稍微向上移動。其效果雖然是很多山丘和小湖泊。這可能不是你正在尋找的東西。

但是，我不相信我的方法背後的原理不能用來得到你想要的。您可能只需在重塑/平滑算法中寫入更多條件。例如，在較高海拔處減少地形上的平滑量將會創造出更多的岩石山形外觀。然後編寫一個更多涉及的平滑（或高斯）算法，爲更低的海拔進一步伸展可以將這些湖泊拉到一起形成天然河流。

下面是地形代Terra3D如果你有興趣的代碼：

// GENERATE TERRAIN 
    for (i = 0; i < MAX; i++) 
    {  
    for (i2 = 0; i2 < MAX; i2++) 
    { 
     if (i<10 || i2<10 || i>MAX-10 || i2>MAX-10) 
     field[i][i2].y=0; 
     else 
     field[i][i2].y=(GLfloat(rand()%151)-75)/50+(field[i-1][i2-1].y+field[i-1][i2].y+field[i-1][i2+1].y+field[i-1][i2-2].y+field[i-1][i2+2].y)/5.05; 
    } 
    } 

    // SMOOTH/RESHAPE TERRAIN 
    for (int cnt = 0; cnt < 3; cnt++) 
    { 
    for (int t = 1; t < MAX-1; t++) 
    { 
     for (int t2 = 1; t2 < MAX-1; t2++) 
     { 
     field[t][t2].y = (field[t+1][t2].y+field[t][t2-1].y+field[t-1][t2].y+field[t][t2+1].y)/4; 

     if (cnt == 0) 
     { 
      if (field[t][t2].y < -1 && field[t][t2].y > -1-.5) field[t][t2].y -= .45, field[t][t2].y *= 2; 
      else if (field[t][t2].y > -1 && field[t][t2].y < -1+.5) field[t][t2].y += .5, field[t][t2].y /= 5; 
     } 
     } 
    } 
    } 

這是我10年前寫馬虎代碼。 Terra3D是一個漫長的學習過程，在黑暗中進行實驗和摸索，以產生我期待的效果類型。但也許它會有所幫助。

Answer 4

我知道這是一個非常古老的問題，但我正在回答這個問題，爲將來的人尋找一個好的地形生成器，就像我一樣。使用World Machine 2的免費版本。它是一款地形生成器，可以完全滿足您的要求和更多。專業人員已經使用它來生成圖像，3D世界地形，甚至是像你所建議的那樣的地圖。請注意，免費版僅用於非商業用途。