与多边形相交和修剪线

Question

我定义了一个Polygon。我想将其他Lines 与该多边形的Edges （此处为白色矩形）相交并修剪列表，以便线条的端点限制在多边形的内部。

目前，我将每条青色线与多边形的边缘相交，这给了我交点。但问题是我不知道如何修剪它们。我知道我需要将每条相交线（青色线）的X1、Y1、X2和Y2更改为交点。但我不知道该怎么做。

让我这样解释。一条青色线与多边形的一条边相交，现在我需要将青色线的端点移动到交叉点以模拟修剪对吗？ 哪个端点我需要移动？我有点迷路了。

public class Polygon
{
    public List<Line>() Edges;
}

public class Line
{
    public double X1;
    public double X2;
    public double Y1;
    public double Y2;
}

var listOfIntersectingLines = new List<Line>() {L1, L2, ... };

var ListOfLinesLimitedToPolygon = ?

Answer 1

当你相交两个没有交点的部分时，你的函数应该返回 null。例如：在您的第一张图片中，从底部算起的第 4 行不与矩形的左侧或顶部边缘相交，它仅与底部和右侧边缘相交。如果您选择一条青色线，并将其与多边形的所有边缘相交，您将始终得到 2 个或 0 个相交点。如果你得到 2，那么这 2 个点就是你修剪过的青色线的端点。如果你得到 0，这意味着青色线在多边形之外。

可能的问题： 1. 边缘与青色线重叠。您必须决定是否要保留这条线，并相应地调整您的交集功能。 2. 一条边穿过一个角。处理它的最简单方法是，如果线到达边缘的“第一个”端点，则返回一个相交点，但如果它穿过第二个端点，则返回 null。由于您的多边形可能是从点到点定义的，因此可以确保在每个角落，只有 1 条边可以相交。