使用Managed DirectX编写游戏（四） 使用Managed DirectX创建三维地形

作者：clayman

使用Height Map作为输入
　　首先，什么是高度图（Height Map）呢？所谓高度图实际上就是一个2维数组。创建地形为什么需要高度图呢？我们这样考虑，地形实际上就是一系列高度不同的网格而已，这样数组中每个元素的索引值刚好可以用来定位不用的网格（x,y），而所储存的值就是网格的高度（z）。正是由于这个简单的映射关系，最常见的地形生成方法都使用高度图作为输入数据。同时，为了减小数组的尺寸，通常使用Byte类型来保存高度值，因此，地形中最低点将用0表示，而最高点使用255表示（当然，这样做可能会出现一些问题，比如，地形中大部分区域的高度差别都不大，但是有少数地方高度差特别大时，不过大多数情况下这个系统都能运行的很好）。使用2D Byte数组的另一个好处就是我们高度图刚好可以用一张灰度位图（grayscale bitmap） 来表示。对于位图中的每个像素来说，同样使用0~~255之间的值来表示一个灰度。这样，我们又能把不同的灰度映射为高度，并且用像素索引表示不同网格。

　　那么如何来创建高度图呢？有两种方法：直接使用程序创建2D数组或者使用其他绘图软件创建灰度位图。先来看看两种方法的优缺点。直接创建数组，通过特定算法填充每个元素的值（只为每个元素赋随即值是不可行，这样会导致你的地面看起来极度不真实，不连续的高度值可能创建出很扭曲的地形。），你不需要任何额外的工具就能创建地形。但是，通过这种方法创建的地形基本是随机的，虽然可以通过调节算法的参数控制大概的地形形状，却不能精确控制每个点应该凹下还是凸起。而使用灰度图，你不必掌握复杂的地形生成算法，可以把3维软件建好的地形模型渲染为灰度图，也可以使用通过卫星采样的图片作为灰度图。我们的示例程序将使用后一种方法，不过首先，我们还是来看看完全使用程序生成地形的算法。


使用Midpoint Displacement方法生成高度图
　　这里我们介绍一种比较常用，也比较简单的地形生成算法，称为Midpoint Displacement中点偏移算法。使用这个方法，我们先创建一张平坦的高度图，然后再来升高或降低不同的网格创建随机地形。为了避免生成的值是完全没有规则的，我们先把整个平面分为4个正方形区域，接下来重复对这四个正方形进行同样的分割，同时，调整每个正方形顶点的高度。随着细份层次的增加，相应减少顶点高度调整的幅度。


　　使用[0，255]之间的浮点值来进行调整，以保证最后能用8位的灰度值来表示所有高度。每一步，都在一个确定范围内产生一个随机值来作为顶点偏移值。对于第一步来说，随机值将在[-128,128]之间（为了方便说明，我们把这个随机值范围记为[-delta，delta]产生，并且赋给上图左边的A,B,C,D四个顶