基于层次包围盒的碰撞检测算法的存储优化

• 作者: 王晓荣 王萌 金汉均
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: AABB包围盒 存储优化 重叠测试 碰撞检测
• 年，卷（期）: 2007,（16）
• 所属期刊栏目: 学术探讨
• 页码范围: 61-63
• 页数: 3页
• 分类号: TP391
• 字数: 3669字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.16.018

摘要

介绍了基于层次包围盒的碰撞检测算法的存储优化方法.该方法从存储空间的角度来改进基于AABB树的碰撞检测算法.根据AABB树的构造过程,减少内部节点的AABB包围盒的存储字节数;基于快速三角形相交测试算法,从叶节点结构里去掉包围盒信息,将叶节点从存储结构中删除.实验表明,利用AABB包围盒和叶节点的存储优化,既减少了算法的存储空间又加快了算法的执行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王萌	广西工学院计算机工程系	35	429	10.0	20.0
2	王晓荣	华中师范大学计算机科学系	11	168	5.0	11.0
3	金汉均	华中师范大学计算机科学系	16	332	9.0	16.0