2 つのポリゴンがあり、最小距離を取得したいのですが、この距離の間のポイントが測定されます。もちろん、そのようなポイントは、2 つのノード間のエッジ上にある可能性が非常に高くなります。
次に例を示します。
緑の距離と 2 つのポイントを提供するアルゴリズムを探しています。
質問する
1716 次
1 に答える
2
ポリゴンが交差しない場合は、次のようにすることができます。
ポリゴン A とポリゴン B があり、A[i] と B[j] がそれぞれ A と B の頂点である場合。次に、A[i] から B の各セグメントまでの最も近い距離を計算できます (このようなものを使用できますが、セグメントを操作することを考慮に入れるため、始点と終点を操作する必要があります。セグメント）。
次に、同じことを行う必要がありますが、すべての B[j] から A のすべてのセグメントにします。
そして最後に最小のものを取ります。
以前のコメントを思い出してください。交点がセグメントの外にある可能性があるため、このセグメントが入っている線までの最短距離を計算する際に、セグメントの開始点と終了点を考慮してください。ここを見て、この最後のことを確認してください。ポイントが外れている場合は、セグメントの最も近いエッジを保持します)
よろしく
于 2013-09-26T09:35:38.590 に答える