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 #68225 is a reply to message #68224]

Thu, 08 October 2009 17:08

N. Johnson
Messages: 2
Registered: October 2009

Junior Member

On Oct 7, 7:00 pm, Chris <beaum...@ifa.hawaii.edu> wrote:
> 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/neare stn.html(look at
> nearestn, not nearestn_findneighbors)
>
> Library:http://www.ifa.hawaii.edu/~beaumont/code/beaumont_li brary.tar
>
> Chris

Chris,

Thanks that works well. Is there a way to get the nth nearest points
by calling that function just once? Or do I have to call it n times?

Thanks,
Nathan

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: Thu Oct 09 22:44:51 PDT 2025

Total time taken to generate the page: 0.72017 seconds