Parallel Collision Detection Algorithm Based on OBB Tree and MapReduce

被引：0

作者：

Zhao, Wei ^{[1
]}

Chen, Chena-Shou ^{[2
]}

Li, Li-Jun ^{[2
]}

机构：

[1] Jilin Agr Univ, Sch Informat Technol, Changchun 130118, Peoples R China

[2] Changchun Univ Technol, Sch Comp Sci & Engn, Changchun 130012, Peoples R China

来源：

ENTERTAINMENT FOR EDUCATION: DIGITAL TECHNIQUES AND SYSTEMS | 2010年 / 6249卷

基金：

中国国家自然科学基金;

关键词：

Collision detection; Balance tree; Cloud Computing; Map Reduce;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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, Map Reduce 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, Map Reduce cloud computing programming model is used for traverse hierarchical tree Multi-threaded.

引用

页码：610 / 620

页数：11

共 12 条

[1] [Anonymous], 2007, GOOGLES MAPREDUCE PR
[2] Cheng Kang, 2009, J SOFTWARE, P1337
[3] Cohen J. D., 1995, Proceedings 1995 Symposium on Interactive 3D Graphics, P189, DOI 10.1145/199404.199437
[4] Dean J., 6 S OP SYST DES IMPL
[5] Lawbr O.S., 2002, P 2002 INT C SUPERCO, P285
[6] Liu Xiaoping, 2007, Journal of Computer Aided Design & Computer Graphics, V19, P184
[7] Ritter Jack., 1990, Graphics gems, V1, P301, DOI [10.1016/B978-0-08-050753-8.50063-2, DOI 10.1016/B978-0-08-050753-8.50063-2]
[8] Wei Ying-Mei, 2001, Journal of Software, V12, P1056
[9] Zhao Wei, 2008, Journal of Jilin University (Engineering and Technology Edition), V38, P152
[10] Zhao Wei, 2008, J SOFTWARE S, V19, P190

← 1 2 →