Определение объекта под курсором

[woodsnake]

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

[Obey-Kun]

А как бы, по-твоему, называлась бы функция, которая возвращает указатель на объект, находящийся в позиции P?

Правильно, widgetAt(P).

[woodsnake]

Интересует не функция, а технология. На самом низком уровне.

Грубо говоря: есть множество геометрических объектов на плоскости. Случайным образом падает точка (курсор). Как опеределяется в какой она попала?

[Obey-Kun]

BSP-деревья: http://ru.wikipedia.org/wiki/%D0%94%...82%D0%B2%D0%B0
Но в случае виджетов, используется не оно. Оно используется в Scene-View.

[woodsnake]

Хорошая статьтя, спасибо!

Здесь скорее в более общем: http://ru.wikipedia.org/wiki/Обнаружение_столкновений
Хотя, по-сути, сводится все равно к перебору...

[Obey-Kun]

Конкретно в Scene-View в Qt по умолчанию используются BSP-деревья. А вообще, исходники открыты, сами можете посмотреть и на QCoreApplication::widgetAt, и на QGraphicsScene::itemAt.

[woodsnake]

Поиск окна, в которое тыкнули мышкой реализуется ОС: в винде используется функция WindowFromPoint.
Поиск виджета в окне в Qt реализовано перебором... =(

Остаётся вопрос реализации WindowsFromPoint. Какие аналогичные функции есть в других ОС и как они работают?