共查询到15条相似文献,搜索用时 62 毫秒
1.
基于复合层次包围盒的实时碰撞检测研究 总被引:9,自引:1,他引:8
针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法。将复合包围盒树分为X、Y、Z层,X层节点为球状包围盒(Sphere)结构,Y层为OBB-Sphere混合结构,Z层为OBB结构。上层节点间的相交测试采用Sphere与Sphere或者OBB的方式,以此快速排除不可能相交的物体;下层节点间的测试采用OBB与OBB的方式保证精确的判定距离较近的物体的碰撞状态。实验通过与OBB算法的性能比较,证明了复合包围盒能有效地应用于复杂场景的实时碰撞检测。 相似文献
2.
基于轴向包围盒碰撞检测算法的改进 总被引:5,自引:1,他引:4
在虚拟环境中,活动对象的运动路径是连续的,为达到实时交互的目的,碰撞时间采样点的取值应该是十分密集的,因此,帧与帧之间会有很强的关联性.利用这一特性,对基于轴向包围盒碰撞检测算法进行优化,把当前对象的碰撞信息记录下来以供下一次碰撞检测使用.另外,针对AABB包围盒紧密性差、占用大量存储空间的问题,基于压缩存储的方法对该算法进行改进,减少AABB包围盒存储的字节数.实验结果证明,优化算法在有效地减少参与测试的包围盒数目的同时,也节省了AABB包围盒树的存储空间. 相似文献
3.
基于包围盒的碰撞检测算法综述 总被引:23,自引:4,他引:23
对基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法、时空包围金法的检测原理和检测效率进行了详细地分析比较。分析结果表明:包围盒的简单性和它包裹对象的紧密性是一对矛盾,包围盒越简单其包裹
紧密性越差,如何更好地兼顾简单性和紧密性成为包围盒法的关键;离散方向多面体是介于轴向包围盒和凸包之间的包围盒,只要合理地选取平行平面对的个数和方向,就可以在碰撞检测的简单性和包裹物体的紧密性之间灵活取舍。研究结论对于虚拟场景的动态建模具有一定的指导意义。 相似文献
4.
5.
6.
7.
8.
9.
为了更好的仿真零部件的装配过程,给出了一种基于公差约束的碰撞检测方法及响应策略:首先给出了虚拟零部件的层次模型表达构建方法;其次提出了基于体分解的空间层次包围体表达方法,给出了压缩包围体冗余空间的算法;再次给出碰撞穿透深度的计算方法,通过比对最大穿透深度值与零部件间公差范围,产生不同的碰撞响应策略;第四以孔-轴装配为例,给出了虚拟空间中未受约束与受约束零部件的装配方程最后通过仿真给出了孔-轴零部件之间的装配过程.实验结果表明,在装配的碰撞检测过程中引入公差约束信息,可以增进装配仿真的真实感,提高装配效率. 相似文献
10.
11.
12.
13.
方向包围盒(Oriented bounding box:OBB)的构造以及包围盒的相交测试的计算量都比较大,严重影响了在模拟、仿真的应用,尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法,很大程度上减少了构造方向包围盒(0BB)层次结构的顶点数,改进后的算法在降低构造层次结构时间的同时,对方向包围盒的紧密性代价几乎没有影响,在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面,提留了一种基于筒单羽以爱的相交须刿方击,该算法在检测过程中省去了大量包围盒的相交测试计算,提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较,证明了算法具有高效性。 相似文献
14.
数控弯管加工过程仿真中的碰撞检测研究 总被引:4,自引:0,他引:4
基于自行开发的导管加工仿真系统(TBS)中导管的分段表示,提出了基于仿真指令的碰撞干涉模型和导管扩展OBB树(XOBB)的碰撞检测算法,碰撞干涉模型剔除了加工环境中明显不参与碰撞测试的物体及导管段,实现了导管加工过程仿真中碰撞检测物体对的初级过滤。导管扩展OBB树把变形导管的碰撞检测问题转化为已成形导管段的碰撞检测问题,避免了导管变形所引起的OBB树结点的重新生成。最后,提出了一种三角形求交的代数方法——基于非线性规划的三角形求交算法。 相似文献