在mapKit中获取凹壳

Question

使用Swift和苹果mapKit我想从gps坐标计算凹壳。我有一个定义Polyline的CLLocation（纬度，经度）数组。对于路线地理围栏，我为折线中的每个2d点计算了所有可能的纬度和经度，距离为n米。在这一点上，我想计算这组点的凹面。我找不到任何有关如何从gps坐标计算凹壳的信息。任何人都可以给我一个教程吗？

Answer 1

我从来没听说过凹外壳这个词，直到我看到你的问题，所以我用Google搜索了它。我发现了几种凹壳的算法的参考。

看来没有单一的解决方案。你必须决定你是否想要一个光滑的船体，或者是一个内部面积最小的船体，或者是一个位于两者之间的船体。

如果您使用的所有点在彼此的100公里范围内，则可以简化问题并将经纬度转换为笛卡尔坐标。您所要做的就是计算出当前纬度的经度之间的距离。

将点转换为笛卡尔坐标后，它变成了一个简单的凹面问题。

如果你正在处理大面积地区，并希望考虑到地球的曲率，那么你就有更复杂的问题。

Answer 2

This纸张应该对你有用。我使用本文中的算法来实现我的hull.js库。

您也可以通过Delaunay triangulation对您的形状进行三角测量，然后删除边界边缘，如here。