基于层次包围盒的碰撞检测方法

碰撞检测是虚拟现实应用中的关键技术。本文主要介绍了碰撞检测中的层次包围盒方法，并对几种基于不同类型包围盒的碰撞检测算法进行了比较研究。     

混合包围盒碰撞检测算法的研究

本文基于包围球和OBB包围盒的优点提出了一种混合包围盒方法:S-OBB,用于解决刚体之间的碰撞检测问题。我们构造了更加简单的包围盒树,采用改进的数据结构,减少了存储空间;在树的遍历中,我们应用单重遍历的方法,提高了碰撞检测的速度,尤其是当树的深浅悬殊时效果尤为明显。     

虚拟环境中碰撞检测问题概述

硅撞检测是计算机动画，物理仿真、机器人学等领域的重要课题。文章首先介绍了碰撞检测的基本步骤，然后从时间域和空间域等不同的角度对碰撞检测算法进行了分类概述，最后阐述了碰撞检测问题研究的重要意义。     

基于Virtools的碰撞检测技术的研究与应用

研究了全球著名的多功能的三维开发工具:Virtools,将两种基于包围盒的碰撞检测经典算法:球形包围盒检测法和标轴的轴向包围盒AABB检测法,应用到了大庆市某采油厂厂区虚拟漫游系统的开发中,解决了在Virtools平台上虚拟漫游系统中的碰撞检测问题,同时虚拟漫游系统的应用对该采油厂起到了很好的宣传作用.     

全冠义齿碰撞检测算法研究与应用

全冠义齿数字化设计中,针对变形牙冠与非变形牙冠碰撞检测问题,提出一种基于动态混合包围盒的碰撞检测算法。首先,在预处理阶段为非变形牙冠建立,包含AABB和OBB包围盒的混合包围盒。设计过程中查询变形模型处于非变形模型AABB包围盒内的数据,为其建立局部动态AABB包围盒,将它与非变形模型的OBB包围盒进行碰撞检测,返回干涉图元的交线。之后,查询干涉区域并计算刺穿深度,将结果以色阶图的形式返回。碰撞检测效率高,可达到实时响应,色阶图结果清晰直观,为牙冠设计提供明确的操作依据。     

虚拟装配中碰撞检测的研究

主要针对虚拟装配中的碰撞干涉检测,提出了根据装配关系来进行碰撞检测的方法,描述了如何建立零部件之间的装配关系函数,面向对象的基于包围盒的碰撞检测算法,如何计算干涉量进行最终的装配操作。根据分析比较,提出的方法能很好地满足系统的实时性和交互性要求,减少了许多不必要的虚拟操作环节。     

一种基于OBB的碰撞检测算法的改进

针对基于层次包围盒的碰撞检测算法中的方向包围盒（OBB）算法，提出了一种改进算法，利用虚拟环境中发生碰撞的帧与帧之间的关联性，对已发生的碰撞进行缓冲，以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息，加快碰撞检测的速度，同时利用预测试方法扩展了这种算法，实验结果证明，本算法可以有效地解决碰撞检测的计算复杂性问题和改进虚拟环境中碰撞检测的性能。     

基于HV分割的精确碰撞检测及其应用

为了实现虚拟加工环境中的精确碰撞检测,采用了HV分割的方法以实现三维物体的自动分割,并且在HV分割后很容易地实现包围盒重构,从而对其进行精确碰撞和干涉检测.对于任意两个在虚拟设计环境中的以任意角度旋转的三维物体,采用HV分割均能精确地检测出它们之间的碰撞.该算法在虚拟车削环境中的应用实例可以说明,该算法与传统的包围盒法相比,可更为准确地实现仿真中的碰撞检测.     

基于空间数据结构的快速碰撞检测算法

在已有的预留碰撞算法基础上,提出了一种以空间数据结构管理为核心,用简化的几何模型表示(OBB层次树)结合起来实现复杂物体间的实时碰撞检测算法,主要采用包围盒的方法对检测物体进行包围,然后对包围盒所形成的体进行结构索引,遍历体索引输出检测结果,这样在少量增加存储空间的前提下,可以提高碰撞检测的速度。     

碰撞检测在交通事故模拟再现系统中的应用

碰撞检测是交通事故模拟再现系统的一个重要部分。该文介绍了OBB包围盒的计算、层次树的建立及相交测试,并将其应用到交通事故模拟再现系统中。实验证明,OBB碰撞检测算法有计算量小、速度快、准确性高等优点,解决了交通事故模拟再现系统中碰撞检测的实时问题。     

基于圆柱体包围盒母线的快速碰撞检测算法

针对传统平表面包围盒对圆滑表面包围不紧密的问题,提出一种基于圆柱体包围盒的碰撞检测算法.该算法先检测端面圆片相交,再求出两圆柱的相对角度,最后求二者最靠近对方的母线并用于进行碰撞检测.实验测试表明,在对相同柱状形体进行检测时,该方法较传统的平表面包围盒检测方法在速度和精确度上均有明显提升.     

