Показать сообщение отдельно
Старый 15.01.2010, 22:51
expl вне форума Посмотреть профиль Отправить личное сообщение для expl Найти все сообщения от expl
  № 8  
Ответить с цитированием
expl

блогер
Регистрация: Feb 2006
Сообщений: 1,474
Записей в блоге: 3
Для выпкулого пногоугольника все гораздо проще:
1. Берем любые 3 точки, идущие подряд.
2. Условие по часовой=true, против=false:
(x1-x0)*(y2-y1) - (x2-x2)*(y1-y0) > 0
Для невыпуклого могут быть участки и по часовой и против, может их проссумировать как-то. Википедия в помощь