algorithm - 2D ポリゴンのフィッティング

Question

まず、私の問題を説明したいと思います: 2 つの 2D ポリゴン (2 つの 2D ポイント座標、polygonA と polygonB) があります。これらの 2 つのポリゴンが衝突するかどうか、またはそれらの間の距離がどのくらいかはわかりません。さらに、多角形の 1 つ、例えば、polygonA は固定されています。たとえば、平行移動や回転は許可されていません。1. ポリゴン A とポリゴン B が衝突しないようにポリゴン B の位置を計算したい 2. ポリゴン A とポリゴン B の間の二乗距離の合計が最小になる 言い換えれば: ポリゴン B が「完全に」ポリゴン A 上にある位置を探しています。そのようなアルゴリズムを知っている人はいますか? 何か案は？ご助力ありがとうございます！ピア

Answer 1

polyB が完全に polyA 内にあるかどうかを判断しようとしている場合、必要なことは、polyB のすべての境界点が polyA 内にあることを確認することだけです。必要に応じて、偶奇規則または非ゼロワインディング規則のいずれかをテストに使用する必要があります。部分的なオーバーラップのみをテストしようとしている場合は、頂点の 1 つが他のポリゴン内にあることだけが必要です。その場合、Even-Odd または Non-Zero が引き続き有効です。