GIS算法：4_空間檢索RTree原理

RTree主要是爲了快速進行空間檢索。 維基百科關於它的釋義如下： R樹是用來做空間數據存儲的樹狀數據結構。例如給地理位置，矩形和多邊形這類多維數據創建索引。R樹是由Antonin Guttman於1984年提出的。人們隨後發現它在理論和應用方面都非常實用。在現實生活中，R樹可以用來存儲地圖上的空間信息，例如餐館地址，或者地圖上用來構造街道、建築、湖泊邊緣和海岸線的多邊形。然後可以用它來回答「查找

>>阅读原文<<