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