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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一种基于分治和流水线技术的并行碰撞检测算法

提出了一种基于并行的碰撞检测算法,主要采用并行算法中的分治策略,建立环境中每个物体的平衡包围盒树,通过遍历每两棵包围盒树,形成对一任务树的遍历,并将所有任务树的遍历平均分配到每个处理器,然后采用并行算法中的流水线技术,通过划分进程来遍历任务树,从而加速碰撞检测算法,同时在进程中也应用了多线程技术,因而能运行于单处理机和多处理机上。     

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

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

基于遗传算法的凸多面体间碰撞检测算法研究

将两凸物体间碰撞检测问题归结为一个带约束条件的非线性规划问题．对该问题进行适当的处理后．利用遗传算法对该问题进行求解．实例表明,遗传算法对该问题的求解比用传统的方法求解具有更高的计算效率和更快的计算速度．     

基于模拟退火遗传算法的凸多面体间碰撞检测算法研究

提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题。利用模拟退火遗传算法对该问题进行求解,即利用模拟退火的接收准则来交叉、变异。结果表明,该算法有较高的计算效率和计算速度。     

基于自适应动态碰撞检测的工业机器人运动规划算法研究

提出了一种基于PRM(probabilistic roadmaps)算法思想的新型工业机器人运动规划算法.将PRM规划算法由全部C空间计算优化为大部分在欧氏空间、小部分在C空间的计算模式,大幅减少了计算量;使用优化空间分割方法提高采样效率;采用凸优化方法解决了机器人静止姿态碰撞检测问题,并结合自适应动态碰撞检测算法,实现在不降低计算精度的前提下,提高运算速度,使规划结果具有完备性.     

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

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

基于EON的虚拟拆装碰撞检测算法

为了有效提高虚拟维修环境的真实性和融入感,增强环境的细节描述,对基于K-DOPS包围盒的碰撞检测算法在虚拟维修特征建模中的应用进行研究。通过比较几种经典离散型碰撞检测算法的优劣,结合本维修系统对实时性与检测效率的要求,确立K-DOPS包围盒算法,并对其遍历检测过程进行优化设计,提出了与OpenGL相结合的检测编译方法,通过EON Studio软件平台进行仿真试验。结果显示,运用KDOPS包围盒的碰撞检测算法在柴油机虚拟维修训练系统中可以实时、有效地避免零件模型间的碰撞,增强虚拟环境的细节描述。     

基于随机场的碰撞检测控制算法

在结合已有的预留碰撞算法基础上,提出了一种基于预测的碰撞检测控制算法。同时利用随机场模型方法扩展了这种算法,通过查看随机场序列,得到当前时间片上可能发生碰撞的范围,利用实体的特性与历史信息,大量减少相交判断的实时计算量,加快了碰撞检测的速度。