primitive 0.1.0

Approximates images by drawing random lines
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

// https://stackoverflow.com/a/34722500
pub fn points(p1: (u32, u32), p2: (u32, u32)) -> Vec<(u32, u32)> {
    let (mut x, mut y) = (p1.0 as i32, p1.1 as i32);
    let (x2, y2) = (p2.0 as i32, p2.1 as i32);

    let dx = if x > x2 { x - x2 } else { x2 - x };
    let dy = if y > y2 { y - y2 } else { y2 - y };

    let sx = if x < x2 { 1 } else { -1 };
    let sy = if y < y2 { 1 } else { -1 };

    let mut err = (if dx > dy { dx } else { -dy }) / 2;
    let mut err2;

    let mut ret = Vec::new();

    loop {
        ret.push((x as u32, y as u32));

        if x == x2 && y == y2 { break; }

        err2 = 2 * err;

        if err2 > -dx {
            err -= dy;
            x += sx;
        }

        if err2 < dy {
            err += dx;
            y += sy;
        }
    }

    ret
}