Показать сообщение отдельно
Старый 13.01.2010, 23:02
Cos вне форума Посмотреть профиль Отправить личное сообщение для Cos Найти все сообщения от Cos
  № 2  
Ответить с цитированием
Cos

Регистрация: Jan 2009
Сообщений: 20
Если многоугольник выпуклый можно попробовать так.

Берем три соседние точки x1,y1, x2,y2, x3,y3. Дальше проверяем, чтобы вторая точка (x2,y2) лежала слева или на линии (x1,y1, x3,y3). И так в цикле перебираем все.