libpysal.cg.fast_knn

libpysal.cg.fast_knn(pts, k, return_dist=False, radius=6371.0)[source]

Computes \(k\) nearest neighbors on a sphere.

Parameters:
ptslist

A list of \(x,y\) pairs.

kint

The number of points to query.

return_distbool

Return distances in the wd container object (True). Default is False.

radiusfloat

The radius of a sphere. Default is Earth’s radius in kilometers, RADIUS_EARTH_KM (6371.0). Earth’s radius in miles, RADIUS_EARTH_MILES (3958.76) is also an option. Source: http://nssdc.gsfc.nasa.gov/planetary/factsheet/earthfact.html

Returns:
wndict

A neighbor ID lookup.

wddict

A neighbor distance lookup (optional).