下面是一个使用 Python 实现的示例代码:
def liang_barsky(x1, y1, x2, y2, xmin, ymin, xmax, ymax):
dx = x2 - x1
dy = y2 - y1
p = [0] * 4
q = [0] * 4
p[0] = -dx
p[1] = dx
p[2] = -dy
p[3] = dy
q[0] = x1 - xmin
q[1] = xmax - x1
q[2] = y1 - ymin
q[3] = ymax - y1
u1 = 0
u2 =