Class ColorBox

web/js/algorithms.js:57–83

    }

    class ColorBox {
        constructor(px) {
            this.pixels = px;
            let minR = 255, maxR = 0, minG = 255, maxG = 0, minB = 255, maxB = 0;
            for (const [r, g, b] of px) {
                if (r < minR) minR = r; if (r > maxR) maxR = r;
                if (g < minG) minG = g; if (g > maxG) maxG = g;
                if (b < minB) minB = b; if (b > maxB) maxB = b;
            }
            const rRange = maxR - minR, gRange = maxG - minG, bRange = maxB - minB;
            this.largestRange = Math.max(rRange, gRange, bRange);
            this.splitChannel = rRange >= gRange && rRange >= bRange ? 0 : gRange >= bRange ? 1 : 2;
        }
        getAvg() {
            const n = this.pixels.length;
            let r = 0, g = 0, b = 0;
            for (const p of this.pixels) { r += p[0]; g += p[1]; b += p[2]; }
            return [Math.round(r / n), Math.round(g / n), Math.round(b / n)];
        }
        split() {
            if (this.pixels.length < 2) return null;
            const ch = this.splitChannel;
            this.pixels.sort((a, b) => a[ch] - b[ch]);
            const mid = Math.floor(this.pixels.length / 2);
            return [new ColorBox(this.pixels.slice(0, mid)), new ColorBox(this.pixels.slice(mid))];
        }
    }

    let boxes = [new ColorBox(pixels)];
    while (boxes.length < colorCount) {