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.

Wed, 07 February 2007 23:03

LEit

Lt. Commander

Messages: 879
Registered: April 2003
Location: CT

One thing I did in FreeStars is to keep a list of objects at each location, this is useful in a lot of areas and not hard to build and maintain as things move around.

One place it's useful is in scanning. If you check if one fleet/planet is in range, you know the whole stack of them are or are not in range. Then you have to check cloaking/tachyons...

The other thing you can do is quickly rule out some objects by checking if the x or y is out of range first. IOW, if the scan range is 100ly and the scanner is at 1000, 1000, anything beyond 1100 x or y is out of range, no need to calculate the exact range or cloaking/tachyon for that combination.

- LEit

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:01:40 EDT 2024