Как реализовать графические (мб логические) объекты, вложенные друг в друга, (окна в окнах (как матрешки))? Python? C++? ??

Question

[Gorgio Govani]

Как должно работать.
Функционал представляю таким: на двумерной плоскости можно создавать границы (оградки, пузыри - отделяя/ограждая нужную площадь плоскости). Причём ограждённая площадь уже может содержать в себе другие "секторы" (площади) - как матрешки, только в одной может сидеть сразу несколько.
Каждую площадь можно приближать (колесом мыши, например), и создавать там ещё отдельные структуры/пузыри/площади.
"Пузыри" не могут переходить границы друг друга.

Зачем?
Идея сортировки данных/записей/заметок. Возможно альтернатива рабочего стола/вложенных друг в друга папок.

Умею в базовые навыки Python, получается разбираться в библиотеках, ООП, но даже не понимаю в какую сторону гуглить. Пусть это будет реализовываться на другом языке, но хоть подскажите в какую сторону гуглить. Если подобное уже реализовано и можно поковырять этот код, буду рад подсказкам.

Это у меня в качестве хобби. Спасибо.

Comments

[Adamos]

Я бы предложил для лучшего понимания, что вы затеяли безнадежное дело, познакомиться с тем, что такое mind map и как они выглядят по мере накопления материала.

[Griboks]

Может вам поможет mdi.

Answer 1

[Wataru]

ООП. Объект - рамка. Должен содержать в себе список всех дочерних рамок (но не внуков - только тех, которые прямо в верхней содержатся, но не в чем другом).

При рисовании новой рамки рекурсивно спускайтесь по этому дереву объектов, пока не получите тот элемент, в котором новая рамка целиком содержится.

При спуске, если видите, что текущий объект не пересекается с рамкой - просто возвращайтесь. Если видите, что пересекается, то возвращайте ошибку - по условию новая рамка пересекаться не может. Если лежит строго внутри, то продолжайте поиск.

Если видите, что все дети текущего объекта не пересекаются с рамкой, то вы нашли рамку - родителя вашего нового объекта. Добавьте новую рамку к детям этого объекта. Теперь пройдитесь по всем детям и, если они целиком внутри новой рамки - перенесите их в детей этого нового объекта.

Как делать прорисовку? Опять же рекурсивный проход по дереву отсекает все элементы, которые не пересекаются с видимой областью. Те, которые пересекаются - сохраняются в какой-то список на прорисовку.

Это если рамок не слишком много, скажем до 1000. В противном случае придется повозиться и городить всякие BSP-tree, kd-tree для быстрого поиска объектов, но вам это, похоже не надо. Это будет слишком сложно.

Comments

[Gorgio Govani]

Спасибо за такой развёрнутый ответ. А в какую сторону копать, чтобы понять, как взаимодействовать с этими объектами? Ну чтобы их можно было выводить в некоем окне, и там взаимодействовать с ними?