Bug#752225: ITP: pykdtree -- Fast kd-tree implementation with OpenMP-enabled queries

[Antonio Valentino <antonio.valentino@tiscali.it>]

Package: wnpp
Severity: wishlist
Owner: Antonio Valentino <antonio.valentino@tiscali.it>

* Package name    : pykdtree
  Version         : 0.2
  Upstream Author : Esben S. Nielsen <esn@dmi.dk>
* URL             : https://pypi.python.org/pypi/pykdtree
* License         : GPL
  Programming Lang: C, Python
  Description     : Fast kd-tree implementation with OpenMP-enabled queries

Pykdtree is a kd-tree implementation for fast nearest neighbour search
in Python. The aim is to be the fastest implementation around for
common use cases (low dimensions and low number of neighbours) for
both tree construction and queries.
.
The implementation is based on scipy.spatial.cKDTree and libANN by
combining the best features from both and focus on implementation
efficiency.
.
The interface is similar to that of scipy.spatial.cKDTree except only
Euclidean distance measure is supported.
.
Queries are optionally multithreaded using OpenMP.


This package is relevant for the gis-remotesensing task.