Выпуклый многоугольник

Выпуклым многоугольником называется многоугольник, все точки которого лежат по одну сторону от любой прямой, проходящей через две его соседние вершины.

Определения

Существует множество эквивалентных определений[1]:

  • многоугольник является выпуклым, если часть плоскости, им ограниченная (плоский многоугольник), является выпуклым множеством;
  • многоугольник будет выпуклым, если для любых двух точек внутри него соединяющий их отрезок полностью лежит в нём;
  • многоугольник, для которого продолжения сторон не пересекают другие его стороны;
  • многоугольник без самопересечений, каждый внутренний угол которого не более 180°;
  • многоугольник, все диагонали которого полностью лежат внутри него;
  • выпуклая оболочка конечного числа точек на плоскости;
  • ограниченное множество, являющееся пересечением конечного числа замкнутых полуплоскостей.

Примеры

Площадь выпуклого многоугольника

  • Пусть последовательность координат соседних друг другу вершин -угольника без самопересечений. Тогда его площадь вычисляется по формуле:
, где .

Вариации и обобщения

Примечания

  1. Мерзляк А. Г. Геометрия. 8 класс. — М.: Вентана-Граф, 2023.

Литература

  • Чугай А. М. Решение задачи упаковки кругов в выпуклый многоугольник с помощью модифицированного метода сужающихся окрестностей //Радиоэлектроника и информатика. — 2005. — №. 1. — С. 58-63.

См. также

Категории