A quadtree does the same thing for two-dimensional space. It takes a rectangular region and divides it into four equal quadrants: northwest, northeast, southwest, southeast. If a quadrant has too many points in it, it subdivides again and again. Each subdivision creates smaller and smaller cells where points are densely packed.
Try our other sports emails: there’s daily football news and gossip in The Fiver, a weekly rugby union catch-up in The Breakdown, and our seven-day round-up of the best of our sports journalism in The Recap.
。业内人士推荐safew官方版本下载作为进阶阅读
Features in Bullets:
Follow BBC Wolverhampton & Black Country on BBC Sounds, Facebook, X and Instagram.