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

针对车铣复合数控加工仿真碰撞检测精确度低的问题,提出了一种基于改进OBB包围盒的快速碰撞检测算法.该算法基于改进的OBB包围盒算法,利用车铣复合加工仿真碰撞检测的结果,创建碰撞单元组的包围盒及层次包围盒树;通过粗检阶段计算出包围盒树的相交节点集合,计算得到发生碰撞的三角形面片集合;应用回退技术,解得初始碰撞时间及位置.实例验证结果表明,该算法有效提高了车铣复合数控加工碰撞检测的精确度.     

工业机器人运动碰撞的仿真实现

在对工业机器人模型进行碰撞检测时,提出一种把AABB和OBB结合的改进包围盒法.首先,在各个杆件模型的坐标系下,利用八叉树结构建立杆件模型的改进层次包围盒;其次,把在包围盒内的模型三角面序号存放在对应叶子节点的数组里;将包围盒位姿转换到基坐标系下的位姿,利用OBB包围盒的分离轴理论进行碰撞检测;接着,利用叶子节点里的索引序号索引到对应三角面并进行精确的三角面求交;最后,生成一个应用程序并进行仿真.实验结果表明:生成的应用程序能够快速和精确地检测出模型碰撞,且运行流畅.     

空间三角面片对相交判断算法

空间三角面片对相交判断是数控加工过程仿真中碰撞干涉检验和材料去除仿真等研究的关键技术。为了提高算法准确性和计算效率,该文提出一种基于向量运算的三角面片对相交快速判断算法,有效避免了计算误差对相交判断准确性影响,全面解决共面和异面情况下的快速准确判断问题,通过与典型相交判定算法比较,该算法与被比较算法的检测准确率都能够达到100%。该文算法全面考虑了异面和共面情况,综合计算效率有所提高。     

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

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

直线与高精度细分曲面交点快速计算方法

为解决直线与高精度细分曲面求交效率低和稳定性差的问题,利用细分曲面网格拓扑结构特性,研究直线与Catmull-Clark细分曲面求交的高效方法.首先,构造一个新的数据结构,实现Catmull-Clark细分曲面的分片表示.然后,对每个细分曲面面片创建轴对称包围盒,结合包围盒干涉检测技术,快速排除不与直线相交的细分曲面面片,根据细分曲面面片网格拓扑结构特性,提出细分曲面面片多级分割技术.最后,通过一定级别的分割并结合轴对称包围盒干涉检测技术,快速锁定与直线相交的四边形面片并获得交点.     

基于分离轴理论的有向包围盒重叠测试算法

基于分离轴理论,给出有向包围盒（OBB）重叠测试的一个快速算法,讨论了该算法有效测试的几个问题。基于分离轴理论的OBB重叠测试算法能快速计算凸多面体的重叠性,提高了相交测试的实时性。     

基于空间离散化的STL模型布尔运算

针对传统STL模型布尔运算方法效率低和精度差的问题是,提出一种空间离散STL模型三角面片的算法,该算法可快速排除大量不相交的三角面片,减少三角面片求交计算次数,提高计算效率.同时采用一种规避奇异位置的算法,避免对奇异位置的复杂计算,解决了布尔运算中奇异点的问题,提高了计算精度.实验结果表明所提算法高效准确.     

复杂矿体的块段模型建模算法

为实现复杂矿体表面模型至块段模型的转换,提出采用8叉树结构存储块段模型,使用有向包围盒(OBB)进行单元块与表面模型的相交检测.对于判断点在多面体内的算法进行比较,对Feito-Torres方法进行改进以更加准确地模拟复杂矿体形状.实验证明,该方法能够准确地从各种具有面片重复、相交和开口的表面模型建立复杂矿体的块段模型,减小数据量,对于输入的表面模型数据容错能力强,并且具有健壮性.     

依赖包围盒紧密率及多层建模结构的混合碰撞检测算法

针对复杂环境下物体包围盒选择与更新的低效性,直接导致了碰撞检测时间延长的问题,提出了一种依赖包围盒紧密率及多层建模结构的混合碰撞检测算法。算法首先通过计算比较包围盒紧密率将物体形状分为四类,分别采用Sphere包围盒、轴向平行包围盒、方向包围盒和椭球体包围盒,对两两包围盒进行相交测试,快速准确地剔除不相交的物体。同时,提出三角面片-刚体-模型的多层建模结构的优化方法来构造包围盒树(BVT),减少包围盒树更新时间。最后实验结果表明,相比采用单一包围盒和传统结构的混合包围盒检测算法,该算法能大幅度地缩短相交测试的时间,提高碰撞检测的效率。     

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

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

碰撞检测过程中的包围盒技术及应用研究

基于包围盒的碰撞检测算法是一类重要的碰撞检测算法，本文从紧密性和实时性两方面比较了用于碰撞检测的几种常用的包围盒技术，具体阐述了实时性好且较容易程序实现的方向包围盒（OBB）的计算和重叠测试，并把该项包围盒技术应用到虚拟牙齿矫正系统的碰撞检测过程，最终在VC＋＋和OpenGL平台上实现了任意STL模型之间的精确碰撞检测。     

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

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

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

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

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

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

虚拟漫游的混合碰撞检测算法

为了提高虚拟漫游中碰撞检测的效率,提出一种混合碰撞检测算法。分析了虚拟场景漫游的特点,给出了算法实现的基本流程。该方法综合运用空间分解法、包围盒层次法和投影技术,显著降低了计算的复杂度。并通过与经典的OBB算法和k-dops算法的性能进行比较,证明了这种混合碰撞检测算法能有效的提高虚拟漫游的碰撞检测效率。     

碰撞检测在交通事故模拟再现系统中的应用

碰撞检测是交通事故模拟再现系统的一个重要部分。该文介绍了OBB包围盒的计算、层次树的建立及相交测试,并将其应用到交通事故模拟再现系统中。实验证明,OBB碰撞检测算法有计算量小、速度快、准确性高等优点,解决了交通事故模拟再现系统中碰撞检测的实时问题。     

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

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

基于EON的虚拟拆装碰撞检测算法

为了有效提高虚拟维修环境的真实性和融入感,增强环境的细节描述,对基于K-DOPS包围盒的碰撞检测算法在虚拟维修特征建模中的应用进行研究。通过比较几种经典离散型碰撞检测算法的优劣,结合本维修系统对实时性与检测效率的要求,确立K-DOPS包围盒算法,并对其遍历检测过程进行优化设计,提出了与OpenGL相结合的检测编译方法,通过EON Studio软件平台进行仿真试验。结果显示,运用KDOPS包围盒的碰撞检测算法在柴油机虚拟维修训练系统中可以实时、有效地避免零件模型间的碰撞,增强虚拟环境的细节描述。