[Numpy-discussion] finding close together points.

[Christopher Barker]

Peter Schmidtke wrote:
> On Tue, 10 Nov 2009 16:07:32 -0800, Christopher Barker
> <Chris.Barker at noaa.gov> wrote:

>> I have a bunch of points in 2-d space, and I need to find out which 
>> pairs of points are within a certain distance of one-another (regular 
>> old Euclidean norm).
> 
> How big is your set of points?

Could be 100s of thousands, maybe ever millions. That's why O(N^2) is 
not good.

-Chris


-- 
Christopher Barker, Ph.D.
Oceanographer

Emergency Response Division
NOAA/NOS/OR&R            (206) 526-6959   voice
7600 Sand Point Way NE   (206) 526-6329   fax
Seattle, WA  98115       (206) 526-6317   main reception

Chris.Barker at noaa.gov