考虑二维空间上的散点(黑点):
如何找到轮廓点(蓝色圆圈)，从而绘制出如图所示的聚类轮廓(红色线)？
如果可能，请用 c++ 或 matlab(没有任何内置函数)提供您的解决方案。
最佳答案
似乎alpha shapes适合您的任务(而不是凸包)。
有一些 alpha 形状的实现，例如，在 CGAL 库中。我还在搜索请求中看到了 Matlab 链接。
关于algorithm - 查找簇的边缘轮廓点，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/48309831/