Fast collision detection algorithm based on parallel doubling technology

被引：1
|
作者：
Qu, Huiyan [1 ]
Zhao, Wei [1 ]
机构：
[1] Jilin Agr Univ, Sch Informat Technol, Changchun 130118, Peoples R China
来源：
COMPUTER AND INFORMATION TECHNOLOGY | 2014年 / 519-520卷
关键词：
parallel doubling technology; link traverse; parallel excute; real-time CD;
D O I：
10.4028/www.scientific.net/AMM.519-520.824
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a doubling technology of fast traverse of the list. When parallel call recursively, distance of the division between data gradually doubled after completion of the operation, it was completed the operation of all the data the distance of 2(M) after calculation of M times. The experiment results show that the proposed method has higher efficiency compared with the normal stand-alone computing and parallel computing so it achieved real-time of CD.
引用
收藏
页码：824 / 827
页数：4
相关论文
共 50 条
  • [1] Fast Collision Detection Algorithm based on parallel ant
    Qu Huiyan
    Zhao Wei
    [J]. 2013 INTERNATIONAL CONFERENCE ON VIRTUAL REALITY AND VISUALIZATION (ICVRV 2013), 2013, : 261 - 264
  • [2] FAST COLLISION DETECTION ALGORITHM BASED ON PARALLEL OPTIMIZATION MODEL
    Zhao, Wei
    Qu, Huiyan
    [J]. JOURNAL OF INVESTIGATIVE MEDICINE, 2014, 62 (08) : S25 - S26
  • [3] A Fast Parallel Collision Detection Algorithm Between Deformable Object and Rigid Body
    Tan, Rui-Pu
    Zhao, Wei
    [J]. 2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION SYSTEM (SEIS 2015), 2015, : 355 - 360
  • [4] Rapid algorithm for parallel collision detection
    Zhao, Wei
    He, Yan-Shuang
    [J]. 2008, Editorial Board of Jilin University, 5988 Renmin Street, Changchun, 130022, China (38):
  • [5] Parallel Collision Detection Algorithm Based on OBB Tree and MapReduce
    Zhao, Wei
    Chen, Chena-Shou
    Li, Li-Jun
    [J]. ENTERTAINMENT FOR EDUCATION: DIGITAL TECHNIQUES AND SYSTEMS, 2010, 6249 : 610 - 620
  • [6] Parallel Collision Detection Algorithm Based on Mixed BVH and OpenMP
    Zhao, Wei
    Tan, Rui-pu
    Li, Wen-hui
    [J]. 7TH INTERNATIONAL CONFERENCE ON SYSTEM SIMULATION AND SCIENTIFIC COMPUTING ASIA SIMULATION CONFERENCE 2008, VOLS 1-3, 2008, : 786 - +
  • [7] GPU-based parallel collision detection for fast motion planning
    Pan, Jia
    Manocha, Dinesh
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2012, 31 (02): : 187 - 200
  • [8] Very fast collision detection for practical motion planning Part II: The parallel algorithm
    Perez-Francisco, M
    del Pobil, AP
    Martinez-Salvador, B
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, 1998, : 644 - 649
  • [9] Algorithm of Parallel Collision Detection Based on Temporal-spatial Coherence
    Qu, Huiyan
    Zhao, Wei
    Wu, Dandan
    Pan, Ying
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (12A): : 5473 - 5480
  • [10] A parallel collision detection algorithm based on hybrid bounding volume hierarchy
    Wan, HG
    Fan, ZW
    Gao, SM
    Peng, QS
    [J]. CAD/GRAPHICS '2001: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, VOLS 1 AND 2, 2001, : 521 - 528
12345