GHS-jump:基于GPU实现的启发式分离向量搜索的凸多面体实时碰撞检测算法

摘要：

本文提出了一种基于图形处理器(GPU)实现的启发式分离向量搜索的的凸多面体碰撞检测算法-GHS-jump算法,利用GPU的高度并行性加速了其中关键步骤支撑顶点对的计算.并结合在GPU中分区域求最大值的约减(Reduce)方法,给出了适用于复杂场景中多个物体的实时碰撞检测方案.

关键词： 凸多面体 实时碰撞检测 图形处理器 分离向量搜索 虚拟现实

作者: 张志源 李学庆 王磊 荣风光

作者单位: 山东大学计算机科学与技术学院,山东济南,2500061

会议类型: 国内会议

会议名称: 第十四届计算机辅助设计与图形学学术会议

会议地点: 济南

会议语种:中文

页码: 422-429

在线出版日期: 2006-10-18（万方平台首次上网日期，不代表论文的发表时间）