This is one of the best explanations of quadtrees I’ve ever seen. If you work with special data, it is definitely worth a read https://growingswe.com/blog/quadtrees

#development #programming

An interactive intro to quadtrees

An interactive exploration of quadtrees. Start with brute-force spatial search, build recursive space partitioning step by step, then use it for point lookups, range queries, nearest-neighbor search, collision detection, and image compression.