Простой многоугольник

Cтраница 1

Простой многоугольник Р называется выпуклым, если его внутренняя область является выпуклым множеством. [1]

Простой многоугольник содержит п вершин и п сторон. [2]

Простым многоугольником называется такой многоугольник, контур которого не имеет самопересечений. [3]

Задан простой многоугольник с п вершинами. Ядро многоугольника - это пересечение полуплоскостей, каждая из которых расположена слева от прямой линии, содержащей ребро многоугольника и ориентированной в соответствии с прохождением ребра в стандартном представлении многоугольника. [4]

Задан простой многоугольник с п вершинами. Ядро многоугольника - это пересечение п полуплоскостей, каждая из которых расположена слева от прямой линии, содержащей ребро многоугольника и ориентированной в соответствии с прохождением ребра в стандартном представлении многоугольника. [5]

Всякий простой многоугольник разбивает полусферу на две области. [6]

Большинство простых многоугольников можно легко превратить в полосные элементы, причем зачастую даже не одним способом. При этом следует испробовать различные простые способы, с помощью которых удается получить соответствующие элементы полоски, ибо часто бывает так, что либо оптимальное решение получается не с помощью самого простого элемента, либо оно достижимо с помощью только одного из двух одинаково простых элементов. [7]

Иллюстрация к определению пар видимости в простом многоугольнике. Штриховые горизонтальные прямые соответствуют БС-парам. точечные горизонтальные прямые соответствуют СС-парам. [8]

В простом многоугольнике с п вершинами имеется не более 2п ЕС-пар и не более 2п СС-пар. [9]

Определение 2.4. Простой многоугольник называется монотонным, если его границу можно разбить на две цепи, монотонные относительно одной и той же прямой линии. [10]

Задача триангуляции простого многоугольника с п вершинами состоит в выборе п - 3 непересекающихся диагоналей, разбивающих его внутренность на я - 2 треугольника. Тем самым показывается, что задача триангуляции не такая сложная, как задача сортировки. Полученный результат позволяет улучшить алгоритмы для решения некоторых других задач вычислительной геометрии, включая проверку многоугольника на простоту. [11]

Пусть Р - простой многоугольник с п вершинами, заданный списком своих вершин VQ, 1ь Р / г-ь перечисляемых в порядке обхода границы многоугольника по часовой стрелке. [12]

Пусть Р - простой многоугольник, a v - одна из его вершин. Точки пересечения перечислены в порядке обхода границы многоугольника в направлении по часовой стрелке. Так как в данной работе предполагается, что вершины многоугольника Р имеют различные ( / - координаты, то множество точек пересечения L и дР конечно. Лт-i являются точками пересечения дР и L; точка XQ является либо точкой пересечения, либо точкой касания. [13]

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

Дыра сама является простым многоугольником и не может содержать дыр. [15]

Страницы: 1 2 3 4