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 17:08

sirgwain

Senior Chief Petty Officer

Messages: 86
Registered: March 2004
Location: Tucson

LEit wrote on Wed, 07 February 2007 23:03

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.

I already have that list for determining what fleets are involved in battles. I was thinking I needed to make it more globally accessable to the game. I'll chock up one more reason to do so. Smile

Quote:

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.

Thanks for the explanation. I was looking through the Freestars code and I noticed there was a lot more in there than just a simple nested loop. You also used the tagging approach m.a@stars described above. I need to implement that.

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 05:13:32 EDT 2024