用混合包围盒优化碰撞检测方法

提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置,在层次包围盒树顶层使用包围球,在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比,缩短了碰撞检测时间,提高了碰撞检测速度,实验结果验证了方法的有效性。

混合包围盒碰撞检测算法研究

为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性。

一种新的基于混合层次包围盒的碰撞检测算法

为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构。在包围盒树的上层采用Sphere包围盒,能快速排除不相交的物体,下层采用K-DOPs包围盒,进行更加精确的相交测试,提高了碰撞检测实时性。实验结果表明,该算法是有效可行的,具有较强的实时性及鲁棒性,性能优于传统碰撞检测算法。

大数据背景下混合层次包围盒碰撞检测算法的优化

基于层次树和时空相关性理论研究大数据的快速处理及优化算法在农业物联网中的快速应用,提出一种改进的混合层次包围盒树和碰撞检测算法.实验结果表明,该优化算法在农业物联网等领域具有一定的推广价值.

布料与刚体模型间的空间网格碰撞检测方法

目的为了解决柔性体布料与复杂刚体模型的碰撞检测速率低与真实性差的问题,本文提出混合结构的层次包围盒法(bounding volume hierarchies,BVH)和快速构造OBB(oriented bounding box)包围盒法以及对被检测物体构造空间网格法来提高碰撞检测的时效性。方法首先构建适合柔性体布料的混合结构的层次包围盒树,顶层和底层分别使用结构简单的球形包围盒和AABB(aixe align bounding box)包围盒,中间层使用球形—AABB混合结构对碰撞对进行快速高效剔除。其次对复杂刚体模型使用三角形折叠法进行表面简化,用简化模型代替原复杂模型进行包围盒快速构建。最后构建空间网格,进行更精确的碰撞检测以及碰撞响应。结果实验结果表明,在相同场景情况下,本文方法与其他方法相比包围盒构建速度缩短了10%~18%,对复杂刚体模型构建的OBB包围盒紧密程度提升了8%~15%。包围盒剔除率在相同模型情况下比传统方法提升了8%~13%,整体碰撞检测耗时缩短了6%~13%。本文方法在速率和剔除率提升的情况下模拟的真实性也得到了保证。结论本文方法在检测速率和碰撞剔除率上都有所提升,能够在保证模拟真实的情况下缩短整体碰撞检测耗时,更适用于柔性体和刚体之间的碰撞检测。