基於框的3D地形生成算法？ （程序代）

Question

我一直在尋找這個叫做Minecraft的遊戲，並且對它如何動態生成外觀和感覺正確的隨機地圖很感興趣。什麼類型的算法用於基於這樣的立方體生成地形？

感謝

Answer 1

Perlin noise通常工作真的很好。

它也值得探討中點dispacement（或diamond square algorithm）

Answer 2

Alredy通過打我的世界。經過這個步驟;） http://madeinsoviets.net/index.php?option=com_content&view=article&id=7&Itemid=5 你可以用通常的山alghorithm，則表示每個高度爲立方體。其他部分的景觀使用其他算法（樹木，洞穴等）。 您需要準備自己編寫非常快速的渲染引擎 - JME3失敗;（（也許因爲我沒有正確使用它） ps我聽到我的世界在某處使用基於體素的數據系統.. - 這是另一個故事... - 維基中的稀疏體素八叉樹（不能使用> 1超鏈接）

Answer 3

你也可以看看Notch's（Minecraft的創建者）我相信他會將算法發佈到某處，還可以查看世界生成器的.class文件，並查看可以從中獲得哪些信息，或者等待幾周時間，等待整個Minecraft源代碼將會在一個修改API中發佈，你可以看看這個。

Answer 4

http://codeflow.org/entries/2010/dec/09/minecraft-like-rendering-experiments-in-opengl-4/

我找到了我的世界般的OpenGL 4條渲染引擎（作爲實驗製造）這確實總結了一些你問的事情的這個偉大的演練。儘管他正在生成另一種地形（飛行搖滾），但他確實使用Simplex Noise（Perlin噪聲的增強變體）來生成地形。