performance - 長方形内の点を指定して、その点に最も近い辺を決定します

Question

ポイントから各辺までの距離を計算して最小値を見つける以外に、これを行うためのエレガントな方法があるかどうかに興味がありました。

私が考えたいくつかのこと：それが正方形の場合、対角線を描いて、点が4つの領域のどれに当たるかを把握できます. これらの各領域は、最も近い側に対応します。

おそらく、長方形を正方形に分割して、そこからどこかに行くことができますか?

別の解決策は複雑すぎて、探す価値がないようです。

Answer 1

長方形の場合、次の領域を使用できます。

Answer 2

長方形は座標系に直交していないと思います。最初にすべての辺の中点を計算します。長方形をどのように定義したかによって、これは簡単なはずです。

次に、この中間点までの距離を計算します。最小距離は最も近い側です。ピタゴラスで全距離を計算する必要はありません。二乗和で十分です。