一种简单有效的碰撞检测算法的实现

洛阳理工学 院学报 （ 自然科学版）
第２卷 １
测 。当 与 公 路 边 界 发 生碰 撞
｛
ｖｅｏｃｔ ＝ ０．ｆ ｌ ｉｙ ５；
后 ，计 算 碰 撞 时 赛 车 与 公 路
的 夹 角 ， 根 据 反 射 的原 理 ， 让赛 车 以相 同 的 夹 角 向相 反 方 向 行 驶 ， 即 完 成 碰 撞 处 理 。 可 以通 过 改 变 赛 车 矩 阵
Ｃ ｒＳｃ ａ ｈＩ ０ ｍｅ｝ｆ ａ ￣ｓ ｌｑ Ｉ ］ ｅ｛
伽 ａｒ ｌ ｆ １ Ｃ Ｉ Ｏｊ ａ ０ ｆ ｃ ｈ ｒｎ ０ ｓ Ｉ ｎ ｅ ｓａ ｅ ｏ ｛ ｆ ｆ
１ 赛车与公路边界的碰撞
经 过 分 析 ， 研 究 了 一 种 适 用 于
“ｓｄ ｌ ｈ ａ．］ Ｉｓｅ ｉｅｏ ｅｃ Ｉ（ Ｉ ｉ￣ ｌ ｏｉ
景数据作 支撑 。在基 于Ｘ Ａ的３ Ｎ Ｄ赛车游戏 中，实现 了一种 简单有效 的碰撞检 测算法 ，对 于赛车游戏设 计中 出现 的
问题 ，得到 了妥善的解决。
关键词 ：ＸＮ Ａ；赛车 游戏 ；碰 撞检测
Ｄ ：０ ９９ ．ｓ ． ７ —０ ３２ １ ．Ｉ １ ＯＩ１． ６ ｑｉ ｎ１ ４５ ４ ．０ １ ． ３ ３ ｓ ６ ００ 中图分 类号： ３ １ ＴＰ １ 文 献 标 志 码 ：Ａ 文 章 编 号 ： １７ —０ ３２ １）１０ ５．３ ６ ４５ ４ （０ １０ 。０ ３０
都 比较复 杂 ，并且 需要 大 量 的场景 数据 作 支撑 ，虽 路 边界 的两 条 空 间直 线 的方程 。其 次获 得赛车 的 实
说 效果较 好 ，但前 期准 备 工作 较 多 ，不利 于整 个项
目的开发 。
时空 间坐 标 。最后 检测 赛 车坐 标是 否位 于两直 线 方
程之 间。赛 车 与公 路边 界进 行 碰撞 检测 的数学模 型
Ｅ ｉ ｏ 中 ，并 且展 示 了一 组 用 于 开 发２ ｄｔ ｎ ｉ Ｄ和 ３ Ｄ游 戏 的新 特 性 。游 戏 设 计 中利 用 了一 个
新 的游 戏 组 件 模 型 及 用 于 Ｗ ｉｄ ｗｓ Ｘｂ ｘ ｎｏ 和 ｏ ３０ ６ 游戏 开发 的新 的框 架 类 库 ，实现 了赛 车
的 碰撞 检 测 ，为 开 发游 戏 提 供 了 一 个简 单 快捷 的途径 。
第２卷 第１ １ 期 ２１年３ ０ １ 月
洛 阳 理 工 学 院 学 报（ 自然 科 学 版 ） Ｊ ｕ ｎ ｌ ｆ ｕ ｙ ｎ ｎ ｔ ｕ ｅｏ ｃｅ ｃ ｎ ｃ ｎ Ｉｇ （ ｔ ｒ ｌ ｃｅ ｃ ｄｔ ｎ ｏ ｒ ａ ｏ ｏ ａ ｇＩ ｓ ｔ ｔ ｆＳ ｉｎ ｅ ｄＴｅ ｈ ｏ ｏ ｙ Ｎａ ｕ ａ Ｓ ｉｎ ｅＥ ｉ ｏ ） Ｌ ｉ ａ ｉ
Ｖ ０ ． Ｎ Ｏ １ １ ２ｌ ．
Ｍ ａ ．２０ ｌ ｒ １
一
种 简单有效 的碰撞检 测算法 的实现
王金光 ，孙延鹏
（． １ 山东外贸职业学院 教 务处 ，山东 青 岛２６７；２ 岛大学 国际学院， 山东 青岛 ２６７ ） ６０１ ． 青 ６０１
摘 要 ：边界碰 撞是 游戏 中的一项 重要 功能 ，但现存 的像 包围盒 、八叉树等方 法都 比较 复杂 ，并且需要 大量的场
ｉ （ｏ ｗａ ｄ ｆ ｆｒ ｒ ） ｛
ｒ ｔ ｔｏ ｏ ａ ｉ ｎＭ ． ＝ ０ １ ． Ｘ ． ｆ
｝
ｅｓ ｌｅ
信 息来改变 其行驶 方 向。
对 于 分 叉 路 面 ， 也 是 相 同 的方 法 ， 只 不 过 比起 单 赛
如图１ 示。 所
在进行３ Ｄ赛 车 游 戏 开 发 时 ， 使 用 了 ＸＮ Ａ
Ｇａ ｔｄｏ ｍｅ ｕ ｉ，它 是一 组 用 于பைடு நூலகம்Ｗｉｄ ｗｓ Ｘｂ Ｘ ３ ０ Ｓ ｎｏ 和 ｏ ６
根 据 当前汽 车 坐 标 ， 以及 公路 边界 数据 ，检测
的 托 管 类 库 ， 集 成 于 Ｖ ｓ ａ ｊ ２ ０ ｘ ｒｓ 汽 车 是 否 位 于 两 公 路 边 界 之 内， 即 可完 成 碰 撞 检 ｉ ｌＣｆ ０ ５ Ｅ ｏ ｅｓ ｕ ｊ ｝
关 系 。这 种 方 法 虽 不 具 有 通 用 性 ，但 对 本 游 戏 来 说 非 常 方 便 ，易 于 实 现 ， 利 于 项 目
收 稿 １期 ：２ １一 ｌ ｌ ９ ０ ０ｌ— Ｏ
图１ 赛车和公路边界的碰撞
作者简介：王金光（９ ５） 山东青 岛人， 士， 从事计 算机及其应用方面的研究． １ ７ － 男， ， 硕 主要
３ Ｄ赛 车游 戏 且 效果 不 错 的碰 撞 检 测 方 法 ， 核心 思想 如 下 ： 首 先 进行 公 路 边 界数 据 采 集 。 美工 在
场 景模 型 中可 以很 方 便 地 获 取 公 路 边 界 ， 然 后 导 出边 界 数 据 中 间文 件 ， 供 给 程 序 自
动 分 析 完 成 公 路 边 界 数 据 采 集 。然 后 程 序 根 据 数 学 公 式 确 定 汽 车 和 公路 边 界 的位 置
边界碰 撞 是游 戏 中 的一项 重要 功 能 ，是游 戏 乐 趣 的硬件基 础 。 目前人 们 已经 研 究 出 了多种碰 撞检 测 的方法 ，例 如包 围盒 、八叉 树等 。但 是 这些 方法
的整体 开发 进度 。
赛 车与 公 路 边 界碰 撞 模 式 中，赛 车 的坐标 由４
个 车轮进 行 标 定 。首先 通 过公 路边 界数 据 ，建 立 公
１Ｓ ０／ｅ ｌ ０ ｅｌ ｃ ８ ＃ １ ０ｆ ｈｔ ｌ ａ ￣ ｒ
㈨№ 黧 ㈣ 一
Ｃ ｒ Ｈｅｔ ｌ ｝ ｛ｈ ０ ａ Ｏ ｊ ）ｍｊ ｌ 。０ ｆｅ｝ ３ｌ ¨一Ｃ 蝴㈣ ）洲
ｌｅｆ： ｔ Ｉ ｌｖ Ｉｄ Ｖｌ ｈ ， Ｉ Ｓｏ ，｝ Ｏ ￣ ｉ￣ ａ ｄ ｈ ＇ ￣ 辩 （ ｈ ［ｓ ０｛ ｅｃｉ ｈ ｝