-
Anonymous
Как проверить, пересекаются ли два отрезка?
Сообщение
Anonymous »
Как проверить, пересекаются ли 2 отрезка?
У меня есть следующие данные:
Код: Выделить всё
Segment1 [ {x1,y1}, {x2,y2} ]
Segment2 [ {x1,y1}, {x2,y2} ]
Мне нужно написать небольшой алгоритм на Python, чтобы определить, пересекаются ли две строки.
Подробнее здесь:
https://stackoverflow.com/questions/383 ... -intersect
1763619569
Anonymous
Как проверить, пересекаются ли 2 отрезка?
У меня есть следующие данные:
[code]Segment1 [ {x1,y1}, {x2,y2} ]
Segment2 [ {x1,y1}, {x2,y2} ]
[/code]
Мне нужно написать небольшой алгоритм на Python, чтобы определить, пересекаются ли две строки.
[img]https://i.sstatic.net/AlB0e.png[/img]
Подробнее здесь: [url]https://stackoverflow.com/questions/3838329/how-can-i-check-if-two-segments-intersect[/url]