使用swift和apple mapkit，我想从gps坐标计算凹面船体。我有一个cllocation数组（纬度、经度）来定义多段线。对于路线地理围栏，我为多段线中的每个二维点计算了距离为N米的所有可能纬度和经度。在这一点上，我想计算这组点的凹壳。我找不到任何关于如何从GPS坐标计算凹面船体的信息。有人能给我推荐一个教程吗？
最佳答案
This纸应该对你有用。我使用本文的算法来实现我的hull.js库。
也可以通过Delaunay triangulation三角化形状，然后移除像here这样的边界边。
关于algorithm - 在mapKit中获取凹面船体，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/29480701/