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

Question

我想要地图上给定点的直接轮廓。我确实找到了一个分而治之的算法，但是它的结果太抽象了。我输入了德克萨斯州的坐标，德克萨斯州的凸包看起来一点也不像州。

后来我意识到我不是在寻找凸包，因为我发现了这个 凸包误解？

有人碰巧知道可以在我的坐标中挑选出轮廓点的程序吗？

Answer 1

形成德克萨斯州的多边形是凹的而不是凸的。因此，您需要比凸包更通用的东西。

如果您纯粹是在处理状态，那么您可以在某些地方找到为它们形成多边形的坐标，并且使用这些坐标可能会更好。

否则，从研究alpha 形状开始。