Bresenham Algorithmus

gistfile1.js

function setPixel(x, y) {
    console.log("Pixel auf %s/%s", x, y);
}

function bresenham(start, end) {
    var dx = end.x - start.y,
        dy = end.y - start.y,
        x = start.x,
        y = start.y,
        err = dx / 2;

    setPixel(x, y);
        
    while (x < end.x) {
        // fast forward
        x++;
        err -= dy;
        
        // slow forward... if needed
        if (err < 0) {
            y++;
            err += dx;
        }
        setPixel(x, y);
    }
}

bresenham({x:1,y:1},{x:7,y:5});