共查询到16条相似文献,搜索用时 62 毫秒
1.
基于包围盒的碰撞检测算法研究 总被引:21,自引:4,他引:21
基于包围盒的碰撞检测算法是一类重要的碰撞检测算法。文章比较了几种常用的包围盒碰撞检测算法;给出了OBB包围盒的计算算法及其改进和修正算法;包围盒树的建立算法;包围盒的重叠测试和基于包围盒的碰撞检测算法;最后以OBB验证了该类算法的有效性,正确性和鲁棒性。 相似文献
2.
胡咏梅 《计算机工程与科学》2012,34(6):127-130
针对碰撞检测算法实时性较差的缺点,本文提出基于AABB包围盒与OBB包围盒相结合的混合碰撞检测算法,首先由对象投影来判断是否相交,检测出不可能相交对象;然后对可能相交的对象投影反向构建AABB包围盒,快速地测试对象;再用OBB包围盒进行精确地检测,以实现虚拟环境对象间高效的碰撞检测。本文还针对传统的基元相交测试效率不高的缺点进行了一定的改进。实验结果表明,与另外两种算法对比,该方法在相同环境前提下能够有效的提高碰撞检测的效率。 相似文献
3.
基于层次包围盒的碰撞检测算法研究 总被引:1,自引:0,他引:1
芦鸿雁 《计算机与数字工程》2008,36(2):23-25
比较基于包围盒的碰撞检测算法中的包围球法、轴向包围盒法、方向包围盒法、离散方向多面体法、固定方向凸包(FDH),分析结果表明:包围盒的简单性和其包裹对象的紧密性是一对矛盾,如何更好的兼顾简单性和紧密性成为关键. 相似文献
4.
碰撞检测问题在机器人运动规划、计算机图形学等领域中有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测问题开始成为研究的热点.目前存在许多碰撞检测算法,它们各有优劣.该文主要介绍了基于包围盒的各种碰撞检测算法,并对这几种包围盒算法进行比较,最后基于时空相关性的分析,提出改进的方法来提升算法的效率. 相似文献
5.
包围盒碰撞检测算法的优化 总被引:1,自引:1,他引:1
围绕如何提高碰撞检测的速度,对虚拟环境中的物体进行了假设,提出了对碰撞检测进行预处理的方法,并结合各类包围盒的特点,提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法,分析了不同类型包围盒之间的求交算法,实现了层次包围盒碰撞检测算法的优化,提高了碰撞检测的速度,增强了系统的实时性。 相似文献
6.
7.
8.
9.
改进的基于AABB包围盒的碰撞检测算法 总被引:2,自引:0,他引:2
介绍了一种改进的基于AABB包围盒的碰撞检测算法,通过对对象不断的分割逐步构造出贴近对象的层次包围盒,在碰撞检测阶段对其逐层遍历以实现精确而快速的碰撞检测.实验结果表明,与层次包围球算法相比,该方法在构造二叉树和进行精确的碰撞检测时,性能都有较为明显的提高. 相似文献
10.
利用虚拟空间中对象运动的特性和AABB包围盒的构造特性,改进了基于AABB层次包围盒的碰撞检测算法。传统的该类算法分为两个检测过程,在初步检测过程中,基于运动对象碰撞行为的局部性,改进了原来的排序方法,采用希尔排序。为了提高检测效率,在相交测试之前将检测对象细分,划分测试区域,避免了不必要的相交测试;在对可能相交的对象进行精确检测过程中,基于AABB包围盒的构造特性,对可能碰撞对象的层次包围盒树进行压缩存储,通过减少算法的存储空间来提高算法的检测速度。对算法的两个检测过程同时进行改进,实验表明在检测对象较多的情况下减少了算法所需的执行时间。 相似文献
11.
传统的包含方向包围盒(OBB)的混合包围盒结构大多只是利用了OBB的紧密性特点,没有对OBB之间的相交测试进行改进,而OBB相交测试却占了这类算法的大部分运行时间。基于此,提出一种基于AABB-OBB双重包围盒的碰撞检测算法,外层的AABB可以快速排除分离距离较大的模型对,而当AABB相交时,与传统需要检测15条潜在分离轴的方法不同,内层的OBB之间的相交测试只需检测特定的5条分离轴。最后在算法的基本图元相交测试阶段,利用OBB之间相交测试所计算的中间值代替三角形的坐标值,省去不同模型中的三角形坐标变换,这一步骤进一步提升了整个算法的效率。 相似文献
12.
13.
多机器人并行动态包围体层次树碰撞检测算法 总被引:2,自引:0,他引:2
针对现有多机器人间碰撞检测算法耗时过多的问题,提出上层动态剔除层、中间连杆层、底层3层结构的并行动态包围体层次树碰撞检测算法.首先采用3层结构构建机器人两两间动态包围体层次树;然后依次对上、中、底各层设计并行加速的并行架构,采用OpenMP的3种并行结构实现碰撞检测并行计算.通过6或8个机器人工作站进行实验并分析算法的时间复杂度,结果表明,在相同实验条件下,动态包围体层次树中间连杆层、底层并行处理后碰撞检测效率是原动态包围体层次树的2倍左右,是RAPID的4倍以上;所提出的并行架构能够发挥出动态包围体层次树的层次结构优势,并行计算下的动态包围体层次树算法能有效地提高多机器人间碰撞检测效率. 相似文献
14.
一种基于分离包围盒的快速碰撞检测算法 总被引:2,自引:0,他引:2
提出了一种基于分离包围盒(SBVs)的快速碰撞检测方法.SBVs的空间形态和位置由两个模型的最优分离平面所决定,这使得它不仅可以快速检测出分离模型,而且在模型相交的情况下能够有效地缩小精确检测的范围.为了能够快速计算SBVs,设计并验证了一种基于SVM的近似计算SBVs方法.最后将SBV和图形硬件的计算优势结合起来,以实现复杂模型相交区的穿刺查询.实验结果表明,基于SBVs的碰撞检测算法能够高效、平衡地处理无拓扑模型的分离、碰撞,尤其是穿刺等复杂情况. 相似文献
15.
给出了一种用虚拟环境下的OBB碰撞检测算法对真实环境下城市道路交通事故进行检测的方法。该方法的主要思想是利用OBB算法计算车辆的包围盒,通过对包围盒的地面平面投影得到车辆矩形二维包围盒,然后检测这些矩形在同一平面上是否相交从而判断车辆是否发生碰撞,最后根据车辆的碰撞方式确认事故的类型,从而完成事故检测。为了提高算法效率,还给出了OBB包围盒数量的控制方法。实验结果表明,该方法能够快速地检测到交通事故的发生。 相似文献