我想找到适合一组点内部的最大凸包。我有一组大致为圆形的点，在我想要拟合的圆之外有大量异常点。想象一个带有“太阳耀斑”的圆圈......我想适应这个圆圈并完全忽略耀斑。我尝试了各种适合和剔除策略，但效果不佳。
我已经搜索了很多，但没有找到解决方案。提前致谢。
问问题
1684 次
1 回答
0
您需要的概念可能是 alpha 形状。凸包是 alpha 形状的子集，用于 alpha 的极值。alpha 形状正在拟合一组比凸包更接近的点，并具有一些 alpha 值。
理论是由 Edelbrunner 开发的。这是一个好的开始：http ://www.mpi-inf.mpg.de/~jgiesen/tch/sem06/Celikik.pdf
对于计算，您必须：计算 delaunay 三角剖分和/或 voronoi 图，然后选择观察一个条件的点。
示例 alpha 形状：
这实际上是一个凹壳，它可能会忽略异常值。
于 2013-05-01T22:19:45.530 回答