STR - R-tree Packing Algorithm

文章目录 R树 Packing Algorithm General Algorithm STR R树 对于一棵M阶的R树，R树中每个非叶子结点都由若干个(MBR，child-pointer)数据对组成。MBR(Minimal Boundary Rect)为覆盖其对应孩子的最小边界矩形。这个最小外接矩形是个广义上的概念，可以类推到高维空间。child-pointer是指向其对应该子结点的指针。 叶子

>>阅读原文<<