基于射线的虚拟手动态碰撞检测算法

针对没有力反馈的数据手套,结合刚体和软体模拟人手,利用射线特性对虚拟手抓取操作过程进行分析,提出了基于射线的虚拟手动态碰撞检测算法。首先将射线碰撞应用于数据手套碰撞检测上。文中描述了该算法,并给出了算法的流程图,针对单个手指和物体接触过程,将该动态碰撞检测算法和传统的静态碰撞检测算法进行比较,结果证实:该动态碰撞检测算法能够提供具有真实感的虚拟手交互模拟视觉信息反馈,有效避免了虚拟手和物体间的穿透,在总体性能上优于传统静态碰撞检测算法。该动态碰撞检测算法可以推广到其他的系统仿真应用。     

颗粒团聚过程准确碰撞检测快速算法

碰撞检测的传统算法在应对大量颗粒碰撞团聚时往往执行效率低下,为此提出一种基于“包围球-最大检测区域”预处理的两步式准确碰撞检测快速算法. 粗略筛选阶段：所有团聚体用更新成本低的包围球替代表示,并将包围球间的碰撞检测转变为求解关于时间的一元二次方程问题,通过并行求解这些方程快速筛选出所有可能发生的碰撞;忽略最大检测区域外的碰撞检测以进一步缩短执行时间. 精细确定阶段：采用离散碰撞检测快速确定碰撞发生的具体时间和位置;在该阶段,采样时间间隔是自适应的且逐渐减小. 将模拟计算结果与未优化的传统算法结果进行对比后发现,在满足相同碰撞检测准确性的前提下,提出的算法将执行效率提升了10~30倍,表明此算法更加适用于大量颗粒团聚过程中的碰撞检测.     

三维车削仿真的碰撞检测

在分析了目前碰撞检测主要方法的基础上,研究了三维车削仿真加工过程中的碰撞检测方法.在造型的过程中借助了多边形的概念和B_rep的造型方法;在算法上采用将三维实体间的碰撞检测转化为二维多边形间的重叠性检验;并通过多边形之间的布尔交运算来判定碰撞的发生.实现的平台为自主开发的动态三维车削仿真系统CNCSimu 2.0.仿真实例表明该方法简化了碰撞模型,提高了碰撞检测效率.     

一种基于距离聚类的并行碰撞检测算法

针对大量多物体碰撞检测时,碰撞检测效率低的问题,提出了并行碰撞检测技术,采用多进程同时处理,缩短碰撞检测时间,增加碰撞检测效率。针对并行碰撞检测对儿间相互制约的问题,提出了基于距离聚类的方法,该算法将仿真平台中可能发生碰撞的物体归为某一类,不同类物体不会发生碰撞。该算法为每一类分配一个进程,消除了碰撞检测对儿相互制约的问题,提高了碰撞检测效率。此算法适合大规模物体间碰撞检测,规模越大,分类越多,并行碰撞检测效果越明显。     

三维车削仿真的碰撞检测

在分析了目前碰撞检测主要方法的基础上,研究了三维车削仿真加工过程中的碰撞检测方法。在造型的过程中借助了多边形的概念和B_rep的造型方法;在算法上采用将三维实体间的碰撞检测转化为二维多边形间的重叠性检验;并通过多边形之间的布尔交运算来判定碰撞的发生。实现的平台为自主开发的动态三维车削仿真系统CNCSimu 2．0。仿真实例表明:该方法简化了碰撞模型,提高了碰撞检测效率。     

面向虚拟手术的碰撞检测优化算法

为了提高虚拟手术仿真系统中碰撞检测算法的效率,基于混合包围盒碰撞检测法,提出了一种快速的碰撞检测优化算法。首先利用S-AABB上层包围盒进行粗略碰撞检测,然后利用球包围盒进行底层精确碰撞检测,并采用2种优化方法代替传统上建立层次二叉树的过程。采用分区域碰撞检测法,使每次检测只是针对某一个区域内的单元体,有效地提高了碰撞检测效率;采用预测碰撞检测法,当碰撞连续发生时,预测出即将可能发生碰撞的单元体,只是针对这些单元体进行碰撞检测。最后通过实验数据,证明了该碰撞检测算法及其优化方法的有效性及其快速性。     

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

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

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

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

