计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 136-139.doi: 10.11896/j.issn.1002-137X.2016.11A.029
潘仁宇,孙长乐,熊伟,王海涛
PAN Ren-yu, SUN Chang-le, XIONG Wei and WANG Hai-tao
摘要： 虚拟装配系统可对机电产品进行装配仿真,生成装配顺序与装配轨迹,而碰撞检测技术正是对装配顺序与装配轨迹的正确性进行验证。把虚拟装配环境的碰撞检测算法归类为:基于时间域的碰撞检测算法、基于几何空间的碰撞检测算法、基于图像空间的碰撞检测算法。对这几类算法的研究现状进行了综述,根据研究现状分析了碰撞检测算法中存在的问题及研究难点,并对碰撞检测算法的研究趋势进行了展望。
| [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-Mller 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! |
|
||
首页