GIS算法：4_空间检索RTree原理

RTree主要是为了快速进行空间检索。 维基百科关于它的释义如下： R树是用来做空间数据存储的树状数据结构。例如给地理位置，矩形和多边形这类多维数据创建索引。R树是由Antonin Guttman于1984年提出的。人们随后发现它在理论和应用方面都非常实用。在现实生活中，R树可以用来存储地图上的空间信息，例如餐馆地址，或者地图上用来构造街道、建筑、湖泊边缘和海岸线的多边形。然后可以用它来回答“查找

>>阅读原文<<