射线算法在碰撞检测中的应用

介绍了用射线算法进行碰撞检测和确定碰撞位置,并将该算法应用到碰撞响应的实现．这种算法不仅用于检测两个物体之间的碰撞,也适用于具有大量物体的虚拟环境中的碰撞检测,还能够用于在虚拟环境中进行物体的拾取等．     

仿真机器人足球平台中一种改进的碰撞检测算法

以机器人足球仿真平台的设计开发为背景，提出丁基于碰撞群及链表的快速碰撞检测算法，并将其应用于所开发的仿真平台系统中。初步的算法分析与实验表明该算法在碰撞检测速度和可靠性方面具有优越性。     

Real Time Collision Detection Using Depth Texturing Spheres

In this paper, we present a novel collision detection algorithm to real time detect the collisions of objects. We generate sphere textures of objects, and use programmable graphics hardware to mapping texture and check the depth of different objects to detect the collision. We have implemented the algorithm and compared it with CULLIDE. The result shows that our algorithm is more effective than CULLIDE and has fixed executive time to suit for real-time applications.     

Real Time Collision Detection Using Depth Texturing Spheres

In this paper,we present a novel collision detection algorithm to real time detect the collisions of objects.We gen- erate sphere textures of objects,and use programmable graphics hardware to mapping texture and check the depth of different ob- jects to detect the collision.We have implemented the algorithm and compared it with CULLIDE.The result shows that our algo- rithm is more effective than CULLIDE and has fixed executive time to suit for real-time applications.     

多无人机协同四维航迹规划的改进的Tau-H策略

为了在满足多类约束条件的前提下进行多无人机（UAVs）协同飞行的航迹规划及优化,提出改进的Tau-H运动策略.在常用的Tau-H运动策略基础上,通过在运动间距表达式中引入初速度的相关项,克服了固有的仅能考虑始末速度为零的情况的缺陷,可以实现无人机始末非静止的到达时间和速度的四维运动匹配.利用粒子群算法（PSO）搜索各无人机的初始耦合系数,形成全局航迹预规划;建立各无人机间的通信拓扑,采用采样间隔与冲突判断双驱动的滚动优化方法,求解局部再规划问题,实现航迹不断更新.通过对算例的仿真表明,基于改进的Tau-H策略得到的航迹可飞性好,安全性高,能够满足连续型多无人机航迹规划及优化的应用需求.     

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

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

一种碰撞检测方法在虚拟驾驶环境中的应用

针对高速公路虚拟视景，提出了一种碰撞检测方法．利用这种方法实现了汽车在虚拟道路中自动上下坡以及其他场景模型的碰撞检测．     

谈虚拟现实中的碰撞检测问题

虚拟现实环境中的碰撞检测是计算机图形学、计算几何、仿真建模和机器人路径规划等领域的重要问题。文章讨论了碰撞检测过程中的算法和包围盒树的交叠测试时间以及碰撞检测的优化手段,进一步提高了碰撞检测的效率。     

一种运动物体碰撞的连续性检测方法

本文提出了一种运动物体碰撞的连续性检测方法。机械加工过程的图形仿真对ＮＣ程序的检验是十分有用的，图为编程者或加工操作者能够很方便地看到加工的效果。而在机械加工过程仿真中时诸如刀具和。件等运动物体的碰撞检测的可靠性和效率要求都比较高，但要从图形上直接目测运动物体之间的碰撞情况是十分困难的．所以，本文提出了一种表示运动物体的模型和相应的碰撞检测算法。这种方法不漏校存在的干涉碰撞情况，而且效率很高，在研制的加工过程仿真系统中得到了应用。     

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

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

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

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