如何获得直线和多边形的交点？

Question

所以我在这里有一个点列表。

private List<Point> points; 

并且points类只有x，y，z值，但在这种情况下只使用x，y。所以我将所有多边形点存储在那里

然后我在这里有这个方法。

public Point getIntersection(Crossable aLine) {
}

aLine只是两个点，因此它对x1，x2，y1，y2等总共有4个值。

我想获得Line和多边形的交集，我不知道如何获得交集，因为涉及很多变量和特殊情况。有什么想法吗？

Answer 1

将多边形的每两个相邻点视为一条线，并检查它是否与您的线相交。你需要一个循环来完成所有这些。