碰撞检测技术研究

通过介绍影响碰撞检测的相关要素,阐述了可变时间片长度的碰撞检测问题,又提出了包围盒方法和距离跟踪算法;这些方法能有效的提高碰撞检测的速度,能较好的解决虚拟现实中的碰撞检测问题。     

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

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

三维建模中碰撞检测技术的基本算法研究

本文主要要介绍了三维建模中碰撞检测技术的基本原理及基本算法,其中包括碰撞检测算法分类、碰撞检测的时间域分类、常用碰撞检测算法介绍、碰撞检测的空间域分类、介绍碰撞检测技术是计算机图形学、机器人运动规划和虚拟现实、虚拟战场等领域的重要研究问题之一,它所要解决的问题是判断图形或者虚拟场景是否满足时空的一致性定律,即判断在同一时间两个或者多个几何模型是否占有了同一空间。     

虚拟数控车削系统中碰撞检测问题的研究

碰撞检测问题是虚拟数控车削系统的不可或缺的部分,有效、精确的碰撞检测对提高数控环境的真实性、增强虚拟环境的沉浸感有着非常重要的意义．碰撞检测问题就是测试物体之间是否存在相交的问题．采用合理的空间分割系统和层次包围盒是减少所需测试的多边形数目、提高碰撞检测的速度的有效方法．实验证明,采用基于空间分割方法的八叉树算法有效地提高了检测的速度,保证了虚拟动态加工环境中碰撞检测的实时性．     

k-dops算法在虚拟手术中的应用

提出了k—dops的碰撞检测算法,这种方法能有效地提高碰撞检测的速度,而且能及时更新软组织拓扑结构的变化,能较好解决手术仿真中的碰撞检测问题．     

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

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

基于多视角的动态八叉树碰撞检测算法

碰撞检测是虚拟制造系统的重要组成部分，快速精确的碰撞检测算法直接决定仿真效果的好坏。在基于JAVA 3D的虚拟切削系统中，由于JAVA 3D原有的碰撞检测算法不完善，存在误判和误差较大的问题。提出了基于多视角的动态八叉树碰撞检测算法，可避免误判，减小原来的误差，实现了对JAVA 3D碰撞检测算法的改进。     

柔性织物曲面的碰撞检测

碰撞检测是计算机动画领域中的瓶颈问题之一，对该问题的解决直接影响到动画的实时效果。本针对柔性曲面碰撞检测的特点，提出了一种基于二叉树剖分技术，融合层次包围盒技术的碰撞检测方法。该算法，化完整曲面为独立且相关的子区域进行碰撞检测，并构建碰撞体的层次包围盒，采用递归的方法快速定位碰撞区域，再进行精确碰撞检测。算法在做精确检测之前排除了大部分不产生碰撞的元素，并且无需耗时更新层次结构，从而提高了碰撞检测的整体效率。     

一种改进了的AABB算法在3D场景少儿益智系统中的应用

碰撞检测是三维系统中实现系统角色真实感物理运动的主要算法.通过对碰撞检测AABB算法深入研究,针对碰撞检测AABB算法的运算量大、紧密性差的问题,利用BSP树剖分法和相交叉检测算法对其做了改进.并将其应用于3D场景少儿益智系统中,经实验分析,改进的碰撞检测算法能有效地减少了系统运算次数,提高了系统的运行速度.     

虚拟环境中碰撞检测问题概述

硅撞检测是计算机动画，物理仿真、机器人学等领域的重要课题。文章首先介绍了碰撞检测的基本步骤，然后从时间域和空间域等不同的角度对碰撞检测算法进行了分类概述，最后阐述了碰撞检测问题研究的重要意义。     

虚拟牙齿矫正中的碰撞检测研究与实现

在全面分析常用碰撞检测方法的基础上,采用AABB层次包围盒方法对虚拟牙齿矫正中的碰撞检测进行了研究,通过构造的包围盒二叉树,给出了碰撞检测算法的具体实现步骤,并进一步讨论了基本几何元素间的碰撞检测方法.模拟结果表明,碰撞检测满足真实感和实时性的要求.     

基于OBBs的碰撞检测研究

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

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

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

3D游戏中碰撞检测的应用

为了使游戏有较高的真实性,必须处理游戏场景中的模型间的碰撞问题。本文介绍了在3D游戏中简单实用的碰撞检测方法——球形包围盒,通过简单比较法和RDC（递归逐维分组）对游戏场景中多个模型进行碰撞检测,并分析比较了各自的优缺点。RDC算法不仅显著提高了碰撞检测的速度,而且使3D游戏能够更实时、准确地检测出碰撞模型组。     

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

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

虚拟战场环境实时碰撞检测技术

虚拟战场环境地城广阔、战场目标众多,传统的碰撞检测方法是遍历战场中的每一个目标,这将大大影响碰撞检测的实时性．提出了基于OBB战场环境的感兴趣区域(AOI)的实时碰撞检测算法．当战场环境内部状态发生变化时,该算法仅对AOI区域而不是整个战场环境进行碰撞目标的检测,可大大提高虚拟战场环境中碰撞检测的有效性,而且完全不降低碰撞检测的精确性,减少了系统碰撞检测的负担,提高了系统的实时性．     

分层索引模型的NC程序碰撞检测新方法

以加工设备最大加工空间分层索引模型为基础，提出数控加工程序碰撞 检测新方法。该方法将三维物体间的碰撞问题，转化为判断平面内一点与一封闭轮廓曲线位置关系的问题。由此，降低了碰撞检查的复杂程度，因而提高了碰撞检测的效率。文中同时给出以微机为硬件基础的算法实例。     

生产线三维仿真系统中产品碰撞检测的研究

生产线三维仿真系统中产品在生产线上会发生碰撞,尤其在多线型的生产线上产品碰撞更是常见的问题.对碰撞的研究可防止产品在生产线上的堵塞卡死.在生产线三维仿真系统中改进面向对象的碰撞检测方法,提出定向碰撞检测方法,解决生产线上产品间的动态碰撞问题,避免在三维仿真过程中产生产品阻塞生产线的状况.