与线相交的多边形

Question

我有多边形和一条线。

g.drawLine(this.getLine().getP1().getX(), this.getLine().getP1().getY(),
                this.getLine().getP2().getX(), this.getLine().getP2().getY());

g.drawPolygon(this.polygon);

我必须找到多边形和线（如果有）之间的交叉点，以及线的哪一部分位于多边形中。任何想法如何做到这一点。

Answer 1

在 Java 中，问题可以简化为查找两条线的交点 。每对行由原始行和从 PathIterator rel="nofollow noreferrer">多边形。 此处有一个相关示例。