scipy tutorial - Baustatik-Info-Server

SciPy Reference Guide, Release 0.8.dev
query(x, k=1, eps=0, p=2, distance_upper_bound=inf )
query the kd-tree for nearest neighbors
Parameters
x : array-like, last dimension self.m
An array of points to query.
k : integer
The number of nearest neighbors to return.
eps : nonnegative float
Return approximate nearest neighbors; the kth returned value is guaranteed to be
no further than (1+eps) times the distance to the real kth nearest neighbor.
p : float, 1> from scipy.spatial import KDTree
>>> x, y = np.mgrid[0:5, 2:8]
>>> tree = KDTree(zip(x.ravel(), y.ravel()))
>>> tree.data
array([[0, 2],
[0, 3],
[0, 4],
[0, 5],
[0, 6],
[0, 7],
[1, 2],
[1, 3],
[1, 4],
[1, 5],
[1, 6],
[1, 7],
[2, 2],
[2, 3],
418 Chapter 3. Reference