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

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

２００６年８月

Ｓｕｐｐｌ．１

渠鑫，等：２．５Ｄ游戏中地图的即时生成算法

Ａｕｇ．，２００６

根据扇面场景的描述，我们应该知道景物在位图中的顶点坐标即：（Ｓｒｃ＿Ｘ，Ｓｒｃ＿Ｙ），也能知道景物的宽和高即：Ｓｒｃ＿Ｗ和Ｓｒｃ＿Ｈ。同样我们看到景物的哪个部分，才将那个部分显现出来，这样我们就必须先知道截得的图相对逻辑地图的坐标（ＣｕｔＰｉｃＸ，ＣｕｔＰｉｃ—Ｙ），最后拿着望远镜要在逻辑地图中移动着看，也就是主屏幕相对逻辑地图要运动，所以我们必须知道屏幕相对逻辑地图的坐标（ＭｓＰｉｃ＿Ｘ，ＭｓＰｉｃＹ）。到此为止能够给我们直接提供的量就这么多了，当然这是不够的，剩下的就需要我们在算法中实现了。抽象出来，我们要完成即时生成地图的工作还需要六个量，也就是我们待求的。它们是截图相对位图的坐标（ＣｕｔＢｍ＿Ｘ，ＣｕｔＢｍＹ）、要截的图的宽和高即：Ｃｕｔ－ｗ和Ｃｕｔ＿Ｈ，因为最后截得的图要反映在屏幕上，我们还得求出截图相对屏幕的坐标（ＣｕｔＭｓ＿Ｘ，ＣｕｔＭＳ－Ｙ）。

＼￡：！＝∥

图３算法情况讨论

ａＩｔ觚ｔ爿＝ＳｒｃＰｉｃ、Ｘ－ＭｓＰ／ｃ．Ｘｏ心＾ＩＹ＊Ｓ比Ｐ沁＿．Ｙ－ＭｓＰｉｃ—Ｙ

ＣｕｔＭｓ

Ｘ＝ＳｒｅＰｉｅ＿Ｘ－ＭｓＰｉ屯Ｘ

ＣｕｔＭｓ。Ｙ铷

ＣｕｚＢｍＸ－Ｓ∞一Ｘ

Ｃｕｚ］知ａＹ－Ｍ－ｐｉｅ．，Ｙ．ｓ“％．Ｙ十ｓｎ：。Ｙ

求截圈相埘位嘲ｊ甄点们塑抓

２算法的描述

为了清楚起见，我们将这些变量结合图形表示出来，如图１和图２。

葶ｊ珊潦位潜、土饼相艟逻辑潜碑坐标计算出戳Ｉ埘拥砖主瓣的坐标

‘ｃＩ蛐ｌｍ

＼ｑ Ｎ‘Ｙ．ｓｍ｝／

“。＼Ｃ“／气＼／

ｗ叫坤睢

泌％泌？形

、＼“ｍＹ “》／

ｘ舢ｍ．－Ｙ’叫Ｓｒｅ＿Ｘ，Ｓｒｅ

Ｙ１

ｎ，＼：≥／ｍ

ＣⅢＷｏ

ＣｕＩ

Ｗ．－．‘ｉ４０

．（＇ｕｃＭｓＸ

Ｉ－ｌ卜ＬＳｒｃＨ十

Ｃｕｔ

Ｗ＝－

Ｓ托Ｗ

Ｃａｔ

Ｖ

Ｃｋ

：ｋ

Ｗ■ｍ

Ｃ～ＩＭ＇Ｘ

‰＊］ＣｑｌＨ¨

ＳⅨＷＣｈＩｔ－

叫Ｈ∞

ｔ～－Ｍ‘Ｙ

ＣｕｔＳｒｃＰｆｃ

Ｉ－Ｆ－Ｓｍ．卅

Ｃｋｌｌ－

Ｙ－ＭｓＨｃＳｔｅｐ沁Ｙ－ＭｓＰｋＹ

