基于混合层次包围盒碰撞算法的改进 |
| |
引用本文: | 李玉虎,王宗彦.基于混合层次包围盒碰撞算法的改进[J].华东交通大学学报,2019,36(6). |
| |
作者姓名: | 李玉虎 王宗彦 |
| |
作者单位: | 中北大学 机械工程学院,山西 太原 030051;中北大学 山西省起重机数字化设计工程技术研究中心,山西 太原 030051 |
| |
摘 要: | 针对传统的混合层次包围盒的检测精度和碰撞效率低下的缺点,本文将材料力学中的形心的概念引入进来,利用形心的位置来确定父节点包围盒中心,然后对层次包围盒的树型结构加以改进,上层结构采用AABB(轴对齐包围盒)保证了更新的效率,下层结构采用OBB(有向包围盒)保证了测试的精度,最终得到改进后的混合层次包围盒碰撞算法,经过模拟实验验证两种算法对比,改进后的算法在精度和效率上有了一定的提高,为以后碰撞检测的研究提供了理论基础。
|
关 键 词: | 包围体 碰撞检测 分离轴 层次树 相交测试 |
本文献已被 CNKI 万方数据 等数据库收录! |
|