https://github.com/nilssonk/rust-quadtree

A simple implementation of a Quadtree in Rust.
https://github.com/nilssonk/rust-quadtree

quadtree rust

Last synced: 9 months ago
JSON representation

A simple implementation of a Quadtree in Rust.

• Host: GitHub
• URL: https://github.com/nilssonk/rust-quadtree
• Owner: nilssonk
• License: gpl-3.0
• Created: 2021-10-20T17:27:20.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2021-12-06T22:36:41.000Z (over 4 years ago)
• Last Synced: 2025-04-08T17:51:40.148Z (about 1 year ago)
• Topics: quadtree, rust
• Language: Rust
• Homepage:
• Size: 28.3 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# rust-quadtree

A simple implementation of a [Quadtree](https://en.wikipedia.org/wiki/Quadtree) in Rust.

## Features

* Data to be inserted should implement the *BoxBounded\* trait which enables AABB querying.

* In an attempt to increase reference locality, the nodes themselves only carry a list of indices into a central StableVec which stores the inserted data.

* The subdivision limit, i.e. the number of elements a single node can contain before a node subdivision is triggered, is compile-time configurable through *const generics*.

* A visitation interface is included for convenient tree traversal.