Polygon crossed by line

Question

I have polygon and a line.

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

g.drawPolygon(this.polygon);

and I have to find the cross-points between the polygon and the line(if any), and what part of the line is in the polygon. Any ideas how to do that .

@michael667 - sounds more like an analytical geometry question. — mcfinnigan, Oct 06 '11 at 09:05
Possible duplicate: http://stackoverflow.com/questions/3940694/line-clipping-to-arbitary-2d-polygon#3944295 — S.L. Barth is on codidact.com, Oct 06 '11 at 09:06

score 2 · Accepted Answer · edited May 23 '17 at 12:12

2

In Java, the problem can be reduced to finding the intersection of two lines. Each pair of lines consists of the original line and a line obtained from the PathIterator of the Polygon. There's a related example here.

edited May 23 '17 at 12:12

Community

1
1

answered Oct 06 '11 at 15:40

trashgod

203,806
29
246
1,045

Polygon crossed by line

1 Answers1