kdvtree

Crates.iokdvtree
lib.rskdvtree
version0.8.0
sourcesrc
created_at2018-05-23 17:33:40.833606
updated_at2018-06-04 12:22:37.711746
descriptionK-dimensional tree space-partitioning data structure
homepagehttps://github.com/swizard0/kdtree
repositoryhttps://github.com/swizard0/kdtree
max_upload_size
id66816
size71,635
wkt-publishers (github:georust:wkt-publishers)

documentation

README

K-dimensional tree space-partitioning data structure

Overview

The k-d tree is a binary tree in which every node is a k-dimensional point. Every non-leaf node can be thought of as implicitly generating a splitting hyperplane that divides the space into two parts, known as half-spaces. Points to the left of this hyperplane are represented by the left subtree of that node and points right of the hyperplane are represented by the right subtree.

Read more on wikipedia

Additional specific features are implemented in the current library for collision detection tasks. By splitting objects bounding volumes it allows not only to detect the fact of collision, but also to locate a collision point for complex objects with the given accuracy.

Visualizer: kdtree-demo

kdtree visualizer

Example usage

See library tests section or kdtree demo visualizer code.

Authors

  • Alexey Voznyuk - Initial work - swizard0

License

This project is licensed under the MIT License - see the LICENSE file for details

Commit count: 30

cargo fmt