论文着重论述了基于OBB碰撞检测算法的相关问题。主要 从事了以下几个方面的工作: (1)在研究OBB包围盒同有特性的基础上,通过研究构建OBB层次包围树、包围盒间的 重叠测试和三角形间重叠测试等问题,发现相对于Sphere方法OBB有较高的重叠测试复杂度, 利用Sphere检测的简单性提出分层构建OBB层次包围树的改进方法。 (2)...
利用叶子节点中矩形包围三 角形的特点以及在矩形相交测试阶段计算得到的结果,新的算法对方向包围盒碰撞 检测算法中的三角形相交测试算法进行了改进.在原算法中,测试两个三角形相交之 前需要将待测的两个三角形转换到同一坐标系中,而新算法中用包围盒的坐标代替 三角形的坐标则可以省去这一步.改进算法相比原算法...
基于OBB层次包围盒的碰撞检测算法改进
层次包围盒任意方向包围盒为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进.介绍了层次包围盒和基元碰撞检测的基本原理.在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点,边,面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测.采用了沿...
为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进.介绍了层次包围盒和基元碰撞检测的基本原理.在基于三角形网格的碰撞检测模型中,通过在三角形...
OBB碰撞检测算法的改进与实现 碰撞检测方向包围盒面向对象跟踪遍历为降低OBB碰撞检测算法的时间复杂度,提高运算效率,提出面向对象的碰撞检测算法以及基于相关性的遍历跟踪策略。改进的OBB碰撞检测算法... 李蒙,童小念 - 《计算机与数字工程》 被引量: 21发表: 2008年 基于混合包围盒的碰撞检测算法的优化研究 在当今3D...
基于改进OBB包围盒的碰撞检测算法 万方数据
在基于三角形网格的碰撞检测模 型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形, 再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测.采用了沿任意方向 包围盒(oriented bounding box,OBB)技术.实验结果表明,该算法的改进有效地减 少了基元测试的数量与查询时间,提高了运算效率....
介绍了层次包围盒和基元碰撞检测的基本原理.在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点,边,面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测.采用了沿任意方向包围盒(oriented bounding box,OBB)技术.实验结果表明,该算法的改进有效地减少了基元测试...
包围盒的快速碰撞检测算法.该算法基于改进的OBB包围盒算法,利用车铣复合加工仿真碰撞检测的结果,创建碰撞单元组的包围盒及层次包围盒树;通过粗检阶段计算出包围盒树的相交节点集合,计算得到发生碰撞的三角形面片集合;应用回退技术,解得初始碰撞时间及位置.实例验证结果表明,该算法有效提高了车铣复合数控加工碰撞检测的...