search

dannyko / gpdk

GAMEPREZ Developer Kit
Other
17 stars 4 forks source link

optimize collision detection #8

Closed dannyko closed 11 years ago

dannyko commented 11 years ago

speed up collision detection to reduce the number of elements checked after each positionupdate.

e.g. using d3 geom.quadtree

dannyko commented 11 years ago

merged into dev on this commit:

b3b4b01b4745da3a57012ddd69a9ce32db407726

quadtree working but further optimization still needed, see issue #9

dannyko commented 11 years ago

basic collision detection seems to be working using a single while loop over collision.list for each tick of the global physics timer