R-Tree如何構建包含路段的邊界框

Question

我是R-Tree的新手。我想爲道路網絡建立一個R-Tree。道路網絡具有道路段（它們是具有源ID，段ID，目標ID的線路）。我瞭解R-Tree的葉子是邊框（矩形）。我怎樣才能決定將多少段放入每個邊界框。另一件事是路段通常彼此連接，我理解R-Tree，最好是將重疊最小化，如何實現？謝謝。

Answer 1

只需使用道路的邊框，一次一個路段。

R樹將負責最小化重疊以及將各個路段分佈在葉節點上。你不能避免的重疊，除非你的道路斷開...