hel*_*922 2 algorithm r-tree data-structures
我正在研究基于本文的R*树的实现.关于选择分轴算法,我有几个问题.
R*-tree使用followmg方法找到好的分裂.沿着每个轴,条目首先按较低的值排序,然后按其矩形的较高值排序.
矩形的下/上值是什么意思？
对于每个分布,确定良好值.根据这些良好性值,确定条目的最终分布.通过实验测试三种不同的良好值和在不同组合中使用它们的不同方法.
(I)面积值区域[bb(第一组)] +区域[bb(第二组)]
(II)保证金价值保证金[bb(第一组)] +保证金[bb(第二组)]
(III)重叠值区域[bb(第一组)+ bb(第二组)]
这里bb表示一组矩形的边界框
它是什么意思margin-value？我该如何计算这个值呢？
据我所知,"矩形的下/上值"是沿着所讨论的轴的矩形的最小值和最大值.
根据链接文章的第32页,"这里的边距是矩形边长的总和".