混合包围盒碰撞检测算法研究

• 作者: 刘晶晶 郑延斌 郭凌云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 虚拟环境 碰撞检测 层次包围盒 混合包围盒 AABB包围盒 k-DOPs包围盒
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 257-259
• 分类号: TP391
• 字数: 3336字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.13.077

摘要

为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法.将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况.采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测.与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑延斌	河南师范大学计算机与信息技术学院	64	460	11.0	18.0
2	郭凌云	河南师范大学计算机与信息技术学院	14	189	5.0	13.0
3	刘晶晶	河南师范大学计算机与信息技术学院	7	71	5.0	7.0