java - 与线相交的多边形

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 中，问题可以简化为查找 intersection of two lines 。每对行由原始行和从 PathIterator 获得的行组成Polygon的。有一个相关的例子here .