加入收藏 | 网站地图 | | RSS | WAP
你好,游客 登录 注册 搜索

Flash AS3教程:大量对象的碰撞测试

思路分析

[日期:2010-12-30] 作者: 来源: [字体: ]

Flash Player 10中的ActionScript比之前的版本运行速度更快,这就允许我们可以一次做更多工作,而且可以同时移动更多对象。但是限制仍然存在。如果开始在屏幕上移动大量对象,速度迟早会变得越来越慢。大量对象之间的碰撞检测更会引发问题,因为每一个对象都需要与其他各个对象进行比较。这一点并不仅限于碰撞检测,任何包含大量对象而且对象相互之间需要交互(如通过重力或群落〉的粒子系统游戏〈参见第2章〉都会遇到同样的问题。

如果只有6个相互作用的对象,每个对象则需要与其他的每一个对象结对,并完成碰撞测试、重力吸引或所需的任何动作。乍一看,这意味着需要6X6共36次单独比较,但其实并非如此。正如<<Flash ActionScript 3.0 动画教程》所述,实际上比较次数还不及其一半,准确地讲,应该是15次比较。给定对象A, B, C, D, E, F ,需要完成以下结对比较:
AB. AC. AD. AE. AF
BC.BD.BE.BF
CD. CE. CF
DE.DF
EF
注意, B不必再检查A,因为A 己经与B做过碰撞检查。达到E时,己经检查过除F以外的所有对象。而在此之后, F 已经得到了所有其他对象的检查。下面是所需实际比较次数的计算公式,这里N是对象个数:
(N2 -N) /2
对于6个对象,则计算为(36 - 6) /2 ,即15.
对于10个对象,则是000-10) /2 ,即45次检查。
20个对象意味着190次检查, 30个对象将是435次检查!
可以看到,检查次数会飞速增长,因此需要采取一些措施来加以限制。用ActionScript 3.0在屏幕上移动100个对象并不太困难,但是如果开始进行碰撞检测或者对象间的另外一些比较,就需要完成4950次单独的检查!如果使用基于距离的碰撞检测,这就意味着需要计算4950次两个对象之间的距离。如本章前面所述,如果使用位图碰撞,这就需要完成4950次下述过程t 清除两个位图,绘制两个对象,并调用hi tTest方法。每一帧都是如此!这势必导致SWF文件速度的下降。

幸好我们有一种技巧可以限制需要完成的检查次数。可以这样来考虑:如果两个相对较小的对象分别位于屏幕的两侧,它们就不太可能发生碰撞。但是为了证明这一点,需要先计算二者之间的距离,对不对?这样一来我们又回到了最初的问题上。不过,也许还有其他办法。

假设将屏幕分割成正方形单元格网格,其中每个单元格至少与最大的对象一样大,然后根据对象中心所在位置将各个对象分配到该网格的某个单元格中。如果一切正常,给定单元格中的对象只可能与其周围的8个单元格中的对象发生碰撞。例如,请看图1-7 。

图1-7 这个球只可能与加阴影的单元格中的对象发生碰撞

图中所示的球根据其圆心位置分配到一个单元格。只有加阴影的单元格中的对象才有可能与它发生碰撞。这个球不可能与任何白色单元格中的对象碰撞。即使球位于其单元格的边缘,而另一个球位于某个白色单元格的边缘,它们也不可能相互接触(参见图1-8) 。

重申一次,这种情况的前提条件是单元格的大小至少与所要比较的最大对象同样大。如果任何一个球大于单元格,那么在上述情况下它们则有可能相互碰撞。以上就是基本思路。应该知道,可能还有很多其他方法。我不能确保这是最好的方法,但是可以明确我们的目标是将各个对象与它可能接触到的所有其他对象两两测试,并确保绝对不会将两个对象相互测试两次。正是这一点有些技巧。

这里将概要介绍我提出的方法,这种方法看上去可能相当抽象。目前只需大致了解要对网格的哪些区域进行碰撞检测。至于具体怎样做到将在后面讨论。

圄1-8 两个球不可能碰撞

关键词:AS3  碰撞 

【内容导航】
第1页:思路分析 第2页:实现基于网格的碰撞检测
第3页:编写网格代码 第4页:测试和调整网格
收藏 推荐 打印 | 录入:blue1000 | 阅读:
本文评论   查看全部评论 (2)
表情: 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事/刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款
第 2 楼
* 匿名 发表于 2016/12/25 15:20:31
http://www.blue1000.com/bkhtml/c12/2005-03/723.htm 开学感受作文 http://www.135995.com/details/zs553.html 我的企盼作文 http://www.135995.com/details/zs556.html
第 1 楼
* 匿名 发表于 2016/12/24 15:09:12
http://www.blue1000.com/bkhtml/c12/2005-03/723.htm 毕业晚宴祝酒词 http://www.135995.com/show/8773.html 公司客户答谢酒会祝酒词 http://www.135995.com/show/8772.html