将最大凸壳安装到一组点的内部

Question

我想找到适合一组点内部的最大凸壳。我有一组大致呈圆形的点，在我想要的圆圈之外有大量的异常点。想象一个带有“太阳耀斑”的圆圈......我想要适应圆圈并完全忽略耀斑。我尝试了各种适合和剔除策略，但它们效果不佳。

我搜索了很多但没有找到解决方案。提前谢谢。

Answer 1

您需要的概念可能是alpha形状。凸包是α形的子集，用于α的极值。阿尔法形状拟合一组比凸包更近的点，具有一些α值。

理论由Edelbrunner开发。这是一个好的开始：http://www.mpi-inf.mpg.de/~jgiesen/tch/sem06/Celikik.pdf

对于计算，您必须：计算delaunay三角剖分和/或voronoi图，然后选择观察一个条件的点。

alpha形状示例：

这实际上是一个凹形船体，它可能会忽略异常值。