2017-09-03 65 views
0

給定兩個java.awt.Polygon對象p1p2,我將如何去確定(和表示)它們之間的區域?查找和表示嵌套的非交叉多邊形之間的區域

sample image

我想找個中的灰色區域的多邊形在兩者之間。多邊形是任意的,關於它們的唯一信息是他們的點(x,y)。

答案可能正在凝視着我,但我一直試圖想出一個解決方案> 2小時徒勞,所以任何和所有的指針將非常感謝!

編輯:我嘗試的第一件事是將兩個多邊形都表示爲一個,但導致交叉點不可用。

+0

告訴我們你到目前爲止試過的東西 – Daniel

+2

你想計算面積還是代表最終形狀? –

+0

表示最終的形狀,理想情況下允許我從所述形狀內訪問點。 –

回答

2

您可以將這兩個多邊形轉換爲Area s,然後從那裏執行subtract