基于着色算法的并行碰撞检测算法

• 作者: 丁文保 李文辉 杨秋娜 谭睿璞 赵伟
• 来源期刊: 计算机应用研究
• 关键词: 碰撞检测 混合包围体层次 并行技术 破对称 着色算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1695-1699
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.05.027

摘要

提出了一种基于着色算法的并行碰撞检测算法,利用AABB包围盒较好的紧密性和包围球计算简单的优点以及并行算法中的分治策略构建物体的混合包围体层次(S-AABB);然后采用破对称技术中的典型算法--着色算法,将每棵任务树编码,以产生各不相同的类别,并将不同的类别指派到不同的并行机,在并行机上采用多线程技术执行相同的类别的任务树的遍历,来检测是否有碰撞发生.实验结果表明,与现有的经典的I-COLLIDE等算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文辉	吉林大学计算机科学与技术学院	105	809	17.0	22.0
2	赵伟	吉林大学计算机科学与技术学院	39	322	9.0	17.0
6	谭睿璞	长春工业大学计算机科学与工程学院	2	21	2.0	2.0
7	杨秋娜	西北工业大学软件与微电子学院	1	16	1.0	1.0
8	丁文保	长春工业大学计算机科学与工程学院	3	22	2.0	3.0