基于框的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噪声的增强变体）来生成地形。