[Numpy-discussion] finding close together points.
Fri Nov 13 14:27:22 CST 2009
Anne Archibald wrote:
>>> 2009/11/10 Christopher Barker <Chris.Barker@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
More information about the NumPy-Discussion