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

R-Tree how to build the bounding boxes to contains road segments

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

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

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