한양과학기술고등학교

각 비트는 "그 방향으로 경계를 벗어났는가"를 뜻한다 — T: y가 위 경계 위, B: 아래 경계 아래, R: 오른쪽 경계 밖, L: 왼쪽 경계 밖. 두 끝점 코드가 둘 다 0000이면 완전히 안쪽 → 그대로 통과. 두 코드를 AND 했을 때 0이 아니면 같은 쪽 바깥이라 선분 전체가 화면 밖 → 기각. 그 외에는 1인 비트가 가리키는 경계와의 교점을 구해 끝점을 당기고, 코드를 다시 계산한다.

# 윈도우: xmin, ymin, xmax, ymax  (화면 좌표, y는 아래로 증가)
INSIDE, LEFT, RIGHT, BOTTOM, TOP = 0, 1, 2, 4, 8

def outcode(x, y):
    code = INSIDE
    if   x < xmin: code |= LEFT
    elif x > xmax: code |= RIGHT
    if   y < ymin: code |= TOP
    elif y > ymax: code |= BOTTOM
    return code

def cohen_sutherland(x0, y0, x1, y1):
    c0, c1 = outcode(x0, y0), outcode(x1, y1)
    while True:
        if c0 == 0 and c1 == 0: return (x0, y0, x1, y1)   # 둘 다 안 → 통과
        if c0 & c1:                  return None              # 같은 쪽 밖 → 기각

        out = c0 or c1              # 밖에 있는 끝점 하나 고름
        if out & TOP:    x = x0 + (x1-x0)*(ymin-y0)/(y1-y0); y = ymin
        elif out & BOTTOM: x = x0 + (x1-x0)*(ymax-y0)/(y1-y0); y = ymax
        elif out & RIGHT: y = y0 + (y1-y0)*(xmax-x0)/(x1-x0); x = xmax
        else:            y = y0 + (y1-y0)*(xmin-x0)/(x1-x0); x = xmin

        if out == c0: x0, y0, c0 = x, y, outcode(x, y)   # 그 끝점을 교점으로 당김
        else:         x1, y1, c1 = x, y, outcode(x, y)

한 번의 반복은 경계 하나만 처리한다. 대각선으로 두 경계를 걸친 선분은 2~4번 반복하며 점점 화면 안쪽으로 끌려 들어온다. 매 반복마다 아웃코드의 1비트가 최소 하나씩 사라지므로 최대 4번이면 끝난다.