Java：ポリゴンBと交差していないポリゴンAの領域を見つける

Question

2つのポリゴンをパラメータとして受け取って、ポリゴンBの交差していないポリゴンAの部分を表す3番目のポリゴンを返すJavaメソッドを作成しようとしています。ここにビジュアルがあります。

https://i.stack.imgur.com/gSAEH.png

ポリゴンA黒多角形である、多角形Bは、ポリゴンAと交差する緑の多角形であり、そしてリターンポリゴンは、ポリゴンA.

Answer 1

内青色遮光領域であるブールためのアルゴリズムまたはライブラリが必要ポリゴンの操作あなたの例は凹面多角形を示しているので、アルゴリズムVattiまたはGreiner-Hofmannを使用することができます。

これらのメソッドの実装が複雑であると思われるので、すぐに使用できるライブラリを選択することをお勧めします（this page /ソフトウェアなど）。this one以外のJavaサポートは表示されませんが、可能性）