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 ------------------------------------------------------- This SF.net email is sponsored by: Splunk Inc. Do you grep through log files for problems? Stop! Download the new AJAX search engine that makes searching your log files as easy as surfing the web. DOWNLOAD SPLUNK! http://sel.as-us.falkag.net/sel?cmd=lnk&kid=103432&bid=230486&dat=121642 _______________________________________________ Flightgear-devel mailing list Flightgear-devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/flightgear-devel
