0

Имеются 2 отрезка [x1; x2] и [y1; y2], как наиболее эффективно определить что они пересекаются?

5

1 ответ 1

0
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, что и требовалось доказать.

3
  • считается ли пересечением касание? когда x2 == y1
    – Grundy
    18 сен в 16:18
  • можно добавить что это работает только для случая, когда координаты отсортированы
    – Grundy
    18 сен в 16:25
  • Да, считается, пересечение — это когда есть хотя бы одна общая точка. Ну, по крайней мере, в моем случае, если кому-то надо по другому, то поправить несложно 18 сен в 17:32

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.