问我怎样才能创造一个“无限”的世界？

EN

通常情况下，所有地形/世界发电机都以你描述的方式工作--它们能够从非常有限的输入数据(一组参数)中产生巨大的(随机的)世界。

因此，您可能需要进一步限制您的问题。

如果有什么对你有用，或者如果你只是乞求研究--看看不同的焦点和方法，这里。

至于随机性/确定性，我不确定你是否真的在这里谈论随机性，这可能有点令人困惑，我想你只想创造出很多变化。所以你可能想把它从你的搜索词中删除。

还可以看看过程生成 (特别是“请参阅”和“外部链接”)。

就我个人而言，我认为在地形综合的概念中有很多希望，在这个概念中，您基本上将真实的地形样本与某种转换操作混合和匹配--这提供了具有所需属性的逼真的地形。

编辑：这是正在处理中中“等离子体分形”(中间点位移)的实现。

如果这对您来说足够好的话，那么您可以重新设计算法，允许它生成网格的任何部分(我感觉它会归结为哈希坐标，在连接线周围或任何地方获得随机数种子)。

此外，您可以使用此方法处理不同级别的详细信息，以便生成更多更接近视图的详细信息。

看看Perlin噪声，它是一种确定性随机数据，以它的发明者Ken命名。如果您搜索"Perlin噪声“或”generation“，您将发现大量关于过程纹理和景观生成的文章。

地形通常是由分形生成的。

一个简单的方法是等离子体云算法，也称为中点位移算法。总的想法是：

1. 为该地区的拐角设置一些高度值。
2. 将矩形分成4个较小的矩形。
3. 计算新点的高度作为周围点的平均值，并在此基础上增加一些随机位移值。
4. 递归地将每个矩形分割成较小的矩形，并相应地减少位移量。

用伪随机数发生器产生随机值。如果在开始时给出特定的种子，则总是生成相同的数字序列。

等离子体云自动产生平滑过渡，因此不需要额外的平滑滤波器。

等离子云提供了相当现实的景观，但从长远来看，它们会变得枯燥乏味。因此，更复杂的算法(Perlin噪声，脊Perlin等)可另外使用。为了得到更多的变化，您可以使用一个分形(低分辨率)添加另一个分形的参数来计算实际值。

分形也可以用来创建纹理和凹凸图。

使用分形和其他过程方法生成景观的程序的一个很好的例子是Terragen。Terragen生成照片真实感的图像，所以它是缓慢的，但它有OpenGL预览，创造了飞行的景观。

编辑：等离子体云的问题是，如果不生成整个区域，就不能生成一个点(或一个小区域)。这是因为它通常使用随机数生成器，它依赖于先前的随机数值。

但是，您实际上并不需要统计上好的随机数生成器来生成地形。因此，您可以将rand函数替换为从X和Y坐标计算随机数的函数，而不是以前的值。像这样的东西(未经测试)：

const int a = 0x7fffffff / 48271;
const int b = 0x7fffffff % 48271;

int displacement(int x, int y)
{
    int     seed, result;

    seed = x ^ ((y << 1) & 0x2AAAAAAA) ^ ((y >> 1) & 0x33333333);
    result = 48271 * (seed % a) - b * (seed / a);

    Return (result & 0xffff);
}

根据实际随机数产生器对上述结果进行修正，使种子由x和y计算，但可能更简单的函数就足够了。

Edit2：要创建无限世界，可以从10公里x10公里的矩形开始。使用上面的位移函数为您的目标位置所在的矩形角设置初始高度。然后开始用等离子云算法分割正方形。您只需拆分和计算您感兴趣的那些方块，那么您将很快到达目标区域(这很像二进制搜索)。