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

本文基于包围球和OBB包围盒的优点提出了一种混合包围盒方法:S-OBB,用于解决刚体之间的碰撞检测问题。我们构造了更加简单的包围盒树,采用改进的数据结构,减少了存储空间;在树的遍历中,我们应用单重遍历的方法,提高了碰撞检测的速度,尤其是当树的深浅悬殊时效果尤为明显。     

基于空间数据结构的快速碰撞检测算法

在已有的预留碰撞算法基础上,提出了一种以空间数据结构管理为核心,用简化的几何模型表示(OBB层次树)结合起来实现复杂物体间的实时碰撞检测算法,主要采用包围盒的方法对检测物体进行包围,然后对包围盒所形成的体进行结构索引,遍历体索引输出检测结果,这样在少量增加存储空间的前提下,可以提高碰撞检测的速度。     

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

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

基于圆柱体包围盒母线的快速碰撞检测算法

针对传统平表面包围盒对圆滑表面包围不紧密的问题,提出一种基于圆柱体包围盒的碰撞检测算法.该算法先检测端面圆片相交,再求出两圆柱的相对角度,最后求二者最靠近对方的母线并用于进行碰撞检测.实验测试表明,在对相同柱状形体进行检测时,该方法较传统的平表面包围盒检测方法在速度和精确度上均有明显提升.     

全冠义齿碰撞检测算法研究与应用

全冠义齿数字化设计中,针对变形牙冠与非变形牙冠碰撞检测问题,提出一种基于动态混合包围盒的碰撞检测算法。首先,在预处理阶段为非变形牙冠建立,包含AABB和OBB包围盒的混合包围盒。设计过程中查询变形模型处于非变形模型AABB包围盒内的数据,为其建立局部动态AABB包围盒,将它与非变形模型的OBB包围盒进行碰撞检测,返回干涉图元的交线。之后,查询干涉区域并计算刺穿深度,将结果以色阶图的形式返回。碰撞检测效率高,可达到实时响应,色阶图结果清晰直观,为牙冠设计提供明确的操作依据。     

面向飞机虚拟维修的改进混合层次包围盒碰撞检测算法

为提高飞机虚拟维修场景中碰撞检测效率,提出一种混合层次包围盒算法,构建一种新型的双层混合层次包围盒树结构。上层CAABB与下层OBB相结合,相交测试逐步递进,该结构降低树的遍历和粗略检测的时间消耗,并在OBB以分离轴法相交测试前对其相交状态进行预判断,只对相交状态不确定的OBB采用分离轴法,减少精确检测计算。实验结果表明,在飞机虚拟维修场景中,该算法比传统混合层次包围盒算法效率更高。     

基于层次包围盒的碰撞检测方法

碰撞检测是虚拟现实应用中的关键技术。本文主要介绍了碰撞检测中的层次包围盒方法，并对几种基于不同类型包围盒的碰撞检测算法进行了比较研究。     

虚拟现实中基于果蝇优化算法的碰撞检测

为了提高虚拟现实中碰撞检测的性能,采用包围盒和果蝇优化算法的二级碰撞检测,以优化碰撞检测精度。根据检测物体形状进行紧密率计算,选择最高紧密率包围盒进行物体包围,根据盒包围交叉空间完成一级碰撞检测;根据盒包围交叉空间对待检测物体进行特征提取,根据提取的特征构建果蝇种群,以待检测物体的同类特征距离的倒数作为果蝇群体的实物浓度适应度函数,通过果蝇算法迭代,选择最优适应度个体,即特征最小距离,根据最小特征距离实现物体的二级碰撞检测。试验表明,合理设置果蝇个体搜索步长,通过两级碰撞检测,可以获得较好的碰撞检测准确度。与虚拟现实中的常用碰撞检测技术相比,所提算法的碰撞检测精度高且耗时少。     

虚拟海战场中的实时碰撞检测方法

碰撞检测在虚拟海战场仿真中起着重要作用,快速而准确的碰撞检测方法可以有效提高虚拟海战场仿真中各种武器攻击仿真的效果。在分析了虚拟海战场仿真特性的基础上,确定了采用基于方向包围盒OBB的方法,并对该方法进行了优化和改进,在满足碰撞检测结果、碰撞第一时间和碰撞位置点准确性的基础上,较好地满足了虚拟海战场仿真中实时性的要求。     

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

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

虚拟装配中碰撞检测的研究

主要针对虚拟装配中的碰撞干涉检测,提出了根据装配关系来进行碰撞检测的方法,描述了如何建立零部件之间的装配关系函数,面向对象的基于包围盒的碰撞检测算法,如何计算干涉量进行最终的装配操作。根据分析比较,提出的方法能很好地满足系统的实时性和交互性要求,减少了许多不必要的虚拟操作环节。     

基于碰撞检测算法的动态服装仿真研究

针对传统服装仿真方法中的动力学模型生成策略和碰撞检测算法提出了改进。首先采用三角网格代替传统的四方网格,并给出了三角网格的生成算法;然后分别测试出待测点与AABB包围盒和图元的碰撞检测时间;再计算出整个碰撞检测时间开销最小时叶子包围盒中的图元数目;最后以该图元数目来构造AABB碰撞检测树,实现了最优情况计算叶子包围盒图元数量的方法。仿真结果表明,该改进生成算法能够有效地减少了碰撞检测时间。     

碰撞检测技术研究

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

基于Virtools的碰撞检测技术的研究与应用

研究了全球著名的多功能的三维开发工具:Virtools,将两种基于包围盒的碰撞检测经典算法:球形包围盒检测法和标轴的轴向包围盒AABB检测法,应用到了大庆市某采油厂厂区虚拟漫游系统的开发中,解决了在Virtools平台上虚拟漫游系统中的碰撞检测问题,同时虚拟漫游系统的应用对该采油厂起到了很好的宣传作用.     

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

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

基于HV分割的精确碰撞检测及其应用

为了实现虚拟加工环境中的精确碰撞检测,采用了HV分割的方法以实现三维物体的自动分割,并且在HV分割后很容易地实现包围盒重构,从而对其进行精确碰撞和干涉检测.对于任意两个在虚拟设计环境中的以任意角度旋转的三维物体,采用HV分割均能精确地检测出它们之间的碰撞.该算法在虚拟车削环境中的应用实例可以说明,该算法与传统的包围盒法相比,可更为准确地实现仿真中的碰撞检测.     

基于组件的虚拟手建模及碰撞检测

提出一种基于组件技术构建虚拟手的OBB层次包围体树方法. 首先分解手模型为多个子单元形成部件, 然后利用部件的OBB包围盒自底向上生成复杂组件层次体树结构, 不但能较好地满足部件本身的几何约束, 而且也加快了建模和运动更新的速度. 实验表明, 基于组件的手模型能很好地满足虚拟现实系统对手运动实时性与检测精确性的要求.