Quirky Quad Trees Part1: Static Spatial Acceleration
78,598 views
Why it's on BrighterTube
Hand-picked by a BrighterTube curator · found via Reddit r/compsci thread: What are your favorite Comp Sci YouTube channels? · 88% confidenceBuilds a static quadtree for spatial queries, comparing it with a brute-force search to show how much it speeds up area lookups in a large 2D world.
What you'll learn
Quad trees for static spatial acceleration: building and querying them.
Video by javidx9, played through YouTube's embedded player.
Part of Interesting Programming