InfiJuegos/jsMidpointDisplacementMap.js at master · VintageDev-Nukes/InfiJuegos · GitHub

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
function MidpointDisplacementMapGenerator(setSize, displacement) {
    var
        size = setSize,
        map = [],

        // the value the displacement changes with each recursion
        // each recursion cuts the width in half, so a sensible value
        // may be 2. a value of 1. makes it very noisy,
        // but all values > 0 are possible
        d = displacement;

    // set the center point and the top, left, right and lower point
    // and recurse over the 4 new squares
    var divide = function (x1, y1, x2, y2, dh) {
        var dx = x2-x1,
            dy = y2-y1,
            cx = x1+dx/2,
            cy = y1+dy/2,
            d2 = dh/2;

        if (dx > 1) {
            // generate center pt
            map[cy][cx] = (map[y1][x1] + map[y2][x2] + map[y1][x2] + map[y2][x1])/4 + Math.random() * dh - d2;

            // generate top, bottom, left and right pts
            if (map[y1][cx] === undefined) map[y1][cx] = (map[y1][x1] + map[y1][x2])/2 + Math.random() * dh - d2;
            if (map[y2][cx] === undefined) map[y2][cx] = (map[y2][x1] + map[y2][x2])/2 + Math.random() * dh - d2;
            if (map[cy][x1] === undefined) map[cy][x1] = (map[y1][x1] + map[y2][x1])/2 + Math.random() * dh - d2;
            if (map[cy][x2] === undefined) map[cy][x2] = (map[y1][x2] + map[y2][x2])/2 + Math.random() * dh - d2;

            var nh = dh/d;

            // recurse!
            divide(x1, y1, cx, cy, nh);
            divide(cx, y1, x2, cy, nh);
            divide(x1, cy, cx, y2, nh);
            divide(cx, cy, x2, y2, nh);
        }
    }

    // adjusts values to between 0 and mdiff (e.g. 0 and 255 for drawing)
    var adjust = function(map, mdiff) {
        var s = false, b = false, d;
        for (var y=0; y<map.length; y++)
            for (var x=0; x<map[y].length; x++) {
                if (map[y][x] < s || s === false)
                    s = map[y][x];

                if (map[y][x] > b || b === false)
                    b = map[y][x];
            }

        d = b-s;

        for (var y=0; y<map.length; y++)
            for (var x=0; x<map[y].length; x++) {
                map[y][x] = (map[y][x]-s) / d * mdiff;
            }

        return map;
    }

    // prepare
    this.generate = function (ceil) {
        // init array
        for (var i=0; i<size; i++)
            map[i] = [];

        // preset the corner values
        map[0][0] = Math.random();
        map[0][size-1] = Math.random();
        map[size-1][0] = Math.random();
        map[size-1][size-1] = Math.random();

        // start
        divide(0, 0, size-1, size-1, 1);

        return adjust(map, ceil);
    }
}