一种快速混合碰撞检测算法研究

• 作者: 吴贵芳 戴高乐 李艳
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 碰撞检测 可编程图形硬件 层次包围盒 流计算
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 其他
• 页码范围: 221-223
• 分类号: TP391
• 字数: 2601字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2010.05.079

摘要

为提高虚拟环境的临境感和真实感,对其中的关键技术碰撞检测进行研究,提出了一种快速碰撞检测算法.复合层次包围盒碰撞检测能发挥不同类型包围盒碰撞检测的优势进行检测,但不能充分利用当前图形硬件的快速并行计算的优势;基于流的碰撞检测算法可充分发挥后者的优势,但会造成许多冗余检测.提出的新算法将复合层次包围盒碰撞检测算法与基于流的碰撞检测算法相结合:在预处理阶段构造复合层次包围盒树,然后利用复合层次包围盒碰撞检测算法进行初步检测快速排除不可能相交的物体对,接着利用基于流的碰撞检测算法对得到的碰撞子集进行精确求交,得到碰撞检测的结果.实验通过与RAPID和原始的基于流的碰撞检测算法进行比较,证明该算法能有效进行实时碰撞检测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳	河南科技大学计算机科学技术系	96	376	10.0	15.0
2	戴高乐	河南科技大学计算机科学技术系	4	13	2.0	3.0
3	吴贵芳	河南科技大学计算机科学技术系	17	59	5.0	7.0