search

TeeworldsCN / ddnet-pvp

DDNet based server designed for PvP
Other
10 stars 9 forks source link

[mini-project] Quad tree optimization #23

Open TsFreddie opened 3 years ago

TsFreddie commented 3 years ago

Implement a quad tree to accelerate physics. It will be important for #16, so it is possible to have lots of physics entities without draining too much performance.

TsFreddie commented 3 years ago

Or checkout sptial hashing which might also be good, we only need one of these tho. We'll probably need this optimization for checking network clips, so if one is better for clipping as wel then we should use that one. Need some research on these tho.