comp.lang.idl-pvwave archive: archive » Re: Nearest neighbors

Home » Public Forums » archive » Re: Nearest neighbors

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Nearest neighbors [message #68251 is a reply to message #68250]

Wed, 07 October 2009 19:00

Chris[6]
Messages: 84
Registered: July 2008

Member

On Oct 7, 2:01 pm, "N. Johnson" <evilish...@gmail.com> wrote:
> I have a set of latitude/longitude pairs and I need to find the n
> closest neighbors for all of them. I'm trying to use the
> nearest_neighbors() function found on this page:http://www.dfanning.com/code_tips/slowloops.html
>
> However, when I attempt to run the function, I get an error on the
> line:
> p=c[c[point]:c[point+1]-1] ;start with this point's DT neighbors
>
> because c[point] is equal to c[point+1]. Since I don't know exactly
> what the function is doing, I don't know how to fix it. If it matters,
> I have a lot of lat/lon pairs (~1e6) and there may be duplicates.
>
> Any suggestions?
> Nathan Johnson

I have an alternative nearest neighbors routine that doesn't use
triangulation - it may be useful (it assumes a euclidian space, so it
won't work if your points are very spread out or near a pole)

Documentation:
http://www.ifa.hawaii.edu/~beaumont/code/nearestn.html (look at
nearestn, not nearestn_findneighbors)

Library:
http://www.ifa.hawaii.edu/~beaumont/code/beaumont_library.ta r

Chris

Report message to a moderator

[Message index]

		Re: Nearest neighbors By: Chris[6] on Thu, 08 October 2009 18:55
		Re: Nearest neighbors By: N. Johnson on Thu, 08 October 2009 17:08
		Re: Nearest neighbors By: penteado on Wed, 07 October 2009 19:31
		Re: Nearest neighbors By: Chris[6] on Wed, 07 October 2009 19:00

Previous Topic:	Re: Sky is falling, maybe?
Next Topic:	interpolation of irregular satellite data

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Oct 08 17:46:47 PDT 2025

Total time taken to generate the page: 0.00434 seconds