‰Ｈ

求戳

瞰的宽乖】商

求穰｜鬻盼岛

图１逻辑地图、主屏幕和位图的关系

＼：？：：彳

图４

Ｎ－Ｓ即时生成算法的图（情况Ａ）

ＣｕｔＭｓＣｕｔＭｓ

Ｘｍ０

ＣｕｔＭｓＹ＝ＳｒｃＰｉｃ＿Ｙ—ＭｓＰｉｅ＿Ｙ

Ｖ－－０

弋％

ｃｍＢｍ＿ｙ－Ｓ∞＿Ｙ（、晾Ｈ＝４ＲＯ

ＣａｔＢｍ

Ｘ＝ＭｓＰｉｃ＿Ｘ－ＳｒｅＰｉｅ＿Ｘ＋ｊ啦一ｘ

ＣｕｔｌＢｍ＿Ｘ＝ＭｓＰｉｃ—Ｘ－ＳｎｅＰｉｃＸ＋Ｓｒｃ

Ｘ

ｎ畦如０Ｙ—ＭｓＰｉｃ＿Ｙ 轴Ｐ｛ｃ—Ｙ＋ｓｒｃ—Ｖ

（Ⅶ一ｗ《＂Ｊ卜铆Ｐ吐ｘ—孙Ｈｃ—ｘ

ＣｕＬＨ＝Ｓｒｃ一１－１４－ＳｒｃＰｉｃＹ ¨｝Ｈｅ—Ｙ

图２截图和位图的关系

－ｒ，：ｕｔ№、，

Ｃ啦ｗ＝ＳｒｃＷ十

Ｓ阼雕ｏＸ—Ｍ‘ｐｉｃ■Ｃｍ

Ｈ珊Ｈ

由于主屏的移动是由玩家所控制的，所以带有不确定的因素，所以必须将所有可能的情况都考虑齐全。在这个算法中将可能出现的情况为九种。

根据主屏的位置不同划归为九种情况，再根据每种情况的不同将主屏上所需要的房子图片的截图正确地显示出来，如图３所示。

根据ＳｒｃＰｉｃＸ与ＭｓＨｃ—Ｙ把整个算法分成Ａ、Ｂ两个部分：当ＳｒｃＰｉｃＸ大于ＭｓＨｃ—Ｙ时，执行情况Ａ，否则执行情况Ｂ。算法的Ｎ．Ｓ流程图如图４、５所示。

我们对于这九种情况进行一下分析，对于ＣｕｔＢｍ＿Ｘ、

４１５

图５

Ｎ－Ｓ即时生成算法的图（情况Ｂ）

ＣｕｔＢｒｎ＿Ｙ、ＣｕｔＭｓ＿Ｘ、ＣｕｔＭｓ＿Ｊ这四个所要求的值可以分

成四类：

第一类：包括１、５、６、９情况；第二类：包括２、７情况；第三类：包括３、８情况；第四类：包括４情况；第一类：

在这一类中包含了１、５、６、９这四种情况。其特点是

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

２００６年８月

系统仿真学报

Ａｕｇ．，２００６

房子截图相对于逻辑地图坐标的Ｘ、Ｙ值都比主屏相对于逻辑地图坐标的Ｘ、Ｙ值大。利用源位图相对逻辑图的顶点坐

Ｙ值比主屏相对于逻辑地图坐标的ｘ、Ｙ值都小。而且房子截图相对于主屏的坐标Ｘ、Ｙ值都为零，所以相比来说这种

情况下的六个值比较好求。

到此为止所有情况下的六个所需要的值就都已经求出

标和主屏相对逻辑图的坐标计算出截图相对主屏的坐标。

到这里所要求的六个值当中我们已经求出了四个，下面来求房子截图的宽和高。

由于第一类包含了１、５、６、９这四种情况，在这四种情况中每种情况的房子截 …… 此处隐藏：1203字，全部文档内容请下载后查看。喜欢就下载吧 ……