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 条
  • [31] RFID Adaptive Parallel Response Collision Tree Algorithm Based on Lock-Bit
    Luo, Xuan
    Jia, Xiaolin
    Gu, Yajun
    SENSORS, 2024, 24 (02)
  • [32] An Parallel Anti-Collision Algorithm Based on Adaptive Multi-Tree Search
    Bai, Leqiang
    Yang, Xi
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3707 - 3710
  • [33] Parallel k-modes Algorithm based on MapReduce
    Guo Tao
    Ding Xiangwu
    Li Yefeng
    2015 THIRD INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION, NETWORKING, AND WIRELESS COMMUNICATIONS (DINWC), 2015, : 176 - 179
  • [34] The network data parallel parsing algorithm based on MapReduce
    Zhang Huimin
    Feng Linsheng
    2017 SECOND INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE), 2017, : 203 - 207
  • [35] 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, : 745 - 750
  • [36] Research on Parallel DBSCAN Algorithm Design Based on MapReduce
    Fu Yan Xiang
    Zhao Wei Zhong
    Ma Hui Fang
    ADVANCED MEASUREMENT AND TEST, PTS 1-3, 2011, 301-303 : 1133 - +
  • [37] Parallel Diffrential Evolution Clustering Algorithm based on MapReduce
    Daoudi, Meroua
    Hamena, Soumiya
    Benmounah, Zakaria
    Batouche, Mohamed
    2014 6TH INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2014, : 337 - 341
  • [38] Research of parallel DBSCAN clustering algorithm based on MapReduce
    Fu, X. (xffu@gdut.edu.cn), 1600, Science and Engineering Research Support Society (07):
  • [39] A parallel algorithm of public bus accounting based on MapReduce
    Wang, S., 1600, Asian Network for Scientific Information (12):
  • [40] THE RESEARCH AND DESIGN OF PARALLEL RECOMMENDATION ALGORITHM BASED ON MAPREDUCE
    Yang, Juan
    Du, Han
    Wu, Bin
    Ge, Xinxin
    2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems (CCIS) Vols 1-3, 2012, : 303 - 307
12345