CoverTree

Metric neighbor finder

A data structure library for finding nearest neighbors in a general metric space

Python implementation of cover trees, near-drop-in replacement for scipy.spatial.kdtree

GitHub

31 stars
4 watching
9 forks
Language: Python
last commit: almost 13 years ago
Linked from 2 awesome lists


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
martibosch/detectree A Pythonic library for semantic tree segmentation from aerial imagery 243
mrhooray/kdtree-rs An efficient data structure library for fast geospatial indexing and nearest neighbor searches 236
oturns/geosnap A Python-based tool for analyzing and visualizing geospatial neighborhood data to support social science research, urban planning, and policy analysis. 250
spotify/annoy A data structure and search algorithm for finding closest points in high-dimensional space 13,321
bast/flanders Fast 2D nearest neighbor search with an angle 7
toblerity/rtree An optimized spatial indexing solution for Python applications. 635
lartpang/pysodmetrics A library providing an implementation of various metrics for object segmentation and saliency detection in computer vision. 150
dataverselabs/pyinterpolate A Python package for performing spatial interpolation and analysis using various techniques 157
kristofferc/nearestneighbors.jl A Julia package for efficient nearest neighbor searches in high-dimensional spaces 426
martibosch/pylandstats A Python library for analyzing landscape metrics and evolution 83
jblindsay/kdtree An efficient spatial data structure for fast point query operations 43
lyst/rpforest An efficient algorithm for finding approximate nearest neighbors in high-dimensional spaces 225
michaeldorman/nngeo An R library providing spatial data join capabilities using the k-nearest neighbor algorithm 79
theta-limited/openathena-legacy-python A tool for processing drone images to extract precise geodetic locations 86
jtsiomb/kdtree A C library implementation of a data structure for fast searching and nearest neighbor queries in k-dimensional space 396