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

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

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

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

基于OBB与八叉树的数控加工碰撞干涉算法的研究

为了提高碰撞干涉的检测速度,在构造层次包围盒时融合OBB与包围球的优点,能首先将多数明显不相交物体对快速排除。干涉检测分为快速检测和详细检测两阶段,先采用分层OBB结合八叉树的算法,快速检测出可能存在干涉碰撞的叶子节点;再在包含干涉叶子节点的三角面片和OBB的三角面片之间采用基于三角面—三角形相交检测算法,实现详细干涉检测。由于刀具路径离散点具有连续性,可以设置缓冲区来减少需要处理的节点数。这些改进有效简化算法,从而提高了碰撞干涉检测的效率。     

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

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

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

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

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

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

基于体纹理技术的瀑布与地形碰撞检测

采用体纹理技术进行瀑布与地形的碰撞检测.同采用层次包围盒的瀑布的碰撞检测不同,该方法将地形图元的平面方程通过实例化技术绘制到体纹理,再通过瀑布粒子运动位置对体纹理进行采样,由粒子与平面的距离判断瀑布粒子是否与地面发生碰撞,并根据反射规律决定瀑布粒子碰撞后的运动,从而绘制出瀑布下落后沿着地表面随着地势流动的效果.实验表明,该方法能够满足实时性绘制要求.     

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

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

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

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

基于体纹理的瀑布碰撞检测

与采用层次包围盒的瀑布的碰撞检测不同,采用将地形图元的平面方程,通过实例化技术绘制到体纹理;通过瀑布粒子运动位置对体纹理进行采样,由粒子与平面的距离判断瀑布粒子是否与地面发生碰撞;并根据反射规律决定瀑布粒子碰撞后的运动,绘制出瀑布下落后沿着地表面随着地势流动的效果。实验表明,这种方法能够满足实时性绘制要求。     

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

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

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

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

基于层次拓扑树的虚拟机节能分配算法

为了均衡分布式数据中心物理主机多维资源的利用率,减少物理主机使用数量,节约能耗,提出了一种基于层次拓扑树的虚拟机节能分配算法HTES(hierarchical topology energy saving),此算法可以有效提升虚拟机分配效率.利用Laplacian矩阵,对大规模网络拓扑分割,建立了层次拓扑树模型.基于层次拓扑模型,根据虚拟机请求中IP地址与数据中心的距离,将虚拟机请求分组,从层次拓扑树模型中查询合适的物理主机区域,按虚拟机请求与物理主机的资源匹配度进行虚拟机的分配.将HTES与其他3种算法进行模拟仿真实验,从虚拟机分配时间、资源均衡率、能耗和物理主机使用情况等方面验证了HTES算法能够有效加快物理主机搜索速度,增加底层占用物理主机的集中度,降低底层物理主机的使用数量,达到节约能耗的目的.     

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

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

面向虚拟装配操作的交与辅助技术

针对虚拟装配系统中装配操作精度和效率低的问题,本文提出了基于约束元素包围盒的装配意图捕捉方法,根据约束元素的特征参数和配合类型,将位姿变换分解为点到线上、点到面上和直线平行三种位姿变换情况,提出基于位姿变换元素分解的约束精确定位求解算法,并通过对零件自由度的求解和目标约束方向上的运动分量映射,实现了零件的装配运动引导。最后通过一个典型装配结构的实例给出了装配操作的交互辅助流程,验证了算法的有效性。该算法已应用到面向航天产品的桌面虚拟装配系统中。     

面向虚拟装配操作的交互辅助技术研究

针对虚拟装配系统中装配操作精度和效率低的问题,本文提出了基于约束元素包围盒的装配意图捕捉方法,根据约束元素的特征参数和配合类型,将位姿变换分解为点到线上、点到面上和直线平行三种位姿变换情况,提出基于位姿变换元素分解的约束精确定位求解算法,并通过对零件自由度的求解和目标约束方向上的运动分量映射,实现了零件的装配运动引导。最后通过一个典型装配结构的实例给出了装配操作的交互辅助流程,验证了算法的有效性。该算法已应用到面向航天产品的桌面虚拟装配系统中。     

关节型机器人虚拟安全空间研究

为提高工业机器人安全性,分析和研究了六轴关节式机器人Denavit-Hartenberg(D-H)模型,针对关节式机器人的安全问题提出了相应的保护策略.着重介绍了笛卡尔坐标系下虚拟安全空间的设置和表示方法,并提出了改进的碰撞测试算法.该方法以AABB包围盒方法为基础分离不可能碰撞物体,利用虚拟安全空间特点提出了在AABB方法不能判别区域进行狭义测试的方法,能够满足机器人安全空间检测的精度和快速性要求.最后介绍了应用该方法的安全控制器的设计与实现.     

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

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