念
这里使用简化的概念,精确的定义请参考计算机图形学中二维观察流程。
世界坐标系:用于标注整个游戏世界的坐标系。
摄像机:摄像机摄到的区域才能显示在屏幕上,摄像机在本文中表现为一个窗口,窗口内的世界才能显示到屏幕上进而被看到。移动摄像机到不同的位置就可以观察不同位置的情形。
卡马克卷轴算法
如图所示,当前内容是 1230。当摄像机向右下移动时,其内容应该变为0564,这样就形成了卷轴的效果。
由原位置变化为新位置的具体做法是:
使用两个缓冲区:当前缓冲区和新缓冲区。
把新出现的内容绘制到新缓冲区的564部分,然后把当前缓冲区0部分内容绘制绘制到新缓冲区的对应部分,这样就形成了正确的新位置缓冲区,再把当前缓冲区置为新位置缓冲区,那么显示的就是新位置的内容。
这样做的好处是“不用重新绘制0部分的内容”。因为屏幕移动的幅度不会很大,即123,564的区域很小,所以0部分的区域很大,避免重新绘制0部分能够带来性能提升。
算法实现优化一:
上面的算法实现有个问题,就是每次都要开新缓冲区。
解决的办法是轮换使用当前缓冲区和新缓冲区。当把当前缓冲区指向新缓冲区时,把新缓冲区指向原缓冲区即可。
算法实现优化二:
算法优化一还是有个缺点,就是必须使用两个缓冲区,这个也可以避免。
做法是:
当屏幕在背景中移动时,实际上所涉及的 tile 根本没有变化,或者只有一小部分发生了改变。所以我们可以创建一个背景图像缓冲(buffer),保存当前屏幕的背景图像,减少每帧得画图次数,可以大大提高速度。
当我们创建的图像缓冲和黄色区域大小相同时,如果背景涉及的tile没有变化,我们只需将缓冲图像画到屏幕的适当位置上。如果背景涉及的 tile 发生了变化,如变为绿色区域,我们只需更新变化的部分tile到背景缓冲,再将缓冲画到屏幕上即可。
为了保留缓冲图像中已有部分,我们采用滚动更新的方法。假设,当屏幕向右下移动时,缓冲中最上和最左的tile已无用(即i、ii、iii区),我们便将新的最下的tile 保存在最上(i、ii区),将新的最右的tile保存在最左(i、iii区),得到新的缓冲图像。最后,我们将新的背景缓冲分4区,按照实际位置画到屏幕上即可,对应关系如图。
当然,按照屏幕在背景中的位置,我们的缓冲分区会出现四种情况。
l 分1个区,刚好背景没有被缓冲切开
2 分2个区,背景只在x轴方向被缓冲切开
3 分2个区,背景只在y轴方向被缓冲切开
4 分4个区,背景在x、y轴方向都被缓冲切开
这里参考的是:http://www.j2megame.net/bbs/viewthread.php?tid=4101#
优化二的实质是:1==4,2==6,3==5。即把新出现的564内容绘制到123区域去,显示的时候再把这些区域显示到正确的位置上去。这样就避免了优化一中使用额外的缓冲区的弊端。
对象缓冲
上面的卡马克算法针对的是背景缓冲。网上有人实现了对象缓冲。我没有用到过对象缓冲,想象不到有什么用怎么用,所以他的算法我也没能一下子看明白。
所以,等我看明白了再续上来吧。
对象缓冲的网址:http://redduke1202.iteye.com/blog/135385
这篇是很久以前写的,现在感觉写的很不仔细,不易理解,
更加详细的解释请参考[size=x-large][/size]http://www.docin.com/p-31515896.html#
- 浏览: 313068 次
- 性别:
- 来自: 杭州
最新评论
-
atgoingguoat:
R.drawable.icon是LOG图
android九宫格实现 -
atgoingguoat:
android:src="@drawable/ico ...
android九宫格实现 -
修博龙泉:
旋转view:
CGAffineTransform at ...
动画-图片旋转 -
修博龙泉:
阻尼效果图片:
CALayer *layer = self.i ...
动画-图片旋转 -
bei-jin-520:
color]sdfsdfsdf
android九宫格实现
卡马克卷轴算法
- 博客分类:
- ios开发学习相关
相关推荐
J2ME地图优化算法。 卡马克卷轴算法。 RPG地图优化。
卡马克卷轴算法android版,游戏开发,地图滚动算法优化
1.5卡马克卷轴算法的引入 8 二、卡马克卷轴算法原理 9 2.1X|Y单轴滚动的卡马克卷轴 9 2.2X&Y双轴滚动的卡马克卷轴 10 三、卡马克卷轴的代码实现方法 12 3.1问题简化与算法步骤 12 3.2类CarMapBuffer设计 12 3.3步骤...
卡马克地图算法,用在RPG地图绘制中非常的广泛,有兴趣的可以下下来看看研究。
Flash中实现卡马克卷轴算法.doc
卡马克卷轴算法研究_地图双缓冲.doc
flash actionscript3游戏开发之 AS3中实现卡马克卷轴算法(横版过关游戏).zip
给点辛苦分吧!我上传的资源都是我写的程序,这个使用起来很方便,只需填写你的地图TITLE的大小就可以,如果有使用问题,可以到我BLOG留言讨论!
在开发中如此类问题无法绕过以及避免(指通过修改策划方案,以及程序使用的技术框架),则需要考虑使用地图缓冲绘制技术,卡马克卷轴就是一种最经典的地图缓冲绘制技术。可有效的改善在地图绘制中的屏幕闪耀,帧数过...
卡马克算法android版本底层封装(使用android游戏开发中地图基于Title块的绘制)
内含A星算法,卡马克卷轴算法,以及一些gameloft数学算法。以及一些A星算法的实例代码。数学算法内包含: 定点数算法,距离的计算(点到点距离、点到线距离、),三角函数算法、碰撞和剪裁算法,平方根,队列,排序...
不论采用哪种优化算法,一个基本的思路就是尽量减少绘制的次数,从而减少对系统资源的消耗。卡马克卷轴算法就是这样算法的一个经典例子...
改动的JME卡马克地图缓冲卷轴算法源代码,其中最有意思的CarmackMapBuffer类已被别人封装好,我只是借花献佛将它贡献出来