Basic collision detection

[Exide]

We need a way to detect when a player runs into the wall of the arena or another player. Both cases should cause damage to each player involved and remove velocity in the direction of the impact.

[Exide]

I found an open-source (MIT license) implementation of the Separating Axis Theorem in JS: https://github.com/jriecken/sat-js

[Exide]

This is what I found when researching quad trees, spatial hashing, etc.

• https://gamedev.stackexchange.com/a/46748/20256
• http://zufallsgenerator.github.io/2014/01/26/visually-comparing-algorithms/
• https://github.com/timohausmann/quadtree-js
• https://stackoverflow.com/a/4982195/157212

[Exide]

Collisions are being detected but no action is taken.

[Exide]

I'm replacing jriecken/sat-js with my own implementation. It would provide me with more optimization potential but also I've done this a few times and I would like to see what I can remember :p

Some useful links regarding the Separating Axis Theorem:

• https://gamedevelopment.tutsplus.com/tutorials/collision-detection-using-the-separating-axis-theorem--gamedev-169
• http://www.metanetsoftware.com/technique/tutorialA.html
• http://www.dyn4j.org/2010/01/sat/#sat-projshape
• https://www.mathsisfun.com/algebra/vectors-dot-product.html
• https://stackoverflow.com/questions/1243614/how-do-i-calculate-the-normal-vector-of-a-line-segment