一种新的基于混合层次包围盒的并行碰撞检测算法

提出了一种基于混合层次包围盒（HBVs）的快速并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次（S—AABB）,通过遍历混合包围盒层次组成任务树,采用OpenMP并行模型并行遍历任务树来加速碰撞检测算法。实验结果表明,该算法在效率、精确性方面具有明显优势。     

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

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

基于κ-DOPs包围盒碰撞检测算法的改进

在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度.针对这一特点,本文利用虚拟环境中对象运动的时空相关性对k-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度.     

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

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

基于动态包围盒树的碰撞检测算法研究

改进了以AABB包围盒为基础的碰撞检测算法.在多物体筛选阶段,利用AABB的构造特性和物体的运动特性,结合一维投影和二维投影来快速排除不可能相交的物体对,为了加快相交测试的速度,在投影测试之前划分坐标轴;在对可能相交的物体对进行进一步检测时,分割物体包围盒寻找可能碰撞的图元,在分割过程中建立动态包围盒树,减少了算法存储空间,有利于物体的更新操作.实现表明,改进后的算法效率有所提高.     

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

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

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

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

一种基于混合层次包围盒的快速碰撞检测算法

提出了一种基于混合层次包围盒（BVH）的快速碰撞检测算法，它将固定方向凸包（FDH）包围盒与沿坐标轴方向的包围盒（AABB）相结合，吸收了基于图像的碰撞测算法的优点，利用了图形硬件的计算能力．算法在预处理阶段为待测物体的凸块构造FDH包围盒树，然后在逐步求精的过程中遍历该树并进行初步碰撞检测，最后通过建立AABB包围盒快速设置视域参数，在对凸块绘制的同时进行精确求交，实时得到碰撞检测的结果．实验结果表明，所提算法可以较好地解决形状复杂刚体的实时碰撞检测问题，检测速度比经典算法RAPID和RECODE分别提高了约17％和20％．     

基于空间分解和混合包围盒的碰撞检测算法

针对如何提高碰撞检测的实时性,提出了一种碰撞检测算法.该算法首先利用空间分解确定相邻物体,然后对相邻物体利用层次包围盒方法进行碰撞检测,在包围盒碰撞检测方面,提出了一种新的包围盒混合结构,这种混合结构结合了AABB包围盒相交测试的简单性和k-DOPs包围盒的紧密性.实验结果表明,该算法有效地提高了碰撞检测的实时性.     

近似凸包自适应包围盒碰撞检测方法

针对虚拟装配环境中包围盒碰撞检测存在检测精度差和效率低的问题,设计了粗精结合的分层检测方法。粗检测阶段,采用基于八叉树的球形包围盒进行检测,初步剔除明显不发生碰撞的对象。在精确检测阶段提出近似凸包自适应包围盒算法,基于近似凸包思想提取贴合模型外壳顶点集求解协方差矩阵计算最小包围盒,解决传统方向包围盒算法因三角形面片的尺寸不均匀、导致构造包围盒方向偏移的问题,且构造时间较传统方向包围盒缩短了66%。最后在Unity3D中以液压调平举升平台各部件为研究对象进行实例验证,实验结果表明,本文研究的方法能构造出比传统方向包围盒更加紧密的包围盒,在装配实验执行时间上比使用传统方向包围盒碰撞检测算法加快了22.2%,比使用轴对齐包围盒碰撞检测算法加快了17.4%,能够满足虚拟装配中碰撞检测效率高的要求,且符合使用者实时的自然交互习惯。     

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

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

基于改进OBB包围盒的碰撞检测算法

针对车铣复合数控加工仿真碰撞检测精确度低的问题,提出了一种基于改进OBB包围盒的快速碰撞检测算法.该算法基于改进的OBB包围盒算法,利用车铣复合加工仿真碰撞检测的结果,创建碰撞单元组的包围盒及层次包围盒树;通过粗检阶段计算出包围盒树的相交节点集合,计算得到发生碰撞的三角形面片集合;应用回退技术,解得初始碰撞时间及位置.实例验证结果表明,该算法有效提高了车铣复合数控加工碰撞检测的精确度.     

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

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

依赖包围盒紧密率及多层建模结构的混合碰撞检测算法

针对复杂环境下物体包围盒选择与更新的低效性,直接导致了碰撞检测时间延长的问题,提出了一种依赖包围盒紧密率及多层建模结构的混合碰撞检测算法。算法首先通过计算比较包围盒紧密率将物体形状分为四类,分别采用Sphere包围盒、轴向平行包围盒、方向包围盒和椭球体包围盒,对两两包围盒进行相交测试,快速准确地剔除不相交的物体。同时,提出三角面片-刚体-模型的多层建模结构的优化方法来构造包围盒树(BVT),减少包围盒树更新时间。最后实验结果表明,相比采用单一包围盒和传统结构的混合包围盒检测算法,该算法能大幅度地缩短相交测试的时间,提高碰撞检测的效率。     

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

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

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

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

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

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

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

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

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

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

新包围盒技术

通过只含减法运算的判断,将包围盒所含的平面片分成两种类型：一类是“显然和光线无交”,另一类是“可能和光线有交”．新包围盒技术包含两个算法：一个适用于光线跟踪技术,另一个适用于Ｇｏｕｒａｕｄ技术．