« previous next »
Pages: [1]   Go Down

Author Topic: Paint Attack  (Read 792 times)

Offline TechSY730

  • Core Member Mark V
  • *****
  • Posts: 4,570
Paint Attack
« on: October 26, 2010, 09:03:38 pm »
Have you guys figured out a better algorithm for the paint attack? I remember you mentioning that the algorithm used in the last SlimDX beta was an O(n*m) algorithm, which is of course impractical for 1000 units on 1000 unit type situations (as is quite possible in the late game).
Logged

Offline x4000

  • Chris McElligott Park, Arcen Founder and Lead Dev
  • Arcen Staff
  • Zenith Council Member Mark III
  • *****
  • Posts: 31,651
Re: Paint Attack
« Reply #1 on: October 26, 2010, 09:09:33 pm »
We haven't been working on it as a priority yet; it's something we'll address 4.0.  We know how to send the data more efficiently, although it's still one of those features that I think is just begging for trouble.  But, hey. ;)
Logged
Have ideas or bug reports for one of our games?  Mantis for Suggestions and Bug Reports. Thanks for helping to make our games better!

Offline TechSY730

  • Core Member Mark V
  • *****
  • Posts: 4,570
Re: Paint Attack
« Reply #2 on: October 26, 2010, 09:13:09 pm »
No worries, it is a pretty minor thing. Can't you use some sort of clever "pooling and copying" of orders to help things out, like you do with target selection in FRD mode?
Logged

Offline keith.lamothe

  • Arcen Games Staff
  • Arcen Staff
  • Zenith Council Member Mark III
  • *****
  • Posts: 19,505
Re: Paint Attack
« Reply #3 on: October 26, 2010, 09:18:29 pm »
I already know the approach I want to use for it, I described it in the thread where I said the previous implementation wouldn't work; it's just a matter of having time.
Logged
Have ideas or bug reports for one of our games? Mantis for Suggestions and Bug Reports. Thanks for helping to make our games better!
Pages: [1]   Go Up
« previous next »