gistfile1.py

def draw_line(pixels, origin, destination):
    x1 = origin[0]
    y1 = origin[1]

    x = x1
    y = y1
    
    x2 = destination[0]
    y2 = destination[1]
    
    Δx = abs(x2 - x1)
    Δy = abs(y2 - y1)

    s1 = sign(x2-x1)
    s2 = sign(y2-y1)

    interchange = False
    
    if Δy > Δx :
        Δx, Δy = Δy, Δx
        interchange = True

    e = 2 * Δy - Δx
    for i in range(1, Δx):
        pixels[x,y] = (0,0,0)
        while e >= 0:
            if interchange:
                x += s1
            else:
                y += s2
            e -= 2*Δx
        if interchange:
            y += s2
        else:
            x += s1
        e += 2 * Δy

https://gist.github.com/remram44/e1009c61b572bd068f7f/revisions