计算机工程与应用2012，Vol.48Issue(6)：143-145,165,4.DOI:10.3778/j.issn.1002-8331.2012.06.042
一种新的基于混合层次包围盒的碰撞检测算法
New collision detection algorithm based on hybrid hierarchical bounding box
摘要
Abstract
To achieve fast and accurate collision detection among objects, a new collision detection algorithm based on hybrid hierarchical bounding box is presented. The algorithm builds hybrid hierarchical bounding box by simple calculation of Sphere and good tightness of K-DOPs bounding box, using Sphere bounding box in the upper layer to get rid of nonintersecting objects and using K-DOPs bounding box in the bottom layer to achieve a more precise intersection test. Therefore, it improves the real-time collision detcetion. The experimental results show that the proposed algorithm is effective and feasible, and the real-time and robustness performance is better than traditional collision detection algorithms.关键词
混合层次包围盒/碰撞检测/包围球/离散方向多面体包围盒Key words
hybrid hierarchical bounding box/collision detection/Sphere/K-DOPs分类
信息技术与安全科学引用本文复制引用
姜晓路,刘渊..一种新的基于混合层次包围盒的碰撞检测算法[J].计算机工程与应用,2012,48(6):143-145,165,4.基金项目
江苏省科技支撑计划项目(No.BE2008009) （No.BE2008009）
江南大学自主科研资助项目(No.JUSRP30909). （No.JUSRP30909）
