用python代码实现liang-barsky裁剪算法

以下是用python实现liang-barsky裁剪算法的代码：

def liang_barsky(xmin, ymin, xmax, ymax, x1, y1, x2, y2):
    dx = x2 - x1
    dy = y2 - y1
    p1 = -dx
    p2 = dx
    p3 = -dy
    p4 = dy
    q1 = x1 - xmin
    q2 = xmax - x1
    q3 = y1 - ymin
    q4 = ymax - y1
    posarr = []
    negarr = []

    if p1 == 0:
        if q1 < 0 or q2 < 0:
            return False
    else:
        r1 = q1 / p1
        r2 = q2 / p2
        if p1 < 0:
            negarr.append(r1)
            posarr.append(r2)
        else:
            negarr.append(r2)
            posarr.append(r1)

    if p3 == 0:
        if q3 < 0 or q4 < 0:
            return False
    else:
        r3 = q3 / p3
        r4 = q4 / p4
        if p3 < 0:
            negarr.append(r3)
            posarr.append(r4)
        else:
            negarr.append(r4)
            posarr.append(r3)

    rn1 = max(negarr)
    rn2 = min(posarr)

    if rn1 > rn2:
        return False

    xnew1 = x1 + rn1 * dx
    ynew1 = y1 + rn1 * dy
    xnew2 = x1 + rn2 * dx
    ynew2 = y1 + rn2 * dy

    return xnew1, ynew1, xnew2, ynew2

其中，xmin, ymin, xmax, ymax 表示裁剪窗口的左下角和右上角坐标，x1, y1, x2, y2 表示需要裁剪的线段的起点和终点坐标。函数返回值为裁剪后的线段的起点和终点坐标，如果线段不在裁剪窗口内，则返回 False。