Я собираю небольшую библиотеку, которая использует данные географической информационной системы (ГИС) и позволяет быстро запрашивать объект в точке, объект в точке и линию прямой видимости.Большая часть этих данных будет состоять из больших площадных объектов с огромным количеством вершин.
Вариант R Tree может работать, хотя мне интересно, как они работают на точке в площадных запросах.Я также подозреваю, что запросы линии прямой видимости разрушат большую часть прироста производительности.
Четвертое дерево с дочерними элементами переменного размера - это следующее, что приходит на ум.Это, возможно, позволило бы связать между различными дочерними уровнями и, возможно, ускорить линию запросов сайта.
Деревья Kd всплывают также на ум, хотя опять же, строка запросов сайта может оказаться проблематичной.* Итак, вопрос в том, какой алгоритм вы бы порекомендовали?