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

提出了一中基于并行的快速碰测算法。该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树,然后通过并行遍历包围盒树来加速碰撞检测,算法属于ＭＤＭＤ同步并行算法,采用多线程技术实现,在单处理机和处理机上均能运行。     

一种适合多机空战仿真的碰撞检测算法及应用

介绍了一种适合在大规模空战仿真中应用的多目标碰撞检测算法。首先,通过三轴投影选法得到最简的待检验碰撞目标集合,以此来缩短算法执行时间,保证实时运行。其次,在帧间处进行细节检测,消除“细节丢失”现象,保证检测结果完整无缺失。最后,用时序判定的方法决多目标碰撞干涉问题,使碰撞结果具有唯一性。本文给出了算法流程,结合应用实例进行性能析并得出结论。     

基于包围盒的碰撞检测算法综述

对基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法、时空包围金法的检测原理和检测效率进行了详细地分析比较。分析结果表明：包围盒的简单性和它包裹对象的紧密性是一对矛盾，包围盒越简单其包裹 紧密性越差，如何更好地兼顾简单性和紧密性成为包围盒法的关键；离散方向多面体是介于轴向包围盒和凸包之间的包围盒，只要合理地选取平行平面对的个数和方向，就可以在碰撞检测的简单性和包裹物体的紧密性之间灵活取舍。研究结论对于虚拟场景的动态建模具有一定的指导意义。     

一种截窗查询的多障碍物快速碰撞检测算法

依赖于地理信息系统的越野路径规划,由于存在大量分布不规律的环境障碍物,严重影响路径规划的计算速度,借鉴截窗查询的思想,给出了基于一维数据结构的矩形截窗查询算法,该算法有效减少了规划过程所需碰撞检测的障碍物个数,大幅提高规划速度,在环境障碍物动态更新的情况下,其性能优于区间树的截窗查询方法。

Abstract：

Path planning based on GIS is a fundamental problem in many applications. It is the main problem affecting the planning time because of the multi-obstacles in field environment. A novel rectangle windowing query method was proposed in order to improve the compute efficiency of collision free test. The method reduces the numbers of obstacles needed to test and speeds the planning process, and is more suitable with the dynamic environment of obstacles changing than the interval tree method.     

基于图像空间的焦散实时逼真绘制算法研究

提出了一种基于图像空间的焦散实时逼真绘制算法,算法将焦散的计算过程进行了分解并采用动态组织浮点纹理的方式将计算所需的几何数据从几何空间转换到了图像空间,可完全通过GPU编程实现实时逼真绘制.算法的主要优点是适用于可变形物体,可模拟由物体双面折射形成的焦散现象,算法效率受场景规模影响小并可方便地与阴影等绘制效果相结合.实验表明,GPU的数据处理能力和可编程特性得到了充分挖掘,与经典焦散绘制算法相比具有明显的效率优势.     

基于多智能体粒子群的快速碰撞检测算法研究

在层次包围盒的基础上,提出一种基于多智能体粒子群的快速碰撞检测方法.算法首先利用层次包围盒方法快速减小物体间可能发生的碰撞检测区域,并基于随机碰撞检测核心思想将问题转变为物体特征对间距离机制的非线性优化问题,在建立的层次拓扑结构基础上,结合多智能体系统技术和粒子群算法的进化策略,设计了一种多智能体粒子群算法来求解碰撞检测问题.通过仿真测试表明,该算法具有很高的搜索效率和寻优性能,能够满足碰撞检测的实时性要求.     

基于球深度纹理的实时碰撞检测算法

基于包围球技术的方法是碰撞检测的常用方法之一,其算法虽然简单高效但检测精度低。结合包围球和基于图形硬件方法的优点,以带深度纹理的包围球替代物体的几何模型,利用图形硬件在纹理映射时进行深度比较以实现碰撞检测。试验表明,与CULLIDE算法相比算法执行效率更高,且执行时间固定,从而具有较高的实时性。     

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

在虚拟环境中,活动对象的运动路径是连续的,为达到实时交互的目的,碰撞时间采样点的取值应该是十分密集的,因此,帧与帧之间会有很强的关联性.利用这一特性,对基于轴向包围盒碰撞检测算法进行优化,把当前对象的碰撞信息记录下来以供下一次碰撞检测使用.另外,针对AABB包围盒紧密性差、占用大量存储空间的问题,基于压缩存储的方法对该算法进行改进,减少AABB包围盒存储的字节数.实验结果证明,优化算法在有效地减少参与测试的包围盒数目的同时,也节省了AABB包围盒树的存储空间.     

一种导弹弹体与目标碰撞检测的仿真模型

提出了一种导弹攻击的仿真模型，建立了一种有效的单一弹体与目标的碰撞检测算法，给出了碰撞检测所需的各种判据。该算法适用于任意复杂凸面形状的活动目标，可应用于各种武器攻击仿真。     

