Skip to content

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

Notifications You must be signed in to change notification settings

patvarilly/CoverTree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is a Python implementation of cover trees, a data structure for finding
nearest neighbors in a general metric space (e.g., a 3D box with periodic
boundary conditions).

Cover trees are described in two papers hosted here:

http://hunch.net/~jl/projects/cover_tree/cover_tree.html

The implementation here owes a great deal to PyCoverTree, by Thomas Kollar,
Nil Geisweiller, Emanuele Olivetti, which can be found here:

http://github.com/emanuele/PyCoverTree

The API follows that of Anne M. Archibald's KD-tree implementation for scipy
(scipy.spatial.kdtree).  Other than specifying a distance function in the
constructor, this module can be used as a drop-in replacement for kdtree.

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published