论文部分内容阅读
对于碰撞检测占用内存多、计算量大、数据负载高的问题,提出了基于MapReduce模型的方向包围盒(OBB)碰撞检测算法,采用OBB来描述被检对象的几何模型,把复杂模型的碰撞检测抽象成为简单元素的相交测试,并利用云计算关键技术MapReduce模型分布式遍历层次包围盒树进行相交测试,从而提高检测速度。实验表明,在构造的动态场景运行1500步时,该算法比其他算法在帧频和所需时间上最少有着322%和51%的效率提高。