Эффективный метод поиска объекта на карте по координатам

Я создаю редактор с использованием C ++ / Qt, в котором есть ощущение щелчка и перетаскивания. Поведение аналогично редакторам схем (Eagle, KiCAD и т. Д.), Microsoft Visio или другим программам, в которых объекты перетаскиваются с панели инструментов в центральную область редактирования.

Моя проблема в том, что когда пользователь щелкает внутри пользовательского виджета, я хочу иметь возможность выбрать экземпляр похожего на блок объекта и манипулировать им. Там также будут линии, соединяющие коробки вместе. Однако я не могу выбрать эффективный метод для выбора этих объектов.

У меня есть две основные мысли о том, как сделать программирование для этого: во-первых, виджет, который рисует весь редактор, просто инкапсулирует каждый экземпляр блока. Другой заключается в том, чтобы каждый экземпляр блока (который находится в моей модели) имел при себе экземпляр QWidget, который обрабатывал бы рендеринг блока (который был бы в моем представлении … но в итоге он был бы прочно привязан к модель). Что касается линий, соединяющих их, так как они не имеют прямоугольных ограничительных рамок, они должны будут отображаться с помощью содержащего виджета.

Итак, вот краткое изложение того, как я это вижу:

• Виджет редактора превращается в контейнер, который содержит виджеты, а виджеты обрабатывают свои собственные события щелчка. Потенциальные проблемы здесь заключаются в том, что я не знаю, как сделать так, чтобы пользовательский виджет превратился в макет, который позволяет использовать функцию перетаскивания.
• Виджет редактора заботится обо всем рендеринге и обрабатывает щелчки мыши (более простой способ, при котором мне не нужно беспокоиться о компоновке … это просто эффективный выбор экземпляров, что я не знаю, что будет лучше).

Итак, теперь, когда есть немного фона, для 2-го метода я планирую иметь каждый прямоугольный экземпляр, имеющий ограничивающий прямоугольник и линии, представленные ограничивающими прямоугольными сегментами шириной 3-4 пикселя (они находятся под углами 90 градусов) , Я мог бы пройтись по каждой клетке и строке, но это кажется неэффективным.

Большой вопрос: есть ли какая-то структура данных, в которой я могу держать прямоугольники и связывать их с виджетами (или чем-то еще в этом отношении), а затем назначать им две координаты (например, координаты мыши) и заставлять их выплевывать меня из ограничивающего прямоугольника? или связанный объект, внутри которого находятся эти координаты?