虚拟景区中层次碰撞检测方法的研究

• 作者: 张超 支剑锋 韩长红
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 碰撞检测 虚拟场景 S-AABB层次包围盒 空间剖分
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 计算机工程应用技术
• 页码范围: 1675-1679
• 分类号: TP333
• 字数: 5442字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.07.082

摘要

针对虚拟景区场景大、对象多的特点,提出了一种层次碰撞检测方法.首先运用空间剖分法过滤掉远处不可能碰撞的对象,然后再通过构建碰撞检测空间,剔除掉待测运动时象附近暂时不可能碰撞的对象,最后再运用S-AABB层次包围盒法根据每个对象的具体精度要求进行精确碰撞检测.该碰撞检测方法在满足实际精度要求的前提下.降低了碰撞检测次数和复杂度,提高了实时性,是一种针对虚拟场景高效快速的碰撞检测方法.