Rtree Quadratic Split例子明白了

Question

有人可以解释一下这个例子中如何计算二次分割的距离，如果你能给我更多的例子，那对我来说真的很有帮助。谢谢

Answer 1

我认为所示的二次分割距离正在考虑平方为1X1而不是10X5。我们的想法是找到覆盖两个矩形的边界框中会浪费多少空间 - 例如，覆盖R1和R2的边界框将是4X2，区域8.减去R1和R2区域的2 - 浪费空间是6.选择你最不想要的两个矩形作为种子，即两个浪费空间最大的矩形。

原始文件中解释了这一点：http://pages.cs.wisc.edu/~cs764-1/rtree.pdf。

您可以组成自己的分割算法。它有多好会影响R树的效率，但不会影响正确性。