https://github.com/jtsiomb/kdtree

A simple C library for working with KD-Trees
https://github.com/jtsiomb/kdtree

Last synced: about 2 months ago
JSON representation

A simple C library for working with KD-Trees

• Host: GitHub
• URL: https://github.com/jtsiomb/kdtree
• Owner: jtsiomb
• License: other
• Created: 2015-03-13T02:06:19.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2021-08-07T15:57:28.000Z (almost 3 years ago)
• Last Synced: 2024-02-01T08:50:25.483Z (5 months ago)
• Language: C
• Homepage: http://nuclear.mutantstargoat.com/sw/kdtree/
• Size: 42 KB
• Stars: 372
• Watchers: 28
• Forks: 115
• Open Issues: 7
• Metadata Files:
  • Readme: README.rst
  • License: COPYING

Lists

• awesome-c - kdtree - Simple library for working with KD-trees. [`3-clause BSD`](https://directory.fsf.org/wiki/License:BSD-3-Clause) (Utilities ## / Vim ###)
• awesome-c-zh - kdtree - 使用KD树的简单库。[](https://spdx.org/licenses/BSD-3-Clause.html) (数据结构)

README

        
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 

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