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