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

Question

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

private List<Point> points; 

并且点类只有 x,y,z 值，但在本例中仅使用 x,y。所以我将所有多边形点存储在那里

然后我这里有这个方法。

public Point getIntersection(Crossable aLine) {
}

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

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

Answer 1

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