r-tree如何计算非叶节点的最小边界矩形
r-tree how to calculate minimum bounding rectangles of non leaf nodes
我有很多建筑足迹，想将它们存储在 r 树中 structure.I 想了解在 r 树结构中，叶节点是真实对象的最小边界矩形 (MBR)，在我的案例构建足迹。但我不明白如何计算非叶节点的 MBR，我想知道如何计算（图中绿色框）。我想有很多可能的解决方案，但我只想知道其中一个。
非叶节点的MBR是它的子节点（可以是叶节点也可以是非叶节点）的union所以它是后代数据的边界框。
以你图片中的二维为例，假设子节点A(X_amin, X_amax, Y_amin, Y_amax)和B(X_bmin, X_bmax, Y_bmin, Y_bmax)，非叶父节点为N(min(X_amin, X_bmin), max(X_amax, X_bmax), min(Y_amin, Y_bmin), max(Y_amax, Y_bmax))。
内部节点的边界框的计算方式与叶节点的计算方式完全相同。
您需要每个轴的最小值和最大值。
我有很多建筑足迹，想将它们存储在 r 树中 structure.I 想了解在 r 树结构中，叶节点是真实对象的最小边界矩形 (MBR)，在我的案例构建足迹。但我不明白如何计算非叶节点的 MBR，我想知道如何计算（图中绿色框）。我想有很多可能的解决方案，但我只想知道其中一个。
非叶节点的MBR是它的子节点（可以是叶节点也可以是非叶节点）的union所以它是后代数据的边界框。
以你图片中的二维为例，假设子节点A(X_amin, X_amax, Y_amin, Y_amax)和B(X_bmin, X_bmax, Y_bmin, Y_bmax)，非叶父节点为N(min(X_amin, X_bmin), max(X_amax, X_bmax), min(Y_amin, Y_bmin), max(Y_amax, Y_bmax))。
内部节点的边界框的计算方式与叶节点的计算方式完全相同。
您需要每个轴的最小值和最大值。