Get the latest tech news

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.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of quadtrees

quadtrees

Photo of interactive intro

interactive intro