| 基于AABB包围盒的碰撞检测算法的研究 |
| |
| 引用本文： | 王晓荣,王萌,李春贵. 基于AABB包围盒的碰撞检测算法的研究[J]. 计算机工程与科学, 2010, 32(4): 59-61. DOI: 10.3969/j.issn.1007130X.2010. |
| |
| 作者姓名： | 王晓荣 王萌 李春贵 |
| |
| 作者单位： | 广西工学院计算机工程系,广西,柳州,545006 |
| |
| 基金项目： | 广西教育厅科研项目(200808LX341,200808LX338);;广西工学院基金项目(院科硕0816219,院科自08104202) |
| |
| 摘 要： | 利用虚拟空间中对象运动的特性和AABB包围盒的构造特性,改进了基于AABB层次包围盒的碰撞检测算法。传统的该类算法分为两个检测过程,在初步检测过程中,基于运动对象碰撞行为的局部性,改进了原来的排序方法,采用希尔排序。为了提高检测效率,在相交测试之前将检测对象细分,划分测试区域,避免了不必要的相交测试;在对可能相交的对象进行精确检测过程中,基于AABB包围盒的构造特性,对可能碰撞对象的层次包围盒树进行压缩存储,通过减少算法的存储空间来提高算法的检测速度。对算法的两个检测过程同时进行改进,实验表明在检测对象较多的情况下减少了算法所需的执行时间。
|
| 关 键 词： | 碰撞检测 包围盒树 相交测试 希尔排序 压缩存储 |
| 收稿时间： | 2009-03-26 |
| 修稿时间： | 2009-06-19 |
Research of Collision Detection Algorithms Based on AABB |
| |
| WANG Xiao-rong,WANG Meng,LI Chun-gui. Research of Collision Detection Algorithms Based on AABB[J]. Computer Engineering & Science, 2010, 32(4): 59-61. DOI: 10.3969/j.issn.1007130X.2010. |
| |
| Authors: | WANG Xiao-rong WANG Meng LI Chun-gui |
| |
| Affiliation: | Department of Computer Engineering/a>;Guangxi University of Technology/a>;Liuzhou 545006/a>;China |
| |
| Abstract: | An improved collision detection algorithm based on AABB is presented. Collision is a local behavior,during the sorting procedure,each axis is cut into a series of segments containing the same number of projection intervals. This will avoid needless intersecting test of AABB.And Shell sorting is adopted. Then the storage of the AABB tree is compressed.This way can save a large amount of space and speed up the algorithm. |
| |
| Keywords: | collision detection bounding-box tree intersecting test Shell sorting memory-optimized |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
|
