выпуклая оболочка

Выпуклая оболочка Триангуляции Делоне

Синтаксис

C = convexHull(DT)
[C,v] = convexHull(DT)

Описание

пример

C = convexHull(DT) возвращает вершины выпуклой оболочки Триангуляции Делоне.

пример

[C,v] = convexHull(DT) также возвращает область или объем, ограниченный выпуклой оболочкой.

Примеры

свернуть все

Вычислите и постройте выпуклую оболочку 2D Триангуляции Делоне.

Создайте Триангуляцию Делоне из набора 2D точек.

x = gallery('uniformdata',[10,1],0);
y = gallery('uniformdata',[10,1],1);
DT = delaunayTriangulation(x,y);

Вычислите выпуклую оболочку.

C = convexHull(DT);

Постройте триангуляцию и подсветите выпуклую оболочку красного цвета.

plot(DT.Points(:,1),DT.Points(:,2),'.','MarkerSize',10)
hold on
plot(DT.Points(C,1),DT.Points(C,2),'r') 

Вычислите и постройте выпуклую оболочку 3-D Триангуляции Делоне.

Создайте Триангуляцию Делоне из 3-D набора точек.

P = gallery('uniformdata',[25,3],1);
DT = delaunayTriangulation(P);

Вычислите выпуклую оболочку и объем, ограниченный выпуклой оболочкой.

[C,v] = convexHull(DT);

Отобразите объем и постройте выпуклую оболочку.

v
v = 0.3561
trisurf(C,DT.Points(:,1),DT.Points(:,2),DT.Points(:,3), ...
       'FaceColor','cyan')

Входные параметры

свернуть все

Триангуляция Делоне, заданная как скалярный объект delaunayTriangulation.

Типы данных: delaunayTriangulation

Выходные аргументы

свернуть все

Вершины выпуклой оболочки, возвращенные как вектор-столбец или матрица идентификаторов вершины.

  • Когда DT является 2D триангуляцией, C является вектор-столбцом, содержащим последовательность идентификаторов вершины вокруг выпуклой оболочки. Идентификаторы вершины являются номерами строк вершин в свойстве Points.

  • Когда DT является 3-D триангуляцией, C является матрицей с 3 столбцами, содержащей список возможностей соединения треугольных вершин в выпуклой оболочке.

Типы данных: double

Область или объем выпуклой оболочки, возвращенной как скаляр.

Типы данных: double

Смотрите также

Введенный в R2013a

Для просмотра документации необходимо авторизоваться на сайте