#quad-tree #spatial #tree

quadtree-f32

Simple, dependency-free ID-based quadtree

10 releases

0.4.1 Jul 16, 2024
0.4.0 Dec 15, 2021
0.3.4 Oct 24, 2021
0.3.0 Apr 29, 2020
0.1.0 Apr 11, 2020

#683 in Algorithms


Used in beziercurve-wkt

MIT license

34KB
321 lines

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.


lib.rs:

Simple Float-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.

No runtime deps

Features