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

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

#729 in Algorithms

Download history 42/week @ 2024-07-26 3/week @ 2024-08-02 6/week @ 2024-08-09 1/week @ 2024-08-16 14/week @ 2024-09-13 52/week @ 2024-09-20 13/week @ 2024-09-27 2/week @ 2024-10-04

525 downloads per month
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