|
|
|
GeoCommunity Discussions
SpatialNews Discussions --
The place to discuss GIS news, hardware, software, and data issues
|
Subject: Efficient Distance Calculation
Posted by: Douglas
on: Oct 21, 2009 08:38:14 CDT
|
|
Post New Message...
Post A Reply To This Message...
Notify us
of inappropriate comments
|
|
|
I need to find the closest n points to each point in a database ... a common enough task I'm sure. I'm finding the brute force method of checking the distance between each and every point to be too innefficient and I know in Mathematics/Computer Science there are better algorithms for the tasks. Does anyone have a C# implementation of the Closest Pair problem? (only need in 2D/planar) To be clear, I need the n closest points for each point, not just the closest single pair of points in the file. Any C# code that does this would be greatly appreciated.
|
|
|
Sponsored by:
For information
regarding
advertising rates
Click Here!
|
