一种基于MPI的并行碰撞检测算法

提出了一种快速的碰撞检测算法.主要对虚拟空间划分,计算体元尺寸,通过检测体元内物体的状态构建物体的相邻物体链表.通过时空相关性,确定树的遍历次序,并采用MPI并行处理方式将各子任务分配到各子进程执行.实验结果表明,本算法减少了碰撞检测次数以及包围盒的遍历深度,提高了碰撞检测的效率.     

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

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

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

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

一种基于流计算的实时碰撞检测算法的研究与实现

高性能可编程图形硬件的出现,正改变通用计算仅能由CPU完成的传统观念.探索性地采用可编程图形硬件来解决复杂物体间的实时碰撞检测问题.通过将两个任意物体间的碰撞检测计算映射到图形硬件以有效利用图形硬件的并行架构,由实时绘制过程快速产生碰撞检测结果.为此,算法首先将碰撞检测问题转化为一组线段集合与三角形的求交问题以实现碰撞检测算法向可编程图形硬件的迁移.在对算法复杂度进行理性分析的基础上,给出了两种有效的优化技术以提升算法效率.     

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

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

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

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

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

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

面向复杂产品交互虚拟装配操作的并行碰撞检测算法

运动对象间碰撞检测是交互式虚拟装配的一个基本问题,提出一种虚拟环境中运动对象间的并行化碰撞检测方法.该方法使用一种并行的、基于区域分割和快速相交校验排序的分解算法来包围盒层次模型,检测计算时依据用户的操作动态决定碰撞检测对以减少检测计算量,同时基于微机和局域网的并行方法来计算模型间碰撞,两个模型间碰撞检测时使用包围盒层次树动态更新方法.随后,以某型汽车底盘虚拟装配时的实时碰撞检测来验证算法性能.结果表明,该方法可以快速建立包围盒层次树模型,并可在交互操作中完成给定精度的实时碰撞检测.     

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

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

基于OBBs的碰撞检测研究

在虚拟场景中,碰撞检测性能的好坏是影响整体游戏感官和用户体验的重要因素.现阶段,虚拟场景中的物体模型越来越复杂,对实时性和真实性的要求越来越高,导致一些古老的碰撞检测方法难以满足高标准的要求.提出了一种基于OBBs的快速碰撞检测方法,从而加快了三维游戏中碰撞检测的速度,提高了实时性能.     

动臂式塔吊防碰撞算法研究

由于施工现场内塔吊交叉作业现象严重,为满足施工现场安全及管理的需要,针对动臂式塔吊的群塔作业问题,借鉴AABB层次包围盒的思想,提出并设计了塔吊间的碰撞检测算法.算法采用边界描述法准确地描述塔吊的几何特性,引入四维时空状态模型和运行状态信息构建了动臂式塔吊的数学模型.仿真结果证明该算法能够有效地防止塔吊之间的碰撞.     

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

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

虚拟设计中碰撞检测技术的研究

针对目前虚拟设计中碰撞检测系统复杂、速率和精度达不到理想要求的现状,提出一种两阶段碰撞检测算法。该方法粗测阶段采用AABB包围盒进行相交测试,剔除完全不相交的目标物体;精测阶段采用空间投影技术结合z缓存算法对上一步结果的潜在性相交目标进一步测试,获得物体碰撞数据信息,最终完成目标物体的碰撞检测。实验结果表明,该算法检测效率优于传统包围体碰撞检测算法。该技术改进后可实现更精确的碰撞检测。     

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

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

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

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

基于GJK的凸体快速连续碰撞检测研究

针对一段时间内的多个运动物体之间的碰撞检测,提出一种基于距离算法(Gilbert-Johnson-Keerthialgorithm,GJK算法)的凸体快速连续碰撞检测算法,该算法主要通过判断一段时间内两物体之间的最小距离是否为零来检测碰撞发生情况。首先利用GJK算法在有限步骤内计算得到最小距离,检测两物体是否发生碰撞;若两物体发生碰撞,进而利用ray-casting算法确定发生碰撞的精确位置,根据环境要求做出相应响应,调整运动物体位置。仿真结果表明,对多个运动物体间的连续碰撞检测,该算法有较高的实时性和准确性。     

一种多关节机械臂运动过程中的碰撞检测方法

针对多自由度机械臂在运动过程中自身会发生碰撞的问题,建立机器人的简化模型(关节为球体,连杆为胶囊体),进而将多自由度机械臂的碰撞检测问题转化为简化后的几何模型(碰撞检测基元)之间的干涉计算问题。将此干涉问题进一步分解,最终转化为两球体之间、两胶囊体之间、球体与胶囊体之间的最小距离求解,并针对空间两胶囊体轴线之间距离计算问题,提出一种精确并快速的碰撞检测方法。将该算法实现并应用于6R串联机器人,最终利用MATLAB和ADAMS联合仿真进行验证。仿真结果验证了该算法的有效性。