Best method to check all players against all players in the quadtree? about quadtree-js HOT 2 CLOSED

I created a new example for many-to-many checks

https://timohausmann.de/quadtree.js/many.html

from quadtree-js.

This way we only loop through the players once and each one is checked against all bullets and the previous players already inserted so all player to player checks are covered.

From my understanding this wont check all players against each other but only - like you say, too - against previously inserted. So e.g. the first loop execution won't have any player in the Quadtree. I'm afraid you need two loops, one for inserting and one retrieving, and test the retrieved IDs to prevent self-collision.

Haven't thought about many-to-many yet and I cannot say if this is the best method. Let me know if this works for you or not.

from quadtree-js.