Показать сообщение отдельно
Старый 09.12.2013, 21:24   #4
genroelgvozo
Нуждающийся
 
Регистрация: 08.05.2008
Сообщений: 87
Написано 9 полезных сообщений
(для 15 пользователей)
Ответ: Определение winding'а полигона

Помоему вычислять угол намного трудоемкая (в вычислительном плане) задача нежели вычислить тупо знаковую площадь (а еще быстрее удвоенную)
Допустим (x1,y1) (x2,y2) (x3,y3)
2S = (y2+y1)*(x2-x1) + (y3+y2)* (x3-x2) + (y1+y3)*(x1-x3)
Если 2S>0 то по часовой, иначе против

Ап: ссори понял что там полигон. Аналогично можно обобщить, только сумма будет не из трех а из N.
АпАп: А полигон может быть не выпуклый, и нужно для каждых трех точек определить как крутит, то начальный вариант. для общего направление вращения подсчет всей площади
__________________
(Offline)
 
Ответить с цитированием