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

第21卷 第 12期 重 庆 工 学 院 学 报(自然科学) 20o7年 12月 、 1．2l No．J2 JournalofChon~ngInstituteofTechnology(NaturalScienceEdition) Dec．20ar7 【电子与自动化】 碰撞检测中的包围盒方法 何 伟，李 勇，苏 虎 (西南交通大学 电气工程学院，成都 610031) ‘ ： c _协 ^ 、 0 ■ ： j k ¨ 2 = ^ = 摘要：讨论了当前虚拟环境中应用比较广泛的2类碰撞检测算法——空间剖分法和层次包围盒 霞 法．重点对层次包围盒算法中的轴向包围盒(AA船)法、方向包围盒(OBB)法和固定方向凸包包围 盒(F1)H)法从包围盒的构建、相交检测等方面做了详细分析，并从计算复杂度、适用范围等方面 对这3类方法进行了比较 关 键 词：虚