混合包围盒碰撞检测算法的优化研究
2011-12-31 00:00:00闫方
电脑知识与技术 2011年28期
摘要：首先分析球包围盒（Sphere）、轴向包围盒（AABB）、方向包围盒（OBB）、离散方向包围盒（K-DOPs）在包围盒构造和更新速度以及包围紧密性的优劣，兼顾碰撞检测对精确度和实时性的要求，采用AABB包围盒与OBB包围盒混合的碰撞检测算法，优化树的遍历过程，有效提高了碰撞检测的效率，具有很好的实用性。
关键词：碰撞检测；轴向包围盒；方向包围盒；混合包围盒树
中图分类号：TP301 文献标识码：A 文章编号：1009-3044(2011)28-7012-02
The Optimization of Hybrid Bounding Box Collision Detection
YAN Fang
