STR - R-tree Packing Algorithm

文章目錄 R樹 Packing Algorithm General Algorithm STR R樹 對於一棵M階的R樹，R樹中每個非葉子結點都由若干個(MBR，child-pointer)數據對組成。MBR(Minimal Boundary Rect)爲覆蓋其對應孩子的最小邊界矩形。這個最小外接矩形是個廣義上的概念，可以類推到高維空間。child-pointer是指向其對應該子結點的指針。 葉子

>>阅读原文<<