Darthfett / A-Priori-Physics-System

A side-scroller game based upon Mega Man X, with a priori collision detection, and objects being represented as a sequence of connected points.
3 stars 0 forks source link

Investigate Parallelizing calls to ParabolaLineCollision #31

Closed Darthfett closed 12 years ago

Darthfett commented 12 years ago

With issue #30, the run time (number of calls to ParabolaLineCollision) of collision detection between a pair of entities is something like O(n * m) with n, m being the points representing each object.

This can increase at a very large rate, and because ParabolaLineCollision is (very nearly) a 'pure function', it would be simple to parallelize the calls, to increase performance on multi-core CPUs.