首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:包围体  碰撞检测  分离轴  层次树  相交测试
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号