ポイント/住所がルート上にあるかどうかを確認するには？

Question

私は様々な場所の間にルートのセットを持っていて、マップ上のあるポイントの緯度/経度座標を持っていれば、そのポイントが私のセットのどのルートにもあるかどうかを知ることはできますか？基本的に、ある場所にGPS修正がある場合、その場所が私の事前に決められたルートにあるかどうかを調べたいと思います。

Answer 1

これは複雑な計算になります。これを徐々に行い、大まかに最初に確認する必要があります。例えば。すべてのルートについて、最大緯度、最大緯度、最小緯度および最低緯度を追跡します。ポイントが最大 - 最小の正方形内にあるかどうかを確認することができます。そのチェックが真実であれば、あなたのポイントはあなたのルート上にあるかもしれませんし、より多くのチェックをする必要があります。