魔兽争霸自动地图元件的绘制原理

序：

本文主要介绍一种简单高效的自动地图元件的绘制方法，基本的原理是基于CodeProject的作者为Colin Vella的一篇文章：http://www.codeproject.com/KB/game/Autotiles_Algorithm.aspx#_comments 该文章介绍的方法非常简单，而且很高效。本文会先讲述此方法，然后在此方法的基础上，介绍魔兽争霸的自动地图元件的绘制原理，因为其实这2者的原理是一样的，但方法稍有不同。

1.基本原理

对于自动地图元件，我们可以这样理解，它实际上是一种地形分割器，例如

岸边 -- 水和陆地的分割；

墙壁 -- 室内和室外的分割。

图1

那么我们就可以用0和1分别来代表两种地形了，我们将一个tile分成4个角，每个角都可能是两种地形的其中一种（即可以是0，也可以是1）。

这样我们用一个4位的数字b3b2b1b0表示一个tile，其中每一位表示一个角的地形，如下图

图2

这样4个角总共有16种情况，分别是以下16种，如下图，我们将蓝色部分想象成水，黄色部分想象成陆地，而两者间的黑线想象成岸边

图3

在实际绘制过程中，我们就是用这16种情况类拼接地图的。

2.自动地图元件的规格

上面图3就是此方法使用的地图元件的规格，注意此方法使用的自动地图元件的规则与RMXP的规格并不一样，在某种意义上说，RMXP的地图元件的精度要高一点，这点会在后续文章中给出分析。

在图3中，我们故意将原件按其对应数字的大小来排序，也就是说0000排在第一，0001排在第二，1111排在最后。这样就可以很方便地根据tile的数值对应到其实际贴图了，用如下方法

int tileNumber = tileMap[row][col];
Rect srcRect(tileNumber * tileWidth, 0, tileWidth, tileHeight);

3.绘制算法

绘制的算法非常简单，反而是原文讲得比较绕口。如下图，我们打算在位置4绘制地图元件，此时我们只需将位置4以及它周围共16个小格填为1即可。如下图：

图4

注意一点，我们只是将上图红色方框内的16个小格填为1而已，并不改动方框外的格的内容。例如左上角，我们假设其当前值是0110，那么改动后变成1110。

算法要注意的地方是，在地图的边缘时，要考虑绘制位置的旁边是否有tile，例如在（0,0）位置绘制时，0,1,2,3,6格子都是不存在的。

绘制的代码如下：r，c分别代表要绘制的行和列号，easyMap是二维数组，保存了所有tile。MAPROW和MAPCOL分别是地图的行数和列数。

// 将中心点周围的16个小格填为1if (r > 0)
{if (c > 0) easyMap[r - 1][c - 1] |= 0x8;    // 1000easyMap[r - 1][c] |= 0xC;   // 1100if (c < MAPCOL - 1) easyMap[r - 1][c + 1] |= 0x4;   // 0100
}if (c > 0) easyMap[r][c - 1] |= 0xA;    // 1010
easyMap[r][c] |= 0xF;   // 1111
if (c < MAPCOL - 1) easyMap[r][c + 1] |= 0x5;   // 0101if (r < MAPROW - 1)
{if (c > 0) easyMap[r + 1][c - 1] |= 0x2;    // 0010easyMap[r + 1][c] |= 0x3;   // 0011if (c < MAPCOL - 1) easyMap[r + 1][c + 1] |= 0x1;   // 0001
}

消除的过程是绘制的反过程，也就是将填为1的16个小格填为0即可

// 将中心点周围的16个小格填为0if (r > 0)
{if (c > 0) easyMap[r - 1][c - 1] &= ~0x8;   // 0111easyMap[r - 1][c] &= ~0xC;  // 0011if (c < MAPCOL - 1) easyMap[r - 1][c + 1] &= ~0x4;  // 1011
}if (c > 0) easyMap[r][c - 1] &= ~0xA;   // 0101
easyMap[r][c] &= ~0xF;  // 0000
if (c < MAPCOL - 1) easyMap[r][c + 1] &= ~0x5;   // 1010if (r < MAPROW - 1)
{if (c > 0) easyMap[r + 1][c - 1] &= ~0x2;   // 1101easyMap[r + 1][c] &= ~0x3;  // 1100if (c < MAPCOL - 1) easyMap[r + 1][c + 1] &= ~0x1;   // 1110
}

4.魔兽争霸的自动地图绘制

如果你没用过魔兽争霸的地图编辑器，那么你可以在魔兽争霸的游戏目录下找到它，World Editor.exe

打开它默认出现的就是编辑地形的模式，可以看到它的地形编辑与RMXP的不同是，它是以顶点来定位的，而不是RMXP的以tile来定位的。如下图

图5

要绘制出魔兽争霸的地图编辑器的效果，用上面的算法即可，不过需稍作修改。如下图，我们打算在中心顶点位置绘制地图元件，此时我们只需将该顶点附近4个小格填为1即可，也就是将下图红色方框内的小格填为1。

图6

5.共性

我们将魔兽争霸地图编辑器的绘制形状改为正方形，尺寸改为2，如下图

图7

这图是不是有点时曾相识呢，就是跟上述填16格的算法的区域基本一样。此时我们可以得知，此算法对绘制区域有一个隐性要求，就是绘制区域不能设定为刚好是整数个方格。试想一下，参考图4，如果在绘制时，我们仅将中心的4个小格填为1会出现什么情况？情况就是我们只能绘制出0000和1111两种地形了，魔兽争霸的地图编辑器也一样，你可以改一下绘制区域的尺寸，不管是什么尺寸，都不会出现上面所说的情况。

6.实现

具体的实现代码可以从下面地方下载，是用的HGE引擎编写的。如果你没用过，可以在这里下载HGE并学习：http://hge.relishgames.com/

下面是程序的截图

代码下载地址：http://download.csdn.net/detail/gouki04/4025467

项目使用VS2008写的，打开后直接生成解决方案即可。里面包含2个项目，分别是上面所说的2种方法，生成成功后可直接运行，操作为鼠标左键绘制，右键清除。