如何实现 Area.contains(Area)？

Question

有 2 个区域 (java.awt.geom.Area) area1 和 area2。我需要验证 area2 是否在 area1 内？ （area1 包含 area2）。

我试过了：

areaDelta = (Area)area1.clone();
areaDelta.add(area2);
return areaDelta.equals(area1);

但它并不总是按应有的方式工作（如果 area2 的边界在 area1 的边界上，则返回 true，应该返回 false）。

实际上我有 2 个多边形 (java.awt.Polygon)，我需要 Polygon.contains(Polygon) 方法，这可能比区域更容易。

有什么想法吗？

多边形可以是凸的也可以是非凸的。

Answer 1

既然你有 Polygon.contains(Point)，你可以通过测试你的第二个多边形的每个点是否在第一个多边形内来实现你所需要的（我梦想一个 JDK 版本可以实现程序员的所有基本需求，像.NET）。

编辑：要处理凹多边形，您首先需要将多边形拆分为凸多边形，然后您就可以正确使用上述方法。我在one of my applications中使用了两种不同的多边形分解算法，建议你看看他们的代码：

• Bayazit Decomposer
• Ewjordan Decomposer