创建无限地形/景观/表面的算法?

时间:2010-10-29 10:35:13

标签: algorithm

是否有创建无限地形/风景/表面的算法?

约束

  1. 算法应以随机种子
  2. 开始
  3. 算法应该是一对一的(同一种子给出相同的结果)
  4. 只要满足2,就允许其他输入参数
  5. 算法可以输出2d地图
  6. 它假设只创建不同高度(山脉)的表面,而不是三个,海洋等。
  7. 我正在寻找算法,而不是软件。
  8. 它应该很快
  9. 这里没有其他相关问题回答这个问题。 如果有什么不清楚请告诉我!

2 个答案:

答案 0 :(得分:6)

我会建议像Perlin这样的东西,我以前用过它就像你上面描述的那样,它符合要求。看看这个Example,您可以看到噪声发生器的输出类型。这里也是算法p代码的链接。

http://freespace.virgin.net/hugo.elias/models/m_perlin.htm

答案 1 :(得分:1)

其他人已经说过perlin噪音是可能的。 Gpugems 3有一个很好的关于程序生成的工具(IIRC,我读过这篇文章已经有一段时间了)3D Perlin噪音。

当然还有其他方法,例如Vterrain.org可能值得一看。