https://github.com/fschutt/quadtree-f32

Very simple, no-dependency quadtree implementation
https://github.com/fschutt/quadtree-f32

Last synced: about 1 year ago
JSON representation

Very simple, no-dependency quadtree implementation

• Host: GitHub
• URL: https://github.com/fschutt/quadtree-f32
• Owner: fschutt
• Created: 2020-04-11T19:17:30.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2024-07-16T10:34:48.000Z (almost 2 years ago)
• Last Synced: 2025-04-10T23:07:08.852Z (about 1 year ago)
• Language: Rust
• Size: 47.9 KB
• Stars: 4
• Watchers: 2
• Forks: 2
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# quadtree

Simple f32-based quadtree that can query rects and points

in Olog(n) time.

Note: For simplicity sake, there is no way to update the tree

besides destroying and rebuilding it completely.