Skip to content

Simple self-balancing Kd-Tree and KNN search library in pure C. Most tree operations are non-recursive, and therefore suited for embedded systems.

License

Notifications You must be signed in to change notification settings

naimaryan1/KD_TREE

Repository files navigation

kd_tree

  1. What is this library?

This is a minimal kd-tree library.

The kd-tree library builds balanced kd-tree, the kd-tree helps run efficient KNN (k nearest neighbors) algorithm. Most algorithms are iterative and non-recursive.

This was tested on Linux Ubuntu and Windows 10.

  1. Installation:

In order to integrate this library into your project just copy & paste kdtree.h and kdtree.c files into your project.

  1. Build & test kdtree:

Use Make & at the command prompt type "make clean all". Executable file titled "test" will be generated. By default the Make file will compile & run a test file titled "knn_search_test.c".

  1. Other test files:

batch_test.c crud_test memory_allocation_test.c

Thats all.

About

Simple self-balancing Kd-Tree and KNN search library in pure C. Most tree operations are non-recursive, and therefore suited for embedded systems.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published