| 基于AABB树的碰撞检测算法的内存优化 |
| |
| 引用本文： | 王晓荣,金汉均,王萌.基于AABB树的碰撞检测算法的内存优化[J].计算机工程与设计,2008,29(1):256-258. |
| |
| 作者姓名： | 王晓荣 金汉均 王萌 |
| |
| 作者单位： | 1. 广西工学院,计算机工程系,广西,柳州,545006
2. 华中师范大学计算机科学系,湖北,武汉,430079 |
| |
| 基金项目： | 广西科学基金
,
广西工学院硕士基金 |
| |
| 摘 要： | 介绍了从存储空间角度来改进基于AABB树的碰撞检测算法的方法.根据有关三角形间快速相交测试算法和三角形与包围盒间的快速相交测试算法,略过包围盒间的相交测试,从叶节点结构里去掉包围盒信息,将叶节点从存储结构中删除.对一棵含有N个节点的 AABB 树而言,可以节约一半节点的内存空间.实验表明,利用 AABB 树叶节点的内存优化,减少了算法所需的内存空间且加快了算法的执行时间.
|
| 关 键 词： | 碰撞检测 AABB树 内存优化 相交测试 节点 |
| 文章编号： | 1000-7024（2008）01-0256-03 |
| 收稿时间： | 2007-03-05 |
| 修稿时间： | 2007年3月5日 |
Memory-optimized of collision detection algorithm based on AABB tree |
| |
| WANG Xiao-rong,JIN Han-jun,WANG Meng.Memory-optimized of collision detection algorithm based on AABB tree[J].Computer Engineering and Design,2008,29(1):256-258. |
| |
| Authors: | WANG Xiao-rong JIN Han-jun WANG Meng |
| |
| Abstract: | A method of improving collision detection algorithm based on AABB tree is presented from a space perspective. We wipe the bounding-volume out from leaf nodes structure based on a fast triangle-triangle intersection test algorithm, and then wipe the leaf nodes out. The storage of leaf node of AABB tree is optimized. For an AABB tree with n nodes, memory space ofhalfofn nodes can be saved. The experiment indicates it can save a large amount of memory space and speed up the algorithm by optimizing leaf nodes. |
| |
| Keywords: | collision detection AABB tree memory-optimized intersection test node |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