面向飞机虚拟维修的改进混合层次包围盒碰撞检测算法

为提高飞机虚拟维修场景中碰撞检测效率,提出一种混合层次包围盒算法,构建一种新型的双层混合层次包围盒树结构。上层CAABB与下层OBB相结合,相交测试逐步递进,该结构降低树的遍历和粗略检测的时间消耗,并在OBB以分离轴法相交测试前对其相交状态进行预判断,只对相交状态不确定的OBB采用分离轴法,减少精确检测计算。实验结果表明,在飞机虚拟维修场景中,该算法比传统混合层次包围盒算法效率更高。     

虚拟手术模拟系统中包围盒碰撞检测技术及应用研究

碰撞检测模块是虚拟内窥镜系统的重要组成部分.根据变形物体的碰撞检测要求及连续切割过程对网格结构的影响,提出了碰撞检测的层次包围盒结构修正方法.该方法针对网格中的单元剖分和网格优化的过程中网格单元变化采用子树替换、位置提升方法进行修正,可满足连续切割中正确碰撞检测和精确碰撞的要求     

二维动画设计中的碰撞检测算法

介绍了计算机图形学中两种应用广泛的碰撞检测技术，分析了Flash提供的三种碰撞检测方法，并提出了两种新的自定义碰撞检测算法，最后通过一个射击游戏的小实验，对文中的5种碰撞检测算法从实时性、精确性、适应性和可操作性等方面进行了比较。实验结果表明，提出的算法能够满足碰撞检测的要求。     

虚拟海战场中的实时碰撞检测方法

碰撞检测在虚拟海战场仿真中起着重要作用,快速而准确的碰撞检测方法可以有效提高虚拟海战场仿真中各种武器攻击仿真的效果。在分析了虚拟海战场仿真特性的基础上,确定了采用基于方向包围盒OBB的方法,并对该方法进行了优化和改进,在满足碰撞检测结果、碰撞第一时间和碰撞位置点准确性的基础上,较好地满足了虚拟海战场仿真中实时性的要求。     

基于体纹理技术的瀑布与地形碰撞检测

采用体纹理技术进行瀑布与地形的碰撞检测.同采用层次包围盒的瀑布的碰撞检测不同,该方法将地形图元的平面方程通过实例化技术绘制到体纹理,再通过瀑布粒子运动位置对体纹理进行采样,由粒子与平面的距离判断瀑布粒子是否与地面发生碰撞,并根据反射规律决定瀑布粒子碰撞后的运动,从而绘制出瀑布下落后沿着地表面随着地势流动的效果.实验表明,该方法能够满足实时性绘制要求.     

碰撞检测技术研究

通过介绍影响碰撞检测的相关要素,阐述了可变时间片长度的碰撞检测问题,又提出了包围盒方法和距离跟踪算法;这些方法能有效的提高碰撞检测的速度,能较好的解决虚拟现实中的碰撞检测问题。     

碰撞检测过程中的包围盒技术及应用研究

基于包围盒的碰撞检测算法是一类重要的碰撞检测算法，本文从紧密性和实时性两方面比较了用于碰撞检测的几种常用的包围盒技术，具体阐述了实时性好且较容易程序实现的方向包围盒（OBB）的计算和重叠测试，并把该项包围盒技术应用到虚拟牙齿矫正系统的碰撞检测过程，最终在VC＋＋和OpenGL平台上实现了任意STL模型之间的精确碰撞检测。     

虚拟现实中基于果蝇优化算法的碰撞检测

为了提高虚拟现实中碰撞检测的性能,采用包围盒和果蝇优化算法的二级碰撞检测,以优化碰撞检测精度。根据检测物体形状进行紧密率计算,选择最高紧密率包围盒进行物体包围,根据盒包围交叉空间完成一级碰撞检测;根据盒包围交叉空间对待检测物体进行特征提取,根据提取的特征构建果蝇种群,以待检测物体的同类特征距离的倒数作为果蝇群体的实物浓度适应度函数,通过果蝇算法迭代,选择最优适应度个体,即特征最小距离,根据最小特征距离实现物体的二级碰撞检测。试验表明,合理设置果蝇个体搜索步长,通过两级碰撞检测,可以获得较好的碰撞检测准确度。与虚拟现实中的常用碰撞检测技术相比,所提算法的碰撞检测精度高且耗时少。     

交互式汽车发动机虚拟装配系统中一种快速碰撞检测方法的应用研究

碰撞检测技术是虚拟装配系统中的一项关键技术,其决定了装配系统是否可以并行、快捷和实时反应装配效果.本文提出了一种在轴向包围盒技术基础上改进的重叠轴向包围盒技术(SAABB),提高了虚拟装配系统的仿真性.