地理認識 iPhone アプリを構築しています。ユーザーの位置と 2 点間の線との間の距離を計算したいと思います。私はこのようなことをするこの答えを見つけました:
ただし、これは線が有限であることを考慮していません。ユーザーが線から遠く離れていても、線の無限投影が近くにある場合、点と無限投影の間の距離として出てきます。線上の最も近い点ではなく。
地理認識 iPhone アプリを構築しています。ユーザーの位置と 2 点間の線との間の距離を計算したいと思います。私はこのようなことをするこの答えを見つけました:
ただし、これは線が有限であることを考慮していません。ユーザーが線から遠く離れていても、線の無限投影が近くにある場合、点と無限投影の間の距離として出てきます。線上の最も近い点ではなく。
線ABと点Pがある場合、点Pから線ABまでの距離を見つけてから、APとBPの距離を見つけて、最短のものを選択する必要があります(下手な英語で申し訳ありません)
リンク先のソリューションを使用して、説明したように無限の線上にポイントを与えます。次に、その点が境界線内にあるかどうかを確認します (つまり、x 座標は最小および最大 x 座標内にあり、y も同じです)。そうであれば、戻ります。それ以外の場合、最も近い点は端点の 1 つです。どれを解決します。終わり。