Target detection performance

Everything related to the code /
Tout ce qui touche au code
Post Reply
User avatar
zuzuf
Administrateur - Site Admin
Posts: 3281
Joined: Mon Oct 30, 2006 8:49 pm
Location: Toulouse, France
Contact:

Target detection performance

Post by zuzuf » 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 :P) in debug mode 8) .
=>;-D Penguin Powered

xpoy
Posts: 669
Joined: Mon Sep 22, 2008 3:55 am

Re: Target detection performance

Post by xpoy » Sun Jan 10, 2010 6:01 am

:D
What the hell!!!!

Post Reply

Who is online

Users browsing this forum: No registered users and 40 guests