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 
.Target detection performance
-
zuzuf
- Administrateur - Site Admin
- Posts: 3281
- Joined: Mon Oct 30, 2006 8:49 pm
- Location: Toulouse, France
- Contact:
Target detection performance
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 .=>;-D Penguin Powered
Re: Target detection performance
What the hell!!!!
Who is online
Users browsing this forum: No registered users and 7 guests