【发布时间】:2018-02-12 03:24:21
【问题描述】:
给定两个java.awt.Polygon 对象p1 和p2,我将如何确定(并表示)它们之间的区域?
我想在多边形之间找到灰色区域。多边形是任意的,我对它们的唯一信息是它们的点 (x,y)。
答案可能正盯着我看,但我一直在尝试提出解决方案超过 2 小时,但现在徒劳无功,因此任何和所有指针都将不胜感激!
编辑:我尝试的第一件事是将两个多边形表示为一个,但这导致交叉点混乱不堪。
【问题讨论】:
-
向我们展示你到目前为止所做的尝试
-
您要计算面积还是表示结果形状?
-
表示生成的形状,理想情况下以允许我从所述形状中访问点的方式。
-
一个必然包含另一个吗?如果不是,您将如何定义它们“之间”的区域?
-
“允许我从内部访问点”是什么意思?是否要检查某个点是否在该区域内?如果是,那么
if (p_1.contains(point) && ! p_2.contains(point))