comp.lang.idl-pvwave archive: archive » Finding pairs of points within a certain distance

Home » Public Forums » archive » Finding pairs of points within a certain distance

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

Finding pairs of points within a certain distance [message #83822]

Mon, 08 April 2013 15:56

koensayr
Messages: 1
Registered: April 2013

Junior Member

Hello all,

I have a problem that I'm trying to find an efficient way to solve.

I have a large list of points (on the order of 10^8), that I need to match to a second list of points (on the order of 10^5 points), and find all pairs that are within a certain distance from each other.

The points are located on the surface of the Earth, so they are given in lat/lon coordinates. I have looked at functions like map_2points that can calculate the distance, but brute force way of matching them would be way too slow.

I noticed a user written library in the Documents of Exelis called match_sph that seem to do what I need, but I cannot find where to download it, and the website where that library was hosted seems to be down.

I have also thought about maybe dividing the points into small chunks using something like hist_nd, but was hoping that there might be an existing program for something like this already.

Any help is greatly appreciated,

Thanks!

Report message to a moderator

[Message index]

		Finding pairs of points within a certain distance By: koensayr on Mon, 08 April 2013 15:56
		Re: Finding pairs of points within a certain distance By: Kenneth Bowman on Tue, 09 April 2013 06:43

Previous Topic:	Re: Ternary Plot in IDL?
Next Topic:	how to get eps or jpeg files as output instead pf ps files.

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Oct 08 13:31:22 PDT 2025

Total time taken to generate the page: 0.00556 seconds