碰撞检测中的包围盒方法.pdfVIP

第21卷 第12期 重 庆 工 学 院 学 报(自然科学) 20o7年 12月 、 1．2l No．J2 Journal ofChon~ng Institute ofTechnology(Natural Science Edition) Dec．20ar7 【电子与自动化】 碰撞检测中的包围盒方法 何 伟，李 勇，苏 虎 (西南交通大学 电气工程学院，成都 610031) ‘ ： c _协 ^、 0 ■ ： j k ¨ 2 = ^ = 摘要：讨论了当前虚拟环境中应用比较广泛的2类碰撞检测算法——空间剖分法和层次包围盒 霞 法．重点对层次包围盒算法中的轴向包围盒(AA船)法、方向包围盒(OBB)法和固定方向凸包包围 盒(F1)H)法从包围盒的构建、相交检测等方面做了详细分析，并从计算复杂度、适用范围等方面 对这3类方法进行了比较 关 键 词：虚拟环境；碰撞检测；包围盒 中图分类号：TIB91．7 文献标识码：A 文章编号：1671一~2,t(2oo7)12—0148—05 电 ： 年 尔 尔 绵 帘 书 出家 尔 替 筇 尔 尔出牢 ． 矫 尔 希 绵 绵 尔砖宋出石 绵 夼 希 术 尔 石 绵{ Analysis on Bounding Box Technology in Collision Detection HE Wei．，U Y0ng，SU Hu (School of Flectrical Engineering，Southwest Jiaotong University,Ch~n#u 610031，China) Abstract：This paper discusses two kinds of collision detection algorithm widely used in present virtual en— vlronment：Space Decomposition method and Boundmg Box method，elaborates On the intersection detect and effectiveness of axis．aligned bounding boxes(AABB)method，oriented bounding box(OBB)method， fixed directions hulls(FDH)method，and compares the three methods in terms of computing complexity， application scope，ete． Key words：virtual environment；collision detection；bounding box 碰撞检测(Collision Detection)就是检测虚拟场 盒(OrientedBounding Box，简称OBB)[3l、固定方向 景中不同对象之间是否发生了碰撞．从几何上讲， 凸包包围盒 (Fixed Directions Hulls，简称FDH)【 j 碰撞检测表现为2个多面体的相交测试问题．近 等． 年来，国内外学者在碰撞检测领域中做了很多有 层次包围盒方法的核心思想是用体积略大而 意义的工作，并提出了一些高效的检测方法．其中 几何特性简单的包围盒来近似地描述复杂的几何 层次包围盒方法又是其中较好的算法．根据包围 对象，从而只需对包围盒重叠的对象进行进一步 盒类型的不同可以分为轴向包围盒(Axis Aligned 的相交测试．此算法使