#quad-tree #tree #spatial #algorithm #graphics

quadtree-f32

Simple, dependency-free ID-based quadtree

9 releases

0.4.0 Dec 15, 2021
0.3.4 Oct 24, 2021
0.3.0 Apr 29, 2020
0.2.2 Apr 14, 2020
0.1.0 Apr 11, 2020

#2213 in Algorithms


Used in beziercurve-wkt

MIT license

34KB
317 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 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.

No runtime deps