用於圓形和矩形地理柵欄的C邏輯/算法？

Question

我想找出C中的圓形和矩形地理柵欄邏輯（對於圓形，我將有固定的半徑和中心座標）請幫助我一些鏈接/建議/回覆。

Answer 1

對於圓形地理柵欄，最簡單的方法是計算從地理圍欄中心到當前位置的距離。當距離小於地理圍欄半徑時，您會知道您在地理圍欄內。有很多方法可以用來計算距離，但How do I calculate distance between two latitude-longitude points?有一些很好的例子。

對於矩形地理圍欄來說，問題主要在於查找當前位置是否在多邊形內。 Checking if a longitude/latitude coordinate resides inside a complex polygon in an embedded device?這個問題有一個用C＃編寫的解決方案，可以將它轉換爲C，但它提到了一個複雜的多邊形，同樣的技術也適用於矩形。