位置: 编程技术 - 正文
推荐整理分享android游戏物理引擎开发——碰撞检测(三)(android物理按键对应的key),希望有所帮助,仅作参考,欢迎阅读内容。
文章相关热门搜索词:安卓物理游戏排行,手机物理游戏,游戏手机物理按键,安卓物理游戏排行,安卓模拟物理按键,安卓模拟物理按键,安卓模拟物理按键,安卓 物理游戏,内容如对您有帮助,希望把文章链接给更多的朋友!
生病了,医院躺了几天,动了个小手术,动手术之后的几天在医院看了几本《大众软件》,又想到自己必须得买台台式机了,这破笔记本实在用不下去了,然后开始喜欢看些硬件的东西,等我熟悉了以后,写几个硬件DIY的教程~~啦啦啦,德玛~first Boold~ 等毕业就买,现在买了寝室也没地方放~先前期研究研究吧~
进入正题吧~!
碰撞检测也是游戏开发中必须有的一环
碰撞检测什么游戏都会用到,FPS游戏里的子弹和角色的碰撞,角色扮演里角色之间的碰撞,角色和环境之间的碰撞~太多了~我先给大家做一个碰撞基础知识的介绍,然后给大家细讲一下碰撞中的矩形碰撞!介绍这个的原因是我之后想做一个类雷电的游戏,此游戏中用到的检测就是矩形检测。
一般按照一下流程来应用碰撞检测:
(1)更新实体对象的位置
(2)进行碰撞检测
(3)如果碰到了,进行相应的处理
上面的流程针对于单个实体对象来说,还有一种是在一类实体的位置全部更新完毕以后,再逐个碰撞检测。
碰撞检测又涉及到3个内容:
(1)确定检测对象
一个游戏中会有很多对象,但是碰撞检测的时候不是所有的对象都需要进行检测,比如说,我的飞机发出的子弹,就没有必要再和我的飞机检测,再比如,我的视野里面有两个静止宝箱,这两个宝箱之间也不需要进行碰撞检测,他们怎么都不会碰撞的。所以,开始进行碰撞检测之前,需要确定需要检测的对象
(2)检测是否碰撞
这地方是碰撞的核心环节,有很多种碰撞算法,需要合理选择,下面的这个几个算法的介绍引用于android巴士论坛的按剑殇人
一、地图子划分检测 最简单的一种检测,就是把地图(或者称为场景,总之是指碰撞发生的范围)划成一个个子,类仙剑奇侠传这样。假设地图有*px,*个像素为一。那么可以划为*个子。地图中参与检测的对象都存储着自身所在的子坐标,判断碰撞就显而易见了,例如可以认为两个物体在相邻判为碰撞,或者两个物体在同一。采用这种方式有个要求,就是地图中所有可能参与碰撞的物体都要是*像素左右大小或者是其整数倍,例如房子占了3*3个子,诸如此类。如果不遵守这个规则,有的物体只占了子的一半,那么在玩家里这种检测就显得非常的粗糙。这种检测就像是把地图的像素点放大几十倍一样,与逐像素检测相比,效率提高了几十倍甚至上百倍。这种方式可运用于对检测要求不严的游戏,例如踩地雷的RPG、推箱子之类的智力游戏。 二、矩形检测 当地图中的物体不能严按照某个块大小的整数倍来绘制时,那么就需要另想其他的方法。这种方法适用于地图中的物体近为矩形或者虽然不是矩形,但是碰撞精度要求不高的情况下。每个物体记录一个能够将自己框住的最小矩形的左上角坐标和矩形长宽。碰撞退化为判断矩形与矩形之间是否重叠,而这仅需要4次比较即可得出,速度很快。但为了判断整个场景中的物体,必须取第一个物体,迭代其他所有物体进行判断,再取第二个物体,迭代除第一第二个物体外的所有物体进行判断,以此类推。总计要进行(n-1)!次矩形判断才能准确得出场景中所有的碰撞可能。 三、圆形检测 与上一种方法类,区别在于用一个能够包含物体的最小圆代替了矩形。主要是考虑到游戏中的物体外形以平滑为主,例如人物角色。而判断两个圆是否碰撞的计算也很简单,就是判断两个圆心之间的距离是否小于两个圆的半径之和。虽然球形检测在某些情况下提高了精度,但却损失了速度,因为点距离的计算需要用到平方和开方。具体相比慢多少我就不太清楚了。另外,为了计算整个地图的所有碰撞可能,也要进行(n-1)!次比较。 四、像素检测 精确到像素级,已经不能比这更精确了,相对的,效率也是最低的。怎样判断两个物体是否碰撞呢?在过去png式图片还不盛行的时候,游戏中用到的图片中的透明部分是指定用某种颜色来表示的,例如洋红色。就像电影中的绿幕蓝幕,通过处理把这些颜色的像素点当做透明点处理,而为了判断检测,需要准备一张原图像的黑白图,黑色区域表示透明,这张图片中的每个像素为0或者1,判断检测的时候取两张图片的黑白图,进行与运算,结果为1(有白点重叠),则判为碰撞。但是现在有了PNG和XNA,逐像素检测就相对简单一些。首先仍然需要有一个矩形框包围物体,通过矩形检测得到重叠的矩形区域可以大大减少检测的像素点数量。然后在这个区域内,取两个图片的点逐行逐列迭代,如果遇到某个点两张图片均有颜色存在,即判为碰撞。同理,进行(n-1)!次比较后得到全地图的碰撞可能。 五、四叉树检测 准确的说这事在第三四五种方法的基础上的优化策略,或者说是第一种方法同后三种方法的组合应用。主要是针对那最后的(n-1)!次比较。方法是,像第一种方法一样将地图分为子,子的大小应该能够容纳个左右的地图中最大物体,例如一个*的地图可能就划为9个区。同样的,每个物体要记录自己所在的区坐标以及矩形包围盒。如果该物体完全位于该区内,则只要将其与该区内的其他物体判断碰撞。如果该物体虽然位于某个区,但是小部分位于隔壁区,则额外的需要迭代隔壁区的物体,这点效率损失是可以容忍的,相比于迭代全地图的物体。 有个问题,我怎么知道哪些物体是跟该物体位于同一个区呢?那不是还是要迭代一遍所有物体?这时候就是题目发挥的地方的,之所以称为四叉树检测(当然,这名字是我自己取的),就是因为那些区块是以四叉树的方式链接的,即得到一个区块的对象,就可以直接得到其上下左右相邻的区块的对象,而物体可以是存储在所在区的一个列表中。这样就不用遍历所有物体也可以直接取出隔壁区的物体了。当地图很大的时候,四叉树的优势体现得很好。 六、3D中的碰撞检测 以上是我所掌握碰撞方法,可能还有更多吧。那么3D中的检测其实是2D的延伸,例如矩形检测变为立方体检测,圆形检测引申为球形检测,四叉树检测进化为八叉树检测。(3)处理碰撞
这个地方就因游戏而异了,比如雷电中子弹和敌机碰撞,敌机爆炸之类~
下面上代码吧,关于矩形检测的,圆形检测液类~
activity类
今天就这么多~我继续学习去了~~游戏引擎的内容就这么多~!
java.lang.IllegalStateException: pEntity already has a parent!---AndEngine复用菜单出现错误 《android游戏开发实践指南》第七章,本来有剧本就可以跟着剧本演下去了,但是在复用MenuScene时总是出现的错误。java.lang.IllegalStateException:pEntityalreadyhas
android 绘制动态文字 这次讲下如何在Canvas上用drawText()绘制动态文字。首先实现自定义View继承SurfaceView类,然后利用线程控制文字的坐标,使文字在屏幕上移动。下面是Surface
微信5.0 Android版飞机大战破解无敌模式手记 转载于:
友情链接: 武汉网站建设