Ｒｅ ｅ ｒ ｈ ａ ｄ Ｏｐ ｉ ｚ ｔ ｎ ｏ ｌ ｓｏ ｔ ｃｉ ｎ Ｂ ｓ ｄ ｏ ｉ－ ｌ ｎ ｄ ｓａｃ ｎ ｔ ｍｉ ａ ｉ ｆ Ｃｏｌ ｉ ｎ Ｄｅ ｅ ｔ ａ ｅ ｎ Ａｘ ｓ－ ｉ ｅ ｏ ｉ ｏ ａ ｇ
Ｂｏ ｄｉ ｘ ｓ ｆ Ｄｉ ｅ ｉ ｎ ｕｎ ｎｇ Ｂｏ ｅ ｏ ｍ ｎｓｏ
（．空 军工程 大 学 导 弹 学 院 ， １ 陕西 三 原 ７０ ３ ；． ５ ９ 部 队 ， 东 清远 ５ ３０ ） １０ ８２ ９ １６ 广 １０ ０
【 要 】提 出 了 摘 从全局搜索过程和局部搜索过程两方 面来 改进基于Ａ Ｂ 包 围盒 的三维视景仿真碰撞检测算法的方法。在全局 ＡＢ 搜 索过程 中， 利用帧 与帧之 间的关联特性 ， 对检测算法进行优化 ， 录 当前对 象的碰撞 信息 以供 下一帧的碰撞检测使 用。在 局部 记
ｌ ｉｅ ｐｉａｉｎ＆ ｐ ｏｅ ｔ ｄ ｏａ ｌ ｔ Ｖ ｐ ｃ ｏ ｒ ｃ ｊ
Ｉ 穰频应用与工程
文章 编 号 ：０ ２ ８ ９ （ ０ ）７ ０ ２ — ４ １０ — ６２ ２ １ １— １２ ０ １
三维视景仿真的包围盒碰撞检测算法优化
李成 景 王 ， 洁 肖强明 。 冬健 ， ， 施
５ ３０ ，Ｃ １ ０ ０ 牖ｍ）
ｆ ｂｔ ｃ】Ｂｓｄｏ ｈ ｒ ｌ ｓｏ ｂｄ ｓｒ ｅｓａｅａｄ ｒ ｌｉｅｆ ｃｏ ｆＡ Ｂ ｏｎｉ ｏ ｍ ， ｏ ｔｎｏ ｂｔ Ａ ｓ ａｔ ａｅ ｎｔ ｐｏ ｅ ｆ ａ ｔ ａ ｐｃ ｎ ｅ — ｍ ｕ ｔｎ ｏ Ａ Ｂ ｂｕｄ ｇ ｖｌ ｅ ａｓ ｕｏ ｆ ｏ ｒ ｅ ｂｍ ｏｇ ａｔ ｎｉ ｎ ｕ ｌ ｉ ｈ
ｒ ｃ ｒ ｅ ｏ ｓｎ ｆ ｔ ｅ ｎ ｘ ｏｌ ｉｎ ｄ ｔｃｉ ｎ ｅ ｏ ｄ ｄ ｆ ｒ ｕ ｉｇ ｏ ｅ ｔ ｃ ｌ ｓｏ ｅｅ ｔ ．Ａｎ ｏｌ ｉｎ ｄ ｔｃｉ ｎ ｂ ｔ ｅ ｎ ｔｉｎ ｌ ｎ ｂ ｕ ｄ ｎ ｏｕ ｌｏ ｉ ｍ ａ ｅ ｈ ｉ ｏ ｄ ｃ ｌ ｓｏ ｅｅ ｔ ｅ ｗ ｅ ｒ ｇｅ ａ ｄ ｏ ｎ ｉ ｇ ｖ ｌ ｍｅ ａｇ ｒｔ ｉ ｏ ａ ｈ ｂ ｓｄ
ｏ ｈ ｅｔｃ ｌ ｌ ｅ ｉ ｍｅ ｔ ｎ ｄ ｈ ｘ ｅ ｉ ｎ ａ ｅ ｕ ｔ ｅ ｎ ｔ ｔ ｓ ｔ ａ ｈ ｌ ｏ ｔ ｍ ａ ｅｅ ｔ ｔ ｅ ｃ ｌ ｓｏ ｆ ｃｅ ｔ ｎ ｎ ｔｅ ｖ ｒ ａ ｉ ｓ ｉ ｎ ｎ ｉ ｅ ．Ｔ ｅ ｅ ｐ ｒｍｅ ｔ ｌ ｒ ｓ ｌ ｏ ｄ ｍｏ ｓ ａ ｅ ｈ ｔ ｔ ｅ ａｇ ｒ ｈ ｃ ｎ ｄ ｔｃ ｈ ｏｌ ｉｎ ｅ ｉ ｎｌ ａ ｄ ｒ ｉ ｉ ｉ ｙ
搜索过程 中， 介绍 了基于垂线的三角形 与包 围盒相交测试算法。实验结果证 明， 算法加快 了碰 撞检测 时间， 提升 了检测效率。
【 关键词】三维视 景； 碰撞检测 ； 轴向包 围盒 ； 时空相关性； 垂线 【 中图分类号 】Ｔ ９ １ Ｐ９ Ｎ １； ３１ Ｔ 【 文献标识码】Ａ
０ 引言
近年来 ， 随着三维视景仿真的发展 ， 碰撞检测问题成 为一项 重要课 题 ， 广泛应用 于教 育 、 国防 、 医学等多个领 域 。精确 的碰撞检测对于如何准 确 、 快速地表现虚拟场
ｌ ｅ］ － ｏ ｉ 用 于大 量运动体 间 的碰 撞检测 ， — ｏ ｉ［ ｄ ４ Ｃ ｌｄ 。Ｉ ｌ ｅ Ｑ Ｃ１ ． １ｅ ｉ 是对其 改进 ， ｄ 当检测 的几何模 型复杂时 ，－ ｏ ｉ 会 ＩＣ ｌｄ ｌｅ
ｉ ｇｏ ａ ｓａｃ ｐｏ ｅ ｕ ｅ ｎ ｌｃ ｌ ｅ ｒｈ ｒｃ ｄ ｒ ｉ ｒｐ ｓｄ Ｉ ｇｏ ａ ｓａｃ ｐｏ ｅ ｕｅ ｔｅｅ ｓ ｔ ｎ ｅ ｒｌｖｎ ｙ ｎ ｌｂ ｌ ｅ ｒｈ ｒｃ ｄ ｒ ａ ｄ ｏ ａ ｓａｃ ｐｏ ｅ ｕ ｅ ｓ ｏ ｏｅ ． ｎ ｌｂ ｌ ｅ ｒｈ ｒｃ ｄ ｒ， ｈ ｒ ｉ ｓｒ ｇ ｒ ｅｅ ａ ｃ ｐ ｏ
ｂ ｔ ｅ ｎ ｒ ｍｅ ． Ａｃ ｏ ｄ ｎ ｔ ｔ ｉ ｒｉ， ｃ ｌ ｓｏ ｄ ｔｃ ｉｎ ｌｏ ｉ ｍ ｉ ｐ ｉ ｚ ｄ ａ ｄ ｈ ｃ ｒｅ ｔ ｏ ｌ ｉ ｎ ｎ ｏ ｍａｉ ｎ ｓ ｅｗ ｅ ｆａ ｓ ｃ ｒ ｉｇ ｏ ｈ ｓ ａｔ ｏ ｌ ｉｎ ｅ ｅ ｔ ａｇ ｒｔ ｔ ｉ ｏ ｈ ｓ ｏ ｔ ｍｉｅ ， ｎ ｔ ｅ ｕ ｒ ｎ ｃ ｌ ｓｏ ｉｆ ｒ ｔ ｉ ｉ ｏ
Ｌ ｈｎｊ ｇ， ＩＣ ｅｇｉ ’ＷＡＮ ｉ’ Ｉ ｉｎｍｉｇ， ＨＩＤ ｎ ｊ ｎ’ ｎ Ｇ Ｊ ，ＸＡＯ Ｑａ ｇ ｎ Ｓ ｏｇｉ ’ ｅ ａ
（ Ｍｉｉ ｎｔｕｅ ＡｒＦｒｅＥ ｇｎｅｉ ｎ ｅｓｙ ｈ ａ ｘ Ｓ ｎｕ ｎ ７０ ３，Ｃ ｉａ ｒ ５９ ｕｎ ｄｎ 魄 Ｌ ｓｌ Ｉｓｔｔ ｉ ｏｃ ｎｉｅｒ ｇ Ｕ ｉ ｒｉ，Ｓａ ｎｉ ａｙ ａ １０ ８ ｈｎ；２ Ａｍｙｏ ９ １６ Ｇ ａ ｏ Ｑ 伽 ｓｅ ｉ ， ｎ ｖ ｔ ｆ ｇ ｇ
ｑ ｉｋ ｙห้องสมุดไป่ตู้ ｕ ｃ ｌ．
【 ｅ ｏｄ】ｖ ｕ ｉｕ ｔｎ ｃｌ ｉ ｅ ｃｏ； ｘ — ｉ ｅ ｏｎｉ ｏｅ； ｐｃ—ｉｅｒａｖｙ ｖｒｃｌ ｉ Ｋ ｙｗ ｒｓ ｉ ａ ｓ ｌｉ ； ｏｉｏ ｄｔ ｔｎ ａｉ ａｇ ｄｂｕｄ ｇｂｘ ｓ ｅｔ ｅ ｔｉ； ｅ ｉ ｎ ｓｌ ｍ ａｏ ｌ ｎ ｅｉ ｓ ｓｌ ｎ ｎ ｓ ａ ｍ ｌ ｉｔ ｔａ ｌｅ
大大提 高效率 。此外 ， 通用的碰撞检测系统 Ｓ ｕＤ 涉及 Ｏ 圆
了模型变形 ， 可适用 于变形体 间 的碰撞 检测 。ＩＣ ｌｄ － ｏｉｅ ｌ 算法利 用包围盒排序法来优化全局搜索过程 ， 文献 ［ 提 ６ 】