实时碰撞检测算法分析与比较.pdfVIP

计 算 机 与 现 代 化 　20 11年第 6期 J ISUANJ I YU X IANDA IHUA 总第 190期 文章编号 :(20 11) 实时碰撞检测算法分析与比较 李 　苗 (西南大学计算机与信息科学学院 , 重庆 4007 15) 摘要 :随着计算机硬件的升级 , 3D 虚拟游戏产业早已出现在电脑的客户端 ,而碰撞检测是影响 3D 虚拟环境的一个重要 因素 ,如何快速而精确地进行碰撞检测成为研究的热点 。本文主要介绍碰撞检测的几种常用的算法 ,根据球和 OBB 包 围盒的特性 ,提出一种球包围与 OBB 包围盒相结合的算法 。针对众多的改进算法的局限性 ,应根据具体情况及碰撞检 测精度选择不同的算法以实现较好的碰撞效率 。 关键词 :碰撞检测 ; 包围盒 ; 方向包围盒 中图分类号 : TP30 1. 6　　　文献标识码 : A 　　　do i: 10. 3969 / j. issn. 2011. 06. 025 Rea ltim e Collision D etection A lgor ithm Ana ly sis an d Com par ison L IM iao (D ep artm en t of Compu ter and Inform ation Science, Sou thwe st Un iversity, Chongqing 4007 15, Ch ina) A b stract:W ith the up grade of comp uter hardware, 3D virtual gam ing indu stry ha s already app eared in the client comp uter, and collision detection of 3D virtual environm en ts is an important factor, how to choo se a fa st and accurate co llision detection algo rithm becom e s a research hotspot. Th is p ap er m ain ly in troduce s several common ly co llision detection algorithm s, according to characters of bounding sp here and OBB , p ropo ses an imp roved algorithm comb ined w ith bounding sphere and OBB. However, the fast collision detection and accu racy are often not comp atib le, therefore, shou ld choo se a differen t collision detection p recision bounding box to ach ieve better efficiency of collision based on the sp ecific situation. ( ) Key word s: collision detection; bounding box; O rien ted Bounding Box OBB 0　引　言