摘要
高性能可编程图形硬件的出现,正改变通用计算仅能由CPU完成的传统观念。探索性地采用可编程图形硬件来解决复杂物体间的实时碰撞检测问题。通过将两个任意物体间的碰撞检测计算映射到图形硬件以有效利用图形硬件的并行架构,由实时绘制过程快速产生碰撞检测结果。为此,算法首先将碰撞检测问题转化为一组线段集合与三角形的求交问题以实现碰撞检测算法向可编程图形硬件的迁移。在对算法复杂度进行理性分析的基础上,给出了两种有效的优化技术以提升算法效率。
The emergence of high performance programmable sketch hardware is changing the traditional idea that general calculation can only be done by CPU. Programmable sketch hardware has found its application in complicated real-time colliding examination. Examination of collision between any two objects is reflected on sketch hardware so as to make an efficient use of parallel framework and examination results quickly in the course of real-time sketch. For this, calculation is converted through algorism to a problem of concourse of a group of lines and intersecting solution, hence a transference from colliding examination algorithm to programmable sketch hardware. In addition, two optimal techniques are intrduced to render the calculation more efficient.
出处
《北京联合大学学报》
CAS
2005年第4期73-79,共7页
Journal of Beijing Union University
关键词
碰撞检测
流计算
可编程图形硬件
通用计算
collision examination
flow calculation
programmable sketch hardware
commonly used calculation
