Большая Энциклопедия Нефти и Газа

Жизнь уходит так быстро, как будто ей с нами неинтересно... Законы Мерфи (еще...)

Выпуклая оболочка - объединение

Cтраница 1

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

Если выпуклая оболочка объединения любых п 1 множеств этого семейства представляет собой полуограниченное множество, то и выпуклая оболочка объединения всех множеств семейства М является полуограниченным множеством.  [2]

Точка р находится вне многоугольника Р3. Многоугольник Р2 находится внутри угла, определяемого точками v, р, и. Точки v и и разбивают последовательность вершин многоугольника Р2 на две цепи. Одну из них можно удалить, а слияние вершин второй цепи с упорядоченным множеством вершин многоугольника Pt можно выполнить за линейное время.  [3]

Теорема 3.9. Выпуклая оболочка объединения двух выпуклых многоугольников может быть найдена за время, пропорциональное суммарному числу их вершин.  [4]

Если уже получена выпуклая оболочка объединения Р и Р %, то опорные прямые вычисляются в результате просмотра списка вершин CH ( Pi U 2) - Каждая пара последовательных вершин CH ( Pi U 2), одна из которых принадлежит РЬ а другая Р %, определяет опорную прямую.  [5]

Поэтому можно построить выпуклую оболочку объединения A D) J A D) однократным применением сливающей части алгоритма из работы [3] за время, пропорциональное общему числу вершин двух этих многогранников.  [6]

Достаточно доказать, что выпуклая оболочка объединения всех лучей, исход. Действительно, в этом случае результат будет вытекать из утверждения предыдущей задачи.  [7]

X совпадает с замыканием выпуклой оболочки объединения X с нулем.  [8]

Многогранником Ньютона ряда / называется выпуклая оболочка объединения параллельных Z, октантов с вершинами в точках носителя в октанте Di вещественного линейного пространства.  [9]

Этот алгоритм основан на том, что выпуклая оболочка объединения двух выпуклых многоугольников может быть найдена за время, пропорциональное суммарному числу их вершин.  [10]

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

Обозначим символом U ( N) время, необходимое для нахождения выпуклой оболочки объединения двух выпуклых многоугольников, каждый из которых имеет N / 2 вершин.  [12]

Основными при построении аппроксимирующих множеств являются операция пересечения выпуклых многоугольников и операция построения выпуклой оболочки объединения выпуклых многоугольников. Разработанные процедуры позволяют строить информационные множества в реальном времени.  [13]

Если выпуклая оболочка объединения любых п 1 множеств этого семейства представляет собой полуограниченное множество, то и выпуклая оболочка объединения всех множеств семейства М является полуограниченным множеством.  [14]

Доказать, что для выпуклого замкнутого ограниченного множества М цилиндрическая оболочка СЛо ( Л1) состоит из выпуклой оболочки объединения всех прямых, параллельных Л0 и пересекающих М в крайних точках.  [15]

Страницы:      1    2