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