Как проверить, пересекаются ли два отрезка?Python

Программы на Python
Ответить
Anonymous
 Как проверить, пересекаются ли два отрезка?

Сообщение Anonymous »

Как проверить, пересекаются ли 2 отрезка?

У меня есть следующие данные:

Код: Выделить всё

Segment1 [ {x1,y1}, {x2,y2} ]
Segment2 [ {x1,y1}, {x2,y2} ]
Мне нужно написать небольшой алгоритм на Python, чтобы определить, пересекаются ли две строки.

Изображение


Подробнее здесь: https://stackoverflow.com/questions/383 ... -intersect
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»