What is the most efficient circle collision algorithm for my case?

114 Views Asked by At

Hello :) I am trying to make similar simulation to a game like agar.io - where there are many circles within square world. The circles vary a lot in size - some have radius 1, some have radius even 150.

Just checking every circle-circle collision is too expensive - it is O(n^2) on every physics tick.

Hope you could help me <3 Thank you in advance!

0

There are 0 best solutions below