convexHull

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

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

Синтаксис

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

Описание

пример

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

пример

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

Примеры

свернуть все

Скрипт Open Live Script

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

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

rng default;
x = rand([10,1]);
y = rand([10,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')

Figure contains an axes. The axes contains 2 objects of type line.

Скрипт Open Live Script

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

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

rng('default');
P = rand([25,3]);
DT = delaunayTriangulation(P);

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

[C,v] = convexHull(DT);

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

v
v = 0.3943

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

Figure contains an axes. The axes contains an object of type patch.

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

свернуть все

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

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

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

свернуть все

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

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

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

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

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

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

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

Введенный в R2013a

Документация MATLAB

Поддержка

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