游戏中地图的即时生成算法

发布时间：2021-06-06

游戏中地图的即时生成算法

第１８卷增刊１２００６年８月

系统仿真学报＠

ＪｏｕｒｎａｌｏｆＳｙｓｔｅｍＳｉｍｕｌａｔｉｏｎ

Ｖ０１．１８

Ｓｕｐｐｌ．１

Ａｕｇ．，２００６

２．５Ｄ游戏中地图的即时生成算法

渠鑫，周军，付百文，宁静静

（北京联合大学信息学院，北京１００１０１）

摘要ｔ地图的显示在游戏引擎中占有很重要的地位，常用的是一次生成算法。提出了一种效率较高的即时生成算法。该算法通过游戏主屏相对于逻辑地图的位移量，对游戏中景物进行动态裁剪，

达到即时生成的目的．

关健词ｔ即时生成；裁剪；游戏中圈分类号ｌ

ＴＰ３９１．９

文献标识码：Ａ文章编号ｌ１００４．７３１Ｘ（２００６）ＳＩ．０４１４．０３

Ｉｎ—ＴｉｍｅＭａｐＧｅｎｅｒａｔｉｏｎ

ＱＵ

（ＩｎｆｏｒｍａｔｉｏｎＣｏｌｌｅｇｅ，Ｂｅｉｊｉｎｇ

Ｍｅｔｈｏｄｆｏｒ２．５ＤＧａｍｅ

Ｊｉｎｇ－ｊｉｎｇ

１００１０１，Ｃｈｉｎａ）

Ｘｉｎ，ＺｔｔＯＵＪｕｎ，ＦＵＢａｉ—ｗｅｎ，ＮＩＮＧ

ＵｎｉｏｎＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ

Ａｂｓｔｒａｃｔ：ＴｈｅｍａｐｄｉｓｐｌａｙｉｎｇａｍｅＪｅｔｉｓｉｍｐｏｒｔａｎｔ．Ｏｎｃｅ—ｇｅｎｅｒａｔｉｏｎｍｅｔｈｏｄｉｓｇｅｎｅｒａｉ．Ａｎｉｎｔｉｍｅｇｅｎｅｒａｔｉｏｎｍｅｔｈｏｄｗａｓ

ｓｃｅｎｅｗａｓｇｅｎｅｒａｍｄｂｙｕｓｉｎｇｒｅｌａｔｉｖｅｄｉｓｐｌａｃｅｍｅｎｔｏｆｍａｉｎｓｃｒｅｅｎｔｏｌｏｇｉｃａｌｍａｐ．ｇｉｖｅｎ．ＤｙｎａｍａｔｉｃｃｌｉｐｏｆＫｅｙｗｏｒｄｓ：ｉｎ－ｔｉｍｅ

ｇａｍｅ

ｇｅｎｅｒａｔｉｎ；ｃｌｉｐ；ｇａｍｅ

引言

一般来说游戏中的地图生成有两种算法，一种是事先做

好的，也就是先在一张大的画板上将游戏在这个场景中所用

ＤｉｒｅｃｔＤｒａｗ技术进行编写的。

ＨＲＥＳＵＬＴ

ＢｌｔＦａｓｔ（ＤＷＯＲＤｘＤｅｓｔ，ＤＷＯＲＤ

ｙＤｅｓｔ，

ＬＰＤＩＲＥＣＴＤＲＡＷＳＩ瓜ＥＡＣＥ７ＤＷＯＲＤｄｗＴｒａｎｓ）；

ｌｐＳｕｒｆＳｒｃ，ＲＥＣＴ＋ｐＲｔＳｒｃ，

到的各种景物事先画好，当游戏的显示屏幕根据键盘或者鼠标进行移动时，将所用到的背景图从做好的大地图中裁剪出来，然后拷贝到显示屏幕上形成屏幕背景的卷轴动画。这样做就必须对每一游戏帧都重新画整个背景大图，即使有些景物在现在的主屏上并不显示出来，这样就会使游戏的运行效率很低，而且必须建一个非常大的画板，由于有这个限制在

游戏中一个场景就不可能做得非常大。

另一种方法就是地图画面的即时生成，简单来说就是在游戏的主屏上需要哪一部分就显示那一部分。这样由于只需要在每一个游戏帧当中重画主屏大小的画面，这样游戏的运行效率就会大大提高。而且没有了游戏画面的限制，就可以

这是一个ＩＤｉｒｅｃｔＤｒａｗＳｕｒｆａｃｅ７接口中的一个函数，这个

函数的作用就是将原表面所指定的矩形块传送到目标表面的具体位置。在这个函数中：

ｘＤｅｓｔ：ｙＤｅｓｔ：

目标表面的Ｘ坐标；

目标表面的Ｙ坐标；

ｌｐＳｕｒｆＳｒｃ：源表面指针；

ｐＲｔＳｒｃ：

原表面矩形块结构；

ｄｗＴｒａｎｓ：块传递的参数一般用于设置关键色；这是一个在游戏制作中比较常用的函数，将游戏中用到

的图片加载到离屏页，然后根据游戏中场景的需要就用这个函数将所用到的图片拷贝到缓冲区然后进行翻页，就可以将