请给出Liang-Barsky 裁剪算法 的具体实现代码

以下是Liang-Barsky裁剪算法的具体实现代码。

def liang_barsky_clip(x_min, y_min, x_max, y_max, x1, y1, x2, y2):  
    dx = x2 - x1  
    dy = y2 - y1  
    p = [-dx, dx, -dy, dy]  
    q = [x1 - x_min, x_max - x1, y1 - y_min, y_max - y1]  
    u1, u2 = 0, 1  
    for i in range(4):  
        if p[i] == 0:  
            if q[i] < 0:  
                return None  
        else:  
            u = q[i] / p[i]  
            if p[i] < 0:  
                if u > u2:  
                    return None  
                elif u > u1:  
                    u1 = u  
            else:  
                if u < u1:  
                    return None  
                elif u < u2:  
                    u2 = u  
    x_1 = x1 + u1 * dx  
    y_1 = y1 + u1 * dy  
    x_2 = x1 + u2 * dx  
    y_2 = y1 + u2 * dy  
    return int(x_1), int(y_1), int(x_2), int(y_2) 

希望能够解决你的问题。