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

Поделись знанием:
Перейти к: навигация, поиск

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





Определения

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

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

Примеры

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

  • Пусть <math>\{(X_i,Y_i)\}, i=1,2,...,n </math> последовательность координат соседних друг другу вершин <math>n</math>-угольника без самопересечений. Тогда его площадь вычисляется по формуле:
<math> S = \frac{1}{2}|\sum\limits_{i=1}^n (X_i+X_{i+1})(Y_i-Y_{i+1})|</math>, где <math>(X_{n+1},Y_{n+1})=(X_1,Y_1)</math>.

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

См. также


Напишите отзыв о статье "Выпуклый многоугольник"

Отрывок, характеризующий Выпуклый многоугольник

– Ах, Боже мой, граф, есть такие минуты, что я пошла бы за всякого, – вдруг неожиданно для самой себя, со слезами в голосе, сказала княжна Марья. – Ах, как тяжело бывает любить человека близкого и чувствовать, что… ничего (продолжала она дрожащим голосом), не можешь для него сделать кроме горя, когда знаешь, что не можешь этого переменить. Тогда одно – уйти, а куда мне уйти?…
– Что вы, что с вами, княжна?
Но княжна, не договорив, заплакала.
– Я не знаю, что со мной нынче. Не слушайте меня, забудьте, что я вам сказала.
Вся веселость Пьера исчезла. Он озабоченно расспрашивал княжну, просил ее высказать всё, поверить ему свое горе; но она только повторила, что просит его забыть то, что она сказала, что она не помнит, что она сказала, и что у нее нет горя, кроме того, которое он знает – горя о том, что женитьба князя Андрея угрожает поссорить отца с сыном.
– Слышали ли вы про Ростовых? – спросила она, чтобы переменить разговор. – Мне говорили, что они скоро будут. Andre я тоже жду каждый день. Я бы желала, чтоб они увиделись здесь.
– А как он смотрит теперь на это дело? – спросил Пьер, под он разумея старого князя. Княжна Марья покачала головой.
– Но что же делать? До года остается только несколько месяцев. И это не может быть. Я бы только желала избавить брата от первых минут. Я желала бы, чтобы они скорее приехали. Я надеюсь сойтись с нею. Вы их давно знаете, – сказала княжна Марья, – скажите мне, положа руку на сердце, всю истинную правду, что это за девушка и как вы находите ее? Но всю правду; потому что, вы понимаете, Андрей так много рискует, делая это против воли отца, что я бы желала знать…
Неясный инстинкт сказал Пьеру, что в этих оговорках и повторяемых просьбах сказать всю правду, выражалось недоброжелательство княжны Марьи к своей будущей невестке, что ей хотелось, чтобы Пьер не одобрил выбора князя Андрея; но Пьер сказал то, что он скорее чувствовал, чем думал.