基于MapReduce云计算模型的碰撞检测算法

摘要：

碰撞检测是虚拟现实中的一项关键技术,它是提高虚拟系统现实感的重要因素.对于复杂场景中碰撞检测的实时性、精确性的要求,提出一种基于云计算模型的MapReduce并行碰撞检测算法.利用分治策略和OBB包围盒较好的紧密性优点来构建物体的包围盒树.利用MapReduce云计算编程模型来多线程遍历包围体层次树,提高碰撞检测的速度.

关键词： 碰撞检测算法 云计算模型 分治策略 有向包围盒

作者: 赵伟 陈承收 李立军

作者单位: 吉林农业大学信息技术学院,吉林,长春,130118 长春工业大学计算机科学与工程学院,吉林,长春,130012

会议类型: 国内会议

会议名称: 2010系统仿真技术及其应用学术会议

会议地点: 长春

会议语种:中文

页码: 96-100

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