分布式环境下基于方向包围盒的碰撞检测

摘要：

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

关键词：云计算、虚拟环境、碰撞检测、方向包围盒、MapReduce

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2014-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：93-95,99