Как определить пересекаются ли многоугольники?

Question

[narwhale]

Как определить пересекаются ли многоугольники?

Нужно узнать как пересекать многоугольники, точки пересечения не важны, важен сам факт пересеклись или нет

Comments

[Ярослав Иванов]

Смотреть глазами

[Богдан Марков]

А многоугольники выпуклые? Что вообще про них известно, координаты вершин?

[narwhale]

Богдан Марков: Я уже понял как -- нужно проверять на пересечения отрезки этих многоугольников