如何制作无缝拼接屏的2D游戏地图图素

希望大家喜欢~?I;2D游戏地图地表生成技术;杨涛,秦可,吴飞,庄越挺;(浙江大学人工智能研究所,浙江,杭州310027;Email:susanyang@zju.edu.;wufei@cS.zju.edu.cn,yzhu;摘要:在做2D游戏地图编辑时,如何让不同地表间能;动完成,一直是大型地图系统编辑时比较棘手的问题;了图片量大及多种地砖衔接时自然过渡的游戏
希望大家喜欢~?I
2D游戏地图地表生成技术
杨涛,秦可,吴飞,庄越挺
(浙江大学人工智能研究所,浙江,杭州310027,0571―87951853)
Email:susanyang@zju.edu.cn,explorercn@sohu.tom,
wufei@cS.zju.edu.cn,yzhuang@cS.zju.edu.cn
摘要:在做2D游戏地图编辑时,如何让不同地表间能自然过渡,如何使地图地表间的过渡拼接能自
动完成,一直是大型地图系统编辑时比较棘手的问题。通过对现存地表及其边缘生成算法进行分析。针对它们面对的问题提出了一种新的2D地表智能生成算法。该算法采用先拼接后处理地砖间过渡的方法,通过给不同类的地砖分配不同的优先级,并按优先级从低到高的顺序来统一处理过渡,很好地解决
了图片量大及多种地砖衔接时自然过渡的游戏地表拼接问题。
关键字:斜角视觉游戏,地表过渡,地砖
2DGamesTerrainGeneration
YangTao,Qin
Ke,Wu
Fei,ZhuangYueting
(ThebutituteofArtifwialIntelligence,乃巧缸馏University,Hangzhou310027。China)
Abstract:Duringthegamemapeditingprocess,how
maketheterraintransitionbetweenvariouster-
tilesnaturally,andhow
automaticseamlesslygenerateterrain’Sedgeisalways
toughproblem
designers.Accordingto
theanalysisofthecurrent
gameterraintransitiontechnologies,anovelmetlxxlispro-posed
handlingtheterraintransitionin2D
games.Firstly,tileswereplacedon
thegamemapwithoutter.
raintransition
betweendifferenttiles,thenafterthegamemapisfinishedalltheterraintransitionproblem
werehandledtogether.Withassigningdifferentpriority
thevariousterraintiles,andhandlingterrain
tran―
sition
low研嘶ty
high面洲tyones,itiseasyto
generate
complexgameterrains诵t11hugetile
andmuhiterraintransition
betweenvarioustiles.
Keywords:isometricgame,terraintransitions,tde
如何使得游戏中的场景做得更加逼真,一的,其中的难点就是在重用地表地图资源时如一何能自动地处理地表元素图片拼接时不同材质地表间的过渡问题,比如:如何处理草地、沙漠、沙滩和海洋等材质地表问的自然衔接问题,使了提高游戏程序的画面绘制效率、方便图片资自动拼接后的效果更加的逼真。
对于地图地表的生成技术,现存的算法主要有两大类:一是进行地表拼接时同时处理地表问过渡问题;二是先进行地表拼接,再统一处理地表间过渡问题。其中第一类算法中具有代
直是游戏设计者们努力追求的目标。在斜角视觉的2D游戏中为了让游戏画面丰富和逼真,美工必须要制作大量的场景图片;另一方面,为源的管理和压缩游戏资源包的数据量,一般都会在游戏场景资源制作的时候充分地考虑到图片资源的重用问题,尤其是需要制作大量的游戏地图地表元素时,图片资源重用是必不可少
八、计算机游戏
表性的如著名游戏《星际争霸》的地图编辑器中的地表生成方法。该算法中,最基本地图图元由12片小矩形组成,地表生成时,通过层层覆盖来实现地表间的过渡。这种算法生成地表过程比较直观,且对于地表类型不复杂的情况下,能生成令人满意的地表效果,但是在处理多种地表衔接时效果并不理想。第二类算法代表有《帝国时代Ⅱ》。《帝国时代Ⅱ》使用的方法是专门制作各种地表间衔接的Tile图片,在地图放置某个坐标处的地表时对其周围的地表进行判断,从而决定是否需要处理地表的衔接,如果要,则选择合适的Tile图片,在必要时还需要改变周围已经放置好的Tile图片。这种方法很好地解决了多种地表衔接时的过渡处理,但是由于要专门制作各种地表问衔接的Tile图片,即每两类地砖有一组过渡tile,所以这种方法需要的图片量是相当大的。针对图片量的问
题,DavidMichael【2】提出了另一种算法。给不
同的地表赋予不同的优先级,并为每一种地表制作32种过渡tile,在处理过渡时,对于每一个tile,覆盖它的过渡tile以优先级从低到高的顺序来绘制。这种方法减少了图片量,并实现了多种地表衔接处理,它的缺点是过渡处理时比较繁锁。
针对现存地图地表生成算法中出现的如上问题,本文提出了一种新的算法。该算法采用先绘制基本地砖,再处理地砖间的过渡问题的+基本思想。和现存的算法相比,在图片量方面又有了更迸一步的减少,另一方面通过给不同类地砖分配不同的优先级,并按优先级从低到高的顺序来统一处理过渡的方法使得地表问过渡处理简单化,同时多种地表衔接问题也得到了令人满意的效果。
地图地表智能生成算法
本文中所采用的地图地表智能生成算法主要思想如下:给不同类(材质)的地砖分配不同的优先级,不同类地砖拼接时,总是较高优先级地砖覆盖较低优先级地砖;为每类地砖设计过渡地砖;采用先拼接,后统一处理过渡问题的方
法绘制地图(地表)。即,先不考虑不同材质地表间过渡问题而只做简单的地表拼接,最后再根据不同地砖的优先级设置来处理过渡问题。
1.1地图重叠拼接处理
在斜视角游戏中表示地表的tile为菱形,考虑到计算机中处理的图片都是矩形,故采用矩形图片存放菱形Tile,如图1所示。这样处理,在进行地图地表拼接时,会出现重叠部分。采用镂空图的方法解决这一问题:在贴图时,图片的背景是透明的。镂空间的制作原理是利用屏蔽,并使用绘图函数对图片与屏蔽中每一个像素进行逻辑AND运算。
图1地块单元及重叠拼接
1.2优先级设置及过渡地砖设计
本文所述算法中,给不同材质的地表(地砖)分配不同的优先级.当两种不同类型的地砖拼接时,总是较高优先级的地砖覆盖较低优先级的地砖。图2所示为本算法采用的优先级设置,从左到右优先级依次从低到高。
图2地砖优先级设计
在设计过渡地砖时,我们采用的方法为:为每类地砖制作一组过渡tile。考虑每一块地砖与八个方向的地砖相连(地图边缘tile除外),即有可能向八个方向过渡:四个边方向及四个角方向(如图3所示)。
将八个方向分成两组:边方向及角方向,两组方向分别处理。
1)角方向过渡地砖:此情况较简单,针对四个方向只需四个角过渡地砖。如图4所示。
2D游戏地图地表生成技术
图3与中心地砖相邻的八个方向地砖
图4中心地砖及角过渡地砖
Edge?nOrtjwest
<≥≤≥<》≤》《》
Edgc-nOrtjwest
≤>《>≤≥《≥《》
Edge_southeast
《:>《》《>《》《》Edgesoutheast
<萝<》《萝《≥《》
图5四个边方向可能的过渡地砖
2)边方向过渡地砖:对于边方向过渡地砖,先级地砖覆盖较低优先级地砖,不存在优先级除了中心地砖,同时还需考虑包围该相邻边方最低的地砖向其它类地砖的过渡问题,故勿需向地砖的其它地砖。综合考虑,针对每一个边
为优先级最低的地砖类维护链表。
生成地图地表第一步:绘制地砖。在这一给出可能出现的过渡地砖如图5所示。从阶段,不考虑不同材质地砖间的过渡问题。设图5可以看出,四组边过渡地砖中存在重复块,计师可根据需要在地图的任意位置绘制不同地实际所需的边过渡地砖为13块。在之后的算砖,以满足游戏场景需要。在绘制地砖时,同时法描述过程中将解释重复的过渡地砖在实际地为每类地砖维护它们的地砖类链表:地图中每图地表生成过程中如何被处理。
绘制一块地砖,就将该地砖(实际上是该地砖在通过对角方向和边方向过渡情况分别讨论地图中的索引)添加到其类地砖链表尾部。简得出,在实际算法中,每类地砖只需18个过渡单绘制完所有地砖后,地图地表基本成型,但由地砖,包括4个角过渡地砖、13个边过渡地砖于没有对不同材质地砖问的过渡进行处理,所
和一个基本地砖。如此,极大地减少了图片量。以地表看上不自然。
其中,过渡地砖中地表只占图片中的某一部分,生成地图地表第二步:处理不同材质地砖无地表的部分透明(可采用楼空图的做法)。
间的过渡问题。我们采用的处理过渡问题算法基本思想是:按优先级从低到高的顺序统一处1.3地图地表拼接及过渡问题处理
理过渡。由于优先级最低的地砖不存在向其它我们采用如下方法自动生成地图地表:先优先级地砖过渡的问题,故从地图中优先级为绘制tile再统一处理tile的过渡问题。
2(在此为黄色地砖)的地砖开始处理过渡。对在详细介绍具体算法之前先引入一个重要优先级为2的每块具体地砖,如果与该地砖相的数据结构:地砖类链表。为每类地砖维护一邻的八个方向存在优先级比2低的地砖(如蓝个链表,该链表记录地图地表中该类地砖的位
色地砖),则将优先级为2的地砖类相对于该方置,以便在处理过渡问题时对同类地表的过渡
向的过渡地砖覆盖于优先级较它低的地砖上。统一处理。考虑到优先级设定的规则:较高优
当地图中所有优先级为2的地块均处理完毕
八、计算机游戏
后,再处理优先级为3的地砖,以此类推,直至地图中所有地砖全部处理完毕。
在本算法中,对每一个具体地砖,将与它相邻的八个方向分为四个角方向和四个边方向分别检查(本文中所指边方向和角方向均是针对菱形地砖来说的)。在具体检查过程中,采用先角方向后边方面的顺序进行。
1)角方向地砖检查:角方向可按西、北、东、南的顺序进行检查。如果角方向相邻地砖(基)
类型的优先级低于中心地砖的优先级,则将该中心地砖相对于此角方向的过渡地砖覆盖相邻角地砖。考虑到,每一个角过渡地砖中的地表是夹该角的两个边过渡地砖中地表的一部分,故为避免重复绘制,在检查角方向时:同时
考察与中心地砖边相邻的,夹该角方向地砖的优先级。如果相邻边方向地砖的优先级等于中心地砖的优先级,即边方向地砖与中心地砖属同类地砖,这样,当这些边地砖为被处理地砖时会向原角地砖进行边过渡。所以,在此情况下,角过渡地砖不绘制。
2)边方向地砖检查:边方向可以按西北、东北、东南、西南的顺序进行检查。考虑如下情况:被处理地砖记为mid―tile,与它边相邻的地砖记为tile―j,考察方向为东南方向。图6列出向东南方向检查可能的过渡地砖情况。从该图可以看出,检查相邻边方向地砖时,不同只考虑被探测地砖tile―j的优先级高低问题,而要根据如下步骤进行检查:
(a)(b)(c)(d)(e)
图6东南方向边过渡地砖
(左上角的黄色地砖为mid―title,中间蓝色地砖为tile―j)
(a)检查tile―j的优先级是否小于mid―tile的优先级,如果不小于,转d)。
(b)检查与mid―tile角方向相邻且为tile―j边相邻地砖的优先级是否均等于mid―tile的优先级。如均不等,将mid―tile类的地砖相对于这个方向的过渡地砖A覆盖tile―j,并转d),见图6(a)情况。
(c)检查与tile―j边相邻的第四块tile。综合考虑包围tile―j的四块边相邻地砖的类型(优先级),针对图6(b)、6(c)、6(d)、6(e)的情况将mid―tile类地砖的相应的过渡地砖覆盖tile―jo标记tile―j为已经综合处理过的地砖。
(d)结束检查。
由于被综合处理的地砖,即图6中(b),(c),(d),(e)四种情况中的tile―j会被不只一个mid―tile检查,为避免重复绘制,当某一地砖第一次被综合处理时就将其标记为已综合处
综合以上各方面讨论,斜角视觉2D游戏中地图地表生成技术的算法流程为:
1)为类地砖分配优先级,并为每类地砖制作基地砖及17个过渡地砖,用镂空法对各个地
砖进行处理;
2)在地图上绘制基本地砖,同时为各类地砖(除优先级为1的地砖类)维护其地砖类链表,地砖类链表存放地图内此类地砖的所有地砖;
3)按同类过渡地砖统一处理的方法,逐层绘制过渡地砖。此过程通过如下规则实现:按优先级从低到高的顺序依次遍历各类链表,对每一个类链表中的地砖,采用上文提到的过渡检查算法处理与它相邻的四个相邻角地砖及四个相邻边地砖。
2实验结果及说明
图7、图8显示了两组地图地表智能生成算法的实验结果。
理过的地砖。当下一个可能会对tile―j综合处
理的地砖为当前被处理地砖mid―tile时,如果检查综合处理标记为真,则不对此tile―j处理。
2D游戏地图地表生成技术
(a)处理过渡前
(b)处理过渡后
图7实验结果1
(a)处理过渡前
(b)处理过渡后
图8实验结果1从实验结果可以看出,采用地图地表智能生成算法,使得不同材质地表间能够自然过渡。
图9中还展示了多种不同材质地表同时衔接时
过渡问题处理效果:处理前,第三排第三列的绿色地砖周围存在四种与它不同材质的地砖,从处理后的地表图可以看出,当多种地砖同时衔接时,过渡效果仍是令人满意的。
结论与展望
本文所提出的2D游戏中地图地表生成技
术能自动处理不同材质地表间过渡问题,加快了地图生成的速度,具有图片量小、过渡问题处理简单、多种地表同时衔接时自然处理过渡问题等优点。采用此算法,使得斜角视觉的2D
游戏场景更加逼真,实现在不同材质地表问的无逢拼接。
地图地表智能生成算法虽然取得了令人满意的处理效果,但由于生成地表时采用先拼接后处理过渡的方法,故生成过程不直观,地图地表的修改也不方便。以上的不足之处以待我们的深入研究去逐步解决。
[1】L.Gautier,C.Diot.Design
andevaluationofMi―Maze,aMultiplayerGame
theIntemet.IEEE
MultimediaSysteanConference.Austin.June28-
July1,1998.
[2】DavidMichael,Tile/Map-Based
GameTechniques:
Handling
Terrain
Transitions,
一http://www一.
game――d――e―v―,net/reference/articles/article934,asp
[3]D.Kalles,E.Ntoutsi.Interactive
verificationof
gamedesignandplaylngstrategies.T(Ⅺ1SwithArti―
tidalIntdligence,2002.Proceeding,14thIEEEIn?ternationalConferenceon,4―6Nov.2002:425.430.
[4】S.Cass.Mind
games.Spectrum,IEEE,Volume
39,Issue12,Dee.2002.:40―44
[5]L.Bishop,D.Eberly,T.Whitted,etal.Edslgning
PCgameengine.ComputerGraphicsandApplica―
tions,IEEE,Volume18,Issue1,Jan..Feb.1998:46.53
[6]荣钦科技。游戏设计概论,北京科海电子出版社,
[7]荣钦科技,VisualC+十游戏设计(第二版),北京科
海电子出版社,2003
[8]DonaldHeam,M.PaulineBaker,计算机图形学(第
二版),电子工业出版社,2003
包含各类专业文献、应用写作文书、专业论文、行业资料、752D游戏地图地表生成技术等内容。 
 谷歌地图生成任意地区DTM地表模型_天文/地理_自然科学_专业资料。[数学地质] 据谷歌地图 生成任意地区 的 DTM 地表模型 及 地形等高线 有声 视屏 附软件软件, ...  对游戏地图设计的分析 一、 使用游戏人物介绍: 1....? ? ? ? 地图贫瘠之地,地表昏黄,野兽成群,山峰...国产 2D 游戏中,揽金佳作。系统、玩法出色,地图...  2D横版类游戏地图系统的改进方案_专业资料。2D 横版类游戏地图系统的改进方案由于...2D游戏地图地表生成技术 6页 免费 信息管理与信息系统专业... 6页 免费喜欢...  地图服务 工作流,配合其它服务类型的发布技术和地图...在使用自定义 格式时,并没有为原始的数据生成一个...将 PointConnector 转换器拖到 2DpointReplacer 和 ...  Unity3D技术之制作RPG地图2(自己控制地图上图标)_计算机软件及应用_IT/计算机_专业...根据游戏人物的 3D 坐标转换成 2D 平【狗刨学习网】面坐标,根据距离显示和...  地形图是详细表示地表上居民地、道路、水系、境界、土质、植被等基本地 理要素且用等高线表示地面起伏的一种按统一规范生产的普通地图。 2.2 地籍图 地籍图是基本...  2D横纵版与斜视角游戏地图开发原理_计算机软件及应用_IT/计算机_专业资料。2D ...2D原理和方法 134页 1下载券 2D游戏地图地表生成技术 6页 免费 青藏高原经济开发...  mapinfo操作_创建专题地图_城乡/园林规划_工程科技_专业资料。城市规划与信息技术...特别是 3DGIS 建模与互动完全打破了传统的 CAD 与 2DGIS 的二维、 静态、...  (4) 场景制作人员根据 2D 原画进行场景的三维制作, 3D 制作完成后再交给地图编辑人员。 (5)地图编辑人员按照策划的要求将制作好的场景通过编译器导入游戏中查看...你的位置: &
> CorelDraw设计绘制无缝拼接图案实例教程
CorelDraw设计绘制无缝拼接图案实例教程
更新时间:
收藏本页(Ctrl+D)
手机扫描查看
扫描二维码
本例介绍运用制作无缝拼接图案的技巧,在本CD教程中我们将学习如何将制作好的物件定义为&花纹&,然后用定义好的花纹填充制作无缝拼接图案,希望能给朋友们带来帮助~~
1、画个正方形60*60(可自定义大小)蓝色填充,然后画两个星形白色填充物。
2、复制两个星型,放置合适位置,然后群组;
3、打开变换工具卷帘,在群组图形上下左右各复制一个:
4、全选-------取消全部群组------转换成曲线,然后将没用的去掉,剩下此形状&
【上一篇】
【下一篇】
看完这篇文章有何感觉?
(您的评论需要经过审核才能显示,请文明发言!)&&剩余字数:
点击图片更换
统一文章资讯频道声明
1、 所有来源标注为统一下载站或统一文章的内容版权均为本站所有,若您需要引用、转载,请注明来源及原文链接即可,如涉及大面积转载,请来信告知,获取授权。
2、 本站所提供的文章资讯等内容均为作者提供、网友推荐、互联网整理而来,仅供学习参考,如有侵犯您的版权,请及时联系我们,并提供原文出处等,本站将在三个工作日内修正。
3、 若您的网站或机构从本站获取的一切资源进行商业使用,除来源为本站的资料需与本站协商外,其他资源请自行联系版权所有人。
4、 未经统一下载站允许,不得盗链、盗用本站资源;不得复制或仿造本网站,不得在非统一下载站所属的服务器上建立镜像,统一下载站对其自行开发的或和他人共同开发的所有内容、技术手段和服务拥有全部知识产权,任何人不得侵害或破坏,也不得擅自使用。
平面设计分类
本站资源均收集整理于互联网,其著作权归原作者所有,如果有侵犯您权利的资源,请来信告知,我们将及时撤销相应资源。
Copy . All Rights Reserved.

我要回帖

更多关于 无缝液晶拼接墙 的文章

 

随机推荐