| 改进的基于AABB包围盒的碰撞检测算法 |
| |
| 引用本文： | 高玉琴,何云峰,于俊清.改进的基于AABB包围盒的碰撞检测算法[J].计算机工程与设计,2007,28(16):3815-3817. |
| |
| 作者姓名： | 高玉琴 何云峰 于俊清 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 湖北武汉430074 |
| |
| 摘 要： | 介绍了一种改进的基于AABB包围盒的碰撞检测算法,通过对对象不断的分割逐步构造出贴近对象的层次包围盒,在碰撞检测阶段对其逐层遍历以实现精确而快速的碰撞检测.实验结果表明,与层次包围球算法相比,该方法在构造二叉树和进行精确的碰撞检测时,性能都有较为明显的提高.
|
| 关 键 词： | 碰撞检测 层次包围盒 二叉树 相交测试 空间划分 改进 层次包围盒 碰撞检测算法 based detection algorithm collision 性能 检测时 二叉树 方法 结果 实验 快速 遍历 构造 对象 |
| 文章编号： | 1000-7024（2007）16-3815-03 |
| 修稿时间： | 2006-07-24 |
Improved collision detection algorithm based on AABB |
| |
| GAO Yu-qin,HE Yun-feng,YU Jun-qing.Improved collision detection algorithm based on AABB[J].Computer Engineering and Design,2007,28(16):3815-3817. |
| |
| Authors: | GAO Yu-qin HE Yun-feng YU Jun-qing |
| |
| Affiliation: | College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | An improved collision detection algorithm based on AABB(axis-aligned bounding boxes) is presented.A way to construct a hierarchical bounding-box that very close to the object by continuous partition of the object is described.And this hierarchical bounding-box also can be used for accurate collision detection.Experimental results show that the method improves the performance of constructing bounding box and the exact collision detection. |
| |
| Keywords: | collision detection hierarchical bounding-box binary tree overlap test spatial partitioning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
