在mapKit中獲取凹殼

Question

使用Swift和蘋果mapKit我想從gps座標計算凹殼。我有一個定義Polyline的CLLocation（緯度，經度）數組。對於路線地理圍欄，我爲折線中的每個2d點計算了所有可能的緯度和經度，距離爲n米。在這一點上，我想計算這組點的凹面。我找不到任何有關如何從gps座標計算凹殼的信息。任何人都可以給我一個教程嗎？

Answer 1

我從來沒聽說過凹外殼這個詞，直到我看到你的問題，所以我用Google搜索了它。我發現了幾種凹殼的算法的參考。

看來沒有單一的解決方案。你必須決定你是否想要一個光滑的船體，或者是一個內部面積最小的船體，或者是一個位於兩者之間的船體。

如果您使用的所有點在彼此的100公里範圍內，則可以簡化問題並將經緯度轉換爲笛卡爾座標。您所要做的就是計算出當前緯度的經度之間的距離。

將點轉換爲笛卡爾座標後，它變成了一個簡單的凹面問題。

如果你正在處理大面積地區，並希望考慮到地球的曲率，那麼你就有更復雜的問題。

Answer 2

This紙張應該對你有用。我使用本文中的算法來實現我的hull.js庫。

您也可以通過Delaunay triangulation對您的形狀進行三角測量，然後刪除邊界邊緣，如here。