1

Отрезки могут быть горизонтальные или вертикальные. У меня есть верхняя точка отрезка(если он вертикальный) и левая(если он горизонтальный) и длина отрезка. Как узнать, пересекаются ли они?

2 ответа 2

1

Если за математику то я готов ответить)

1) Вычислить оба конца обоих отрезков

2) Построить уравнения прямых (у вас они вообще простые y=cont, x=const)

3) Подставить первый конец первого отрезка во второе уравнение, запомнить знак Поставить второй конц первого отрезка во второе уравнение знак должен быть противоположен предыдущему

4) Проверить тоже что и в п.3 только поменять местами уравнения и концы (т.е. концы второго отрезка уравнение первого), знаки снова должны сменится при подстановки разных концов.

Если всё так, то отрезки пересекаются, так можно для любых отрезков проверить (даже наклонных).

3
  • А как мне подставить координаты вершины в уравнение второй прямой, если там или y=const, или x=const?
    – elfinorr
    22 дек 2013 в 13:15
  • Ну так и подставьте то что есть (если y=const, то y, если x=const, то x). Ведь очевидно что уравнение не зависит от второй координаты. 22 дек 2013 в 15:26
  • Можно, но несколько сложновато...
    – Qwertiy
    14 сен 2020 в 0:21
0

Представить отрезки как вырожденные прямоугольники 4 значениями (left, top, right, bottom), а потом попытаться пересечь - при оси y, направленной вниз получится:

max(l1, l2) <= min(r1, r2) && max(t1, t2) <= min(b1, b2)

Если вверх, то аналогично.

Ваш ответ

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

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