工业机器人运动碰撞的仿真实现

在对工业机器人模型进行碰撞检测时,提出一种把AABB和OBB结合的改进包围盒法.首先,在各个杆件模型的坐标系下,利用八叉树结构建立杆件模型的改进层次包围盒;其次,把在包围盒内的模型三角面序号存放在对应叶子节点的数组里;将包围盒位姿转换到基坐标系下的位姿,利用OBB包围盒的分离轴理论进行碰撞检测;接着,利用叶子节点里的索引序号索引到对应三角面并进行精确的三角面求交;最后,生成一个应用程序并进行仿真.实验结果表明:生成的应用程序能够快速和精确地检测出模型碰撞,且运行流畅.     

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

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

基于AABB递进相交空间的快速碰撞检测算法

针对包围盒在碰撞检测中相交的特点,提出一种将场景中两个相交AABB包围盒的相交部分作为新的子空间,再将子空间中的几何模型重新构造AABB包围盒并进行相交测试的递归碰撞检测方法.该方法从宏观到微观的递归方式可以快速确定两个几何模型是否相交,并且有效避免过多的前期准备工作,诸如:考虑构造AABB二叉树时的叶节点划分终止问题;对原始包围盒进行剖分并构造AABB包围盒层次树时,在存储空间方面的压缩存储问题.实验表明,该方法有效地提高了碰撞检测的效率.     

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

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

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

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

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

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

基于碰撞检测算法的动态服装仿真研究

针对传统服装仿真方法中的动力学模型生成策略和碰撞检测算法提出了改进。首先采用三角网格代替传统的四方网格,并给出了三角网格的生成算法;然后分别测试出待测点与AABB包围盒和图元的碰撞检测时间;再计算出整个碰撞检测时间开销最小时叶子包围盒中的图元数目;最后以该图元数目来构造AABB碰撞检测树,实现了最优情况计算叶子包围盒图元数量的方法。仿真结果表明,该改进生成算法能够有效地减少了碰撞检测时间。     

中药饮片加工模拟系统中碰撞检测技术研究

中药饮片加工模拟系统的设计实现基于虚拟现实技术,而碰撞检测是虚拟现实得以实现的关键技术之一。中药饮片加工模拟系统设计对AABB包围盒碰撞检测算法进行改进,提出基于最大像素分割的包围盒算法。实验表明,基于最大像素分割的包围盒算法减少了碰撞检测的误差,提高了模拟系统人机交互的沉浸感。     

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

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

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

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

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

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

基于OBB与八叉树的数控加工碰撞干涉算法的研究

为了提高碰撞干涉的检测速度,在构造层次包围盒时融合OBB与包围球的优点,能首先将多数明显不相交物体对快速排除。干涉检测分为快速检测和详细检测两阶段,先采用分层OBB结合八叉树的算法,快速检测出可能存在干涉碰撞的叶子节点;再在包含干涉叶子节点的三角面片和OBB的三角面片之间采用基于三角面—三角形相交检测算法,实现详细干涉检测。由于刀具路径离散点具有连续性,可以设置缓冲区来减少需要处理的节点数。这些改进有效简化算法,从而提高了碰撞干涉检测的效率。     

虚拟战场环境实时碰撞检测技术

虚拟战场环境地城广阔、战场目标众多,传统的碰撞检测方法是遍历战场中的每一个目标,这将大大影响碰撞检测的实时性．提出了基于OBB战场环境的感兴趣区域(AOI)的实时碰撞检测算法．当战场环境内部状态发生变化时,该算法仅对AOI区域而不是整个战场环境进行碰撞目标的检测,可大大提高虚拟战场环境中碰撞检测的有效性,而且完全不降低碰撞检测的精确性,减少了系统碰撞检测的负担,提高了系统的实时性．     

一种基于虚拟手术的三维碰撞检测算法

为了解决虚拟手术的快速碰撞检测问题,提出了一种新的基于方向包围盒层次树的快速碰撞检测算法,利用简化的几何模型表示一方向包围盒层次树来实现复杂物体间的实时碰撞检测.算法在继承一般基于方向包围盒的碰撞检测算法优点的同时,突破了它们的局限性,能够在保证效率的前提下处理任意形状多面体之间的碰撞检测问题.同时采用了三角形带压缩技术和方向包围盒技术来加快碰撞检测阶段的绘制速度,从而提高碰撞检测的效率.     

虚拟牙齿矫正中的碰撞检测研究与实现

在全面分析常用碰撞检测方法的基础上,采用AABB层次包围盒方法对虚拟牙齿矫正中的碰撞检测进行了研究,通过构造的包围盒二叉树,给出了碰撞检测算法的具体实现步骤,并进一步讨论了基本几何元素间的碰撞检测方法.模拟结果表明,碰撞检测满足真实感和实时性的要求.     

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

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

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

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