共查询到10条相似文献,搜索用时 15 毫秒
1.
一种基于混合包围盒结构的实时碰撞检测的有效方法 总被引:3,自引:0,他引:3
有向包围盒(OBB)是一中用于复杂结构刚体模型间碰撞检测的有效方法,但是由于其自身的算法复杂性导致在检测距离较远的模型时检测效率不及轴向包围盒(AABB)或球形盒(Sphere).使用OBB和Sphere的混合包围盒结构的碰撞检测算法,通过使用Sphere与Sphere或Sphere与OBB包围盒之间的检测方法快速剔除了模型距离较远时相交的可能性,通过使用OBB与OBB的检测方法精确检测距离较近的模型之间的相交状态.通过与经典算法OBB的比较试验及其他实验证明对于具有复杂结构的刚体,基于混合层次包围盒结构的算法是一种有效的并且精确的实时碰撞检测算法. 相似文献
2.
3.
4.
5.
6.
7.
8.
9.
基于包围盒的碰撞检测算法综述 总被引:23,自引:4,他引:23
对基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法、时空包围金法的检测原理和检测效率进行了详细地分析比较。分析结果表明:包围盒的简单性和它包裹对象的紧密性是一对矛盾,包围盒越简单其包裹
紧密性越差,如何更好地兼顾简单性和紧密性成为包围盒法的关键;离散方向多面体是介于轴向包围盒和凸包之间的包围盒,只要合理地选取平行平面对的个数和方向,就可以在碰撞检测的简单性和包裹物体的紧密性之间灵活取舍。研究结论对于虚拟场景的动态建模具有一定的指导意义。 相似文献
10.
方向包围盒(Oriented bounding box:OBB)的构造以及包围盒的相交测试的计算量都比较大,严重影响了在模拟、仿真的应用,尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法,很大程度上减少了构造方向包围盒(0BB)层次结构的顶点数,改进后的算法在降低构造层次结构时间的同时,对方向包围盒的紧密性代价几乎没有影响,在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面,提留了一种基于筒单羽以爱的相交须刿方击,该算法在检测过程中省去了大量包围盒的相交测试计算,提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较,证明了算法具有高效性。 相似文献