30.3 Оборачивающая выпуклая оболочка ¶

Выпуклая оболочка набора точек — это минимальная выпуклая оболочка, содержащая все точки. Octave имеет функции convhull и convhulln для вычисления выпуклой оболочки наборов точек в 2-х и N-мерном пространстве.

: H = convhull (x, y) ¶

: H = convhull (x, y, z) ¶

: H = convhull (x) ¶

: H = convhull (…, options) ¶

: [H, V] = convhull (…) ¶

Вычисляет выпуклую оболочку 2-D или 3-D набора точек.

Оболочка H — это линейный индексный вектор в исходном наборе точек, определяющий, какие точки образуют ограничивающую оболочку. Только для 2-D входов результат упорядочен против часовой стрелки вокруг оболочки.

Вход x также может быть матрицей с двумя или тремя столбцами, где первый столбец содержит данные x, второй — данные y, а необязательный третий — данные z.

Необязательный последний аргумент, который должен быть строкой или массивом ячеек строк, содержит параметры, передаваемые в командную оболочку qhull. Подробности см. в документации библиотеки Qhull http://www.qhull.org/html/qh-quick.htm#options. По умолчанию параметр {"Qt"}.

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

Если требуется второй выход V, вычисляется объем окружающей выпуклой оболочки.

См. также: convhulln, delaunay, voronoi.

: h = convhulln (pts) ¶

: h = convhulln (pts, options) ¶

: [h, v] = convhulln (…) ¶

Вычисляет выпуклую оболочку набора точек pts.

pts — это матрица размера [n, dim], содержащая n точек в пространстве размерности dim.

Оболочка h — это индексный вектор в наборе точек и определяет, какие точки образуют ограничивающую оболочку.

Необязательный второй аргумент, который должен быть строкой или массивом ячеек строк, содержит параметры, передаваемые командной оболочке qhull. Подробности см. в документации библиотеки Qhull http://www.qhull.org/html/qh-quick.htm#options. Значения по умолчанию зависят от размерности входных данных:

• 2D, 3D, 4D: options = {"Qt"}
• 5D и выше: options = {"Qt", "Qx"}

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

Если требуется второй выход v, вычисляется объем окружающей выпуклой оболочки.

См. также: convhull, delaunayn, voronoin.

Пример использования convhull

x = -3:0.05:3;
y = abs (sin (x));
k = convhull (x, y);
plot (x(k), y(k), "r-", x, y, "b+");
axis ([-3.05, 3.05, -0.05, 1.05]);

Вывод выше показан на Рисунок 30.5.