想要坐标的轮廓，也许不是凸包

Question

我想在地图上直接勾勒出给定点。我找到了一个分而治之的算法，但结果太抽象了。我把德克萨斯的坐标和德克萨斯的凸包看起来就像是州。

我后来意识到我不是在找一个凸包，因为我发现了这个 Convex Hull Misunderstanding?

有人碰巧知道一个程序可以选择我坐标中的轮廓点吗？

Answer 1

形成德克萨斯州的多边形是凹的而不是凸的。因此，你需要更多的东西generalized than the convex hull。

如果你纯粹处理状态，有些地方你可以找到形成它们的多边形的坐标，并且可能更好地使用它们。

否则，一个开始的地方就是研究alpha shapes。