Java：查找多边形 A 的区域不与多边形 B 相交答案

【问题标题】：Java: Finding region of Polygon A not intersected by Polygon BJava：查找多边形 A 的区域不与多边形 B 相交
【发布时间】：2016-10-13 00:55:47
【问题描述】：

我正在尝试创建一个 Java 方法，该方法接收两个多边形作为参数并返回第三个多边形，该多边形表示多边形 A 的不与多边形 B 相交的部分。这是一个视觉效果。

多边形 A 是黑色多边形，多边形 B 是与多边形 A 相交的绿色多边形，返回多边形是多边形 A 内的蓝色阴影区域。

【问题讨论】：

【解决方案1】：

您需要对多边形进行布尔运算的算法或库。您的示例显示了凹多边形，因此您可以使用Vatti 或Greiner-Hofmann 算法。

我怀疑这些方法的正确实现相当复杂，所以建议选择现成的库，例如，来自this page/software（我没有看到声称支持 Java，除了this one，但检查可能性）

【讨论】：