Есть 2 контрола (может быть rectangle
, ellipse
, polygon
) и мне нужно определить пересекаются ли они. Как это сделать?
-
Для эллипса вы хотите пересечение именно с эллипсом, или с окружающим прямоугольником?– VladD1 янв 2016 в 11:41
-
А нет уникальной команды вообще для всех графических элементов, типа как intersection у rectangle ? @VladD– alex-rudenkiy1 янв 2016 в 11:47
-
Насколько мне известно, нету. Подождём, может у кого-то будут идеи.– VladD1 янв 2016 в 11:49
-
Возможно, у вас просто неправильный подход. Какая ваша настоящая задача?– VladD1 янв 2016 в 15:42
-
Я хотел сделать что то типа Blueprint из UE4, и остановился на том что модули должны соединяться между собой при помощи Line, на концах которого весят ellipse, а ellips служит как детектор, что конец line-а находится на входе у другого модуля @VladD– alex-rudenkiy1 янв 2016 в 17:27
2 ответа
Пересечение фигур, включая линии, можно получить так
var g = new CombinedGeometry(GeometryCombineMode.Intersect, g1, g2);
Работающий пример тут.
Вообще задача чисто математическая и можно ее решить соответственным образом. можно рассмотреть на примере окружности (частный случай элипса) и отрезка AB (квадрат и полигоны легко можно разбить на отрезки).
Уравнение для окружности с центром в координатах Хо и Yо выглядит следующим образом: (X - Xo)^2 + (Y - Yo)^2 = R^2 (^2 - в квадрате)
Уравнение отрезка с координатами A(Xa, Ya) и B(Xb, Yb) выглядит следующим образом: Y = [(Yb - Ya)/(Xb - Xa)] * (X - Xa) + Ya
Соответственно решив систему из этих двух уравнений можно понять, пересекаются ли элементы. Если система имеет хотя бы одно решение - пересекаются, если нет - не пересекаются.
В вашем случае вместо окружности - элипс, но и они легко описываются уравнениями (wiki). Прямоугольники и полигоны - разбиваются на отрезки. Решив все системы уравнений можно сделать вывод, какие объекты пересекаются.
Как-то так.
-
Вообще-то, пересечение двух эллипсов даёт уравнение четвёртой степени. А если по дороге ещё будут кривые Безье...– VladD13 янв 2016 в 15:39
-
@VladD можно решать и программно с приближениями до нужного уровня точности. Конечно, сложность зависит от "кривости" кривых, тут на усмотрение разработчика)– Giraffe13 янв 2016 в 15:42