agar.io-clone icon indicating copy to clipboard operation
agar.io-clone copied to clipboard

Collision Optimization

Open underGhost opened this issue 9 years ago • 3 comments

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

underGhost avatar Feb 19 '16 02:02 underGhost

Currently used quadtree.js is not on NPM, may have to adapt to another package of similar functionality

abalabahaha avatar Feb 19 '16 02:02 abalabahaha

I may look into https://www.npmjs.com/package/simple-quadtree

underGhost avatar Feb 19 '16 02:02 underGhost

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...

ghost avatar May 06 '16 08:05 ghost