kdtree
.. image:: http://nuclear.mutantstargoat.com/sw/kdtree/img/kdtree_logo.png
Overview
kdtree is a simple, easy to use C library for working with kd-trees.
Kd-trees are an extension of binary search trees to k-dimensional data. They
facilitate very fast searching, and nearest-neighbor queries.
This particular implementation is designed to be efficient and very easy to
use. It is completely written in ANSI/ISO C, and thus completely
cross-platform.
See under the doc/ and examples/ directories to find out how to use the
kdtree library.
License
Author: John Tsiombikas nuclear@member.fsf.org
kdtree is free software. You may use, modify, and redistribute it under the
terms of the 3-clause BSD license.
Download
Latest release (0.5.7): http://nuclear.mutantstargoat.com/sw/kdtree/files/kdtree-0.5.7.tar.gz
You can find previous releases here:
http://nuclear.mutantstargoat.com/sw/kdtree/files/
You can also grab a copy of the source from github: https://github.com/jtsiomb/kdtree