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