Talk:Navit's binary map driver
From Navit's Wiki
The model in which problems are cut into pieces to reach a solution is called quadtrees. They have been used in image compression too. A good reference can be found here:
http://www.geog.ubc.ca/courses/klink/gis.notes/ncgia/u37.html