共查询到16条相似文献,搜索用时 515 毫秒
1.
方向包围盒(Oriented bounding box:OBB)的构造以及包围盒的相交测试的计算量都比较大,严重影响了在模拟、仿真的应用,尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法,很大程度上减少了构造方向包围盒(0BB)层次结构的顶点数,改进后的算法在降低构造层次结构时间的同时,对方向包围盒的紧密性代价几乎没有影响,在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面,提留了一种基于筒单羽以爱的相交须刿方击,该算法在检测过程中省去了大量包围盒的相交测试计算,提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较,证明了算法具有高效性。 相似文献
2.
基于轴向包围盒碰撞检测算法的改进 总被引:5,自引:1,他引:4
在虚拟环境中,活动对象的运动路径是连续的,为达到实时交互的目的,碰撞时间采样点的取值应该是十分密集的,因此,帧与帧之间会有很强的关联性.利用这一特性,对基于轴向包围盒碰撞检测算法进行优化,把当前对象的碰撞信息记录下来以供下一次碰撞检测使用.另外,针对AABB包围盒紧密性差、占用大量存储空间的问题,基于压缩存储的方法对该算法进行改进,减少AABB包围盒存储的字节数.实验结果证明,优化算法在有效地减少参与测试的包围盒数目的同时,也节省了AABB包围盒树的存储空间. 相似文献
3.
一种基于混合包围盒结构的实时碰撞检测的有效方法 总被引:3,自引:0,他引:3
有向包围盒(OBB)是一中用于复杂结构刚体模型间碰撞检测的有效方法,但是由于其自身的算法复杂性导致在检测距离较远的模型时检测效率不及轴向包围盒(AABB)或球形盒(Sphere).使用OBB和Sphere的混合包围盒结构的碰撞检测算法,通过使用Sphere与Sphere或Sphere与OBB包围盒之间的检测方法快速剔除了模型距离较远时相交的可能性,通过使用OBB与OBB的检测方法精确检测距离较近的模型之间的相交状态.通过与经典算法OBB的比较试验及其他实验证明对于具有复杂结构的刚体,基于混合层次包围盒结构的算法是一种有效的并且精确的实时碰撞检测算法. 相似文献
4.
5.
6.
7.
8.
9.
基于复合层次包围盒的实时碰撞检测研究 总被引:9,自引:1,他引:8
针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法。将复合包围盒树分为X、Y、Z层,X层节点为球状包围盒(Sphere)结构,Y层为OBB-Sphere混合结构,Z层为OBB结构。上层节点间的相交测试采用Sphere与Sphere或者OBB的方式,以此快速排除不可能相交的物体;下层节点间的测试采用OBB与OBB的方式保证精确的判定距离较近的物体的碰撞状态。实验通过与OBB算法的性能比较,证明了复合包围盒能有效地应用于复杂场景的实时碰撞检测。 相似文献
10.
11.
12.
13.
一种大数据量森林场景组织及其实时绘制方法 总被引:1,自引:0,他引:1
针对森林场景建模的复杂性和大数据量等特点,并在对比分析各种场景组织算法的基础上,阐述了采用八叉数结构(Octree)来组织森林场景的流程,提出了层次包围盒+线性边缘检测的预裁剪算法,并将该算法应用于大数据量森林场景的实时绘制;文中还对实验结果进行分析,得出了八叉树结构对场景不同划分深度对绘制效率影响的规律。实验结果证明层次包围盒+线性边缘检测的预裁剪算法的具有实用性和通用性等特点,特别适合均匀分布的场景数据的组织和实时优化绘制。 相似文献
14.
15.
港口舰船目标自动检测的定位和类型分类是一个重要而具有挑战性的问题。针对高分辨率光学遥感影像中多方向性排列密集的近岸舰船目标定位和识别困难的问题,提出基于级联区域卷积神经网络和手工提取特征相结合的近岸舰船检测识别框架。首先,使用级联的区域卷积神经网络对舰船位置进行粗定位并对类别进行估计,得到一系列粗定位的垂直预测框。然后,设计一个可以准确定位舰船的斜框旋转回归器,其将第一阶段所得粗定位垂直矩形框转变为带方向的斜矩形框。最后,使用非极大值抑制的方法去除冗余的预测框。实验采用谷歌地球上采集的数据集进行训练和预测,实验结果表明所提算法在精准率和召回率上均具有较大优势。 相似文献
16.
港口舰船目标自动检测的定位和类型分类是一个重要而具有挑战性的问题。针对高分辨率光学遥感影像中多方向性排列密集的近岸舰船目标定位和识别困难的问题,提出基于级联区域卷积神经网络和手工提取特征相结合的近岸舰船检测识别框架。首先,使用级联的区域卷积神经网络对舰船位置进行粗定位并对类别进行估计,得到一系列粗定位的垂直预测框。然后,设计一个可以准确定位舰船的斜框旋转回归器,其将第一阶段所得粗定位垂直矩形框转变为带方向的斜矩形框。最后,使用非极大值抑制的方法去除冗余的预测框。实验采用谷歌地球上采集的数据集进行训练和预测,实验结果表明所提算法在精准率和召回率上均具有较大优势。 相似文献