基于虚拟装配的碰撞检测算法研究与实现

快速的碰撞检测对提高虚拟环境的真实性和增强虚拟环境的沉浸感有着至关重要的作用,而虚拟装配环境的复杂性、实时性和精确性又对碰撞检测提出了更高的要求。文中对基于虚拟装配的碰撞检测问题进行了描述,提出了面向虚拟装配的分层精确碰撞检测算法,并对该算法中的面片层碰撞检测算法和精确层检测算法进行了论述,应用结果表明该算法能够满足虚拟装配系统的实时性和精确性要求,为虚拟环境下的装配工艺规划奠定了基础。     

基于实体行为的动态碰撞检测算法研究

碰撞检测算法的效率对虚拟战场的规模和真实感具有重要影响.提出了基于实体行为的动态碰撞检测方法,利用虚拟实体行为信息来减少静态碰撞检测的频率和次数.采用坐标投影法预测实体间最近可能发生碰撞的时间,有效地减少了每次动态碰撞检测的计算量.分析表明,该碰撞检测算法的计算复杂度与动态实体数目成线性关系.     

基于粒子群面向可变形物体的随机碰撞检测算法

提出了一种面向可变形物体快速的碰撞检测方法。此方法将粒子群优化算法和随机碰撞检测相结合,通过在物体特征域内采样把三维物体空间内碰撞检测问题转换到二维离散搜索空间中解决。这不但可以控制算法的运行速度和检测质量,更重要的是增加了算法适应性:输入的可以是不具有拓扑信息的任意物体模型。此外也不需要建立复杂的数据结构,因此大大地减少了存储空间,提高了检测效率。实验证明基于粒子群的离散碰撞检测算法能有效的处理变形物体的碰撞检测问题。     

虚拟环境下运动线缆碰撞检测算法研究与实现

在运动线缆模拟中,碰撞检测及响应处理非常复杂,使得仿真的实时性和真实感难以满足要求.首先建立线缆的质点-弹簧-阻尼模型,然后提出分层精确碰撞检测算法来实现线缆与环境对象的碰撞和线缆自身不同部位的碰撞.第一层利用包围球层次结构快速剔除不会发生碰撞的虚拟对象,并大致确定需要进一步检测的范围;第二层采用精确碰撞检测算法检测线缆与环境对象以及线缆自身不同部位的碰撞.对于线缆自碰撞的精确检测,提出了一种基于轴线段最短距离的检测方法,从而无需直接检测基本几何单元的碰撞,进一步提高了效率.根据线缆的物理特性,进行了碰撞响应处理.在Visual C++与OpenGL平台上对所提算法进行了验证,结果表明,该算法具有较好的实时性与精确性,基本满足运动线缆模拟的需求.     

分布式虚拟装配环境中碰撞检测方法研究

碰撞检测速度,网络延时和网络带宽对碰撞检测的限制是分布式虚拟装配系统中碰撞检测面临的主要问题.针对上述问题,提出了一种分布式碰撞检测解决方法,并对该方法中的同步方式、碰撞模型生成和几何元素间的相交检测进行了详细论述.应用结果表明该方法的有效性与实时性能够满足分布式虚拟装配的要求.     

基于手指运动方向的动态碰撞检测算法及实现

通过对虚拟手抓握物体时手指运动过程的分析,提出基于手指运动方向的动态碰撞检测算法,在详细描述该算法的基础上,给出算法流程图、算法实现框图和应用实例。针对单个手指与球体的接触过程,将此动态碰撞检测算法和传统的静态碰撞检测算法进行性能测试比较,结果证实该动态碰撞检测算法在总体性能上优于传统静态碰撞检测算法,主要体现在提高了抓握操作仿真过程中碰撞检测阶段的运行速度、解决了抓握操作中以多面体模型之间的碰撞检测仿真实体模型之间的碰撞检测问题。该动态碰撞检测算法并可以推广应用于其他动态碰撞检测仿真。     

基于光线跟踪的碰撞检测技术

基于光线跟踪原理,将光线跟踪算法中光线与物体求交的运算方法运用到虚拟现实的碰撞检测技术中,介绍了光线与平面、球面、二次曲面的碰撞求交及碰撞响应,在VC平台和OpenGL下精确地实现了模型小球的碰撞检测。     

基于碰撞检测的触觉渲染优化方法

提出了一种基于碰撞检测的触觉渲染优化方法，根据触觉设备的运动状态，在主线程中动态构造一个包围盒，使用方向包围盒（OBB）碰撞检测方法裁减掉大量的不可能“触摸？’到的三角面片集，只渲染可能“触摸’，到的三角面片来。实例分析表明优化后的触觉渲染算法占用时间基本不受场景中三角面片数量的影响，适合虚拟装配场景的触觉渲染。