다각형 선이 교차

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

자바에서는 문제가 intersection of two lines으로 줄어들 수 있습니다. 각 라인 쌍은 원본 라인과 PathIteratorPolygon에서 가져온 라인으로 구성됩니다. 관련 예제는 here입니다.