多边形划线

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。