📄 游戏中的地图 - gameres_om.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0069)http://www.gameres.com/Articles/Program/Abstract/Thinking/GameMap.htm -->
<HTML><HEAD><TITLE>游戏中的地图 - GameRes.om</TITLE>
<META content="text/html; charset=gb2312" http-equiv=Content-Type>
<META content="MSHTML 5.00.3700.6699" name=GENERATOR>
<META content=FrontPage.Editor.Document name=ProgId></HEAD>
<BODY bgColor=#010013 leftMargin=0 text=#ffffff topMargin=0>
<TABLE border=0 cellPadding=0 cellSpacing=0 width="100%">
<TBODY>
<TR>
<TD width="21%"><A href="http://www.gameres.com/"><IMG border=0 height=47
src="游戏中的地图 - GameRes_om.files/titlesmall.jpg" width=200></A></TD>
<TD width="45%"></TD>
<TD width="34%"></TD></TR>
<TR>
<TD colSpan=3 width="100%"><FONT face=Tahoma size=2> </FONT></TD></TR>
<TR>
<TD colSpan=3 width="100%">
<DIV align=center>
<CENTER>
<TABLE border=0 cellPadding=0 cellSpacing=0 width="90%">
<TBODY>
<TR>
<TD bgColor=#1d2532 width="100%"><FONT face=Tahoma size=2> </FONT>
</TD></TR></TBODY></TABLE></CENTER></DIV></TD></TR>
<TR>
<TD colSpan=3 width="100%">
<DIV align=center>
<CENTER>
<TABLE border=0 cellPadding=0 cellSpacing=0 width="90%">
<TBODY>
<TR>
<TD width="100%"><FONT face=Tahoma size=2> </FONT></TD></TR>
<TR>
<TD width="100%">
<P align=center><FONT color=#ffffcc
face=Tahoma><B>游戏中的地图</B></FONT></P></TD></TR></TBODY></TABLE></CENTER></DIV></TD></TR>
<TR>
<TD colSpan=3 width="100%">
<DIV align=center>
<CENTER>
<TABLE border=0 cellPadding=0 cellSpacing=0 width="90%">
<TBODY>
<TR>
<TD width="100%">
<DIV align=center>
<TABLE border=0 cellPadding=0 cellSpacing=0 width="95%">
<TBODY>
<TR>
<TD width="100%"><FONT face=Tahoma
size=2><BR>关于地图：<BR><BR>《仙剑奇侠传》地图图块(Tile)的大小为32X16（以象素为单位）。<BR>实际每个图块的大小为32x15（以像素为单位），通过拼接刚好天衣无缝。<BR>地图大小为128x128（以图块为单位）。<BR><BR>排列方式如下：<BR>０ ２ ４ ６ ８……
// 第０行<BR> １ ３ ５ ７ ９……<BR>０ ２ ４ ６ ８…… //
第１行<BR> １ ３ ５ ７ ９……<BR><BR>采用这种方式的好处是很容易确定那些图块在屏幕可见范围内，每次只画可见部分。<BR><BR>地图分为底层和表层共两层。每个图块属性占4个字节（底层和表层各2字节）。<BR>所以整个地图的大小为：128x128x4=64K字节。（太巧了，不是吗？DOS下内存一个段就这么大）<BR><BR>每个图块的属性格式如下：<BR><BR></FONT><FONT
color=#99ccff face=宋体><FONT size=2>typedef
struct<BR>{<BR>unsigned No:8; // 图块序号<BR>unsigned Height:4; //
图块高度<BR>unsigned Add:1; // 图块序号高位<BR>unsigned Block:1; //
障碍标志（这儿不能走，比如说墙根）<BR>unsigned Actor:1; //
人物标志（有人站在这儿NPC）<BR>unsigned Switch:1; //
地图切换标志（人物走到这里要切换到另一个场景）<BR>} TCell;</FONT></FONT><FONT
face=Tahoma size=2><BR><BR>注释：<BR>1、设GroundNo = 4，如果GroundAdd
= 1，那么实际的GroundNo += 256，即GroundNo =
300。<BR>2、每个地图最多由2的(8+1)次方即512种不同的图块拚成。实际应用中大约每个地图用到300种图块。<BR>3、人物大约是3个图块高，所以4位Height足够处理人物与场景的遮挡效果。<BR><BR>关于人物：<BR> <BR>人物处在底层和表层之间，通过图块的高度处理人物与场景之间的遮掩关系。<BR><BR>但是人物之间也有前后关系，怎么处理呢？<BR>我的方法是建立一个人物链表，利用画家算法。<BR>人物的先后关系很容易计算：先比较Y，再比较X，小的先画。<BR><BR>可是，可能出现这样的情况（实际游戏中可能更复杂，这里只是一个简要的举例）：<BR>魔法师站在骷髅的尸体上，正在释放圆形闪电魔法，又被敌人释放的四处乱跑的火人击中。<BR>所以，在同一个图块上，同时存在几个精灵：骷髅、闪电上部、魔法师、闪电下部，火人。<BR><BR>解决的方法是每个精灵有一个属性字段：BYTE
Level;表明它所处的层。<BR>层可以如下定义：（仅仅是个例子，不是真的这样做的）<BR><BR></FONT><FONT
color=#99ccff face=宋体 size=2>const // Sprite
Level<BR>slDeadBody = 1, // 尸体层<BR>slSpellUnder = 2, //
下层释放魔法层<BR>slSprite = 3, // 精灵层<BR>slSpellAbove = 4, //
上层释放魔法层<BR>slSpellHit = 5, // 攻击魔法层<BR>slFree = 6, //
自由层（天空中飞鸟、蝴蝶等）<BR>……</FONT><FONT face=Tahoma
size=2><BR><BR>综合起来，精灵的先后顺序通过3个数即可确定：Y, X,
Level。<BR><BR>动态场景：<BR><BR>多数游戏的场景都比较死，缺乏生气。即使象Diablo这样的游戏，村中的小河和喷泉水池也不会流动，树也不会随风摇摆。因为动态确实有难度。<BR><BR>在256色游戏中最常见的做法是调色板动画。即通过动态改变256色调色板中某些色彩的值（通常是轮流替换），来实现水波荡漾的效果。<BR><BR>还有一种方式是通过标准的（通常是正方形）多帧动画（如水波）结合地图掩码做剪裁，游戏运行时以固定的频率顺次贴动态地表的各帧，从而实现动态地表的效果。最成功的例子我认为是Commandos。<BR>详细内容参阅:
云风工作室——斜视角图形引擎的设计——动态地表的实现http://www.netease.com/~cloudwu/<BR><BR>在16位色彩模式中第一种方法失效，需要加以变通。比如使用多调色板，每个图像依然以256色模式保存，运行时实时查表。第二种方法依然有效。<BR><BR>在吸收这几种方法的优点的基础上，我设想了另一种方法。<BR>地图数据实际上有两部分：一个二维矩阵，描述每个图块的属性；一个一维数组，保存各种不同图块的图像数据。如果我们把一维图像数组比作256色模式下的调色板，就可以发现，使用与调色板的动态技术同样可以用于地图地表的动态效果。详细方法就不罗嗦了。<BR><BR>在实际应用中，我们通常都会对标准的方法加以变通，根据自己的需要有取有舍。<BR>在程序设计里没有必须这样或必须那样的铁律。即使是同一个算法，同一个数据结构，每个<BR>程序员的具体实现都可能不尽相同。<BR><BR>我的游戏引擎（不好意思，很久没更新了）就不是按上面提到的格式做的。不过原理大同小异。</FONT><FONT
color=#c0c0c0 face=Tahoma
size=2><BR><BR> </FONT></TD></TR></TBODY></TABLE></DIV></TD></TR></CENTER>
<TR>
<TD bgColor=#1d2532 width="100%"><FONT face=Tahoma
size=2> </FONT></TD></TR>
<TR>
<TD width="100%"><FONT face=Tahoma
size=2> </FONT></TD></TR></TBODY></TABLE></DIV></TD></TR>
<TR>
<TD colSpan=3 width="100%"></TD></TR></TBODY></TABLE></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -