Target detection performance
Posted: Sat Jan 09, 2010 10:05 pm
I've added a KDTree class which implements an abstract (it can be units or anything else) KdTree structure and used it to speed up target detection.
A game with lots of long range weapons regularly checking for targets ran slowly with the old brute force algorithm but now it runs nicely with 2000 vs 2000 units (Berthas ) in debug mode .
A game with lots of long range weapons regularly checking for targets ran slowly with the old brute force algorithm but now it runs nicely with 2000 vs 2000 units (Berthas ) in debug mode .