6

我正在尝试生成无限的随机地形。每次给定相同的种子时,地形应该生成相同的。

我尝试使用 Java 的 Random 函数,使用地形网格上给定节点的 x 和 y 坐标的各种函数创建种子。如x*y+x+y+seed、20*x+30*y等。

这种方法的问题是我总是在生成的数字中看到清晰的模式。

所以基本上我想要的是: f(x,y) = Random Number

如果上述函数可以包含某种种子,这将很有帮助:f(x,y,seed) = Random Number

我需要为每个 x,y 组合生成几个数字,但是一旦我拥有上述功能,就应该很容易推导出额外的数字。这些将用于决定地形的高度,以及将出现哪些特征(建筑物、树木)。

请不要提及 Perlin Noise 或其他此类方法。我的问题不是让噪音看起来不错,而是得到可靠的“随机”噪音。

谢谢,杰米。

4

1 回答 1

7

您正在寻找散列函数。尝试其中之一:

http://www.concentric.net/~ttwang/tech/intash.htm

这是示例用法:

int hash32shift(int key)
{
  key = ~key + (key << 15); // key = (key << 15) - key - 1;
  key = key ^ (key >>> 12);
  key = key + (key << 2);
  key = key ^ (key >>> 4);
  key = key * 2057; // key = (key + (key << 3)) + (key << 11);
  key = key ^ (key >>> 16);
  return key;
}

int noise(int x, int y, int seed)
{
    return hash32shift(seed+hash32shift(x+hash32shift(y)));
}

而且,它看起来像这样:

噪音

于 2011-10-12T21:28:39.127 回答