[Numpy-discussion] finding close together points.

Christopher Barker Chris.Barker at noaa.gov
Fri Nov 13 15:27:22 EST 2009

Anne Archibald wrote:
>>> 2009/11/10 Christopher Barker <Chris.Barker at noaa.gov>:
>>>> 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).

> This is now implemented in SVN.

Wow! great -- you sounded interested, but I had no idea you'd run out 
and do it! thanks! we'll check it out.

> I (tentatively?) used a set to store
> the collection of pairs, because my tree traversal is not smart enough
> to reliably uniquify the pairs without using sets. With more time and
> energy, I'm sure the algorithm could be improved to avoid using sets
> (both internally and on return), but I think that's something to save
> for the Cython version.

I agree -- what's wrong with using a set?

Thanks, we'll let you know how it works for us.


Christopher Barker, Ph.D.

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

More information about the NumPy-Discussion mailing list