agar.io-clone
agar.io-clone copied to clipboard
Collision Optimization
Currently there's two packages checking for collisions SAT and Quadtree. We only need to utilize one.
- Switch over to Quadtree to handle all collisions.
- Handle collisions by type. (ie Player, Virus, Food, Bot).
- Quadtree needs to be a manageable package instead of
quadtree.js
Currently used quadtree.js
is not on NPM, may have to adapt to another package of similar functionality
I may look into https://www.npmjs.com/package/simple-quadtree
I've replaced the currently used quadtree.js
with simple-quadtree
in #409 (at least for the es6-refactor
branch), but in that PR we're still using SAT because I've not had time to do that...