ポイントのリストによって定義される2つのポリゴンがあります。
x1,y1; x2,y2; x3,y3; ...; xn,yn
同じ形で表現された彼らの組合を見つけたいと思います。
2つが重なり合って穴が残らないと仮定することは許容されます。一般的には、2つのポリゴンに穴を開けて、それらを埋めることをお勧めします。
このアプリケーションでは速度は重要ではありません。非効率的なアルゴリズム/実装で問題ありません。タスク、a、アルゴリズム、またはコードを解決するライブラリなど、あらゆるタイプの回答を受け入れます。