これは重複した質問ではないと思います - 少なくともそうではないことを願っています.
2 つのポリゴン A と B があります。B は完全に A の内側にあるか、部分的に A と交差している可能性があります。要件は、ポリゴン B を囲むようにポリゴン A を再描画することです。B が完全に A 内にある場合の処理方法は明らかです。B に最も近いポイントで A を切り取り、B を構成するポイントを最も近い点で A の点リストを作成し、その点を再度追加します。これにより、B の周りに A の流れが作成されるはずです。私のライブラリには、距離や方位などを計算するためのジオメトリ アルゴリズムがたくさんありますが、それらのどれも役に立ちません。両方のポリゴンは、凹型、凸型などです。
私の問題は、B が部分的に A 内にある場合に発生します。ここでは、B のエッジが A のエッジと交差する場所を特定し、それらに対して A に新しいポイントを作成するところまで到達します。次に、完全に B 内にある A ポイントは不要になったので削除します。ここでバラバラになります。A に挿入する必要がある B のポイントを知っています。私が知らないのは、それらをどこに挿入するか、またはそれをどのように処理するかです。
ポリゴンの交差と衝突をカバーするいくつかの記事を見てきました-たとえば、このHow to intersect two polygons? .
私がはっきりしていないのは、これを私の問題を解決する方法として見るべきなのか、それとも私が見逃しているもっと単純なものがあるのか ということです