Python for air traffic control?
grante at visi.com
Tue Jul 3 05:48:22 CEST 2001
On Mon, 2 Jul 2001 21:33:51 -0400, William Park <opengeometry at yahoo.ca> wrote:
>On Mon, Jul 02, 2001 at 06:13:36PM -0400, Alex wrote:
>> > You would be maintaining NxN table to see
>> > - if any position is outside the assigned trajectory, or
>> > - distance (between any two position) is too close
>> You don't need an NxN table, actually. You can partition the
>> space in which you'll be tracking the planes into cubical
>> buckets with diameters greater than your threshold minimum
>> distance. Then you only need to check for each plane the
>> other planes that are in its bucket or an adjacent bucket. It
>> scales linearly with the number of planes.
>What I meant is that for each airplane, he needs to calculate
>the distance to every other airplanes; that's O(N^2). ;-)
What Alex meant was he doesn't and it isn't. You can argue
with Alex if you want, but the smart money won't be betting on
Grant Edwards grante Yow! An INK-LING? Sure --
at TAKE one!! Did you BUY any
visi.com COMMUNIST UNIFORMS??
More information about the Python-list