Я новичок в R-Tree. Я хочу построить R-Tree для дорожной сети. Дорожная сеть имеет дорожные сегменты (которые являются линиями с идентификатором источника, идентификатором сегмента, идентификатором цели). Я понимаю, что листья R-дерева являются ограничивающими прямоугольниками (прямоугольники). Как я могу решить, сколько сегментов нужно помещать в каждую ограничительную рамку. Другое дело, что сегменты дороги обычно связаны друг с другом, и я понимаю, что для R-Tree лучше минимизировать перекрытия, как это реализовать? Благодарю.R-Tree, как построить ограничивающие прямоугольники, содержит дорожные сегменты
1
A
ответ
1
Просто используйте ограничительную рамку дороги, по одному сегменту дороги за раз.
R-дерево позаботится о минимизации перекрытия, а также распределении отдельных сегментов дороги через узлы листа. Вы не можете избегать перекрытия, если только ваши дороги не отключены ...