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

Question

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

我想找到多边形之间的灰色区域。多边形是任意的，关于它们的唯一信息是它们的点 (x,y)。

答案可能正盯着我看，但我一直试图想出一个解决方案超过 2 小时，但现在徒劳无功，所以任何和所有的指示都将不胜感激！

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

Answer 1

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