基于质点转换和包围盒的混合碰撞检测算法

为了提高碰撞检测的效率,提出了一种基于质点转换和包围盒相结合的碰撞检测算法。对空间中的所有物体采用区域中心法和二叉树来构建OBB层次包围盒;对于空间中相隔一定距离的物体利用物理学中质点的概念,把物体的最外层OBB包围盒当作三维空间中的点来计算两点之间的距离,根据质点计算的结果与还原距离进行判断,对于没有通过结果验证的质点不再检测,而通过结果验证的质点则对其进行质点还原;对还原的包围盒进行OBB层次包围盒相交测试。实验结果表明,相比于前人算法基于质点转换和包围盒的混合碰撞检测算法能够更加有效地提升检测效率,并且随着空间的增大检测所花费的时间将会变得更少检测效率更高,特别适用于空间中存在大量物体的复杂环境。     

基于层次包围盒和光线追踪的两步法碰撞检测技术

为了实现虚拟现实场景中物体间的实时碰撞检测,结合层次包围盒和光线追踪算法的优点,提出了一种新的两步法碰撞检测技术.利用层次包围盒法进行预处理优化,快速排除不相交的包围盒,将预处理结果直接传递给后续精确检测模型.采用光线追踪法在一维空间迅速搜索到具体碰撞点对,并返回点对间的距离和表面法向量等碰撞响应所需的量.预处理阶段和精确碰撞检测过程中的输入都存储在相同的数据结构,即八叉树中,减少了冗余的计算量.仿真实验表明,两步法碰撞检测技术对点对间的碰撞检测具有较好的准确性和高效性.     

基于可变形物体的碰撞检测算法

为了提高可变性物体在虚拟现实技术中碰撞检测的效率和准确度,提出了一种改进的基于可变形物体的碰撞检测算法。该算法利用蚁群算法优化蛇形轮廓模型,并将蛇形轮廓模型应用于固定方向凸包包围盒的更新过程中。实验结果表明,该算法极大地简化了固定方向凸包包围盒算法的重建过程,提高了碰撞检测的效率,同时由于加入优化的蚁群算法,提高了碰撞检测的准确度。     

虚拟装配系统中一种快速碰撞检测方法

在虚拟装配系统中,碰撞检测用于判定一对或多对物体在给定时间域内的同一时刻是否占有相同区域。它是虚拟装配的关键技术之一。本文提出了一种能够快速、准确检测碰撞的交迭轴包围盒碰撞检测算法,该方法OAABBs过滤掉那些不会相交的元素,具有高度的并行性、快捷性,经试验验证,提高了虚拟装配的仿真性能。     

虚拟仿真中碰撞检测系统设计与实现

碰撞检测是虚拟仿真中的重要环节.针对碰撞检测中存在多个不同尺寸、不同运动状态的不规则物体场景,研发了一种碰撞检测系统.结合空间剖分技术与方向包围盒层次树实现碰撞检测,对物体间相交穿透问题进行回退处理.系统中设计了场景构建、预处理、实时检测功能,对各功能执行效果加以可视化.结果表明,系统具有良好的检测效率和真实感.     

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

提出了一种基于并行的碰撞检测算法,主要采用分治策略建立平衡包围盒树,通过遍历包围盒树组成任务树,采用流水线技术遍历任务树来加速碰撞检测。该算法同时应用了多线程技术,能运行于单处理机和多处理机。     

运动物体仿真中的碰撞检测研究

针对运动物体仿真中碰撞检测的实际需要,对运动物体与地面的碰撞检测和运动物体与地面上其他物体的碰撞检测进行了研究,对方向包围盒（OBB）碰撞检测算法进行了设计,使VegaPrime中的碰撞检测由单一的线段变成了完整的三维物体。试验结果表明,通过对比例参数的控制,能产生具有预警机制或碰撞容忍度的碰撞检测包围盒。     

在GPU上基于物体空间的碰撞检测

提出了一种利用GPU的SIMD、遮挡查询等特性进行碰撞检测的方法。在GPU上实现传统的基于CPU的包围体层次树的遍历,包括最底层的三角形相交测试。不同于其它的基于GPU的方法,本方法的所有计算都在物体空间中进行。     

