由線交叉的多邊形

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。每對線由原始線和從Polygon的PathIterator獲得的線組成。有一個相關的例子here。