第一人称游戏技术 - 实现在高低不平的3D地形上行走效果

在高低不平的3D地图上行走比在平面上行走要困难很多，因为y轴的高度要随着地形不同而变化，要想让镜头固定在地面上某一高度，模拟人在上面走的感觉就牵涉到很多技术.

下面看看效果图如何：

下面看看其中的关键技术是什么。

原创地址：作者：靖心靖空间

1 取得高度图的高度

要定义一个可以行走在高低不平的地图上的Camera，首先需要定义一个函数getHeight(x,z)，取得地图的高度，一般定义为y坐标大小。

设p = (px,py,pz)为当前Camera的位置。我们利用函数getHeight(x,z)计算py = getHeight(px,pz)+q; q相当于人身高。

下面我们看看这个函数如何实现：

float Terrain::getHeight(float x, float z)
{// Transform from terrain local space to "cell" space.float c = (x + 0.5f*mWidth) /  mDX;float d = (z - 0.5f*mDepth) / -mDZ;// Get the row and column we are in.int row = (int)floorf(d);int col = (int)floorf(c);

其中mDX和mDZ就是每一个小格子的大小，因为一张大地图太大了，需要分成每个小格，每个小方格就是由两个三角形组成的。如下图：

float c = (x + 0.5f*mWidth) / mDX;float d = (z - 0.5f*mDepth) / -mDZ;这两句就表示进行了坐标转换了，如上图的由a转换到b。其中mWidth和mDepth表示整个地图的x和z跨度多大。通过计算一下就知道点(x,z)用这两条公式，相当于把坐标原点转换到右上角去了。然后利用b图的概念，就能计算出点(x,z)是在哪个格子的了。最后一个c图是放大了点(x,z)所在的那个小格子的。注意-mDZ代表是反转了z轴。图C的t-1，应该不对，下半截长度应该也是1-t才对。

最后计算得row和col表示是第几个格子。

// Grab the heights of the cell we are in.// A*--*B//  | /|//  |/ |// C*--*Dfloat A = mHeightmap(row, col);float B = mHeightmap(row, col+1);float C = mHeightmap(row+1, col);float D = mHeightmap(row+1, col+1);

这里的ABCD就是这个小方格的四个顶点的高度。mHeightmap就是一个表，已经是预先存储好高度图的高度的值。至于是如何存储的，就是利用Photoshop可以做出一张高度图，然后用C++的std::ifstream函数可以读进内存，然后保存在一个vector容器中也可以。挺复杂的一个过程，现在暂时先记得是一个高度值的表吧。

四个顶点的高度值得到之后，就要想办法求点(x,z)的y值了：

2 更精确地计算Camera所在点的高度，即y轴

因为我们一个四边形是有两个三角形组成的，所以需要找出这个点到底是在哪个三角形上。

// Where we are relative to the cell.float s = c - (float)col;float t = d - (float)row;// If upper triangle ABC.if(t < 1.0f - s){float uy = B - A;float vy = C - A;return A + s*uy + t*vy;}else // lower triangle DCB.{float uy = C - D;float vy = B - D;return D + (1.0f-s)*uy + (1.0f-t)*vy;}
}

s和t是在小方格内的坐标了。然后下面一个判断条件，巧妙地判断了是否在上三角形，还是下三角形。

为什么这个条件可以成立?书中没有解析，本博主抱着不放过任何一个细节的精神，解答一下：

图中两点(s,t)分别位于两个位置，我们可以计算这三条直线的斜率固定的直线过点(1,0)和(0,1)那么斜率为：1.另外两条直线计算公式：(1-s)/t，如果是在上三角形上面，那么斜率会比较大得到：(1-s)/t >1变形得到1-s>t就是我们函数里面的公式了。那么同样道理如果斜率小的(1-s)/t<1，变形得到(1-s)<t就是在下三角形了。斜率知识的应用，很巧妙吧。

函数最后返回比较精确的高度。

3 固定行走方向是Camera所在点的切线方向

然后就要考虑如何移动，移动的时候因为地面是高低不平的，那么用切线来处理，就可以在平面上比较平衡地移动了。

比如上图，如果是朝着平衡方向移动的话，那么平衡方向的移动速度就是5m/s,但是实际上我们是往上移动了，那么速度就变成11.18m/s了。所以要调整好移动方向，稳定好速度。

