【作者】 赵伟； 陈承收； 李立军；

【Author】 Zhao Wei~1 Chen Cheng-shou~2 Li Li-jun~2 (1.School of Information Technology,Jilin Agricultural University,Jilin,Changchun,130118) (2.School of Computer Science & Engineering,Changchun University of Technology,Jilin,Changchun,130012)

【机构】 吉林农业大学信息技术学院； 长春工业大学计算机科学与工程学院；

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

【Abstract】 Collision detection is the key technology of VR,which is an important factor to improve the sense of a virtual reality system.For real-time and accuracy requirements in complex interactive virtual environment,cloud computing model is presented based on the Map educe parallel collision detection algorithm.It is build a bounding Box Tree with using of divide and conquer technologies and the tightness of OBB bounding box.MapReduce programming model for the use of cloud computing traverse hierarchical tree by multi-threaded,which improve the speed of collision detection.更多还原