找到簇的边缘轮廓点

Question

考虑在2d空间（黑点）上的点的散布：

如何找到轮廓点（蓝色圆圈），以便可以如图所示绘制星团轮廓（红线）？

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

Answer 1

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

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