[Flightgear-devel] Global data positional lookup

[David L. <dav...@nt...>]

I'm considering the problem of looking up global data at the moment (eg. how many navaids are within x miles of point p).  So far I've only implemented this in a very crude manner, by indexing a map of navaid pointers using FG bucket number, and then traversing all the navaids in the user's bucket and concentric rings of buckets out from the user to the required distance.  This works, but is somewhat ugly, and requires more navaids / buckets to be checked than may be necessary due to the non-square bucket size and potential for non-centered position of the user within a bucket.

I'm sure there must be a better way, and I'm sure Norman has posted links on this subject to the list before, but I can't find them, and can't seem to find a good method.  Anyone got any ideas?

Cheers - Dave