Определить пересечение прямоугольника с фигурой

Приветствую. Моё задание - написать векторный графический редактор, текущая цель - сделать выделение фигур.
Выглядит это примерно .

Мне нужно вывести формулы для каждой из представленных фигур таким образом, чтобы при касании линии фигуры она автоматически выделялась, при условии, что каждая из фигур ограничена прямоугольником, который не должен никак влиять на выделение. Для примера - эллипс создаётся по двум точкам - верхняя левая и нижняя правая; нужно сделать выделение таким образом, чтобы выделяя данную фигуру вне её границ - она не выделялась, даже если выделение лежит в области прямоугольника данной фигуры. Нужно составить проверку на то, лежит ли какой-либо фрагмент фигуры в прямоугольной области. Вторую неделю не могу составить данный алгоритм.

Кратко о том, что имеется:
- x0, y0, x1, y1 - координаты краёв прямоугольной области выделения
- ax, ay, bx, by - координаты краёв фигуры
- radius - радиус закругления у прямоугольника с закруглёнными краями
- angle, count - угол поворота многоугольника и количество вершин в нём
Для каких фигур:
- Прямоугольник
- Прямая линия
- Закруглённый прямоугольник
- Эллипс
- Многоугольник

Код пишется на языке Python с использованием библиотеки wxWidgets, исходник моего быдлокода можно прочитать здесь.
Благодарю за помощь.

Нарушение Правил форума, пункт 4.11. Картинки и любые другие файлы загружайте на форум, во избежание их удаления или потери на сторонних ресурсах. По этой же причине коды программ также должны находиться на форуме.

0

Сообщение от Ariosjentu чтобы при касании линии фигуры она автоматически выделялась,

У вас фигуры заданы пикселями. Каждой фигуре назначить уникальный цвет. Анализировать какой цвет пикселей есть в прямоугольнике выделения.

0

К сожалению, такой метод рассматривать нельзя, ибо
1) Помимо черного цвета существует еще палитра цветов
2) Кроме прозрачных фигур есть и залитые, и при наложении фигур это тоже нужно учитывать
3) Это сложный метод - требуется каким-либо образом определить цвет в точке, а в прямоугольном выделении этих точек достаточно, чтобы это затрачивало время на обработку.

0

Сообщение от Ariosjentu Помимо черного цвета существует еще палитра цветов

Так использовать это и предлагаю. Для выделения пиксельно заданных фигур с наложением только анализ пикселей поможет. Ваша змейка от руки там пиксели, анализ границ не имеет смысла, аппроксимировать ее ломанной долго и сложно.

Сообщение от Ariosjentu требуется каким-либо образом определить цвет в точке,

Считать кусок экрана в массив RGB и проверить в цикле c CASE.

Сообщение от Ariosjentu чтобы это затрачивало время на обработку.

Это плата за пиксельное задание кривой от руки которые накладываться на залитые области.

Может змейки из примера нет \ убрать? Например все фигуры из отрезков, тогда анализ пересечений отрезков фигуры и отрезков прямоугольника выделения.

1)Или более грубый: принадлежность точки фигуры прямоугольнику выделения.
2)Еще более грубый и часто ошибочный: принадлежность точек краев фигуры прямоугольнику выделения.

0

Ну дык: сначала (эвристика, чисто для скорости) смотрим, пересекается ли прямоугольник выделения с прямоугольником фигуры. Потом, если да, проверяем, лежат ли вершины прямоугольника выделения внутри фигуры.

0

Для прямоугольника это просто определить, но помимо прямоугольника есть и фигуры с точками, не образкющими прямую вида x=n или y=n

0