finally read up on spatial indexing. dunno what took me so long: the basics aren't much more complicated than with btrees. still need to understand some of the specifics of how some things work like adding buffers around a region or querying relative to curves (e.g. find the closest road to a river, going upriver from point x)
#databases #geospatial