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

摘要：

本文提出了一种基于包围盒方法与空间分解方法相结合的碰撞检测算法,用于解决变形体的碰撞检测问题.该算法首先用包围盒来快速判断物体之间是否相交,如果相交则进一步用空间分解法来定位相交的区域,在此阶段用哈希表的数据结构来保存物体的几何信息.与其他碰撞检测算法相比较,本算法不仅能够较大地节省空间,而且时间复杂度也比较低.除此之外,本算法不仅能够找出发生碰撞的基本几何元素对,而且还能够精确地找出碰撞点.

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

所属期刊栏目：32

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

资助基金：山东省自然科学基金Y2003G01

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

页数：共3页

页码：155-157