Какие существуют способы определения выпуклости многоугольника?

Некоторые способы определения выпуклости многоугольника:

1. Провести прямую через любую из сторон многоугольника. lc.rt.ru yandex.ru Если при этом весь многоугольник лежит только по одну сторону от этой прямой, то он выпуклый. lc.rt.ru Если хотя бы одна прямая разделяет многоугольник на две части ненулевой площади, то он невыпуклый. yandex.ru
2. Выбрать любые две внутренние точки многоугольника. lc.rt.ru Затем соединить их отрезком. lc.rt.ru Если все точки отрезка также являются внутренними точками многоугольника, то он выпуклый. lc.rt.ru
3. Проверить, что все внутренние углы многоугольника меньше 180°. studizba.com
4. Убедиться, что все диагонали, связывающие вершины многоугольника, лежат внутри этого многоугольника. studizba.com
5. Проверить, что все углы многоугольника обходятся в одном направлении. studizba.com Для этого используют векторное произведение: если знаки векторных произведений для отдельных углов не совпадают, то многоугольник невыпуклый. studizba.com