基于图像的快速碰撞检测算法

基于图像的碰撞检测算法是一类较新的碰撞检测方法 ,它有效地利用图形硬件的加速功能 ,以减轻 CPU的负担 .文中提出一种基于图像的快速碰撞检测算法 ,该算法在继承一般基于图像的碰撞检测算法优点的同时 ,不但能处理任意形状的多面体 ,而且具有更高效率 .该算法主要采用对物体表面进行自动凸分解 ,将凸分解结果合理地组织成层次二叉树结构 ,以及绘制加速等技术 .与相关算法的实验比较说明 。

面向虚拟环境漫游的快速碰撞检测算法

分析了虚拟漫游中的碰撞检测失真现象,讨论了克服碰撞检测失真的方法,根据漫游碰撞检测精度要求不高的特点,提出了一种虚拟环境漫游的快速碰撞检测算法.该算法采用包围球来代替化身,先通过三次半空间剔除来建立碰撞形体集,再利用化身运动的几何连贯性将碰撞形体集分割成碰撞形体子集,最后通过实施对球与多边形的碰撞检测来计算碰撞点和可移动距离.实验表明,该算法能在基本不降低帧率的情况下对虚拟环境进行漫游,对一个由1 796个形体组成的虚拟环境,碰撞检测开关处于开和关两种状态时的帧率分别为13.268帧/s和13.340帧/s.

交互式汽车发动机虚拟装配系统中一种快速碰撞检测方法的应用研究

碰撞检测技术是虚拟装配系统中的一项关键技术,其决定了装配系统是否可以并行、快捷和实时反应装配效果.本文提出了一种在轴向包围盒技术基础上改进的重叠轴向包围盒技术(SAABB),提高了虚拟装配系统的仿真性.