查找簇的边缘轮廓点

Question

考虑在 2d space 上散布点（黑点）：

如何找到轮廓点（蓝圈），从而画出图中的簇轮廓（红线）？

如果可能，请用 c++ 或 matlab（没有任何内置函数）提供您的解决方案。

Answer 1

似乎 alpha shapes 适合您的任务（而不是凸包）。

有一些 alpha 形状的实现，例如，在 CGAL 库中。我还在搜索请求中看到了 Matlab 链接。