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