论文部分内容阅读
高性能可编程图形硬件的出现,正改变通用计算仅能由CPU完成的传统观念。探索性地采用可编程图形硬件来解决复杂物体间的实时碰撞检测问题。通过将两个任意物体间的碰撞检测计算映射到图形硬件以有效利用图形硬件的并行架构,由实时绘制过程快速产生碰撞检测结果。为此,算法首先将碰撞检测问题转化为一组线段集合与三角形的求交问题以实现碰撞检测算法向可编程图形硬件的迁移。在对算法复杂度进行理性分析的基础上,给出了两种有效的优化技术以提升算法效率。