首页 期刊 华东交通大学学报 基于混合层次包围盒碰撞算法的改进 【正文】

基于混合层次包围盒碰撞算法的改进

作者:李玉虎; 王宗彦 中北大学1.机械工程学院; 山西省起重机数字化设计工程技术研究中心; 山西太原030051
包围体   碰撞检测   分离轴   层次树   相交测试  

摘要:针对传统的混合层次包围盒的检测精度和碰撞效率低下的缺点,本文将材料力学中的形心的概念引入进来,利用形心的位置来确定父节点包围盒中心,然后对层次包围盒的树型结构加以改进,上层结构采用AABB(轴对齐包围盒)保证了更新的效率,下层结构采用OBB(有向包围盒)保证了测试的精度,最终得到改进后的混合层次包围盒碰撞算法,经过模拟实验验证两种算法对比,改进后的算法在精度和效率上有了一定的提高,为以后碰撞检测的研究提供了理论基础。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