ConvexHull不够准确 - 替代方案？

Question

我有一个大约25k点的簇，我想找到边界。它适用于ConvexHull，但结果是我只得到大约19个坐标作为输出。这绝对太少了。

以下是SciPy文档中的示例代码。如果你运行它，你会发现点数非常有限。

from scipy.spatial import ConvexHull
import numpy as np
import matplotlib.pyplot as plt

points = np.random.rand(50, 2)   # 30 random points in 2-D
hull = ConvexHull(points, incremental=False)

plt.plot(points[:,0], points[:,1], 'o')
for simplex in hull.simplices:
    plt.plot(points[simplex,0], points[simplex,1], 'r-')

plt.show()

是否有可能获得更多积分来提高寄宿生的准确性？或者我需要不同的代码吗？

Answer 1

那么你的船体不会凸出来！

尝试使用http://www.geosensor.net/papers/duckham08.PR.pdf来获取一个算法，该算法将尝试获得您可能想要的东西，这在道德上遵循这组点的“边界”。

您也可以尝试使用alpha形状。