Python for air traffic control?
Grant Edwards
grante at visi.com
Mon Jul 2 23:48:22 EDT 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
you. ;)
--
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
mailing list