碰撞检测技术综述

综述了当前出现的各种碰撞检测算法。总体上讲大部分的算法都采用先采样然后进行静态碰撞检测的方法。不同算法采样的方式不同决定了算法的种类,距离预测法或者是时间预测法。减少采样次数,提高静态检测的速度是降低算法复杂度最重要的因素。目前研究的重点有层次数据表示法、动态距离跟踪算法、静态检测算法等。     

基于混合模型的碰撞检测优化算法研究

提出了碰撞中依据不同情况而选择不同包围盒的混合模型,分析了不同包围盒之间的求交算法,实现了碰撞检测层次包围盒算法的优化。     

层次包围体树在碰撞检测中的应用与研究

碰撞检测是虚拟现实应用中的关键技术。该文介绍了层次包围体树在碰撞检测中的应用,对层次包围体树的建立和使用层次包围体树的碰撞检测过程进行了研究。     

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

为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性。     

基于Sphere和OBB混合的碰撞检测算法

层次包围盒是碰撞检测中常用的方法。实现了一种混合使用Sphere和OBB两种包围盒的碰撞检测算法,这种算法在包围盒树的上层使用Sphere,下层使用OBB,吸取了Sphere构造简单,相交测试简单以及OBB紧密性好的优点,可以快速排除没有发生碰撞的对象,在对象发生旋转之后仅需要对下层OBB部分进行相应旋转。通过灵活选择不同层次的数量,可以适用于不同的虚拟场景。通过模拟两辆汽车碰撞的实验,证明了算法在检测速度上优于仅适用OBB的RAPID算法。     

碰撞检测中的固定方向凸包包围盒的研究

碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义.包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径.论述了用固定方向凸包(fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法,证明了固定方向凸包适用于复杂环境中的精确碰撞检测,包括软体对象环境中的碰撞检测,并通过实验数据与其他包围盒进行了性能分析与比较.     

包围盒碰撞检测算法应用研究

碰撞检测是视景仿真应用中的关键技术,研究了基于OBBTree的包围盒层次碰撞检测算法,并在视景仿真系统中得到实现。该算法首先创建能够紧密包围物体的OBB（Oriented Bounding Box）包围盒,并自上而下地创建OBB树,然后采用“分割轴”（separating axis）方法快速检测两个OBB包围盒是否相交。使用该算法进行碰撞检测的“虚拟仓库设备布放系统”在实时性和逼真性方面都取得了很好的效果。     

基于Snake模型的碰撞检测算法研究*

针对现有的碰撞检测算法难以解决物体形变的问题,提出了一种面向可变形物体的碰撞检测方法。该算法在AABB碰撞检测方法的基础上将Snake模型的能量函数引入到包围盒的更新过程中。实验证明该算法不仅适用于刚体间的碰撞检测,还适用于非刚体对象,计算简单、速度快且精确度高。     

基于OSG的虚拟场景中包围盒碰撞检测的研究

碰撞检测是虚拟场景的核心技术,其效果的好坏直接影响整个虚拟场景的真实感。基于OSG（OpenSceneGraph）三维场景渲染引擎和Multigen Creator三维可视化仿真建模软件,采用包围盒碰撞检测算法,实现了多个静态物体与动态物体的碰撞检测,通过使用射线检测算法可以很好地解决静态物体与地面以及动态物体与地面的碰撞检测。为了满足实时性的要求,提出了多个静态物体与动态物体的碰撞检测优化算法的数学模型。结果表明,算法具有很好的有效性和快速性,能够满足要求。     

深空探测三维视景显示和碰撞检测研究

碰撞检测在可视化仿真和模拟中有着重要应用。研究了一种用于深空探测动力学仿真的三维视景显示和碰撞检测方法,三维建模软件构建仿真对象,导入Matlab的虚拟现实工具箱后,用于动态显示探测器着陆小行星表面的动力学过程;通过对包围盒OBB碰撞检测算法进行改进和优化,进行混合层次包围盒结构的遍历,满足深空探测碰撞检测的实时性要求,较好地实现复杂刚体间的碰撞检测。     

虚拟手术中快速碰撞检测方法的研究

为了解决虚拟手术的快速碰撞检测问题,提出了一种新的基于层次包围盒的快速碰撞检测方法。文中基于虚拟手术中器官组织是软体模型且规模巨大,而手术器械是刚体模型且结构简单这一特点,从层次包围盒构造、包围盒树遍历和精确相交测试三个方面改进算法。仿真实验表明该算法能正确有效地处理虚拟手术中的碰撞检测,与标准库RAPID对比,随着软体模型规模的增大,该方法能显著提高碰撞检测的效率。     

包围盒碰撞检测算法的优化

围绕如何提高碰撞检测的速度,对虚拟环境中的物体进行了假设,提出了对碰撞检测进行预处理的方法,并结合各类包围盒的特点,提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法,分析了不同类型包围盒之间的求交算法,实现了层次包围盒碰撞检测算法的优化,提高了碰撞检测的速度,增强了系统的实时性。     

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

碰撞检测问题在机器人运动规划、计算机图形学等领域中有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测问题开始成为研究的热点.目前存在许多碰撞检测算法,它们各有优劣.该文主要介绍了基于包围盒的各种碰撞检测算法,并对这几种包围盒算法进行比较,最后基于时空相关性的分析,提出改进的方法来提升算法的效率.     

虚拟装配中快速碰撞检测算法的研究与实现

针对虚拟装配中碰撞检测的特殊要求，提出了一种基于包围盒与空间剖分法的两级碰撞检测算法HSDHBB。该算法首先用空间剖分法找出潜在的相交区域，然后用包围盒求得碰撞的三角面片对和精确的碰撞点。给出了层次包围盒树的构造方法和空间网格的剖分方法，在空间剖分中采用哈希表的数据结构加快检索速度。最后，在CATIA环境中实现了该算法，结果表明该算法能够满足虚拟装配系统的实时性和精确性的要求。     

基于质点的可变形体自碰撞检测

自碰撞检测是可变形体模拟过程中最耗时的环节,提出一种使用图形硬件的快速算法。算法以质点而非三角形作为自碰撞检测的基本单元,用球体包围以质点为中心的局部区域,再用AABB包围该球体的运动轨迹并将数据组织成纹理送入GPU,通过两遍离屏渲染计算出碰撞对集合及每个碰撞对的碰撞发生时间,算法复杂度为O(n)。实验结果表明,使用该算法在大规模布料模拟中检测自碰撞,效率较高。     

虚拟装配中基于相对于位置的碰撞干涉检测

对基于虚拟装配的碰撞检测和碰撞干涉问题进行了描述,提出了碰撞干涉检测的相对位置法。实验表明,该方法能够很好地满足虚拟装配系统的实时性和交互性要求。     

一种快速的可变形物体的碰撞检测算法

为实现虚拟环境中可变形物体与刚体间实时的碰撞检测,提出了一种快速的基于混合包围盒层次结构的并行碰撞检测算法。算法充分利用包围盒在检测速度和精度上的不同侧重,对可变形物体建立Sphere和AABB混合包围盒层次树,对刚体建立Sphere和OBB混合包围盒层次树;每个物体的混合包围盒层次树又分成上层、中层和下层,每层使用不同的包围盒;在碰撞检测遍历时,上层使用Sphere和Sphere相交检测快速排除不相交物体,在中层使用Sphere和OBB的相交检测进一步排除物体相交的可能性,在下层使用AABB和OBB的相交检测较精确地确定物体是否相交;采用多线程技术,在多核设备上实现并行碰撞检测算法。实验结果表明,与经典的AABB算法相比较,该算法在效率方面具有明显优势,能够满足可变形物体与刚体的碰撞检测要求。     

基于空间剖分的碰撞检测算法研究

针对虚拟环境中物体碰撞检测效率不高的问题,提出了一种基于空间剖分的碰撞检测算法。利用物体空间分布特性以及运动物体碰撞行为的局部性,先用空域分割中定性-定量结合的方法快速确定可能碰撞的物体对,再用混合层次包围盒进行精确测试,明显地提高了碰撞检测速度。实验分析表明,该算法不仅可实现复杂场景下多个物体同时发生碰撞的检测,也能保证算法在物体高速运动时的有效性。