Выпуклый многоугольник
Выпуклым многоугольником называется многоугольник, все точки которого лежат по одну сторону от любой прямой, проходящей через две его соседние вершины.
Определения
Существует множество эквивалентных определений[1]:
- многоугольник является выпуклым, если часть плоскости, им ограниченная (плоский многоугольник) является выпуклым множеством;
- многоугольник будет выпуклым, если для любых двух точек внутри него соединяющий их отрезок полностью лежит в нём;
- многоугольник, для которого продолжения сторон не пересекают других его сторон;
- многоугольник без самопересечений, каждый внутренний угол которого не более 180°;
- многоугольник, все диагонали которого полностью лежат внутри него;
- выпуклая оболочка конечного числа точек на плоскости;
- ограниченное множество, являющееся пересечением конечного числа замкнутых полуплоскостей.
Примеры
- Любой треугольник является выпуклым.
Площадь выпуклого многоугольника
- Пусть последовательность координат соседних друг другу вершин -угольника без самопересечений. Тогда его площадь вычисляется по формуле:
- , где .
Вариации и обобщения
- Выпуклое множество
- Аналогом выпуклого многоугольника в трёхмерном евклидовом пространстве является выпуклый многогранник.
См. также
Примечания
Литература
- Чугай А. М. Решение задачи упаковки кругов в выпуклый многоугольник с помощью модифицированного метода сужающихся окрестностей //Радиоэлектроника и информатика. – 2005. – №. 1. – С. 58-63.


