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.
Foundation Project: National Hight R&D Program of China 863 Program(2008AA10Z224), National Natural Science Foundation of China (60873147,60573182). Author: Zhao Wei (1967-), male, Changchun, Jilin, post-doctoral, Senior member of China Computer Federation, research include DBS, VR, etc.; Chen Cheng-shou (1982-), male, Heze, Shandong, Master, research the VR; Li Li-jun (1981-), male, Xing-tai, Hebei, Master, research the VR;
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wei, Y.M., Wu, Q., Shi, J.Y.: Collision detection research in a fixed direction of the convex hull of bounding box. Journal of Software 12(7), 1056–1063 (2001)
Lawbr, O.S., Kalé, L.V.: A voxel-based paralel collision detection algorithm. In: Proc. of the 2002 Int’l Conf. on SUPERCOMPUTING Conf., pp. 285–293. ACM, New York (2002)
Liu, X.P., Cao, L.: Parallel octree collision detection based on MPI. Journal of Computer-Aided Design & Computer Graphics 19(2), 184–187 (2007) (in Chinese with English abstract)
Zhao, W., He, Y.S.: Rapid algorithm for parallel collision detection. Journal of Jilin University (Engineering and Technology Edition) 38(1), 152–157 (2008)
Zhao, W., Tan, R.P.: Parallel Collision Detection Algorithm Based on Mixed BVH and OpenMP. Journal of Software 19(suppl.), 190–201 (2008)
Cohen, J., Lin, M., Manocha, D., Ponamgi, M.: I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In: Proc. of the ACM Interactive 3D Graphics Conf., pp. 189–196. ACM, USA (1995)
Ritter, J.: An efficient bounding sphere. In: Glassner, A. (ed.) Graphics Gems, pp. 301–303. Academic Press, Inc., USA (1990)
Chen, K., Zheng, W.M.: Cloud Computing: System Instances and Current Research. Journal of Software, 1337–1348 (2009)
Zheng, Q.L., Fang, M., Wang, S.: Scientific Parallel Computing Based on MapReduce Model. Microelectronics & Computer 26(8), 13–17 (2009)
Lammel, R.: Google’s mapreduce programming model -revisited. Data Programmability Team Microsoft Corp., Redmon (2007)
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Sixth Symposium on Operating System Design and Implementation, San Francisco
Zhou, F., Li, X.W.: An improved MapReduce parallel programming model. Computing technology and information development 2, 65–66 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, W., Chen, CS., Li, LJ. (2010). Parallel Collision Detection Algorithm Based on OBB Tree and MapReduce. In: Zhang, X., Zhong, S., Pan, Z., Wong, K., Yun, R. (eds) Entertainment for Education. Digital Techniques and Systems. Edutainment 2010. Lecture Notes in Computer Science, vol 6249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14533-9_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-14533-9_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14532-2
Online ISBN: 978-3-642-14533-9
eBook Packages: Computer ScienceComputer Science (R0)