Python for air traffic control?

Grant Edwards grante at
Tue Jul 3 05:48:22 CEST 2001

On Mon, 2 Jul 2001 21:33:51 -0400, William Park <opengeometry at> 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
you. ;)

Grant Edwards                   grante             Yow!  An INK-LING? Sure --
                                  at               TAKE one!! Did you BUY any
                                 COMMUNIST UNIFORMS??

More information about the Python-list mailing list