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

文章目录

原贴地址:http://blog.csdn.net/gouki04/article/details/7207210

 

序:

本文主要介绍一种简单高效的自动地图元件的绘制方法,基本的原理是基于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的数值对应到其实际贴图了,用如下方法

  1. int tileNumber = tileMap[row][col];
  2. 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分别是地图的行数和列数。

  1. // 将中心点周围的16个小格填为1
  2. if (r > 0)
  3. {
  4.     if (c > 0) easyMap[r – 1][c – 1] |= 0x8;    // 1000
  5.     easyMap[r – 1][c] |= 0xC;   // 1100
  6.     if (c < MAPCOL – 1) easyMap[r – 1][c + 1] |= 0x4;   // 0100
  7. }
  8. if (c > 0) easyMap[r][c – 1] |= 0xA;    // 1010
  9. easyMap[r][c] |= 0xF;   // 1111
  10. if (c < MAPCOL – 1) easyMap[r][c + 1] |= 0x5;   // 0101
  11. if (r < MAPROW – 1)
  12. {
  13.     if (c > 0) easyMap[r + 1][c – 1] |= 0x2;    // 0010
  14.     easyMap[r + 1][c] |= 0x3;   // 0011
  15.     if (c < MAPCOL – 1) easyMap[r + 1][c + 1] |= 0x1;   // 0001
  16. }

 

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

  1. // 将中心点周围的16个小格填为0
  2. if (r > 0)
  3. {
  4.     if (c > 0) easyMap[r – 1][c – 1] &= ~0x8;   // 0111
  5.     easyMap[r – 1][c] &= ~0xC;  // 0011
  6.     if (c < MAPCOL – 1) easyMap[r – 1][c + 1] &= ~0x4;  // 1011
  7. }
  8. if (c > 0) easyMap[r][c – 1] &= ~0xA;   // 0101
  9. easyMap[r][c] &= ~0xF;  // 0000
  10. if (c < MAPCOL – 1) easyMap[r][c + 1] &= ~0x5;   // 1010
  11. if (r < MAPROW – 1)
  12. {
  13.     if (c > 0) easyMap[r + 1][c – 1] &= ~0x2;   // 1101
  14.     easyMap[r + 1][c] &= ~0x3;  // 1100
  15.     if (c < MAPCOL – 1) easyMap[r + 1][c + 1] &= ~0x1;   // 1110
  16. }

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种方法,生成成功后可直接运行,操作为鼠标左键绘制,右键清除。

原文链接:,转发请注明来源!

发表评论