Exponenta Banner

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

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

свернуть все на странице

Синтаксис

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

Описание

пример

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

пример

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

Примеры

свернуть все

Скрипт Open Live Script

Вычислите и постройте выпуклую оболочку 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')

Скрипт Open Live Script

Вычислите и постройте выпуклую оболочку 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

Документация MATLAB
Поддержка