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

摘要：

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

关键词：碰撞检测、基于图像、绘制加速、凸分解

所属期刊栏目：14

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60103003;国家创新研究群体科学基金60021201

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：805-809