Home World Forum: FreeStars » Efficient Algorithm for Scanning planets/fleets/etc.

Home » Stars! Clones, Extensions, Modding » FreeStars » Efficient Algorithm for Scanning planets/fleets/etc.

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Efficient Algorithm for Scanning planets/fleets/etc.

Thu, 08 February 2007 15:16

Kotk

Commander

Messages: 1227
Registered: May 2003

there are basically 3 different scanning types
point blank scanning, non-penetrating scanning, penetrating scanning.

First one is important since scannerless ships see opponent ships and orbitals at same location. Also SS special scanners have improved abilities at same location.

Do not use squre root in range/distance calculations (its slow), instead compare the square of range with square of distance. Do not forget to apply squares of cloak/tachylon modifiers too. Wink

Do not forget that minefields scan (SD) and are discovered bit differently than usual.

Algorithm i would use would consist roughly of those steps:

1) Make 3 lists of scanners. Note that if JOAT did split out 100 chaff in some location, then it is bad idea to have 100 equal scanners there, have just one.

2) Make a list of all objects that do not belong to player. QSort that list by coordinates (by x if x is same then by y). That way you get the same location effect that Leit described.

3) apply point-blank scanners first to the list (because these involve no ranges or cloaks). Everything that was scanned move to scanned objects list.

4) split the remaining list into two lists, orbiting objects and deep space objects.

5) apply non-pen scanners to deep space objects. Everything that is scanned move to scanned objects list.

6) apply pen scanners to orbiting objects. Everything that is scanned move to scanned objects list.

7) do what you want with scanned objects. Wink

If it is still slow then switch to C++ or something. Very Happy

[Updated on: Thu, 08 February 2007 15:17]

Report message to a moderator

[Message index]

		Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Wed, 07 February 2007 16:36
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: m.a@stars on Wed, 07 February 2007 17:33
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: NingunOtro on Wed, 07 February 2007 19:20
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: LEit on Wed, 07 February 2007 23:03
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: Kotk on Thu, 08 February 2007 15:16
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Thu, 08 February 2007 17:20
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: m.a@stars on Thu, 08 February 2007 17:30
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: Kotk on Fri, 09 February 2007 05:16
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Fri, 09 February 2007 11:55
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: Kotk on Fri, 09 February 2007 15:42
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Fri, 09 February 2007 16:49
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Thu, 08 February 2007 17:08
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: yartrebo on Sun, 07 October 2007 16:38
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: sirgwain on Wed, 24 October 2007 15:49
		Re: Efficient Algorithm for Scanning planets/fleets/etc. By: PaulCr on Thu, 25 October 2007 07:01

Previous Topic:	New stars! server clone proposal
Next Topic:	3D tool

Goto Forum:

-=] Back to Top [=-

Current Time: Mon Apr 29 09:49:04 EDT 2024