Полигон пересекается линией

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 проблема может быть сведена к нахождению пересечения двух линий .Каждая пара строк состоит из исходной строки и строки, полученной из PathIterator из Polygon.Здесь есть связанный пример здесь .