У меня есть набор прямоугольников разных размеров в 2D-пространстве. Количество прямоугольников может динамически изменяться от 10 до 100 000, их положение, а также размеры часто обновляются.
Какую пространственную структуру вы бы порекомендовали для нахождения прямоугольника в заданной точке (x,y)? Предполагая, что операция поиска также выполняется очень часто (например, при движении мыши). Если бы вы могли дать ссылку на сравнение различных алгоритмов пространственного индексирования или сравнить их производительность поиска/сборки/обновления здесь - это было бы прекрасно.