## kdtree

## 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 <[email protected]>

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