Как проиндексировать узлы дорожной сети с помощью R-Tree? - PullRequest
0 голосов
/ 19 января 2019

Например, из большого набора данных города, содержащего около 25000 узлов и его координат долготы и широты, и, если нам удастся отобразить их в двухмерном графике, чтобы все узлы поместились внутри графика, и мы создаем размер листьев в 16 узлов для каждого дочернего узла, затем можем просто нарисовать блок и поместить каждые 16 узлов в этот MBR-блок до последнего существующего узла. Затем снова помещать эти блоки в большие блоки и так далее, пока мы не создадим большой блок корневого узла. Так ли образовались деревья из этих узлов? Поправь меня, если я ошибаюсь.

...