Consider also looking into R-trees [1], which are like a balanced quadtree and is commonly used for indexing more complex spacial data (i.e. polygons/areas). [

Consider also looking into R-trees [1], which are like a balanced quadtree and is commonly used for indexing more complex spacial data (i.e. polygons/areas). [1]: https://en.wikipedia.org/wiki/R-tree https://en.wikipedia.org/wiki/R-tree