点集X构成的凸包是包含所有X点的最小的凸多边形。
K = convexHull(DT)
[K AV] = convexHull(DT)
DT:dt=DelaunaryTri(x,y)函 数的返回值。K:二维空间中,K为列向量,个数为顶点的个数+1,对应凸包顶点的下标。
AV:凸包的面积或体积。
x = rand(10,1);
y = rand(10,1);
dt = DelaunayTri(x,y);
k = convexHull(dt);
plot(x,y, '.', 'markersize',10);
hold on;
plot(x(k), y(k), 'r');
hold off;