Parallel collision detection algorithm based on OBB tree and MapReduce

Abstract

Collision detection is the key technology of virtual reality, 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, MapReduce parallel collision detection algorithm is presented based on the cloud computing model. It builds a Bounding Box Tree with divide and conquers technologies and the tightness of oriented bounding box. In order to improve the speed of collision detection, MapReduce cloud computing programming model is used for traverse hierarchical tree Multi-threaded. © 2010 Springer-Verlag Berlin Heidelberg.