Parallel collision detection algorithm based on OBB tree and mapreduce

Authors:
Wei Zhao;Cheng-Shou Chen;Li-Jun Li
Affiliations:
School of Information Technology, Jilin Agricultural University, Changchun, China;School of Computer Science & Engineering, Changchun University of Technology, Changchun, China;School of Computer Science & Engineering, Changchun University of Technology, Changchun, China
Venue:
Edutainment'10 Proceedings of the Entertainment for education, and 5th international conference on E-learning and games
Year:
2010

Citing 4
Cited 0

An efficient bounding sphere

Graphics gems
I-COLLIDE: an interactive and exact collision detection system for large-scale environments

I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation

AfriGraph '01 1st International Conference on Virtual Reality, Computer Graphics and Visualization in Southern Africa ( formerly known as SAGA 2001 )
MapReduce: simplified data processing on large clusters

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6

Quantified Score

Hi-index	0.00

Visualization

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.