Question

MATLAB 如何找到 一组给定的离散的点 的 外围凸多边形，并且输出此多边形顶点坐标？

如题：MATLAB 如何找到 一组给定的离散的点 的 最外侧凸多边形，并且输出此多边形顶点坐标？
比如我随机生成一组离散的坐标点， 要找到这些点最外面的一个凸多边形，把其他点都包围进去。我还要知道是哪些点构成了这个凸多边形，尽可能输出这些顶点的坐标。 谢谢啦~~~

Answer 1

先用DelaunayTri得到三角剖分，然后使用convexhull得到凸包。例子：

x = rand(100,1)
y = rand(100,1)
dt = DelaunayTri(x,y);
k = convexHull(dt);
plot(x,y, '.', 'markersize',10); hold on;
plot(x(k), y(k), 'r'); hold off;