姜晓路
- 作品数:2 被引量:19H指数:2
- 供职机构:江南大学数字媒体学院更多>>
- 发文基金:江苏省科技支撑计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于混合包围盒的碰撞检测算法优化被引量:6
- 2012年
- 为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进,引入时空相关性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程。实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能。
- 姜晓路刘渊
- 关键词:碰撞检测混合包围盒包围球包围盒树
- 一种新的基于混合层次包围盒的碰撞检测算法被引量:13
- 2012年
- 为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构。在包围盒树的上层采用Sphere包围盒,能快速排除不相交的物体,下层采用K-DOPs包围盒,进行更加精确的相交测试,提高了碰撞检测实时性。实验结果表明,该算法是有效可行的,具有较强的实时性及鲁棒性,性能优于传统碰撞检测算法。
- 姜晓路刘渊
- 关键词:碰撞检测包围球