OlivierLi / Interceptor

Tiny "game" to play with OpenGL and shaders
The Unlicense
0 stars 0 forks source link

Use quadtree to store game entities #14

Open OlivierLi opened 10 years ago

OlivierLi commented 10 years ago

Checking all entities for collsions boils to down to an n-body problem. Quadtree should be implemented to speed things up. It will only be necessary once the number of entities is higher but it's good algorithmic practise.