ActionScript3.0碰撞检测技术分析

／ 其 中 ｐ ｃ为 Ｆ Ａ Ｈ元 件 对 象 。 其 构 造 方 法 参 数 １ 构 造 ／ ｉ ＬＳ ： ＢｔａＤｔ ｉｍ ｐ ａ ａ宽度 ，２ ｉｍ ｐ ａ ａ高 度 ，３ 指 定 位 图 图像 是 ：Ｂ ｔ ａＤ ｔ ： 否支持每个像素具有不 同的透 明度 ，４ ：填充颜色设置 ，表达
（ 天津 电子信 息职业技术 学院，天 津 ３ ０５ ；２天津 市天安怡和信息技 术有限公 司，天津 ０３０ ．
３０ ０ ０ ００）
摘要 ：本 文 介 绍 了 Ａ ｔ ｎ ｃｐ３ ｃ ｏ Ｓｒ ｔ． 言 关 于碰 撞 检 测 的各 种 方 法和 手 段 ，结合 Ｆ Ａ Ｈ 开 发 工具 实现 了各 种 碰 撞 ｉ ｉ ０语 ＬＳ
／ ２１
Ｖ Ｔ ｂ ｄ ：ｉｍ ｐ ａ ａ ＝ ｎ ｗ Ｂ ｔ ａＤ ｔ （ｉ ２ｗ ｄ ｈ ａ ｍ ２ Ｂ ｔ ａ Ｄ ｔ ｅ ｉｍ ｐ ａ ａ ｐ ｃ ． ｉｔ ，
ｐ ． ｅ ｇ ｔ ｔ ｕ ， ） ｉ２ ｈ ｉｈ ，ｒ ｅ０ ： ｃ
Ｙ方 向： Ｉ（ｌ＋ｈ ｙ ｌ／２ 一 （２＋ｈ／ ）Ｊ＜ｊｈ ） ｙ ２２ （ｌ＋ｈ ） ２
一
撞 的基本思路 是计 算两个 圆心 之间的距离 是否小于两个 圆的 半径和 。假设圆形 Ａ的左上 角坐标 是 （ｌ ｙ） ｘ ， １ ，半径是 ｒ ，圆 ｌ 形 Ｂ的左 上角的坐标 是 （２ ｙ ） ｘ ， ２ ，半径是 ｒ ，判断 ２个圆形对 ２ 象实现碰撞 公式为：
（１ ～ ｘ ） ｘ ２ ＋ （ｌ — ｙ ） ＜ （１＋ ｒ ） Ｙ ２ ｒ ２
计 算 机光 盘软 件 与应 用
２ｌ 第 ５ Ｏ ２年 期 Ｃ ｍ ｕ ｅ ：ＤＳ ｆ ｗ ｒ ｎ ｐ ｌ ｃ ｔ ｏ ｓ ｏ ｐ ｔｒＣ ｏ ｔ ａ ｅａ ｄＡ ｐ ｉａ ｉｎ 工程技术
／ 参数说 明：ｌ ｉｍ ｐ ａ ａ图像的左上角 的位置 ，２ ／ ：Ｂ ｔ ａ Ｄ ｔ ： 碰撞对象数量 一定的情 况下 ， 网格碰撞 占用系统 资源较少 ， 其 ｂｄ ｍ ｌ的最小 的 Ａ ｐ ａ通道值 ，当低 于此值 的透 明度像素忽略 次是矩形和 圆形碰撞 ， 素级检测 占用系统资源较多 ， 实际 ｌｈ 像 在 碰撞检测 ，３ ：另一个待碰撞 Ｂ ｔａ Ｄ ｔ ｉ ｍ ｐ ａ ａ对象 ｂ ｄ ，还可 以 的项 目开发 中选 用较合适 的碰撞检 测方法 是优化设计 的重要 ｍ２ 是 Ｒ ｃ ａ ｇ ｅ ｏ ｎ 、Ｂ ｔ ａ 对象，４ ｅ ｔ ｎ ｌ 、Ｐ ｉｔ ｉｍ ｐ ：另一个图像左上角 步， 既要优化性 能又要保证 效果 ， 往往采用几种碰撞方法组 位置 ，５ ｍ ２对象最小 Ａ ｐ ａ通道值 ，低 于此值则忽略碰撞 合使用 ， ：ｂ ｄ ｌｈ 例如先进行 网格碰撞 检测 ， 当网格位置接近 时再进行 检测 。 矩形、圆形或者位 图的像 素级检测 ，有些游戏采用矩形和 圆形 由于 图像对象 内部 的部 分可能嵌套在另一个实体 中， 坐标 组合检测不 同碰撞 部分 的方法。 体系可能不 同， 定义 ２个待碰撞对象 的左 上角坐 标是为了正确 目前 没有任何 一种完美 的碰撞检测 方法来 适应所 有的项 构 造 各 自的点 ， 置 透 明 的 Ａ ｐ ａ通 道 是 为 了将 具有 一 定 透 明 目开发 ，任何 一种 检测方法 都是为 了满足某类 项 目检测 的需 设 ｌｈ 度的点忽略碰撞检测 。 Ａ ｐ ａ值 为 ２ ５时仅 检查可 见像素的 要， 当 ｌｈ ５ 选用合适的碰撞检测方法需要将上述 四种 检测方法灵活变 碰撞 ，而值为 ０时则透 明部分也会计算入碰撞 检测。 通，并通过大量 的压力测试来检验最后 的效果 。 以上是 Ｆ Ａ Ｈ碰撞检测 的四种 常用方法， 过运 行测试在 ＬＳ 经
／ ２ ｌ
／ｐｃ ／ ｉ２为另一个元件
ｂ ｄ ． ｒ ｗ ｐ ｃ ） ｍ ２ ｄ ａ （ｉ ２ ：
则 Ｒ ｃ ａ ｇ ｅ 形 发 生 了重 叠 即碰 撞 。 ｅｔｎｌ 矩
（ ）使 用 ｈ ｔｅ ｔｂ ｅ ｔ 二 ｉＴ ｓＯ ｊｃ ０方 法仅 需 要将 带入 另 一个 ｖ ｒ ｂ ｐ ： ｉｍ ｐ ｎ ｗ Ｂ ｔ ａ （ｍ ２ ：／ Ｂ ｔ ａ Ｄ ｔ ａ ｍ ２ Ｂ ｔ ａ＝ ｅ ｉｍ ｐｂ ｄ） ／将 ｉｍ ｐ ａ ａ Ｄ ｓ ｌｙ ｂｅ ｔ 对 象 参 数 即 可 判 断 矩 形 是 否 碰 撞 。例 如 数据写 入位 图对象 ｂ ｐ 。 ｉｐ ａＯ ｊ ｃ ｍ ２ ｄ ｓ ｌ ｂｅ ｔ ． ｉＴｘ ０ ｊ ｃ （ｉｐ ａｏ ｊ ｃ２ ， 其 中 ｉｐ ａ ｏｊ ｃ １ｈ ｔｅ ｔｂ ｅ ｔｄ ｓ １ｙ ｂ ｅｔ ） ３ 使用 Ｂ ｔ ａ Ｄ ｔ ． ｉｍ ｐ ａａ对象的 ｈ ｔ ｅ ｔ ｉＴ ｓ ０方法检测 ２个位 图
个特 定对象之上或者是一个不规则的形状与另 个点的碰撞检
测 ，但 是 无法 实现 ２ 不 规则 形状 的碰 撞 检测 。 个 （ ） 二 借助 Ｂ ｔ ａ Ｄ ｔ ｉｍ ｐ ａ ａ类和 Ｂ ｔａ 类 可 以实现带有透 明 ｉｍｐ
效果的位 图图像的碰撞检测。 ｉｍ ｐ ａ ａ类中包括 ｈ ｔ ｅ ｔ Ｂ ｔａ Ｄ ｔ ｉ Ｔ ｓ ０ 方法 ， 可实现位 图上像素问 的碰撞检测 ， 我们只需要将元件写 入位 图图像就可 以通过该方法实现不规则 图形的碰撞检测 。 实
wk.baidu.com
常用 算法，分析 常用方法的缺点 和优 点，并根据 不同的碰撞要 求总结合理 的碰撞解 决方案 。
关键 词 ：Ｆ ｓ ；Ａ ｔ ｎ ｃ ｐ３Ｏ ｌ ｈ ｃｉ Ｓｒ ｔ．；碰 撞 检 测 ａ ｏ ｉ
中图分类号：Ｔ ３１ ２ 文献标识码： Ｐ １． ５ Ａ 文章编号：１０— ５９ ０２ ５ （８— ２ ０７ ９９（ １ ０一） ０ ０ ２ ） （ 】
现步骤如下 ： １将 元 件 写 入 位 图 图像 。 ．
ｖ ｒ ｍ ｌＢ ｔ ａ Ｄ ｔ ＝ ｎ ｗ ｉｍ ｐ ａ ａ ｐ ｃ ｗ ｄｈ ａ ｂ ｄ ： ｉ ｍ ｐ ａ ａ ｅ Ｂ ｔ ａ Ｄ ｔ （ ｉ ． ｉ ｔ ，
ｐ ｃｈ ｉｈ ，ｒ ｅ０ ： ｉ． ｅ ｇ ｔ ｔ ｕ ， ）
ｄｓ ｌｙ ｂ ｅｔ 和 ｄ ｓｌ ｙｂ ｅ ｔ ｉｐ ａ ｏ ｊｃ １ ｉｐａ ｏ ｊｃ ２为 Ｄ ｓ ｌｙｂ ｅ ｔ 类对 象 的 碰撞 。 ｉｐ ａＯ ｊｃ 子 三 、 圆形 检 测 ｂ ｄ ． ｉＴ ｓ （ｅ ｍ １ｈ ｔ ｅ ｔ ｎ ｗ 如果我们 将近 似矩形的对象都认为是矩形对象 ， 使用矩形 Ｐ ｉ ｔ（ｍ ． ， ｍ １ ｙ ， ５ ， ｍ ２ ｎ ｗ ｏ ｎ ｂ ｐ１ ｘ ｂ ｐ ． ） ２ ５ ｂ ｄ ， ｅ 检测碰撞 ，则我们 将近 似圆的对象使用圆形碰撞检测 。 圆形碰 Ｐ ｉ ｔ ｂ ｐ ． ， ｍ ２ ｙ ， ５ ） ｏ ｎ （ｍ ２ ｘ ｂ ｐ ． ） ２ ５
四、基于像素级碰撞检 测 （ ） 一 当只需要检测 某一个对象和 某一个像 素点坐标 是否 碰撞 ， 以使用 Ｄ ｓ ｌｙ ｂ ｅ ｔ对象的 ｈ ｔ ｅ ｔ ｏ ｎ 可 ｉ ｐ ａ０ ｊ ｃ ｉＴ ｓＰ ｉ ｔ ０方法 ，
例如 ：
、
ｃ ｒ ｌ． ｉＴ ｓＰ ｉｔｐ ｉ ｔ． ，ｐ ｉｔ ．， ｔ ｕ） ｉ ｃｅｈ ｔ ｅｔ ｏｎ （ｏ ｎ １ｘ ｏｎ １Ｙ ｒ ｅ ，其 中 ｃｒ ｌ ｉｃ ｅ是一个 绘 制 了一个 圆 的 Ｄ ｓ ｌｙ ｂ ｅｔ子类 对象 ， ｏｎ ｌ ｉｐ ａＯ ｊ ｃ ｐ ｉｔ 为坐标点 Ｐ ｉｔ ｏ ｎ 类对象， ， ＸＹ为坐标 ｐ ｉｔ 的横纵坐标 ， ｏｎ ｌ 最后一 个参数设置为 ｔｕ ｒｅ是为了检查对象的实际像素 ，而不是检测圆 的外接矩形边框区域像素。 这种方法 多用在检测 鼠标是否位于 ’
计 算机 光盘软 件 与应 用
工 程 技术
Ｃｍ ｕ ｅ Ｄ Ｓ ｆ ｗ ｒ ｎ ｐ ｌ ｔ ｓ ｏ ｐ ｔｒ Ｃ ｏ ｔａ ｅ ａ ｄ Ａ ｐ ａ ｎ ｉ ｉ ｃ ｏ
２ １ 第 ５期 ０ ２年
Ａｃ ｏ Ｓｒ ｔ．碰撞检测技术分析 ｔ ｎ ｃｉ ３０ ｉ ｐ
刘 杰 ．张锴
格式为 ０ Ａ Ｒ Ｇ Ｂ ， ｘＡ ＲＧ Ｂ 从透明度、红 、绿 、蓝分量表现带有透 明
度 的颜 色 ，取值 为 Ｏ ０ ０ ０ ０ ｘ ０ ０ ０ ０至 Ｏ ｆ ｆ ｆ ｆ 。整 体 功 能 ：根 ｘｆｆｆｆ 据 ｐｃ ｉ 元件尺寸构造 Ｂ ｔａ Ｄ ｔ ｉ ｍ ｐ ａ ａ实例 ｂ ｄ 。 ｍ ｌ 角 的坐 标 是 （ ｌｙ ） ｘ ， １ ，宽 度 是 ｗ ， 高度 是 ｈ ；对象 Ｂ 的 ｌ １ ｂ ｄ ． ｒ ｗ ｐ ｃ ／ 调 用 Ｂ ｔ ａ Ｄ ｔ ｍ １ｄ ａ （ｉ ） ／ ｉｍ ｐ ａａ的 ｄ ａ 法 将 元 件 ｒ ｗ方 Ｒ ｃ ａ ｇ ｅ左上角的坐标是 （２ ｙ ） ｅｔｎ ｌ ｘ ，２ ，宽度 是 ｗ ，高度是 ｈ 。 ２ ２ ｐ ｃ写入 Ｂ ｔａ Ｄ ｔ 象 。 ｉ ｉ ｍ ｐ ａ ａ对 只需要 比较 ２个 Ｒ ｃ ａ ｇ ｅ矩形 中心点在 ｘ Ｙ方 向的分量距 ｅｔｎ ｌ ， ｖ ｒ ｂ ｐ ： ｉｍ ｐ ｎ ｗ Ｂ ｔ ａ （ｍ １ ：／ Ｂ ｔ ａ Ｄ ｔ ａ ｍ ｌＢ ｔ ａ＝ ｅ ｉｍ ｐｈ ｄ ） ／ 将 ｉｍ ｐ ａ ａ 离，满足 数据写入位 图对 象 ｂｐ 。 ｍｌ Ｘ方 向： （ｌ＋ｗ ｘ １／２ 一 （２＋ｗ ／ ） Ｉ ｌｗ ） ｘ ２ ２ ＜ （１＋ｗ ） ２ ２ 再使用同样方法绘制第二个 位图图像 。 ．
在 开发基于 Ａ ｔ ｏ Ｓ ｒ ｐ ３的 ＦＡ Ｈ ｃｉｎｃｉｔ Ｌ Ｓ 游戏和 Ｒ Ａ 用程序 Ｉ应 的过程 中，经常会用到碰撞检测技术，选用适当的碰撞检测 方 法是优化 Ｆ ａ ｈ ｌ ｓ 游戏和 Ｒ Ａ Ｉ 应用程序 中至关重要的环节 。 当前 ， 网页游戏十分盛行 ，小巧的游 戏容量，精美 的游戏画面 ，吸引 着众多 的玩家 。 随着游戏 的规模越来越大 ， 游戏玩家对游戏 的 精细程度要求越来越 高， 在满足用户对游戏效果要求 的同时难 免会 降低 网页游戏 的运行速度 ， 尽管 Ａ Ｏ Ｅ公 司的 Ｆ Ａ Ｈ已经 ＤＢ ＬＳ 支持 了硬件 加速 等技 术来优化游戏和视频的运行， 是速度仍 但 然 是 Ｆ Ａ Ｈ网页游 戏的一个瓶颈 ， 影响游戏速度 的一个 重要 ＬＳ 而 因素就 是碰撞 检测的复杂度 。 Ａ ３开发游戏及 Ｒ Ａ应用程序常用的碰撞检测方法包括：地 Ｓ Ｉ 图网格检测 、矩形检测 、圆形检测 、像素级位 图检测四种方法。 地 图 网格 检 测 地 图网格检测是 比较粗糙 的矩形检测 ， 固定尺寸 的矩形 将 作为一个整体单元进行处理 ， 将整张地 图划分 为若干行列有序 的矩形 区域 ， 在地 图上移动 的对象必须满足尺寸是矩形 网格 的 整数倍 ，每 次移 动至 少是矩 形网格 的整 数倍 ，这 样通 过检 测 ２ 个对象 的网格坐标 是否相邻 就可 以判 断是否发生碰撞 ， 实现这 种碰撞 需要对 地图中出现的对象 内存储 自身的网格坐标 ， 如 例 某对象 内部存储 了 自身的网格坐标为 （ ， ）代表第 ３行第 ２ ３２ 个格 子， 该对象和 其它对象 发生碰撞仅需要检测另一个对 象的 坐标 是不是 （ ， ） ３ ３ 、（ ， ） ４ ２ ３ １ 、（ ， ） ２ ２ 、（ ， ）即可 。这种方式常 运 用在移动对象尺寸较 固定 的简单游戏 中，例如俄罗斯方块 、 推箱子等 。 二 、矩 形 检 测 矩形 检测是最 常用 的检测 碰撞 ，实现矩形检测 可 以通过 Ｄ ｓ ｌｙ ｂ ｅ ｔ ｉ ｐ ａ Ｏ ｊ ｃ 对象 内的 Ｒ ｃａ ｇ ｅ ｅ ｔ ｎ ｌ 对象 的位置进行判 断， 也 可 以直接调用 ｈ ｔ ｅ ｔｂ ｅ ｔ （方法来实现 。 ｉＴ ｓ０ ｊｃ ） （ ） 一 使用 Ｄ ｓ ｌ ｙ ｂ ｅ ｔ的 Ｒ ｃ ａ ｇ ｅ 象来判 断碰撞 ｉｐ ａ Ｏ ｊ ｃ ｅｔ ｎ ｌ 对 就是要检 测两个矩形是否重叠 。 设对 象 Ａ的 Ｒ ｃ ａ ｇ ｅ左上 假 ｅ ｔｎ ｌ