Nearest Neighbor Search: Python

python numpy nearest-neighbor kdtree closest-points

Thanks to John Vinyard for suggesting scipy. After some good research and testing, here is the solution to this question:

Prerequisites:Install Numpy and SciPy

Create an instance of a cKDTree as such:

YourTreeName = scipy.spatial.cKDTree(YourArray, leafsize=100)#Play with the leafsize to get the fastest result for your dataset

Query the cKDTree for the Nearest Neighbor within 6 units as such:
```
for item in YourArray:    TheResult = YourTreeName.query(item, k=1, distance_upper_bound=6)
```
for each item in YourArray, TheResult will be a tuple of the distance between the two points, and the index of the location of the point in YourArray.

CodeHunter