一种基于OBB包围盒算法的改进

为了提高碰撞检测的速度,对虚拟环境中的物体进行了假设,提出了方向圆柱包围盒检测方法,并结合各类包围盒的特点,分析了不同类型包围盒之间算法,实现了层次包围盒碰撞检测算法的优化,提高了碰撞检测的速度,增强了系统的实时性。     

基于混合包围体层次树的机器人碰撞检测试验

为解决喷涂、焊接、装配等工业现场中能快速检测出机器人与周边环境是否发生碰撞,提出一种适用于铰接模型机器人的碰撞检测算法——混合包围体层次树算法。该算法利用了不同包围体所具有的优势:由OBB包围机器人连杆时更紧凑和以OBB为基元构建球包围体时计算简化和耗时少。该算法采用由顶层、中间层和底层3层结构构成的包围体层次树技术。如果包围体层次树中父节点包围体不存在碰撞,则无须对子节点包围体进行碰撞检测,且顶层与中间层采用二叉树结构来存储数据,以此加快碰撞检测速度。而且该算法可以随着机器人实际运动时各连杆间相对位置的变化而动态更新,以此适应机器人的碰撞检测。通过开发OpenGL上位机控制软件和搭建Parker控制器等构建的机器人实体实验平台验证所提出的碰撞检测算法的有效性。     

几何面的层次式虚拟装配碰撞检测方法

为了解决虚拟装配中的碰撞检测问题,提出了一种基于几何面的层次式碰撞检测方法.通过CAD系统和虚拟装配系统之间的数据转换,实现了虚拟环境中零件几何面对象的表达和重构.分包容盒层、空间分割块层、几何面层、面片层进行递进式判断,从而逐步缩小碰撞检测的范围.该方法可以有效弥补传统碰撞检测方法中对零件几何面信息考虑的不足.测试结果表明,该算法可有效提高碰撞检测的效率,而且可直接返回发生碰撞的几何面对,从而为虚拟装配过程中的约束识别提供依据.该方法已在卫星虚拟装配系统中得到成功应用.     

一种改进的动态OBB层次结构碰撞算法

在虚拟场景中普遍采用基于OBB包围盒的碰撞检测技术,然而传统算法对于大数据量模型的检测仍然效率不高,难以保证实时性。在分析了OBB及其改进算法的基础上,采用改进的OBB中心计算方法,使包围盒能够更紧密的包围模型,提高碰撞检测的准确性和时间效率。在碰撞检测过程中动态地建立OBB层次结构,减少了时间复杂度和空间复杂度。分析和实验结果证明,改进后的算法在处理一般曲面模型尤其是大数据曲面模型时,碰撞检测的稳定性和效率都有明显提高。     

虚拟装配中实时碰撞检测方法研究

本文介绍了基于层次包围盒的碰撞检测算法,并着重对现有的各种包围盒类型进行了分析比较。文章对OBB包围盒的计算算法、包围盒树的建立算法、包围盒的重叠测试进行了研究,最后以OBB验证了该类算法的有效性和正确性。     

碰撞检测中的包围盒方法

讨论了当前虚拟环境中应用比较广泛的2类碰撞检测算法——空间剖分法和层次包围盒法.重点对层次包围盒算法中的轴向包围盒(AABB)法、方向包围盒(OBB)法和固定方向凸包包围盒(FDH)法从包围盒的构建、相交检测等方面做了详细分析,并从计算复杂度、适用范围等方面对这3类方法进行了比较.     

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

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

血管介入手术中的柔性虚拟力触觉系统研究

随着微创手术的发展,虚拟手术的应用前景越来越广阔.力反馈作为虚拟手术的核心技术,其实现的效果直接影响了虚拟手术的沉浸感.通过对经典包围盒碰撞检测算法进行研究比对,选择了球包围盒的碰撞检测算法,并建立了精确的反馈力计算模型,实现了介入血管中的柔性碰撞仿真.该仿真具有很高的实时性和精度.