碰撞检测技术在三维交互漫游系统中的应用

针对提高交互漫游系统中动态的视点与静态的场景对象之间的碰撞检测性能进行了研究，将碰撞检测算法分成两步：第一步采用包围盒进行碰撞的粗略检测；第二步采用相交测试法进行碰撞的精确检测，并采用限时计算的思想对整个碰撞检测加以优化。实验结果表明，该算法加快了碰撞检测的速度，能较好地适应3D物体碰撞检测准确、快速的要求。     

虚拟漫游中的碰撞检测问题的解决方法

碰撞检测是虚拟漫游中的关键技术。在进行虚拟漫游时,为了避免观察者飞人地下或穿墙而过等不真实情况的发生,就需要进行碰撞检测。解决虚拟漫游中碰撞检测问题的一种方法是：将场景中运动的观察者转化为一个视点,场景中的物体表面剖分成三角形,运动的观察者与静态的虚拟场景之间的碰撞检测问题,就转化为点与三角形之问的碰撞检测问题;此方法的优化方法是对场景中的三角形进行过滤,以减少不必要的计算。文中给出了此方法的具体算法及其优化方法。     

三维场景漫游中碰撞检测的研究与应用

在虚拟现实环境下,基于包围盒算法是一类重要碰撞检测算法,该文在比较了层次包围盒下的几种常用的包围盒技术,具体阐述了实时性好且较容易程序实现的轴一致包围盒(AABB)的定义、重叠测试和碰撞检测算法,并把该包围盒技术应用到虚拟现实系统的碰撞检测过程中,最终在VC++和OpenGL平台上实现了三维场景漫游过程中物体之间的精确碰撞检测。     

碰撞检测在三维场景漫游中的研究与实现

碰撞检测是三维漫游中的一项重要功能。通过面向对象图形渲染引擎(OGRE)构建了一个模拟三维漫游系统,利用OgreNewt结合Newton库在系统中实现碰撞检测功能。碰撞检测包围盒均采用3DSMax创建,利用OgreNewt中的碰撞检测树解析,既保证了碰撞的精确性,又节省了编码工作量。适用于层次结构较复杂的三维场景的加载和碰撞检测。     

用混合包围盒优化碰撞检测方法

提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置,在层次包围盒树顶层使用包围球,在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比,缩短了碰撞检测时间,提高了碰撞检测速度,实验结果验证了方法的有效性。     

基于层次包围盒的混合碰撞检测算法

针对碰撞检测算法实时性较差的缺点,本文提出基于AABB包围盒与OBB包围盒相结合的混合碰撞检测算法,首先由对象投影来判断是否相交,检测出不可能相交对象;然后对可能相交的对象投影反向构建AABB包围盒,快速地测试对象;再用OBB包围盒进行精确地检测,以实现虚拟环境对象间高效的碰撞检测。本文还针对传统的基元相交测试效率不高的缺点进行了一定的改进。实验结果表明,与另外两种算法对比,该方法在相同环境前提下能够有效的提高碰撞检测的效率。     

基于OGRE和ODE的碰撞检测在巷道漫游系统中的研究

为了提高交互漫游系统中动态人物与静态场景对象之间的碰撞检测性能,提出了将动态人物采用包围盒的方法,与地面、巷道等静态物体采用三角网格面的方法相结合的思想,并将其应用于OGRE和ODE环境的巷道漫游系统中。结果表明,此方法提升了碰撞检测性能,满足了虚拟现实中实时性的要求。     

基于骨骼的3D角色的碰撞检测

基于骨骼的角色实现快速碰撞检测。该算法以层次包围盒（OBB）为基础,通过为每个骨骼模型建立包围盒,运用分离轴理论计算包围盒的相交测试。该方法能有效地用于3D游戏引擎中碰撞检测的实现。     

一种快速的双重层次包围盒碰撞检测算法

传统的包含方向包围盒(OBB)的混合包围盒结构大多只是利用了OBB的紧密性特点,没有对OBB之间的相交测试进行改进,而OBB相交测试却占了这类算法的大部分运行时间。基于此,提出一种基于AABB-OBB双重包围盒的碰撞检测算法,外层的AABB可以快速排除分离距离较大的模型对,而当AABB相交时,与传统需要检测15条潜在分离轴的方法不同,内层的OBB之间的相交测试只需检测特定的5条分离轴。最后在算法的基本图元相交测试阶段,利用OBB之间相交测试所计算的中间值代替三角形的坐标值,省去不同模型中的三角形坐标变换,这一步骤进一步提升了整个算法的效率。     

基于OGRE和ODE的碰撞检测在巷道漫游系统中的研究

为了提高交互漫游系统中动态人物与静态场景对象之间的碰撞检测性能,提出了将动态人物采用包围盒的方法,与地面、巷道等静态物体采用三角网格面的方法相结合的思想,并将其应用于OGRE和ODE环境的巷道漫游系统中。结果表明,此方法提升了碰撞检测性能,满足了虚拟现实中实时性的要求。     

碰撞检测在虚拟心脏介入手术中的应用

虚拟手术系统是虚拟现实技术在现代医学的重要应用。碰撞检测是虚拟手术系统的基础问题。基于心脏介入手术中碰撞的特点,提出了结合空间分解和包围盒层次的混合碰撞检测算法。它能够满足虚拟心脏介入手术系统中对碰撞检测的实时性要求。该算法对被检测对象形变引起的更新不敏感,具有天然的解决可变形对象间碰撞检测的能力。     

基于混合模型的碰撞检测优化算法研究

提出了碰撞中依据不同情况而选择不同包围盒的混合模型,分析了不同包围盒之间的求交算法,实现了碰撞检测层次包围盒算法的优化。     

基于包围盒的碰撞检测算法研究

基于包围盒的碰撞检测算法是一类重要的碰撞检测算法。文章比较了几种常用的包围盒碰撞检测算法;给出了OBB包围盒的计算算法及其改进和修正算法;包围盒树的建立算法;包围盒的重叠测试和基于包围盒的碰撞检测算法;最后以OBB验证了该类算法的有效性,正确性和鲁棒性。     

基于空间索引与碰撞检测的TIN求交算法

针对三维矿床地质模型构建及后续应用分析中的需求,提出一种基于空间索引与碰撞检测的不规则三角网(TIN)快速求交算法。通过建立TIN模型的空间格网索引,将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间,在求交计算过程中,应用包围盒碰撞检测方法快速剔除不相交三角形对,并分别采用边-面及改进的边-边求交算法计算异面与共面三角形交线,并根据交线段之间的空间邻接关系完成交线的快速分离。实验及应用结果表明,该算法效率高、运行稳定、计算结果可靠,能够满足大规模TIN快速求交计算的需要。     

虚拟环境中的碰撞检测方法

忆速精确的碰撞检测对提高虚拟环境的真实性和增强虚拟环境的沉浸感有着至关重要的作用,而虚拟环境的复杂性和实时性又对碰撞检测提出了更高的要求。本文详细介绍了两种碰撞检测方法,一是著名的基于方向包围盒的方法,二是我们提出的基于固定方向凸包的方法,并对它们进行了分析与比较,实验证明,我们的方法不仅在性能上有所提
提高,而且能较好地适应复杂环境的要求。     

基于混合包围盒的碰撞检测算法优化

为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进,引入时空相关性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程。实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能。     

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

为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性。