A Kind of Real-time Collding Examination Algorithm Based on Flow-calculation
YU Yong-yan · Journal of Beijing Union University · 2005
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.