Выпуклый многосторонник![]() Вы́пуклый многосторо́нник[комм 1] — фигура на плоскости, которую можно представить как пересечение конечного числа замкнутых полуплоскостей[1]. Простейший выпуклый многосторонник — это односторонник, то есть замкнутая полуплоскость[1]. Треугольник — простейший ограниченный выпуклый многосторонник; при выпуклые трёхсторонники, четырёхсторонники[комм 1] и так далее бывают ограниченные и неограниченные. Отрезок — пример выпуклого ограниченного четырёхсторонника[1]. Выпуклый многоугольник — то же самое, что и ограниченный выпуклый многосторонник[2]. Выпуклый многогранник — обобщение на трёхмерное пространство выпуклого многосторонника[3]. Выпуклый n-сторонникРассмотрим выпуклый многосторонник[комм 1] , который образован пересечением следующего множества замкнутых полуплоскостей[1]:
Лишняя полуплоскость — полуплоскость из множества замкнутых полуплоскостей , образовывающих выпуклый многосторонник , которая содержит пересечение всех остальных плоскостей из [1]. Лишнюю полуплоскость можно удалить из множества замкнутых полуплоскостей , определяющих многосторонник , при этом не изменится и будет определён меньшим числом полуплоскостей[1]. Выпуклый -сторонник — выпуклый многосторонник, образованный пересечением замкнутых полуплоскостей, среди которых нет лишних[1][4]. Простейший выпуклый многосторонник — это односторонник, то есть просто замкнутая полуплоскость[1]. Выпуклые двусторонники — это углы, меньшие , и полосы, а также прямые, которые представляются как пересечение двух замкнутых полуплоскостей. Выпуклые односторонники и двусторонники всегда не ограничены[1].
Треугольник — простейший ограниченный выпуклый многосторонник; при выпуклые трёхсторонники, четырёхсторонники[комм 1] и так далее бывают ограниченные и неограниченные. Отрезок — пример выпуклого ограниченного четырёхсторонника[1].
Произвольная выпуклая фигура, расположенная на прямой (точка, отрезок, луч или вся прямая), есть выпуклый многосторонник[5]. Нульмерный выпуклый многосторонник — это точка. Одномерные выпуклые многосторонники — отрезок, луч и прямая. Двумерные выпуклые многосторонники — все остальные выпуклые многосторонники[5].
Опорные прямые выпуклого многосторонника![]() Рассмотрим некоторый выпуклый -сторонник и полуплоскостей , пересечение которых определяет . Обозначим через граничные прямые соответственно полуплоскостей [5]. Предложение 1. Каждая из описанных прямых представляет собой опорную прямую данной фигуры [5]. Доказательство. Поскольку, по условию, фигура полностью принадлежит полуплоскости , , то она находится по по дну сторону от прямой . Предположим, что прямая совсем не имеет общих точек с фигурой , получим, что полуплоскость лишняя, что противоречит тому условию, что — выпуклый -сторонник и среди плоскостей нет лишних[5]. □ Двумерный выпуклый многосторонник![]() Рассмотрим свойства двумерного выпуклого многосторонника [5]. Предложение 1. Каждая прямая из опорных прямых пересекается с границей двумерного выпуклого многосторонника либо по отрезку, либо по лучу, либо целиком лежит на границе [5]. Доказательство. Поскольку, по условию, фигура полностью принадлежит полуплоскости , , то она находится по по дну сторону от прямой . Предположим, что прямая имеет только одну общую граничную точку с границей фигуры , получим, что полуплоскость лишняя, что противоречит тому условию, что — выпуклый -сторонник и среди плоскостей нет лишних[5]. □
Сторона выпуклого многосторонника — часть опорной прямой выпуклого многосторонника, принадлежащей его границе[3]. У выпуклого -сторонника сторон[3]. Вершина выпуклого многосторонника — конец стороны выпуклого многосторонника[3]. Альтернативное определение: сторона выпуклого многосторонника — вся опорная прямая выпуклого многосторонника[3][6]. Рассмотрим двумерный выпуклый -сторонник при . Граница такого многосторонника есть -звенная ломаная. Если многосторонник ограничен, то эта ломаная замкнута, если не ограничен, то эта ломаная включает два луча. В первом случае у многосторонника вершин, во втором — [3]. ПримечанияКомментарииИсточники
Литература
|
Portal di Ensiklopedia Dunia