Skip to content
A simple C library for working with KD-Trees
Branch: master
Clone or download
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
doc
examples
.hgignore
.hgtags Added tag kdtree-0.5.6 for changeset af356a6eac25 Mar 13, 2015
COPYING
Makefile.in improved the makefile: Oct 10, 2015
README.rst added the logo in the readme file Mar 13, 2015
configure improved the makefile: Oct 10, 2015
kdtree.c Merge branch 'master' of github.com:mdejong/kdtree into mdejong-master Nov 28, 2018
kdtree.h updated the email address in copyright statements Nov 25, 2011

README.rst

kdtree

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.6): http://nuclear.mutantstargoat.com/sw/kdtree/files/kdtree-0.5.6.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

You can’t perform that action at this time.