基于包围盒和空间分解的碰撞检测算法

摘要：

文中提出一种基于包围盒和空间分解的碰撞检测算法，用以解决软体的碰撞检测。算法使用AABB包围盒做初步检测，确定可能发生碰撞的物体。再根据包围盒的重叠情况缩小可能发生碰撞的区域，利用哈希表作为数据储存结构进行空间分解，将物体包围盒重叠区域的基本几何元素的空间网格映射到哈希表中，将碰撞区域缩小到基本几何元素，最后用基元碰撞检测找出具体碰撞点。由于前期AABB包围盒的处理减少了空间分解阶段需要映射的基本几何元素数量，该算法具有较高的运算速度。

关键词：碰撞检测、空间分解、AABB、哈希表

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61202098

在线出版日期：2014-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-60