我想使用 Swift 和 apple mapKit 从 gps 坐标计算凹包。我有一组定义折线的 CLLocation(纬度、经度)。对于路线地理围栏，我为折线中的每个 2d 点计算了所有可能的纬度和经度，距离为 n 米。此时我想计算这组点的凹包。我找不到任何关于如何从 gps 坐标计算凹包的信息。谁能给我推荐教程？
请您参考如下方法:
This纸应该对你有用。我使用本文中的算法来实现我的 hull.js图书馆。
您还可以通过 Delaunay triangulation 对您的形状进行三角测量然后删除像 here 这样的边界边.
