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
相关论文
共 50 条
  • [21] Parallel implementation of Apriori algorithm based on MapReduce
    Li N.
    Zeng L.
    He Q.
    Shi Z.
    International Journal of Networked and Distributed Computing, 2013, 1 (2) : 89 - 96
  • [22] A Dynamic Collision detection algorithm based on Bounding box-tree
    Xiong Yumei
    Chen Yimin
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1041 - 1044
  • [23] An optimized collision detection algorithm based on dynamic bounding volume tree
    Zhao, Wei
    Ye, Liming
    ADVANCES IN MECHATRONICS, AUTOMATION AND APPLIED INFORMATION TECHNOLOGIES, PTS 1 AND 2, 2014, 846-847 : 1372 - 1375
  • [24] Algorithm of Parallel Collision Detection Based on Temporal-spatial Coherence
    Qu, Huiyan
    Zhao, Wei
    Wu, Dandan
    Pan, Ying
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (12A): : 5473 - 5480
  • [25] A parallel collision detection algorithm based on hybrid bounding volume hierarchy
    Wan, HG
    Fan, ZW
    Gao, SM
    Peng, QS
    CAD/GRAPHICS '2001: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, VOLS 1 AND 2, 2001, : 521 - 528
  • [26] A new parallel collision detection algorithm based on particle swarm optimization
    Xiong, Y. (ymperi.xiong@gmail.com), 1979, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10):
  • [27] Decision Tree Algorithm Optimization Research Based on MapReduce
    Yuan, Fangfang
    Lian, Fusheng
    Xu, Xingjian
    Ji, Zhaohua
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 1010 - 1013
  • [28] MapReduce based Parallel Suffix Tree Construction for Human Genome
    Satish, Umesh Chandra
    Kondikoppa, Praveenkumar
    Park, Seung-Jong
    Patil, Manish
    Shah, Rahul
    2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 664 - 670
  • [29] A MapReduce based Parallel Algorithm for CIM Data Verification
    Liu, Yang
    Shen, Xiaodong
    Xu, Lixiong
    Li, Maozhen
    2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 704 - 709
  • [30] Collision Avoidance Path Planning Algorithm Integrating OBB and ERRT
    Li, Huazhong
    He, Tao
    Liu, Zhijun
    Wang, Meini
    Liang, Yongsheng
    PROCEEDINGS OF THE 2013 ASIA-PACIFIC COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY CONFERENCE, 2013, : 156 - 165
12345