R-Tree如何构建包含路段的边界框

时间:2015-12-05 03:00:31

标签: gis spatial-index r-tree

我是R-Tree的新手。我想为道路网络建立一个R-Tree。道路网络具有路段(具有源ID,段ID,目标ID的线路)。我知道R树的叶子是边界框(矩形)。如何确定每个边界框中放入的段数。另一件事是路段通常相互连接,我理解为R-Tree,最好尽量减少重叠,如何实现这一点?谢谢。

1 个答案:

答案 0 :(得分:1)

只需使用道路的边界框,一次只能使用一个路段。

R树将负责最小化重叠以及在叶节点上分布各个路段。你不能避免重叠,除非你的道路断开......