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

• 作者: 宋城虎 朱琳 郭拯危 闵林
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 碰撞检测 空间分解 AABB 哈希表
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 57-60
• 页数: 4页
• 分类号: TP391
• 字数: 3155字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.01.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭拯危	河南大学计算机与信息工程学院	39	327	9.0	17.0
2	闵林	河南大学计算机与信息工程学院	19	105	6.0	9.0
3	朱琳	河南大学计算机与信息工程学院	22	55	3.0	7.0
4	宋城虎	河南大学计算机与信息工程学院	1	37	1.0	1.0