基于混合包围盒的碰撞检测算法优化.pdfVIP

第38卷 第 9期 计 算 机 工 程 2012年 5月 V0l_38 NO．9 ComputerEngineering M av 20l2 · 开发研究与设计技术 · 文章编号：100_3428(2012)09一J285_-_o3 文献标识码：A 中图分类号：TP391 基于混合包围盒的碰撞检测算法优化 姜晓路 ，刘 渊 (江南大学 a．物联网工程学院；b．数字媒体学院，江苏 无锡 214122) 摘 要：为提高复杂场景中碰撞检测的效率，提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进， 引入时空相关性概念，将包围盒树分为上下2层结构，上层采用包围球，下层采用轴向包围盒，构造混合层次包围盒树，实现物体的快速 碰撞检测，利用碰撞检测的时空相关性，简化树的搜索过程。实验结果表明，与传统的混合包围盒碰撞检测算法相比，该算法具有较好的 碰撞检测