Показать сообщение отдельно
  #3 (permalink)  
Старый 07.10.2012, 17:57
Аватар для Maxmaxmахimus
司会
Отправить личное сообщение для Maxmaxmахimus Посмотреть профиль Найти все сообщения от Maxmaxmахimus
 
Регистрация: 29.02.2012
Сообщений: 198

Просто проверяешь принадлежит ли каждая вершина многоугольника к другому, если ни одна не принадлежит, то проверяешь пересекаются ли их отрезки друг с другом.

Последний раз редактировалось Maxmaxmахimus, 07.10.2012 в 20:36.
Ответить с цитированием