基于κ-DOPs包围盒碰撞检测算法的改进

在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度.针对这一特点,本文利用虚拟环境中对象运动的时空相关性对k-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度.     

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

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

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

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

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

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

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

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

大数据背景下混合层次包围盒碰撞检测算法的优化

基于层次树和时空相关性理论研究大数据的快速处理及优化算法在农业物联网中的快速应用,提出一种改进的混合层次包围盒树和碰撞检测算法.实验结果表明,该优化算法在农业物联网等领域具有一定的推广价值.     

基于空间分解和混合包围盒的碰撞检测算法

针对如何提高碰撞检测的实时性,提出了一种碰撞检测算法.该算法首先利用空间分解确定相邻物体,然后对相邻物体利用层次包围盒方法进行碰撞检测,在包围盒碰撞检测方面,提出了一种新的包围盒混合结构,这种混合结构结合了AABB包围盒相交测试的简单性和k-DOPs包围盒的紧密性.实验结果表明,该算法有效地提高了碰撞检测的实时性.     

一种新的基于混合层次包围盒的并行碰撞检测算法

提出了一种基于混合层次包围盒（HBVs）的快速并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次（S—AABB）,通过遍历混合包围盒层次组成任务树,采用OpenMP并行模型并行遍历任务树来加速碰撞检测算法。实验结果表明,该算法在效率、精确性方面具有明显优势。     

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

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

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

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

基于遗传算法的凸多面体间碰撞检测算法研究

将两凸物体间碰撞检测问题归结为一个带约束条件的非线性规划问题．对该问题进行适当的处理后．利用遗传算法对该问题进行求解．实例表明,遗传算法对该问题的求解比用传统的方法求解具有更高的计算效率和更快的计算速度．     

近似凸包自适应包围盒碰撞检测方法

针对虚拟装配环境中包围盒碰撞检测存在检测精度差和效率低的问题,设计了粗精结合的分层检测方法。粗检测阶段,采用基于八叉树的球形包围盒进行检测,初步剔除明显不发生碰撞的对象。在精确检测阶段提出近似凸包自适应包围盒算法,基于近似凸包思想提取贴合模型外壳顶点集求解协方差矩阵计算最小包围盒,解决传统方向包围盒算法因三角形面片的尺寸不均匀、导致构造包围盒方向偏移的问题,且构造时间较传统方向包围盒缩短了66%。最后在Unity3D中以液压调平举升平台各部件为研究对象进行实例验证,实验结果表明,本文研究的方法能构造出比传统方向包围盒更加紧密的包围盒,在装配实验执行时间上比使用传统方向包围盒碰撞检测算法加快了22.2%,比使用轴对齐包围盒碰撞检测算法加快了17.4%,能够满足虚拟装配中碰撞检测效率高的要求,且符合使用者实时的自然交互习惯。     

一种动态的决策树算法研究

通过对SPRINT、RAINFOREST等传统决策树算法改进，使其能够适应不断生长的训练集，生成一棵与旧树相关的树；改进后的算法，新样本一来即可处理，随时产生一个相关的决策树，并且此树还不断优化，具有实时性．     

一种基于MPI的并行碰撞检测算法

提出了一种快速的碰撞检测算法.主要对虚拟空间划分,计算体元尺寸,通过检测体元内物体的状态构建物体的相邻物体链表.通过时空相关性,确定树的遍历次序,并采用MPI并行处理方式将各子任务分配到各子进程执行.实验结果表明,本算法减少了碰撞检测次数以及包围盒的遍历深度,提高了碰撞检测的效率.     

基于动态二进制的改进型树型搜索算法

RFID技术作为物联网应用的核心关键技术,已经普及到日常生产和生活的各个领域,然而如何提高RFID系统的防冲突能力,减少总识别时间已成为当前急需解决的关键问题.为此,提出了一个基于动态二进制的改进型树型搜索算法.该算法通过简化阅读器发送的指令和冲突检测过程,并利用栈来保存已经被阅读器接收到的标签EPC数据,以便最大化地降低阅读器与标签之间的通信量,从而有效地提高标签的识别速度.仿真结果表明,相比于常规的确定性标签防冲突算法,该算法显著提高了性能,尤其在待识别标签数量较大的情况下,具有良好的应用前景.     

基于模拟退火遗传算法的凸多面体间碰撞检测算法研究

提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题。利用模拟退火遗传算法对该问题进行求解,即利用模拟退火的接收准则来交叉、变异。结果表明,该算法有较高的计算效率和计算速度。     

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

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

基于改进决策树的入侵检测算法

本文对经典的基于信息增益的决策树算法进行改进,提出一种基于决策树与属性相关性相结合的入侵检测算法。该算法同时结合综合策略的剪枝算法以避免过度拟合对检测结果的影响。实验结果证明,本算法不仅在面对已知攻击时能够做出良好的判断,而且在面对未知攻击时仍然具有一定的检测能力,具有良好的性能和可用性。