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 条
  • [41] Efficient Collision Detection Based on Component Technique using OBB Trees in Virtual Assembly
    Li Yi
    Wang Yi
    Xu Changqing
    2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL MECHATRONICS AND AUTOMATION, 2009, : 41 - 44
  • [42] Parallel density clustering algorithm based on MapReduce and optimized cuckoo algorithm
    Mao Y.-M.
    Gu S.-Q.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2023, 53 (10): : 2909 - 2916
  • [43] Efficient triangle-triangle intersection test for OBB-based collision detection
    Chang, Jung-Woo
    Kim, Myung-Soo
    COMPUTERS & GRAPHICS-UK, 2009, 33 (03): : 235 - 240
  • [44] A NEW PARALLEL COLLISION DETECTION ALGORITHM BASED ON MIXED BVH AND SYMMETRY BREAKING
    Zhao, Wei
    Tan, Ruipu
    CIICT 2008: PROCEEDINGS OF CHINA-IRELAND INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATIONS TECHNOLOGIES 2008, 2008, : 791 - +
  • [45] Research on parallel collision detection algorithm based on pipelining and divide-and-conquer
    Zhao, Wei
    He, Yanshuang
    Li, Wenhui
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 277 - 282
  • [46] Parallel Collision Detection Algorithm for Deformable Objects Based on Hybrid Update Method
    Tan, Ruipu
    Zhao, Wei
    PROCEEDINGS OF THE 2013 ASIA-PACIFIC COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY CONFERENCE, 2013, : 921 - 926
  • [47] Real-Time Collision Avoidance Algorithm for Surgical Robot Based on OBB Intersection Test
    Qiu, Yao
    Yan, Zhiyuan
    Miao, Yu
    Du, Zhijiang
    INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2017, PT I, 2017, 10462 : 195 - 205
  • [48] Research on Parallel Collision Detection Algorithm for polyhedron Models
    Xiong Yumei
    Chen Yinming
    PROCEEDINGS OF 2009 INTERNATIONAL WORKSHOP ON INFORMATION SECURITY AND APPLICATION, 2009, : 228 - 232
  • [49] PaRRT: Parallel Rapidly Exploring Random Tree (RRT) Based on MapReduce
    Abou El Majd, Younes
    El Ghazi, Hamid
    Nahhal, Tarik
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON ELECTRICAL AND INFORMATION TECHNOLOGIES (ICEIT 2017), 2017,
  • [50] Parallel K-Medoids Improved Algorithm Based on MapReduce
    Zhao, Yonghan
    Chen, Bin
    Li, Mengyu
    2018 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD), 2018, : 18 - 23
12345