Имеются 2 отрезка [x1; x2] и [y1; y2], как наиболее эффективно определить что они пересекаются?
-
ассоциация: stackoverflow.com/q/325933/6766879– Андрей NOP18 сен в 13:27
-
ассоциация: stackoverflow.com/q/3269434/6766879– Андрей NOP18 сен в 13:27
-
вроде как ассоциация только один к одному работает– Grundy ♦18 сен в 16:17
-
1@Grundy, а она вообще работает? Ее и запускать, наверное, некому?– Андрей NOP18 сен в 17:29
-
Ну вообще любой сотрудник может :)– Grundy ♦18 сен в 19:20
Добавить комментарий
|
1 ответ
x1 <= y2 && y1 <= x2
Доказательство:
Пусть A = Отрезок [x1; x2] расположен полностью левее отрезка [y1; y2] = x2 < y1
Пусть B = Отрезок [x1; x2] расположен полностью правее отрезка [y1; y2] = x1 > y2
Тогда C = Отрезки пересекаются = !A & !B = x2 >= y1 && x1 <= y2
, что и требовалось доказать.
-
-
можно добавить что это работает только для случая, когда координаты отсортированы– Grundy ♦18 сен в 16:25
-
Да, считается, пересечение — это когда есть хотя бы одна общая точка. Ну, по крайней мере, в моем случае, если кому-то надо по другому, то поправить несложно 18 сен в 17:32