如何創建嵌入您的多邊形進行地理圍欄打印的圓形地理圍欄區域？

我正在嘗試爲IOS實施Polygon Geofencing的最佳方法。我已經提到這question 如何創建嵌入您的多邊形進行地理圍欄打印的圓形地理圍欄區域？

我想第一種方法。我希望在代碼中有一些幫助來實現這種方法。

使用多邊形座標如何創建圓形地理圍住區域？是否有任何算法創建一個圓形區域嵌入多邊形座標？

任何幫助將非常感激。謝謝！

來源

2017-10-16 Cintu

你可能有更好的運氣獲得數學StackExchange網站上的算法：https://math.stackexchange.com –

您面臨的問題叫做The Smallest Circle問題。

本質上，您正在尋找包含點列表的最小圓。

有點谷歌搜索發現它可以在線性時間完成。

該算法描述正是如此...

的算法處理S的點以隨機的順序，維持因爲它已處理的點的集合P和的最小圓包圍P的聯合和Q.在每一步中，它測試下一個要處理的點r是否屬於這個圓;如果不是，則該算法用集合P和Q + r上的算法的遞歸調用的結果替換封閉的圓圈。無論是否更換圓，r都包含在集合P中。因此，處理每個點包括恆定時間測試該點是否屬於單個圓，並且可能執行對算法的遞歸調用。可以示出的是要被處理的第i個點具有生成遞歸調用的概率 ø （/ 我） O（1/i）中，並且因此，總體時間是線性的。

Here is the Wikipedia link about the problem.

你或許可以找到很多更多的資源，距離這裏大約這個問題。

希望有所幫助。

Here is another site that possibly provides a more complete solution

來源

2017-10-16 15:27:16 Fogmeister

如何創建嵌入您的多邊形進行地理圍欄打印的圓形地理圍欄區域？

回答

相關問題