Определение типа четырех уголника ...

[PSD]

Есть  координаты верши много угольника  нужно определить выпуклый он или нет ...
(устроит частное решение для 4х угольника)

Помню был для этого алгоритм в курсе компьютерной графики или гдето еще но ни как не могу найти....
 

[GlukSoft]

Алгоритм следующий: переводишь набор вершин в последовательность векторов, перемножаешь соседние вектора последовательно, не помню только какое умножение, результаты должны быть одного знака, если есть смена знака, значит есть смена выпуклости на вогнутость или наоборот. (книга лежит где-то дома, могу посмотреть подробнее).

[npak]

Предложенный Gluksoft'ом алгоритм справедлив только для четырёхугольников.  Для большего числа вершин он не работает, если есть пересечения ребёр.  Если потребуется делать для большего числа вершин, то надо будет пользоваться другими алгоритмами.