Как быстро выбрать элемент векторной графики во множестве элементов

Question

Как быстро «выбрать» 2d элемент в большом количестве элементов векторной графики, таких как полилинии, полигоны, кривые и т. Д. В Qt QGraphics может сделать это легко, но в моей программе этот класс мне не нуженМне просто нужны QPaint и QWidget. Я хочу управлять и визуализировать данные этих элементов самостоятельно.Итак ... Какие связанные графические знания мне нужно искать в Google ?, BSP-дерево? R-дерево?

Дайте мне несколько советов, спасибо!

Answer 1

Кажется, что R-дерево больше предназначено для выбора, чем BSP-дерево.Согласно статье в Википедии о Пространственная индексация , R-дерево

Как правило, предпочтительный метод индексации пространственных данных.Объекты (фигуры, линии и точки) группируются с использованием минимального ограничивающего прямоугольника (MBR).Объекты добавляются в MBR внутри индекса, что приведет к наименьшему увеличению его размера.

Но вы уверены, что стоит потратить время на создание, обслуживание и использование Rдерево, а не использование QGraphics?