共查询到16条相似文献,搜索用时 93 毫秒
1.
一种基于八叉树的OBB包围盒碰撞检测方法 总被引:3,自引:0,他引:3
碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感.碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测.提出一种将场景图中的OBB包围盒以八叉树的形式划分,并利用八叉树的层次结构实现有效碰撞检测的方法,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表,有效地避免所有几何节点与运动节点的相交检测,提高了碰撞检测的效率,并且采用OBB包围盒来描述几何模型,有效地提高碰撞检测的精度. 相似文献
2.
基于OBB层次包围盒的碰撞检测算法改进 总被引:2,自引:0,他引:2
为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进.介绍了层次包围盒和基元碰撞检测的基本原理.在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测.采用了沿任意方向包围盒(oriented bounding box,OBB)技术.实验结果表明,该算法的改进有效地减少了基元测试的数量与查询时间,提高了运算效率. 相似文献
3.
胡咏梅 《计算机工程与科学》2012,34(6):127-130
针对碰撞检测算法实时性较差的缺点,本文提出基于AABB包围盒与OBB包围盒相结合的混合碰撞检测算法,首先由对象投影来判断是否相交,检测出不可能相交对象;然后对可能相交的对象投影反向构建AABB包围盒,快速地测试对象;再用OBB包围盒进行精确地检测,以实现虚拟环境对象间高效的碰撞检测。本文还针对传统的基元相交测试效率不高的缺点进行了一定的改进。实验结果表明,与另外两种算法对比,该方法在相同环境前提下能够有效的提高碰撞检测的效率。 相似文献
4.
层次包围盒是碰撞检测的重要技术,可以提高碰撞检测精度并减少碰撞检测复杂度。首先介绍了OBB包围盒的计算方法、相交测试原理,以及OBB层次包围盒构造的一般过程。结合物体模型的层次结构,提出了基于模型层次结构的OBB层次包围盒的构造方法。实验结果证明改进后的方法加快了模块之间可以发生变化时其对应的OBB树的更新速度,使OBB方法适合由刚体模块构成的模型变形的情况。 相似文献
5.
基于层次包围盒的碰撞检测算法研究 总被引:1,自引:0,他引:1
芦鸿雁 《计算机与数字工程》2008,36(2):23-25
比较基于包围盒的碰撞检测算法中的包围球法、轴向包围盒法、方向包围盒法、离散方向多面体法、固定方向凸包(FDH),分析结果表明:包围盒的简单性和其包裹对象的紧密性是一对矛盾,如何更好的兼顾简单性和紧密性成为关键. 相似文献
6.
为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构。在包围盒树的上层采用Sphere包围盒,能快速排除不相交的物体,下层采用K-DOPs包围盒,进行更加精确的相交测试,提高了碰撞检测实时性。实验结果表明,该算法是有效可行的,具有较强的实时性及鲁棒性,性能优于传统碰撞检测算法。 相似文献
7.
8.
碰撞检测问题在机器人运动规划、计算机图形学等领域中有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测问题开始成为研究的热点.目前存在许多碰撞检测算法,它们各有优劣.该文主要介绍了基于包围盒的各种碰撞检测算法,并对这几种包围盒算法进行比较,最后基于时空相关性的分析,提出改进的方法来提升算法的效率. 相似文献
9.
基于包围盒的碰撞检测算法研究 总被引:21,自引:4,他引:21
基于包围盒的碰撞检测算法是一类重要的碰撞检测算法。文章比较了几种常用的包围盒碰撞检测算法;给出了OBB包围盒的计算算法及其改进和修正算法;包围盒树的建立算法;包围盒的重叠测试和基于包围盒的碰撞检测算法;最后以OBB验证了该类算法的有效性,正确性和鲁棒性。 相似文献
10.
11.
传统的包含方向包围盒(OBB)的混合包围盒结构大多只是利用了OBB的紧密性特点,没有对OBB之间的相交测试进行改进,而OBB相交测试却占了这类算法的大部分运行时间。基于此,提出一种基于AABB-OBB双重包围盒的碰撞检测算法,外层的AABB可以快速排除分离距离较大的模型对,而当AABB相交时,与传统需要检测15条潜在分离轴的方法不同,内层的OBB之间的相交测试只需检测特定的5条分离轴。最后在算法的基本图元相交测试阶段,利用OBB之间相交测试所计算的中间值代替三角形的坐标值,省去不同模型中的三角形坐标变换,这一步骤进一步提升了整个算法的效率。 相似文献
12.
目前的碰撞检测方法大部分是基于简单的包围盒方法和简单的搜索算法的,这种算法精确度低且效率不高。基于凸分解与OBB层次结构的碰撞检测方法是对传统碰撞检测算法的一种改进,该方法继承了传统碰撞检测算法的优点,同时又对传统算法进行了必要的改进。实验证明,利用物体表面凸分解的方法解决了传统碰撞检测算法不能测试非凸物体相交的问题,拓宽了碰撞检测算法的应用范围;根据物体前后碰撞点的相关性,运用加速搜索提高了碰撞检测效率,降低了算法复杂度。 相似文献
13.
14.
15.
碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行分割 ,并通过矩形包围盒之间的预检来减少无关边对的相交测试 ,以加速算法的终止。由于采用轴向扫描线方法可以大大减少包围盒测试的数量和线段求交的数量 ,所以 ,经过少量的“边 -边”相交判断就能求解到所有交点 ,同时能快速地获得两多边形干涉发生的第 1位置。试验表明 :(1)对于一般多边形 ,该算法的复杂度也远远低于 O(NP× NQ) ;(2 )对于凸多边形对象 ,该算法的复杂度为 O(NP NQ) ,其中 NP,NQ 为多边形 P,Q的顶点数。由此可见 ,算法能够获得较好的运算效率 相似文献