Computer Science ›› 2016, Vol. 43 ›› Issue (Z11): 136-139.doi: 10.11896/j.issn.1002-137X.2016.11A.029

Previous Articles     Next Articles

Survey and Prospect of Collision Detection Based on Virtual Assembly Environment

PAN Ren-yu, SUN Chang-le, XIONG Wei and WANG Hai-tao   

  • Online:2018-12-01 Published:2018-12-01

Abstract: The virtual assembly system can simulate the electromechanical products to generate the assembly sequence and assembly track,and the collision detection technology is used to verify the correctness of assembly sequence and assembly track.The collision detection algorithms in virtual assembly environment mainly include algorithm based on the time,algorithm based on geometric space and algorithm based on image space.A survey on the present situation of these algorithms was proposed.At last,the current problems,future research direction and difficulties of collision detection algorithm were discussed and analyzed based on the survey.

Key words: Virtual assembly,Collision detection,Virtual reality

[1] Larsen E,Gottschalk S,Lin M C,et al.Fast proximity queries with swept sphere volumes[R].Technical Report TR99-018,Department of Computer Science,University of North Carolina,1999
[2] Bridson R,Fedkiw R,Anderson J.Robust treatment of collisions,contact and friction for cloth animation[J].ACM Tran-sactions on Graphics (ToG),2002,21(3):594-603
[3] Tang M,Yoon S,Tang M.Adjacency-based culling for conti-nuous collision detection[J].Visual Computer,2008,24(7):545-553
[4] Corrales J A,Candelas F A,Torres F.Safe human-robot interaction based on dynamic sphere-swept line bounding volumes[J].Robotics and Computer-Integrated Manufacturing,2011,7(1):177-185
[5] 沈学利,吴琼.基于包围盒和空间分割的混合碰撞检测算法[J].计算机工程,2012,38(6):256-258
[6] Yi K C,Bernard M,et al.Continuous collision detection for composite quadric models[J].Graphical Models,2013,76(5):566-579
[7] Chang J W,Wang W,Kim M S.Efficient collision detectionusing a dual OBB-sphere bounding volume hierarchy[J].Compu-ter-Aided Design,2010,42(1):50-57
[8] Larsson T,Akenine-Mller T.A dynamic bounding volume hie-rarchy for generalized collision detection[J].Computers & Graphics,2006,30(3):450-459
[9] Hans P S,Matthias J,et al.Guaranteed collision detection with toleranced motions[J].Computer Aided Geometric Design,2014,31(7):602-612
[10] Kim K J.Minimum distance between a canal surface and a simple surface[J].Computer-Aided Design,2003,35(10):871-879
[11] Gilbert E G,Johnson D W,Keerthi S S.A fast procedure for computing the distance between complex objects in three-dimensional space[J].IEEE Journal on Robotics and Automation,1988,4(2):193-203
[12] Zheng Y,Chew C M,et al.A GJK-based approach to contact force feasibility and distribution for multi-contact robots[J].Robotics and Autonomous Systems,2011,59(3/4):194-207
[13] 潘海鸿,戴骏,陈琳,等.多机器人并行动态包围体层次树碰撞检测算法[J].计算机辅助设计与图形学学报,2014,26(11):1948-1956
[14] 杜鹏,唐敏,童若锋.多核加速的并行碰撞检测[J].计算机辅助设计与图形学学报,2011,23(5):833-838
[15] 刘海平.基于混合人工鱼群的凸多面体碰撞检测研究[J].计算机科学,2014,41(S1):61-63
[16] Zhao W,Li L.Improved K-DOPs collision detection algorithms based on genetic algorithms[C]∥2011 International Conference on Electronic and Mechanical Engineering and Information Technology (EMEIT).IEEE,2011,1:338-341
[17] 付跃文,梁加红,李猛,等.基于多智能体粒子群的快速碰撞检测算法研究[J].系统仿真学报,2013,25(8):1876-1880
[18] Wang H R,Liu X L,Liu J.The contour projection based colli-sion detection algorithm[C]∥2009 International Conference on Machine Learning and Cybernetics.IEEE,2009,3:1611-1615
[19] Li X,Zhong Z,Lu Z.Collision detection algorithm based on slice projection[C]∥2009 International Conference on Mechatronics and Automation.IEEE,2009:671-675
[20] Xue-li S,Tao L.Fast collision detection based on projection pa-rallel algorithm[C]∥2010 2nd International Conference on Future Computer and Communication (ICFCC).IEEE,2010,1:V1-179-V1-182
[21] 黎自强.凸多面体快速碰撞检测的投影分离算法[J].计算机辅助设计与图形学学报,2010,22(4):639-646
[22] 张智,邹盛涛,李佳桐,等.凸多面体碰撞检测的棱线投影分离算法[J].计算机辅助设计与图形学学报,2015,27(8):1407-1415
[23] Nicolin Govender,et al.Collision detection of convex polyhedra on the NVIDIA GPU architecture for the discrete element me-thod[J].Applied Mathematics and Computation,2014,267:810-829
[24] Kim D,Heo J P,et al.HPCCD:Hybrid parallel continuous collision detection using CPUs and GPUs[J].Computer Graphics Forum,2009,28(7):1791-1800
[25] 于海军,马纯永.基于图像空间的快速碰撞检测算法[J].计算机应用,2013,33(2):530-533
[26] Redon S,Kheddar A,Coquillart S.CONTACT:Arbitrary in-between motions for collision detection[C]∥10th IEEE International Workshop on Robot and Human Interactive Communication.IEEE,2001:106-11
[27] Redon S,Kheddar A,Coquillart S.Fast continuous collision detection between rigid bodies[J].Computer Graphics Forum.Blackwell Publishing,Inc,2002,21(3):279-287

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .