Выпуклая оболочка Триангуляции Делоне
Вычислите и постройте выпуклую оболочку 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')
