查找并表示嵌套的非交叉多边形之间的区域

Question

鉴于两个java.awt.Polygon个对象p1和p2，我如何确定（并代表）它们之间的区域？

我想找到多边形之间的灰色区域。多边形是任意的，我对它们的唯一信息是它们的点（x，y）。

答案可能正在盯着我看，但我一直在试图提出一个徒劳的2小时的解决方案，所以任何和所有指针都将非常感激！

编辑：我尝试的第一件事就是将两个多边形表示为一个，但这导致交叉点无法使用。

Answer 1

您可以将这两个多边形转换为Area，然后从那里执行subtract。