【问题标题】:Finding and representing area between nested, non-intersecting polygons查找和表示嵌套的非相交多边形之间的区域
【发布时间】:2018-02-12 03:24:21
【问题描述】:

给定两个java.awt.Polygon 对象p1p2,我将如何确定(并表示)它们之间的区域?

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

答案可能正盯着我看,但我一直在尝试提出解决方案超过 2 小时,但现在徒劳无功,因此任何和所有指针都将不胜感激!

编辑:我尝试的第一件事是将两个多边形表示为一个,但这导致交叉点混乱不堪。

【问题讨论】:

  • 向我们展示你到目前为止所做的尝试
  • 您要计算面积还是表示结果形状?
  • 表示生成的形状,理想情况下以允许我从所述形状中访问点的方式。
  • 一个必然包含另一个吗?如果不是,您将如何定义它们“之间”的区域?
  • “允许我从内部访问点”是什么意思?是否要检查某个点是否在该区域内?如果是,那么if (p_1.contains(point) && ! p_2.contains(point))

标签: java math polygon


【解决方案1】:

您可以将这两个多边形都转换为Areas,然后从那里执行subtract

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2017-07-07
    • 2021-11-02
    • 2021-07-15
    • 1970-01-01
    • 2016-02-05
    • 2010-12-15
    • 2014-08-24
    • 1970-01-01
    相关资源
    最近更新 更多