引擎技术研究之地形技术

地形的网格可以使用高度图作为数据源生成。高度图可以是位图，可理解成二维数组，地形实际上就是一系列高度不同的网格而已，这样数组中每个元素的索引值刚好可以用来定位不同的网格（x，z），而所储存的值就是网格的高度（y）。

   地形的渲染可由四叉树来管理，网格的每个顶点对应四叉树的各个节点，有关四叉树的应用可参考"引擎技术研究之场景管理------四叉树与视椎剔除技术"。

现讨论地形技术的相关应用：

一：地形的生成

 1  根据一指定路径的灰度图生成高度图mpBmpHeightMap，并获取mpBmpHeightMap的长度length和宽度width

2 根据length和width创建一顶点指针mpVertexsMap，mpVertexsMap保存地形网格各顶点的位置。调用IDirect3DDevice9的

 CreateVertexBuffer((width+1)*(length+1)*sizeof(Vertex),0,

     D3DFVF_XYZ|D3DFVF_NORMAL|D3DFVF_TEX1,D3DPOOL_MANAGED,&m_pVB, NULL)

 生成顶点缓冲m_pVB,内存大小为(width+1)*(length+1)*sizeof(Vertex)，

执行m_pVB->Lock( 0, 0, (void**)&vertex, 0 )锁定顶点缓冲，vertex指向其内存地址。

3  遍历Vertex每个顶点，并计算其位置x, y, z值，其中高度值y可由高度生成函数获取。并将Vertex的每个顶点值传递给mpVertexsMap数组，mpVertexsMap作用在于解除顶点锁定后仍可以使用顶点的位置值。调用IDirect3DDevice9的    

CreateIndexBuffer(width*length*2*3*sizeof(DWORD),0,

          D3DFMT_INDEX32, D3DPOOL_MANAGED,&m_pIB,NULL)

生成索引缓冲m_pIB，其大小为 width * length*2*3*sizeof(DWORD).

在地形信息更新时执行m_pIB->Lock( 0, 0, (void**)&index, 0 )锁定索引缓冲区,index指向其内存地址。

4  为地形设置纹理，并根据地形网格中外围四个顶点的索引及其位置创建四叉树。

至此，已根据四叉树生成地形网格。

二：地形的剔除

              与一般模型的剔除不同，地形剔除技术指的是剔除视椎外的地形区域，即只在视椎内的区域绘制三角形。我们把地形在X,Z平面上划分成均匀大小的16 X 16个块，块的个数可由四叉树的层数决定，本例中层数为4，即有256个节点，每一节点对应一块。每一块包含多个网格，每块的网格数等于地形灰度图像素数除以块数:512 X 512/256=1024,即每块都是32X32的网格。每个网格可划分为两个三角形,即每块有2048个三角形。网格通过顶点索引所组成的三角形描述其所在的一片区域。整个地形用一棵四叉树把这些块组织起来。实时渲染时四叉树负责地形的裁剪，决定哪些块应该绘制，从而得到整个地形要渲染的三角形面片。地形的数据组织如图所示：

    

         

           具体实现如下：首先锁定索引到索引缓冲区，获取指向索引缓冲区内存的指针index。判断节点的可见状态，并确定当前节点是叶子节点的情况下，则即是对应块的可见状态。若可见则遍历块区域里的每个网格，并由网格里的顶点序列（如下图）（0，2，1）和（1，2，3）根据其索引值生成两三角形，三角形各顶点的索引值可由对应网格的索引获得，由指针index保存三角形的各顶点的索引值，每保存一索引则其索引数目NumIndex递增1。在渲染时传入的三角形个数为NumIndex/3.

三：地形的碰撞检测

              通俗地说，就是物体所在位置的高度y值要与地形一致，即其高度要随着地形的变化而变化，有个很好的例子：当物体上坡时，若没有作地形检测，则物体会走进地形里面，只有作了地形检测后，物体的高度才会与地形一致，模拟出自然界中真实的画面。

              关键在于怎样获取物体位置对应的地形高度。这个高度插值可由物体所在三角形的三个顶点的y值t0 ,t1 ,t2以及其重心坐标(U,V)求得：  t0+V*(t2-t0)+U*(t1-t0)

       而我们知道，我们只能判断出物体在哪一个节点的区域里，而区域里有两个三角形，所以我们还要判断物体在哪一个三角形里，如图所示：

 

 

          1:首先我们要确定物体位置( x ,  y,  z)的范围。定义一函数Restrict(),该函数功能

      是调整物体位置使其在地形区域里。

取整：  IndexX= int(x) IndexZ= int(z)

调用：  Restrict(0,MESH_WIDTH, IndexX); Restrict(0,MESH_LENGTH, IndexZ);

     MESH_LENGTH和MESH_WIDTH分别为地形的长度和宽度，执行这两个函数后，若物体不在地

     形区域里，则修改物体的X,Z值为地形边界值。

     2:计算物体高度值。先计算物体位置和顶点0的距离:

     float fOffSetZ=z-(float)IndexZ; float fOffSetX=x-(float)IndexX;

如果fOffSetX+fOffSetZ>=1.0f，则物体在右上那个三角形，否则在左下的三角形。

接着计算相应三角形的重心坐标以及其顶点的高度值：

重心坐标     右上三角形：U=1-(fOffSetX);    V=1-(fOffSetZ);

             左下三角形：U=  fOffSetX;      V=  fOffSetZ

三个顶点的高度值t0,t1,t2可由对应节点的y值获得。

计算高度插值：H=t0+V*(t2-t0)+U*(t1-t0).

     这样可根据高度插值即时更新物体的 y 值，实现地形碰撞检测的功能。

 

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/skydesign/archive/2008/10/05/3017806.aspx