一种基于八叉树与流水线技术的快速碰撞检测算法

• 作者: 李山 李菲 赵伟
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 八叉树 碰撞检测 流水线 多线程技术 方向包围盒
• 年，卷（期）: 2011,（1）
• 页码范围: 20-24,28
• 分类号: TP301.6
• 字数: 4507字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.01.006

摘要

针对存在大量运动物体的虚拟环境,提出一种基于空间八叉树剖分与流水线技术的并行碰撞检测算法.通过八叉树剖分,把虚拟空间剖分成一系列的子空间,然后只对同一空间中的结点进行碰撞检测.对空间内的每个物体构建包围盒树,同一空间中的任意两棵包围盒树遍历构成任务树,把任务树中的任务分配给不同的进程进行碰撞检测,并采用流水线与多线程技术,实现物体的并行碰撞检测.实验结果表明,与现有普通的基于八叉树的碰撞检测算法相比,碰撞检测效率得到明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李菲	吉林农业大学信息技术学院	9	37	3.0	6.0
2	赵伟	吉林农业大学信息技术学院	22	160	8.0	12.0
3	李山	吉林农业大学信息技术学院	1	20	1.0	1.0