但是只要利用大概的切线方向就可以了，每一帧计算一下Camera的位置，然后保留前一帧的Camera位置，比如是pos和当前的Camera位置，比如是newPos，来计算。

切线的方向就可以近似为newPos-pos。很简单的计算，速度也很快。

4 下面是Camera的实时更新代码：

void Camera::update(float dt, Terrain* terrain, float offsetHeight)
{// Find the net direction the camera is traveling in (since the// camera could be running and strafing).D3DXVECTOR3 dir(0.0f, 0.0f, 0.0f);if( gDInput->keyDown(DIK_W) )dir += mLookW;if( gDInput->keyDown(DIK_S) )dir -= mLookW;if( gDInput->keyDown(DIK_D) )dir += mRightW;if( gDInput->keyDown(DIK_A) )dir -= mRightW;// Move at mSpeed along net direction.D3DXVec3Normalize(&dir, &dir);D3DXVECTOR3 newPos = mPosW + dir*mSpeed*dt;if( terrain != 0){//1 检测是否还在高度图内，如果不在，那么就进入了飞行模式//2 更新的Camera位置是需要fixinate on the ground的，固定在离地面上的。所以要利用之前的高度计算函数，更新y：newPos.y = terrain->getHeight(newPos.x, newPos.z) + offsetHeight;//3 计算切线方向，并单位化。 然后第三个语句就是在切线方向更新这个帧间隔时间dt内走了多长距离.D3DXVECTOR3 tangent = newPos - mPosW;D3DXVec3Normalize(&tangent, &tangent);//+=操作，如果不行走的时候mPosW是保持在原地 .mPosW += tangent*mSpeed*dt;// After update, there may be errors in the camera height since our// tangent is only an approximation.  So force camera to correct height,// 还需要再矫正一下当前的高度.mPosW.y = terrain->getHeight(mPosW.x, mPosW.z) + offsetHeight;}else{mPosW = newPos;}// We rotate at a fixed speed.float pitch  = gDInput->mouseDY() / 150.0f;float yAngle = gDInput->mouseDX() / 150.0f;// Rotate camera's look and up vectors around the camera's right vector.D3DXMATRIX R;D3DXMatrixRotationAxis(&R, &mRightW, pitch);D3DXVec3TransformCoord(&mLookW, &mLookW, &R);D3DXVec3TransformCoord(&mUpW, &mUpW, &R);// Rotate camera axes about the world's y-axis.D3DXMatrixRotationY(&R, yAngle);D3DXVec3TransformCoord(&mRightW, &mRightW, &R);D3DXVec3TransformCoord(&mUpW, &mUpW, &R);D3DXVec3TransformCoord(&mLookW, &mLookW, &R);// Rebuild the view matrix to reflect changes.buildView();mViewProj = mView * mProj;
}

之所以这个代码这么复杂，是因为考虑到：

1 检测是否还在高度图内，如果不在，那么就进入了飞行模式

if( terrain != 0)

2 更新的Camera位置是需要fixinate on the ground的，固定在离地面上的。所以要利用之前的高度计算函数，更新y：

// New position might not be on terrain, so project the// point onto the terrain.newPos.y = terrain->getHeight(newPos.x, newPos.z) + offsetHeight;

3 计算切线方向，并单位化。然后第三个语句就是在切线方向更新这个帧间隔时间dt内走了多长距离。

// Now the difference of the new position and old (current) // position approximates a tangent vector on the terrain.D3DXVECTOR3 tangent = newPos - mPosW;D3DXVec3Normalize(&tangent, &tangent);// Now move camera along tangent vector.mPosW += tangent*mSpeed*dt;

4 还需要再矫正一下当前的高度。

mPosW.y = terrain->getHeight(mPosW.x, mPosW.z) + offsetHeight;

其他代码就和这章的代码一样了：http://blog.csdn.net/kenden23/article/details/14051187 就是处理镜头更新。

5 实现本技术关键步骤总结：

1 在分块地形图中实时取得高度y轴坐标

2 进一步细化精确计算其Camera所在点的高度

3 行走方向是在切线上的

4 行走时，实时更新高度，即y轴坐标