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