Page 1 of 1

Target detection performance

Posted: Sat Jan 09, 2010 10:05 pm
by zuzuf
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 :P) in debug mode 8) .

Re: Target detection performance

Posted: Sun Jan 10, 2010 6:01 am
by xpoy
:D
What the hell!!!!