三维随机分形地形生成(6)

高度图

上边所说的中点变换算法可以用一个一维数组实现，数组成员是表明线段端点垂直位置的高度值。这数组是就是一个一维高度图。它将索引（ x 值）映射为高度值（ y 值）。

为模拟随机地形，我们想将该算法推广到 3D 空间。为做到这一点，我们需要一个两维高度值数组，它将索引 (x,z) 映射为高度 (y) 。数组只需保存高度值 (y) 。水平面值 (x 和 z) 可以在分析数组时即时生成。

通过对每个高度指定一个颜色，可以将一幅高度图显示为一幅图像。如下，高点为白色，低处为黑色。

绘制高度图的方法对于生成云彩纹理图是很有用的，后边还会讨论。这种表达也可以用于播种一个高度图。