(Не рекомендуемый) Выпуклая оболочка Триангуляции Делоне
convexHull(DelaunayTri) не рекомендуется. Используйте convexHull(delaunayTriangulation) вместо этого.
DelaunayTri не рекомендуется. Используйте delaunayTriangulation вместо этого.
Вычислите выпуклую оболочку набора случайных точек, расположенных в модульном квадрате на 2D пробеле.
rng default
x = rand(10,1);
y = rand(10,1);
dt = DelaunayTri(x,y);
k = convexHull(dt);Постройте точки и выпуклую оболочку.
plot(dt.X(:,1),dt.X(:,2),'.','MarkerSize',10) hold on plot(dt.X(k,1),dt.X(k,2),'r') hold off
Вычислите выпуклую оболочку набора случайных точек, расположенных в модульном кубе в трехмерном пространстве. Задайте два выходных параметров с convexHull также вычислить объем, ограниченный выпуклой оболочкой.
rng default
X = rand(25,3);
dt = DelaunayTri(X);
[ch,v] = convexHull(dt)ch = 30×3
2 9 13
2 12 18
2 13 12
2 14 25
2 18 14
2 23 9
2 25 23
5 7 22
5 10 7
5 18 10
⋮
v = 0.3943
Постройте выпуклую оболочку.
trisurf(ch,dt.X(:,1),dt.X(:,2),dt.X(:,3),'FaceColor','cyan')
voronoiDiagram | delaunayTriangulation | triangulation | convhull | convhulln