python直线与矩形重合的长度

在Python中，判断一条直线是否与矩形完全重合并计算它们的交集长度，通常需要一些几何知识和数学计算。假设我们有一个矩形的左上角坐标(x1, y1)，宽度w，高度h，以及一条直线的起点(start_x, start_y)、斜率(slope)和截距(intercept)。

首先，你需要确定直线是否与矩形边平行。如果直线的斜率等于0，那么它就是水平线；斜率无穷大则表示垂直线。然后分别检查直线与矩形的每条边：

1. **水平线**：如果直线是水平的，直接比较其x坐标是否在矩形范围内，即 `start_x >= x1` 且 `start_x <= x1+w`，若满足则直线与矩形有部分或全部重合。

2. **垂直线**：如果直线是垂直的，比较其y坐标，即 `start_y >= y1` 且 `start_y <= y1+h`，同理。

3. **非平行线**：计算直线的方程y = mx + b，然后找到矩形边界上的两个点`(x1, mx1+b)`和`(x1+w, mx1+w+b)`，再计算这两个点到直线的距离，取较小的那个距离作为交集长度。如果这个距离大于0，则说明直线与矩形有交点。

def intersection_length(rect_left_top, rect_width_height, line_start, line_slope_intercept):
    # 矩形范围
    rect_right_bottom = (rect_left_top[0] + rect_width_height[0], rect_left_top[1] + rect_width_height[1])

    # 水平或垂直线处理
    if abs(line_slope_intercept) == float('inf'):
        if line_start[0] == rect_left_top[0]:
            return rect_width_height[0]
        elif line_start[0] == rect_right_bottom[0]:
            return 0

    # 非平行线计算
    else:
        line_points = [(line_start[0], line_slope_intercept), (line_start[0] + rect_width_height[0], line_slope_intercept * rect_width_height[0] + line_start[1])]
        
        min_distance = float('inf')
        for point in line_points:
            distance = ((point[1] - line_start[1]) / line_slope_intercept) - point[0]
            if distance > 0 and distance < min_distance:
                min_distance = distance

        return min_distance