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 条
  • [1] Study on the detection of genetic algorithm optimization based on OBB tree collision
    Lai, Bing Heng
    Li, Chang Hua
    COMPUTING, CONTROL, INFORMATION AND EDUCATION ENGINEERING, 2015, : 797 - 801
  • [2] Improvement of Collision Detection Algorithm Based on OBB
    Zhao, Wei
    Ye, Liming
    PROCEEDINGS OF THE 2013 ASIA-PACIFIC COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY CONFERENCE, 2013, : 475 - 480
  • [3] Research on Collision Detection Algorithm Based on OBB
    Ding, Xuejing
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 936 - 939
  • [4] IBCD: a fast collision detection algorithm based on image space using OBB
    Fan, ZW
    Wan, HG
    Gao, SM
    JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION, 2003, 14 (04): : 169 - 181
  • [5] Research on collision detection algorithm Based on AABB-OBB Bounding Volume
    Tu, Chaoqiang
    Yu, Lizhen
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 331 - 333
  • [6] A parallel C4.5 decision tree algorithm based on MapReduce
    Mu, Yashuang
    Liu, Xiaodong
    Yang, Zhihao
    Liu, Xiaolin
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (08):
  • [7] Parallel knowledge Community Detection Algorithm Research based on MapReduce
    Xu, Min
    Yang, Panpan
    Ma, Jie
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1646 - 1650
  • [8] The research of collision detection based on OBB in vega prime
    Wang, Xiaoping
    Dong, Xiucheng
    ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 2803 - 2808
  • [9] Fast Collision Detection Algorithm based on parallel ant
    Qu Huiyan
    Zhao Wei
    2013 INTERNATIONAL CONFERENCE ON VIRTUAL REALITY AND VISUALIZATION (ICVRV 2013), 2013, : 261 - 264
  • [10] An OBB Detection Algorithm of Maintenance Components Based on YOLOv5-OBB-CR
    Ge, Zhexue
    Yang, Yongmin
    Li, Qiang
    Wang, Fang
    Luo, Xu
    INFORMATION TECHNOLOGY AND CONTROL, 2024, 53 (01): : 71 - 79
12345