@oxyhq/bloom 0.35.8 → 0.37.0

package/lib/commonjs/theme/color-engine/quantizer-wu.js

@@ -0,0 +1,266 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.quantizeWu = quantizeWu;
+var _colorUtils = require("./color-utils.js");
+var _quantizerMap = require("./quantizer-map.js");
+/**
+ * Bloom colour engine — Wu colour quantizer.
+ *
+ * Faithful port of Material Color Utilities' `QuantizerWu` (Apache-2.0). Builds a
+ * 3-D histogram of the image in a 32³ RGB grid, computes cumulative moments, then
+ * greedily splits the colour cube along the axis of greatest variance until it
+ * has `maxColors` boxes — each box's mean colour is a representative. Fully
+ * DETERMINISTIC (no k-means/randomness), which is why Bloom uses it directly.
+ */
+
+const INDEX_BITS = 5;
+const SIDE_LENGTH = 33; // (1 << INDEX_BITS) + 1
+const TOTAL_SIZE = 35937; // SIDE_LENGTH³
+
+const makeBox = () => ({
+  r0: 0,
+  r1: 0,
+  g0: 0,
+  g1: 0,
+  b0: 0,
+  b1: 0,
+  vol: 0
+});
+
+/**
+ * Read a moment/weight cell. Every index here is produced by `getIndex` (or a
+ * bounded loop) and is always in range for the fixed-size grids, but under
+ * `noUncheckedIndexedAccess` the element type is `number | undefined`; this
+ * asserts the in-range invariant honestly instead of masking it.
+ */
+function cell(grid, index) {
+  const value = grid[index];
+  if (value === undefined) throw new RangeError(`quantizer grid index ${index} out of range`);
+  return value;
+}
+
+/** Read a colour box by index (the box array is fully pre-populated). */
+function boxAt(cubes, index) {
+  const box = cubes[index];
+  if (box === undefined) throw new RangeError(`quantizer box index ${index} out of range`);
+  return box;
+}
+function getIndex(r, g, b) {
+  return (r << INDEX_BITS * 2) + (r << INDEX_BITS + 1) + r + (g << INDEX_BITS) + g + b;
+}
+
+/** Wu-quantize `pixels` into at most `maxColors` representative ARGB colours. */
+function quantizeWu(pixels, maxColors) {
+  const weights = new Array(TOTAL_SIZE).fill(0);
+  const momentsR = new Array(TOTAL_SIZE).fill(0);
+  const momentsG = new Array(TOTAL_SIZE).fill(0);
+  const momentsB = new Array(TOTAL_SIZE).fill(0);
+  const moments = new Array(TOTAL_SIZE).fill(0);
+
+  // Histogram.
+  const counts = (0, _quantizerMap.countByColor)(pixels);
+  const bitsToRemove = 8 - INDEX_BITS;
+  for (const [pixel, count] of counts.entries()) {
+    const red = (0, _colorUtils.redFromArgb)(pixel);
+    const green = (0, _colorUtils.greenFromArgb)(pixel);
+    const blue = (0, _colorUtils.blueFromArgb)(pixel);
+    const index = getIndex((red >> bitsToRemove) + 1, (green >> bitsToRemove) + 1, (blue >> bitsToRemove) + 1);
+    weights[index] = cell(weights, index) + count;
+    momentsR[index] = cell(momentsR, index) + count * red;
+    momentsG[index] = cell(momentsG, index) + count * green;
+    momentsB[index] = cell(momentsB, index) + count * blue;
+    moments[index] = cell(moments, index) + count * (red * red + green * green + blue * blue);
+  }
+
+  // Cumulative moments.
+  for (let r = 1; r < SIDE_LENGTH; r++) {
+    const area = new Array(SIDE_LENGTH).fill(0);
+    const areaR = new Array(SIDE_LENGTH).fill(0);
+    const areaG = new Array(SIDE_LENGTH).fill(0);
+    const areaB = new Array(SIDE_LENGTH).fill(0);
+    const area2 = new Array(SIDE_LENGTH).fill(0.0);
+    for (let g = 1; g < SIDE_LENGTH; g++) {
+      let line = 0;
+      let lineR = 0;
+      let lineG = 0;
+      let lineB = 0;
+      let line2 = 0.0;
+      for (let b = 1; b < SIDE_LENGTH; b++) {
+        const index = getIndex(r, g, b);
+        line += cell(weights, index);
+        lineR += cell(momentsR, index);
+        lineG += cell(momentsG, index);
+        lineB += cell(momentsB, index);
+        line2 += cell(moments, index);
+        area[b] = cell(area, b) + line;
+        areaR[b] = cell(areaR, b) + lineR;
+        areaG[b] = cell(areaG, b) + lineG;
+        areaB[b] = cell(areaB, b) + lineB;
+        area2[b] = cell(area2, b) + line2;
+        const prev = getIndex(r - 1, g, b);
+        weights[index] = cell(weights, prev) + cell(area, b);
+        momentsR[index] = cell(momentsR, prev) + cell(areaR, b);
+        momentsG[index] = cell(momentsG, prev) + cell(areaG, b);
+        momentsB[index] = cell(momentsB, prev) + cell(areaB, b);
+        moments[index] = cell(moments, prev) + cell(area2, b);
+      }
+    }
+  }
+  const volume = (cube, moment) => cell(moment, getIndex(cube.r1, cube.g1, cube.b1)) - cell(moment, getIndex(cube.r1, cube.g1, cube.b0)) - cell(moment, getIndex(cube.r1, cube.g0, cube.b1)) + cell(moment, getIndex(cube.r1, cube.g0, cube.b0)) - cell(moment, getIndex(cube.r0, cube.g1, cube.b1)) + cell(moment, getIndex(cube.r0, cube.g1, cube.b0)) + cell(moment, getIndex(cube.r0, cube.g0, cube.b1)) - cell(moment, getIndex(cube.r0, cube.g0, cube.b0));
+  const bottom = (cube, direction, moment) => {
+    switch (direction) {
+      case 'red':
+        return -cell(moment, getIndex(cube.r0, cube.g1, cube.b1)) + cell(moment, getIndex(cube.r0, cube.g1, cube.b0)) + cell(moment, getIndex(cube.r0, cube.g0, cube.b1)) - cell(moment, getIndex(cube.r0, cube.g0, cube.b0));
+      case 'green':
+        return -cell(moment, getIndex(cube.r1, cube.g0, cube.b1)) + cell(moment, getIndex(cube.r1, cube.g0, cube.b0)) + cell(moment, getIndex(cube.r0, cube.g0, cube.b1)) - cell(moment, getIndex(cube.r0, cube.g0, cube.b0));
+      case 'blue':
+        return -cell(moment, getIndex(cube.r1, cube.g1, cube.b0)) + cell(moment, getIndex(cube.r1, cube.g0, cube.b0)) + cell(moment, getIndex(cube.r0, cube.g1, cube.b0)) - cell(moment, getIndex(cube.r0, cube.g0, cube.b0));
+    }
+  };
+  const top = (cube, direction, position, moment) => {
+    switch (direction) {
+      case 'red':
+        return cell(moment, getIndex(position, cube.g1, cube.b1)) - cell(moment, getIndex(position, cube.g1, cube.b0)) - cell(moment, getIndex(position, cube.g0, cube.b1)) + cell(moment, getIndex(position, cube.g0, cube.b0));
+      case 'green':
+        return cell(moment, getIndex(cube.r1, position, cube.b1)) - cell(moment, getIndex(cube.r1, position, cube.b0)) - cell(moment, getIndex(cube.r0, position, cube.b1)) + cell(moment, getIndex(cube.r0, position, cube.b0));
+      case 'blue':
+        return cell(moment, getIndex(cube.r1, cube.g1, position)) - cell(moment, getIndex(cube.r1, cube.g0, position)) - cell(moment, getIndex(cube.r0, cube.g1, position)) + cell(moment, getIndex(cube.r0, cube.g0, position));
+    }
+  };
+  const variance = cube => {
+    const dr = volume(cube, momentsR);
+    const dg = volume(cube, momentsG);
+    const db = volume(cube, momentsB);
+    const xx = cell(moments, getIndex(cube.r1, cube.g1, cube.b1)) - cell(moments, getIndex(cube.r1, cube.g1, cube.b0)) - cell(moments, getIndex(cube.r1, cube.g0, cube.b1)) + cell(moments, getIndex(cube.r1, cube.g0, cube.b0)) - cell(moments, getIndex(cube.r0, cube.g1, cube.b1)) + cell(moments, getIndex(cube.r0, cube.g1, cube.b0)) + cell(moments, getIndex(cube.r0, cube.g0, cube.b1)) - cell(moments, getIndex(cube.r0, cube.g0, cube.b0));
+    const hypotenuse = dr * dr + dg * dg + db * db;
+    return xx - hypotenuse / volume(cube, weights);
+  };
+  const maximize = (cube, direction, first, last, wholeR, wholeG, wholeB, wholeW) => {
+    const bottomR = bottom(cube, direction, momentsR);
+    const bottomG = bottom(cube, direction, momentsG);
+    const bottomB = bottom(cube, direction, momentsB);
+    const bottomW = bottom(cube, direction, weights);
+    let max = 0.0;
+    let cut = -1;
+    for (let i = first; i < last; i++) {
+      let halfR = bottomR + top(cube, direction, i, momentsR);
+      let halfG = bottomG + top(cube, direction, i, momentsG);
+      let halfB = bottomB + top(cube, direction, i, momentsB);
+      let halfW = bottomW + top(cube, direction, i, weights);
+      if (halfW === 0) continue;
+      let temp = (halfR * halfR + halfG * halfG + halfB * halfB) / halfW;
+      halfR = wholeR - halfR;
+      halfG = wholeG - halfG;
+      halfB = wholeB - halfB;
+      halfW = wholeW - halfW;
+      if (halfW === 0) continue;
+      temp += (halfR * halfR + halfG * halfG + halfB * halfB) / halfW;
+      if (temp > max) {
+        max = temp;
+        cut = i;
+      }
+    }
+    return {
+      cutLocation: cut,
+      maximum: max
+    };
+  };
+  const cut = (one, two) => {
+    const wholeR = volume(one, momentsR);
+    const wholeG = volume(one, momentsG);
+    const wholeB = volume(one, momentsB);
+    const wholeW = volume(one, weights);
+    const maxR = maximize(one, 'red', one.r0 + 1, one.r1, wholeR, wholeG, wholeB, wholeW);
+    const maxG = maximize(one, 'green', one.g0 + 1, one.g1, wholeR, wholeG, wholeB, wholeW);
+    const maxB = maximize(one, 'blue', one.b0 + 1, one.b1, wholeR, wholeG, wholeB, wholeW);
+    let direction;
+    if (maxR.maximum >= maxG.maximum && maxR.maximum >= maxB.maximum) {
+      if (maxR.cutLocation < 0) return false;
+      direction = 'red';
+    } else if (maxG.maximum >= maxR.maximum && maxG.maximum >= maxB.maximum) {
+      direction = 'green';
+    } else {
+      direction = 'blue';
+    }
+    two.r1 = one.r1;
+    two.g1 = one.g1;
+    two.b1 = one.b1;
+    switch (direction) {
+      case 'red':
+        one.r1 = maxR.cutLocation;
+        two.r0 = one.r1;
+        two.g0 = one.g0;
+        two.b0 = one.b0;
+        break;
+      case 'green':
+        one.g1 = maxG.cutLocation;
+        two.r0 = one.r0;
+        two.g0 = one.g1;
+        two.b0 = one.b0;
+        break;
+      case 'blue':
+        one.b1 = maxB.cutLocation;
+        two.r0 = one.r0;
+        two.g0 = one.g0;
+        two.b0 = one.b1;
+        break;
+    }
+    one.vol = (one.r1 - one.r0) * (one.g1 - one.g0) * (one.b1 - one.b0);
+    two.vol = (two.r1 - two.r0) * (two.g1 - two.g0) * (two.b1 - two.b0);
+    return true;
+  };
+
+  // Greedily split the colour cube.
+  const cubes = Array.from({
+    length: maxColors
+  }, makeBox);
+  const volumeVariance = new Array(maxColors).fill(0.0);
+  const firstCube = boxAt(cubes, 0);
+  firstCube.r0 = 0;
+  firstCube.g0 = 0;
+  firstCube.b0 = 0;
+  firstCube.r1 = SIDE_LENGTH - 1;
+  firstCube.g1 = SIDE_LENGTH - 1;
+  firstCube.b1 = SIDE_LENGTH - 1;
+  let generatedColorCount = maxColors;
+  let next = 0;
+  for (let i = 1; i < maxColors; i++) {
+    if (cut(boxAt(cubes, next), boxAt(cubes, i))) {
+      volumeVariance[next] = boxAt(cubes, next).vol > 1 ? variance(boxAt(cubes, next)) : 0.0;
+      volumeVariance[i] = boxAt(cubes, i).vol > 1 ? variance(boxAt(cubes, i)) : 0.0;
+    } else {
+      volumeVariance[next] = 0.0;
+      i--;
+    }
+    next = 0;
+    let temp = cell(volumeVariance, 0);
+    for (let j = 1; j <= i; j++) {
+      if (cell(volumeVariance, j) > temp) {
+        temp = cell(volumeVariance, j);
+        next = j;
+      }
+    }
+    if (temp <= 0.0) {
+      generatedColorCount = i + 1;
+      break;
+    }
+  }
+
+  // Mean colour of each box.
+  const colors = [];
+  for (let i = 0; i < generatedColorCount; i++) {
+    const cube = boxAt(cubes, i);
+    const weight = volume(cube, weights);
+    if (weight > 0) {
+      const r = Math.round(volume(cube, momentsR) / weight);
+      const g = Math.round(volume(cube, momentsG) / weight);
+      const b = Math.round(volume(cube, momentsB) / weight);
+      colors.push((255 << 24 | (r & 0x0ff) << 16 | (g & 0x0ff) << 8 | b & 0x0ff) >>> 0);
+    }
+  }
+  return colors;
+}
+//# sourceMappingURL=quantizer-wu.js.map

package/lib/commonjs/theme/color-engine/quantizer-wu.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_colorUtils","require","_quantizerMap","INDEX_BITS","SIDE_LENGTH","TOTAL_SIZE","makeBox","r0","r1","g0","g1","b0","b1","vol","cell","grid","index","value","undefined","RangeError","boxAt","cubes","box","getIndex","r","g","b","quantizeWu","pixels","maxColors","weights","Array","fill","momentsR","momentsG","momentsB","moments","counts","countByColor","bitsToRemove","pixel","count","entries","red","redFromArgb","green","greenFromArgb","blue","blueFromArgb","area","areaR","areaG","areaB","area2","line","lineR","lineG","lineB","line2","prev","volume","cube","moment","bottom","direction","top","position","variance","dr","dg","db","xx","hypotenuse","maximize","first","last","wholeR","wholeG","wholeB","wholeW","bottomR","bottomG","bottomB","bottomW","max","cut","i","halfR","halfG","halfB","halfW","temp","cutLocation","maximum","one","two","maxR","maxG","maxB","from","length","volumeVariance","firstCube","generatedColorCount","next","j","colors","weight","Math","round","push"],"sourceRoot":"../../../../src","sources":["theme/color-engine/quantizer-wu.ts"],"mappings":";;;;;;AASA,IAAAA,WAAA,GAAAC,OAAA;AACA,IAAAC,aAAA,GAAAD,OAAA;AAVA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAIA,MAAME,UAAU,GAAG,CAAC;AACpB,MAAMC,WAAW,GAAG,EAAE,CAAC,CAAC;AACxB,MAAMC,UAAU,GAAG,KAAK,CAAC,CAAC;;AAc1B,MAAMC,OAAO,GAAGA,CAAA,MAAY;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,GAAG,EAAE;AAAE,CAAC,CAAC;;AAEjF;AACA;AACA;AACA;AACA;AACA;AACA,SAASC,IAAIA,CAACC,IAAc,EAAEC,KAAa,EAAU;EACnD,MAAMC,KAAK,GAAGF,IAAI,CAACC,KAAK,CAAC;EACzB,IAAIC,KAAK,KAAKC,SAAS,EAAE,MAAM,IAAIC,UAAU,CAAC,wBAAwBH,KAAK,eAAe,CAAC;EAC3F,OAAOC,KAAK;AACd;;AAEA;AACA,SAASG,KAAKA,CAACC,KAAY,EAAEL,KAAa,EAAO;EAC/C,MAAMM,GAAG,GAAGD,KAAK,CAACL,KAAK,CAAC;EACxB,IAAIM,GAAG,KAAKJ,SAAS,EAAE,MAAM,IAAIC,UAAU,CAAC,uBAAuBH,KAAK,eAAe,CAAC;EACxF,OAAOM,GAAG;AACZ;AAEA,SAASC,QAAQA,CAACC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAU;EACzD,OAAO,CAACF,CAAC,IAAKrB,UAAU,GAAG,CAAE,KAAKqB,CAAC,IAAKrB,UAAU,GAAG,CAAE,CAAC,GAAGqB,CAAC,IAAIC,CAAC,IAAItB,UAAU,CAAC,GAAGsB,CAAC,GAAGC,CAAC;AAC1F;;AAEA;AACO,SAASC,UAAUA,CAACC,MAAgB,EAAEC,SAAiB,EAAY;EACxE,MAAMC,OAAO,GAAG,IAAIC,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;EACrD,MAAMC,QAAQ,GAAG,IAAIF,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;EACtD,MAAME,QAAQ,GAAG,IAAIH,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;EACtD,MAAMG,QAAQ,GAAG,IAAIJ,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;EACtD,MAAMI,OAAO,GAAG,IAAIL,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;;EAErD;EACA,MAAMK,MAAM,GAAG,IAAAC,0BAAY,EAACV,MAAM,CAAC;EACnC,MAAMW,YAAY,GAAG,CAAC,GAAGpC,UAAU;EACnC,KAAK,MAAM,CAACqC,KAAK,EAAEC,KAAK,CAAC,IAAIJ,MAAM,CAACK,OAAO,CAAC,CAAC,EAAE;IAC7C,MAAMC,GAAG,GAAG,IAAAC,uBAAW,EAACJ,KAAK,CAAC;IAC9B,MAAMK,KAAK,GAAG,IAAAC,yBAAa,EAACN,KAAK,CAAC;IAClC,MAAMO,IAAI,GAAG,IAAAC,wBAAY,EAACR,KAAK,CAAC;IAChC,MAAMxB,KAAK,GAAGO,QAAQ,CAAC,CAACoB,GAAG,IAAIJ,YAAY,IAAI,CAAC,EAAE,CAACM,KAAK,IAAIN,YAAY,IAAI,CAAC,EAAE,CAACQ,IAAI,IAAIR,YAAY,IAAI,CAAC,CAAC;IAC1GT,OAAO,CAACd,KAAK,CAAC,GAAGF,IAAI,CAACgB,OAAO,EAAEd,KAAK,CAAC,GAAGyB,KAAK;IAC7CR,QAAQ,CAACjB,KAAK,CAAC,GAAGF,IAAI,CAACmB,QAAQ,EAAEjB,KAAK,CAAC,GAAGyB,KAAK,GAAGE,GAAG;IACrDT,QAAQ,CAAClB,KAAK,CAAC,GAAGF,IAAI,CAACoB,QAAQ,EAAElB,KAAK,CAAC,GAAGyB,KAAK,GAAGI,KAAK;IACvDV,QAAQ,CAACnB,KAAK,CAAC,GAAGF,IAAI,CAACqB,QAAQ,EAAEnB,KAAK,CAAC,GAAGyB,KAAK,GAAGM,IAAI;IACtDX,OAAO,CAACpB,KAAK,CAAC,GAAGF,IAAI,CAACsB,OAAO,EAAEpB,KAAK,CAAC,GAAGyB,KAAK,IAAIE,GAAG,GAAGA,GAAG,GAAGE,KAAK,GAAGA,KAAK,GAAGE,IAAI,GAAGA,IAAI,CAAC;EAC3F;;EAEA;EACA,KAAK,IAAIvB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGpB,WAAW,EAAEoB,CAAC,EAAE,EAAE;IACpC,MAAMyB,IAAI,GAAG,IAAIlB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,CAAC,CAAC;IACnD,MAAMkB,KAAK,GAAG,IAAInB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,CAAC,CAAC;IACpD,MAAMmB,KAAK,GAAG,IAAIpB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,CAAC,CAAC;IACpD,MAAMoB,KAAK,GAAG,IAAIrB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,CAAC,CAAC;IACpD,MAAMqB,KAAK,GAAG,IAAItB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,GAAG,CAAC;IACtD,KAAK,IAAIP,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGrB,WAAW,EAAEqB,CAAC,EAAE,EAAE;MACpC,IAAI6B,IAAI,GAAG,CAAC;MACZ,IAAIC,KAAK,GAAG,CAAC;MACb,IAAIC,KAAK,GAAG,CAAC;MACb,IAAIC,KAAK,GAAG,CAAC;MACb,IAAIC,KAAK,GAAG,GAAG;MACf,KAAK,IAAIhC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGtB,WAAW,EAAEsB,CAAC,EAAE,EAAE;QACpC,MAAMV,KAAK,GAAGO,QAAQ,CAACC,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;QAC/B4B,IAAI,IAAIxC,IAAI,CAACgB,OAAO,EAAEd,KAAK,CAAC;QAC5BuC,KAAK,IAAIzC,IAAI,CAACmB,QAAQ,EAAEjB,KAAK,CAAC;QAC9BwC,KAAK,IAAI1C,IAAI,CAACoB,QAAQ,EAAElB,KAAK,CAAC;QAC9ByC,KAAK,IAAI3C,IAAI,CAACqB,QAAQ,EAAEnB,KAAK,CAAC;QAC9B0C,KAAK,IAAI5C,IAAI,CAACsB,OAAO,EAAEpB,KAAK,CAAC;QAC7BiC,IAAI,CAACvB,CAAC,CAAC,GAAGZ,IAAI,CAACmC,IAAI,EAAEvB,CAAC,CAAC,GAAG4B,IAAI;QAC9BJ,KAAK,CAACxB,CAAC,CAAC,GAAGZ,IAAI,CAACoC,KAAK,EAAExB,CAAC,CAAC,GAAG6B,KAAK;QACjCJ,KAAK,CAACzB,CAAC,CAAC,GAAGZ,IAAI,CAACqC,KAAK,EAAEzB,CAAC,CAAC,GAAG8B,KAAK;QACjCJ,KAAK,CAAC1B,CAAC,CAAC,GAAGZ,IAAI,CAACsC,KAAK,EAAE1B,CAAC,CAAC,GAAG+B,KAAK;QACjCJ,KAAK,CAAC3B,CAAC,CAAC,GAAGZ,IAAI,CAACuC,KAAK,EAAE3B,CAAC,CAAC,GAAGgC,KAAK;QACjC,MAAMC,IAAI,GAAGpC,QAAQ,CAACC,CAAC,GAAG,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;QAClCI,OAAO,CAACd,KAAK,CAAC,GAAGF,IAAI,CAACgB,OAAO,EAAE6B,IAAI,CAAC,GAAG7C,IAAI,CAACmC,IAAI,EAAEvB,CAAC,CAAC;QACpDO,QAAQ,CAACjB,KAAK,CAAC,GAAGF,IAAI,CAACmB,QAAQ,EAAE0B,IAAI,CAAC,GAAG7C,IAAI,CAACoC,KAAK,EAAExB,CAAC,CAAC;QACvDQ,QAAQ,CAAClB,KAAK,CAAC,GAAGF,IAAI,CAACoB,QAAQ,EAAEyB,IAAI,CAAC,GAAG7C,IAAI,CAACqC,KAAK,EAAEzB,CAAC,CAAC;QACvDS,QAAQ,CAACnB,KAAK,CAAC,GAAGF,IAAI,CAACqB,QAAQ,EAAEwB,IAAI,CAAC,GAAG7C,IAAI,CAACsC,KAAK,EAAE1B,CAAC,CAAC;QACvDU,OAAO,CAACpB,KAAK,CAAC,GAAGF,IAAI,CAACsB,OAAO,EAAEuB,IAAI,CAAC,GAAG7C,IAAI,CAACuC,KAAK,EAAE3B,CAAC,CAAC;MACvD;IACF;EACF;EAEA,MAAMkC,MAAM,GAAGA,CAACC,IAAS,EAAEC,MAAgB,KACzChD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;EAEnD,MAAMoD,MAAM,GAAGA,CAACF,IAAS,EAAEG,SAAoB,EAAEF,MAAgB,KAAa;IAC5E,QAAQE,SAAS;MACf,KAAK,KAAK;QACR,OACE,CAAClD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;MAErD,KAAK,OAAO;QACV,OACE,CAACG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;MAErD,KAAK,MAAM;QACT,OACE,CAACG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;IAEvD;EACF,CAAC;EAED,MAAMsD,GAAG,GAAGA,CAACJ,IAAS,EAAEG,SAAoB,EAAEE,QAAgB,EAAEJ,MAAgB,KAAa;IAC3F,QAAQE,SAAS;MACf,KAAK,KAAK;QACR,OACElD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAAC2C,QAAQ,EAAEL,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAAC2C,QAAQ,EAAEL,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAAC2C,QAAQ,EAAEL,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAAC2C,QAAQ,EAAEL,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;MAEtD,KAAK,OAAO;QACV,OACEG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAE0D,QAAQ,EAAEL,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAE0D,QAAQ,EAAEL,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAE2D,QAAQ,EAAEL,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAE2D,QAAQ,EAAEL,IAAI,CAAClD,EAAE,CAAC,CAAC;MAEtD,KAAK,MAAM;QACT,OACEG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEwD,QAAQ,CAAC,CAAC,GAClDpD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEyD,QAAQ,CAAC,CAAC,GAClDpD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEwD,QAAQ,CAAC,CAAC,GAClDpD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEyD,QAAQ,CAAC,CAAC;IAExD;EACF,CAAC;EAED,MAAMC,QAAQ,GAAIN,IAAS,IAAa;IACtC,MAAMO,EAAE,GAAGR,MAAM,CAACC,IAAI,EAAE5B,QAAQ,CAAC;IACjC,MAAMoC,EAAE,GAAGT,MAAM,CAACC,IAAI,EAAE3B,QAAQ,CAAC;IACjC,MAAMoC,EAAE,GAAGV,MAAM,CAACC,IAAI,EAAE1B,QAAQ,CAAC;IACjC,MAAMoC,EAAE,GACNzD,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;IACpD,MAAM6D,UAAU,GAAGJ,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;IAC9C,OAAOC,EAAE,GAAGC,UAAU,GAAGZ,MAAM,CAACC,IAAI,EAAE/B,OAAO,CAAC;EAChD,CAAC;EAED,MAAM2C,QAAQ,GAAGA,CACfZ,IAAS,EACTG,SAAoB,EACpBU,KAAa,EACbC,IAAY,EACZC,MAAc,EACdC,MAAc,EACdC,MAAc,EACdC,MAAc,KAC+B;IAC7C,MAAMC,OAAO,GAAGjB,MAAM,CAACF,IAAI,EAAEG,SAAS,EAAE/B,QAAQ,CAAC;IACjD,MAAMgD,OAAO,GAAGlB,MAAM,CAACF,IAAI,EAAEG,SAAS,EAAE9B,QAAQ,CAAC;IACjD,MAAMgD,OAAO,GAAGnB,MAAM,CAACF,IAAI,EAAEG,SAAS,EAAE7B,QAAQ,CAAC;IACjD,MAAMgD,OAAO,GAAGpB,MAAM,CAACF,IAAI,EAAEG,SAAS,EAAElC,OAAO,CAAC;IAChD,IAAIsD,GAAG,GAAG,GAAG;IACb,IAAIC,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAIC,CAAC,GAAGZ,KAAK,EAAEY,CAAC,GAAGX,IAAI,EAAEW,CAAC,EAAE,EAAE;MACjC,IAAIC,KAAK,GAAGP,OAAO,GAAGf,GAAG,CAACJ,IAAI,EAAEG,SAAS,EAAEsB,CAAC,EAAErD,QAAQ,CAAC;MACvD,IAAIuD,KAAK,GAAGP,OAAO,GAAGhB,GAAG,CAACJ,IAAI,EAAEG,SAAS,EAAEsB,CAAC,EAAEpD,QAAQ,CAAC;MACvD,IAAIuD,KAAK,GAAGP,OAAO,GAAGjB,GAAG,CAACJ,IAAI,EAAEG,SAAS,EAAEsB,CAAC,EAAEnD,QAAQ,CAAC;MACvD,IAAIuD,KAAK,GAAGP,OAAO,GAAGlB,GAAG,CAACJ,IAAI,EAAEG,SAAS,EAAEsB,CAAC,EAAExD,OAAO,CAAC;MACtD,IAAI4D,KAAK,KAAK,CAAC,EAAE;MACjB,IAAIC,IAAI,GAAG,CAACJ,KAAK,GAAGA,KAAK,GAAGC,KAAK,GAAGA,KAAK,GAAGC,KAAK,GAAGA,KAAK,IAAIC,KAAK;MAClEH,KAAK,GAAGX,MAAM,GAAGW,KAAK;MACtBC,KAAK,GAAGX,MAAM,GAAGW,KAAK;MACtBC,KAAK,GAAGX,MAAM,GAAGW,KAAK;MACtBC,KAAK,GAAGX,MAAM,GAAGW,KAAK;MACtB,IAAIA,KAAK,KAAK,CAAC,EAAE;MACjBC,IAAI,IAAI,CAACJ,KAAK,GAAGA,KAAK,GAAGC,KAAK,GAAGA,KAAK,GAAGC,KAAK,GAAGA,KAAK,IAAIC,KAAK;MAC/D,IAAIC,IAAI,GAAGP,GAAG,EAAE;QACdA,GAAG,GAAGO,IAAI;QACVN,GAAG,GAAGC,CAAC;MACT;IACF;IACA,OAAO;MAAEM,WAAW,EAAEP,GAAG;MAAEQ,OAAO,EAAET;IAAI,CAAC;EAC3C,CAAC;EAED,MAAMC,GAAG,GAAGA,CAACS,GAAQ,EAAEC,GAAQ,KAAc;IAC3C,MAAMnB,MAAM,GAAGhB,MAAM,CAACkC,GAAG,EAAE7D,QAAQ,CAAC;IACpC,MAAM4C,MAAM,GAAGjB,MAAM,CAACkC,GAAG,EAAE5D,QAAQ,CAAC;IACpC,MAAM4C,MAAM,GAAGlB,MAAM,CAACkC,GAAG,EAAE3D,QAAQ,CAAC;IACpC,MAAM4C,MAAM,GAAGnB,MAAM,CAACkC,GAAG,EAAEhE,OAAO,CAAC;IACnC,MAAMkE,IAAI,GAAGvB,QAAQ,CAACqB,GAAG,EAAE,KAAK,EAAEA,GAAG,CAACvF,EAAE,GAAG,CAAC,EAAEuF,GAAG,CAACtF,EAAE,EAAEoE,MAAM,EAAEC,MAAM,EAAEC,MAAM,EAAEC,MAAM,CAAC;IACrF,MAAMkB,IAAI,GAAGxB,QAAQ,CAACqB,GAAG,EAAE,OAAO,EAAEA,GAAG,CAACrF,EAAE,GAAG,CAAC,EAAEqF,GAAG,CAACpF,EAAE,EAAEkE,MAAM,EAAEC,MAAM,EAAEC,MAAM,EAAEC,MAAM,CAAC;IACvF,MAAMmB,IAAI,GAAGzB,QAAQ,CAACqB,GAAG,EAAE,MAAM,EAAEA,GAAG,CAACnF,EAAE,GAAG,CAAC,EAAEmF,GAAG,CAAClF,EAAE,EAAEgE,MAAM,EAAEC,MAAM,EAAEC,MAAM,EAAEC,MAAM,CAAC;IACtF,IAAIf,SAAoB;IACxB,IAAIgC,IAAI,CAACH,OAAO,IAAII,IAAI,CAACJ,OAAO,IAAIG,IAAI,CAACH,OAAO,IAAIK,IAAI,CAACL,OAAO,EAAE;MAChE,IAAIG,IAAI,CAACJ,WAAW,GAAG,CAAC,EAAE,OAAO,KAAK;MACtC5B,SAAS,GAAG,KAAK;IACnB,CAAC,MAAM,IAAIiC,IAAI,CAACJ,OAAO,IAAIG,IAAI,CAACH,OAAO,IAAII,IAAI,CAACJ,OAAO,IAAIK,IAAI,CAACL,OAAO,EAAE;MACvE7B,SAAS,GAAG,OAAO;IACrB,CAAC,MAAM;MACLA,SAAS,GAAG,MAAM;IACpB;IACA+B,GAAG,CAACvF,EAAE,GAAGsF,GAAG,CAACtF,EAAE;IACfuF,GAAG,CAACrF,EAAE,GAAGoF,GAAG,CAACpF,EAAE;IACfqF,GAAG,CAACnF,EAAE,GAAGkF,GAAG,CAAClF,EAAE;IACf,QAAQoD,SAAS;MACf,KAAK,KAAK;QACR8B,GAAG,CAACtF,EAAE,GAAGwF,IAAI,CAACJ,WAAW;QACzBG,GAAG,CAACxF,EAAE,GAAGuF,GAAG,CAACtF,EAAE;QACfuF,GAAG,CAACtF,EAAE,GAAGqF,GAAG,CAACrF,EAAE;QACfsF,GAAG,CAACpF,EAAE,GAAGmF,GAAG,CAACnF,EAAE;QACf;MACF,KAAK,OAAO;QACVmF,GAAG,CAACpF,EAAE,GAAGuF,IAAI,CAACL,WAAW;QACzBG,GAAG,CAACxF,EAAE,GAAGuF,GAAG,CAACvF,EAAE;QACfwF,GAAG,CAACtF,EAAE,GAAGqF,GAAG,CAACpF,EAAE;QACfqF,GAAG,CAACpF,EAAE,GAAGmF,GAAG,CAACnF,EAAE;QACf;MACF,KAAK,MAAM;QACTmF,GAAG,CAAClF,EAAE,GAAGsF,IAAI,CAACN,WAAW;QACzBG,GAAG,CAACxF,EAAE,GAAGuF,GAAG,CAACvF,EAAE;QACfwF,GAAG,CAACtF,EAAE,GAAGqF,GAAG,CAACrF,EAAE;QACfsF,GAAG,CAACpF,EAAE,GAAGmF,GAAG,CAAClF,EAAE;QACf;IACJ;IACAkF,GAAG,CAACjF,GAAG,GAAG,CAACiF,GAAG,CAACtF,EAAE,GAAGsF,GAAG,CAACvF,EAAE,KAAKuF,GAAG,CAACpF,EAAE,GAAGoF,GAAG,CAACrF,EAAE,CAAC,IAAIqF,GAAG,CAAClF,EAAE,GAAGkF,GAAG,CAACnF,EAAE,CAAC;IACnEoF,GAAG,CAAClF,GAAG,GAAG,CAACkF,GAAG,CAACvF,EAAE,GAAGuF,GAAG,CAACxF,EAAE,KAAKwF,GAAG,CAACrF,EAAE,GAAGqF,GAAG,CAACtF,EAAE,CAAC,IAAIsF,GAAG,CAACnF,EAAE,GAAGmF,GAAG,CAACpF,EAAE,CAAC;IACnE,OAAO,IAAI;EACb,CAAC;;EAED;EACA,MAAMU,KAAY,GAAGU,KAAK,CAACoE,IAAI,CAAC;IAAEC,MAAM,EAAEvE;EAAU,CAAC,EAAEvB,OAAO,CAAC;EAC/D,MAAM+F,cAAc,GAAG,IAAItE,KAAK,CAASF,SAAS,CAAC,CAACG,IAAI,CAAC,GAAG,CAAC;EAC7D,MAAMsE,SAAS,GAAGlF,KAAK,CAACC,KAAK,EAAE,CAAC,CAAC;EACjCiF,SAAS,CAAC/F,EAAE,GAAG,CAAC;EAChB+F,SAAS,CAAC7F,EAAE,GAAG,CAAC;EAChB6F,SAAS,CAAC3F,EAAE,GAAG,CAAC;EAChB2F,SAAS,CAAC9F,EAAE,GAAGJ,WAAW,GAAG,CAAC;EAC9BkG,SAAS,CAAC5F,EAAE,GAAGN,WAAW,GAAG,CAAC;EAC9BkG,SAAS,CAAC1F,EAAE,GAAGR,WAAW,GAAG,CAAC;EAC9B,IAAImG,mBAAmB,GAAG1E,SAAS;EACnC,IAAI2E,IAAI,GAAG,CAAC;EACZ,KAAK,IAAIlB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGzD,SAAS,EAAEyD,CAAC,EAAE,EAAE;IAClC,IAAID,GAAG,CAACjE,KAAK,CAACC,KAAK,EAAEmF,IAAI,CAAC,EAAEpF,KAAK,CAACC,KAAK,EAAEiE,CAAC,CAAC,CAAC,EAAE;MAC5Ce,cAAc,CAACG,IAAI,CAAC,GAAGpF,KAAK,CAACC,KAAK,EAAEmF,IAAI,CAAC,CAAC3F,GAAG,GAAG,CAAC,GAAGsD,QAAQ,CAAC/C,KAAK,CAACC,KAAK,EAAEmF,IAAI,CAAC,CAAC,GAAG,GAAG;MACtFH,cAAc,CAACf,CAAC,CAAC,GAAGlE,KAAK,CAACC,KAAK,EAAEiE,CAAC,CAAC,CAACzE,GAAG,GAAG,CAAC,GAAGsD,QAAQ,CAAC/C,KAAK,CAACC,KAAK,EAAEiE,CAAC,CAAC,CAAC,GAAG,GAAG;IAC/E,CAAC,MAAM;MACLe,cAAc,CAACG,IAAI,CAAC,GAAG,GAAG;MAC1BlB,CAAC,EAAE;IACL;IACAkB,IAAI,GAAG,CAAC;IACR,IAAIb,IAAI,GAAG7E,IAAI,CAACuF,cAAc,EAAE,CAAC,CAAC;IAClC,KAAK,IAAII,CAAC,GAAG,CAAC,EAAEA,CAAC,IAAInB,CAAC,EAAEmB,CAAC,EAAE,EAAE;MAC3B,IAAI3F,IAAI,CAACuF,cAAc,EAAEI,CAAC,CAAC,GAAGd,IAAI,EAAE;QAClCA,IAAI,GAAG7E,IAAI,CAACuF,cAAc,EAAEI,CAAC,CAAC;QAC9BD,IAAI,GAAGC,CAAC;MACV;IACF;IACA,IAAId,IAAI,IAAI,GAAG,EAAE;MACfY,mBAAmB,GAAGjB,CAAC,GAAG,CAAC;MAC3B;IACF;EACF;;EAEA;EACA,MAAMoB,MAAgB,GAAG,EAAE;EAC3B,KAAK,IAAIpB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGiB,mBAAmB,EAAEjB,CAAC,EAAE,EAAE;IAC5C,MAAMzB,IAAI,GAAGzC,KAAK,CAACC,KAAK,EAAEiE,CAAC,CAAC;IAC5B,MAAMqB,MAAM,GAAG/C,MAAM,CAACC,IAAI,EAAE/B,OAAO,CAAC;IACpC,IAAI6E,MAAM,GAAG,CAAC,EAAE;MACd,MAAMnF,CAAC,GAAGoF,IAAI,CAACC,KAAK,CAACjD,MAAM,CAACC,IAAI,EAAE5B,QAAQ,CAAC,GAAG0E,MAAM,CAAC;MACrD,MAAMlF,CAAC,GAAGmF,IAAI,CAACC,KAAK,CAACjD,MAAM,CAACC,IAAI,EAAE3B,QAAQ,CAAC,GAAGyE,MAAM,CAAC;MACrD,MAAMjF,CAAC,GAAGkF,IAAI,CAACC,KAAK,CAACjD,MAAM,CAACC,IAAI,EAAE1B,QAAQ,CAAC,GAAGwE,MAAM,CAAC;MACrDD,MAAM,CAACI,IAAI,CAAC,CAAE,GAAG,IAAI,EAAE,GAAK,CAACtF,CAAC,GAAG,KAAK,KAAK,EAAG,GAAI,CAACC,CAAC,GAAG,KAAK,KAAK,CAAE,GAAIC,CAAC,GAAG,KAAM,MAAM,CAAC,CAAC;IAC3F;EACF;EACA,OAAOgF,MAAM;AACf","ignoreList":[]}

package/lib/commonjs/theme/color-engine/scheme-variants.js

@@ -0,0 +1,102 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.buildScheme = buildScheme;
+exports.schemeExpressive = schemeExpressive;
+exports.schemeNeutral = schemeNeutral;
+exports.schemeTonalSpot = schemeTonalSpot;
+exports.schemeVibrant = schemeVibrant;
+var _dynamicScheme = require("./dynamic-scheme.js");
+var _mathUtils = require("./math-utils.js");
+var _tonalPalette = require("./tonal-palette.js");
+var _variant = require("./variant.js");
+/**
+ * Bloom colour engine — scheme variants.
+ *
+ * How each variant derives its five tonal palettes from the seed HCT. Faithful
+ * port of Material Color Utilities' `Scheme*` families (Apache-2.0), expressed
+ * as plain builder functions (our style) rather than subclasses. Fidelity/
+ * Content are intentionally left out — they need the temperature-cache complement
+ * and aren't useful for Bloom's fixed brand seeds.
+ */
+
+const VIBRANT_HUES = [0.0, 41.0, 61.0, 101.0, 131.0, 181.0, 251.0, 301.0, 360.0];
+const VIBRANT_SECONDARY_ROTATIONS = [18.0, 15.0, 10.0, 12.0, 15.0, 18.0, 15.0, 12.0, 12.0];
+const VIBRANT_TERTIARY_ROTATIONS = [35.0, 30.0, 20.0, 25.0, 30.0, 35.0, 30.0, 25.0, 25.0];
+const EXPRESSIVE_HUES = [0.0, 21.0, 51.0, 121.0, 151.0, 191.0, 271.0, 321.0, 360.0];
+const EXPRESSIVE_SECONDARY_ROTATIONS = [45.0, 95.0, 45.0, 20.0, 45.0, 90.0, 45.0, 45.0, 45.0];
+const EXPRESSIVE_TERTIARY_ROTATIONS = [120.0, 120.0, 20.0, 45.0, 20.0, 15.0, 20.0, 120.0, 120.0];
+
+/** Maxed-out colourfulness at each position of the primary palette. */
+function schemeVibrant(source, isDark, contrastLevel) {
+  return new _dynamicScheme.DynamicScheme({
+    sourceColorArgb: source.toInt(),
+    variant: _variant.Variant.VIBRANT,
+    contrastLevel,
+    isDark,
+    primaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 200.0),
+    secondaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(_dynamicScheme.DynamicScheme.getRotatedHue(source, VIBRANT_HUES, VIBRANT_SECONDARY_ROTATIONS), 24.0),
+    tertiaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(_dynamicScheme.DynamicScheme.getRotatedHue(source, VIBRANT_HUES, VIBRANT_TERTIARY_ROTATIONS), 32.0),
+    neutralPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 10.0),
+    neutralVariantPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 12.0)
+  });
+}
+
+/** Playful, intentionally detached from the seed hue (primary rotated 240°). */
+function schemeExpressive(source, isDark, contrastLevel) {
+  return new _dynamicScheme.DynamicScheme({
+    sourceColorArgb: source.toInt(),
+    variant: _variant.Variant.EXPRESSIVE,
+    contrastLevel,
+    isDark,
+    primaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma((0, _mathUtils.sanitizeDegreesDouble)(source.hue + 240.0), 40.0),
+    secondaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(_dynamicScheme.DynamicScheme.getRotatedHue(source, EXPRESSIVE_HUES, EXPRESSIVE_SECONDARY_ROTATIONS), 24.0),
+    tertiaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(_dynamicScheme.DynamicScheme.getRotatedHue(source, EXPRESSIVE_HUES, EXPRESSIVE_TERTIARY_ROTATIONS), 32.0),
+    neutralPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue + 15, 8.0),
+    neutralVariantPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue + 15, 12.0)
+  });
+}
+
+/** The Material You default — a calm, balanced treatment of the seed. */
+function schemeTonalSpot(source, isDark, contrastLevel) {
+  return new _dynamicScheme.DynamicScheme({
+    sourceColorArgb: source.toInt(),
+    variant: _variant.Variant.TONAL_SPOT,
+    contrastLevel,
+    isDark,
+    primaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 36.0),
+    secondaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 16.0),
+    tertiaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma((0, _mathUtils.sanitizeDegreesDouble)(source.hue + 60.0), 24.0),
+    neutralPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 6.0),
+    neutralVariantPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 8.0)
+  });
+}
+
+/** Near-greyscale — the seed hue is present only as a whisper. */
+function schemeNeutral(source, isDark, contrastLevel) {
+  return new _dynamicScheme.DynamicScheme({
+    sourceColorArgb: source.toInt(),
+    variant: _variant.Variant.NEUTRAL,
+    contrastLevel,
+    isDark,
+    primaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 12.0),
+    secondaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 8.0),
+    tertiaryPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 16.0),
+    neutralPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 2.0),
+    neutralVariantPalette: _tonalPalette.TonalPalette.fromHueAndChroma(source.hue, 2.0)
+  });
+}
+const BUILDERS = {
+  vibrant: schemeVibrant,
+  expressive: schemeExpressive,
+  tonalSpot: schemeTonalSpot,
+  neutral: schemeNeutral
+};
+
+/** Build a scheme by variant name. */
+function buildScheme(variant, source, isDark, contrastLevel = 0) {
+  return BUILDERS[variant](source, isDark, contrastLevel);
+}
+//# sourceMappingURL=scheme-variants.js.map

package/lib/commonjs/theme/color-engine/scheme-variants.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_dynamicScheme","require","_mathUtils","_tonalPalette","_variant","VIBRANT_HUES","VIBRANT_SECONDARY_ROTATIONS","VIBRANT_TERTIARY_ROTATIONS","EXPRESSIVE_HUES","EXPRESSIVE_SECONDARY_ROTATIONS","EXPRESSIVE_TERTIARY_ROTATIONS","schemeVibrant","source","isDark","contrastLevel","DynamicScheme","sourceColorArgb","toInt","variant","Variant","VIBRANT","primaryPalette","TonalPalette","fromHueAndChroma","hue","secondaryPalette","getRotatedHue","tertiaryPalette","neutralPalette","neutralVariantPalette","schemeExpressive","EXPRESSIVE","sanitizeDegreesDouble","schemeTonalSpot","TONAL_SPOT","schemeNeutral","NEUTRAL","BUILDERS","vibrant","expressive","tonalSpot","neutral","buildScheme"],"sourceRoot":"../../../../src","sources":["theme/color-engine/scheme-variants.ts"],"mappings":";;;;;;;;;;AASA,IAAAA,cAAA,GAAAC,OAAA;AAEA,IAAAC,UAAA,GAAAD,OAAA;AACA,IAAAE,aAAA,GAAAF,OAAA;AACA,IAAAG,QAAA,GAAAH,OAAA;AAbA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AASA,MAAMI,YAAY,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;AAChF,MAAMC,2BAA2B,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;AAC1F,MAAMC,0BAA0B,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;AAEzF,MAAMC,eAAe,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;AACnF,MAAMC,8BAA8B,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;AAC7F,MAAMC,6BAA6B,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC;;AAEhG;AACO,SAASC,aAAaA,CAACC,MAAW,EAAEC,MAAe,EAAEC,aAAqB,EAAiB;EAChG,OAAO,IAAIC,4BAAa,CAAC;IACvBC,eAAe,EAAEJ,MAAM,CAACK,KAAK,CAAC,CAAC;IAC/BC,OAAO,EAAEC,gBAAO,CAACC,OAAO;IACxBN,aAAa;IACbD,MAAM;IACNQ,cAAc,EAAEC,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,KAAK,CAAC;IAChEC,gBAAgB,EAAEH,0BAAY,CAACC,gBAAgB,CAC7CR,4BAAa,CAACW,aAAa,CAACd,MAAM,EAAEP,YAAY,EAAEC,2BAA2B,CAAC,EAC9E,IACF,CAAC;IACDqB,eAAe,EAAEL,0BAAY,CAACC,gBAAgB,CAC5CR,4BAAa,CAACW,aAAa,CAACd,MAAM,EAAEP,YAAY,EAAEE,0BAA0B,CAAC,EAC7E,IACF,CAAC;IACDqB,cAAc,EAAEN,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,IAAI,CAAC;IAC/DK,qBAAqB,EAAEP,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,IAAI;EACvE,CAAC,CAAC;AACJ;;AAEA;AACO,SAASM,gBAAgBA,CAAClB,MAAW,EAAEC,MAAe,EAAEC,aAAqB,EAAiB;EACnG,OAAO,IAAIC,4BAAa,CAAC;IACvBC,eAAe,EAAEJ,MAAM,CAACK,KAAK,CAAC,CAAC;IAC/BC,OAAO,EAAEC,gBAAO,CAACY,UAAU;IAC3BjB,aAAa;IACbD,MAAM;IACNQ,cAAc,EAAEC,0BAAY,CAACC,gBAAgB,CAAC,IAAAS,gCAAqB,EAACpB,MAAM,CAACY,GAAG,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC;IAC9FC,gBAAgB,EAAEH,0BAAY,CAACC,gBAAgB,CAC7CR,4BAAa,CAACW,aAAa,CAACd,MAAM,EAAEJ,eAAe,EAAEC,8BAA8B,CAAC,EACpF,IACF,CAAC;IACDkB,eAAe,EAAEL,0BAAY,CAACC,gBAAgB,CAC5CR,4BAAa,CAACW,aAAa,CAACd,MAAM,EAAEJ,eAAe,EAAEE,6BAA6B,CAAC,EACnF,IACF,CAAC;IACDkB,cAAc,EAAEN,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,GAAG,EAAE,EAAE,GAAG,CAAC;IACnEK,qBAAqB,EAAEP,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,GAAG,EAAE,EAAE,IAAI;EAC5E,CAAC,CAAC;AACJ;;AAEA;AACO,SAASS,eAAeA,CAACrB,MAAW,EAAEC,MAAe,EAAEC,aAAqB,EAAiB;EAClG,OAAO,IAAIC,4BAAa,CAAC;IACvBC,eAAe,EAAEJ,MAAM,CAACK,KAAK,CAAC,CAAC;IAC/BC,OAAO,EAAEC,gBAAO,CAACe,UAAU;IAC3BpB,aAAa;IACbD,MAAM;IACNQ,cAAc,EAAEC,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,IAAI,CAAC;IAC/DC,gBAAgB,EAAEH,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,IAAI,CAAC;IACjEG,eAAe,EAAEL,0BAAY,CAACC,gBAAgB,CAAC,IAAAS,gCAAqB,EAACpB,MAAM,CAACY,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC;IAC9FI,cAAc,EAAEN,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,GAAG,CAAC;IAC9DK,qBAAqB,EAAEP,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,GAAG;EACtE,CAAC,CAAC;AACJ;;AAEA;AACO,SAASW,aAAaA,CAACvB,MAAW,EAAEC,MAAe,EAAEC,aAAqB,EAAiB;EAChG,OAAO,IAAIC,4BAAa,CAAC;IACvBC,eAAe,EAAEJ,MAAM,CAACK,KAAK,CAAC,CAAC;IAC/BC,OAAO,EAAEC,gBAAO,CAACiB,OAAO;IACxBtB,aAAa;IACbD,MAAM;IACNQ,cAAc,EAAEC,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,IAAI,CAAC;IAC/DC,gBAAgB,EAAEH,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,GAAG,CAAC;IAChEG,eAAe,EAAEL,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,IAAI,CAAC;IAChEI,cAAc,EAAEN,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,GAAG,CAAC;IAC9DK,qBAAqB,EAAEP,0BAAY,CAACC,gBAAgB,CAACX,MAAM,CAACY,GAAG,EAAE,GAAG;EACtE,CAAC,CAAC;AACJ;AAEA,MAAMa,QAAiF,GAAG;EACxFC,OAAO,EAAE3B,aAAa;EACtB4B,UAAU,EAAET,gBAAgB;EAC5BU,SAAS,EAAEP,eAAe;EAC1BQ,OAAO,EAAEN;AACX,CAAC;;AAED;AACO,SAASO,WAAWA,CACzBxB,OAAsB,EACtBN,MAAW,EACXC,MAAe,EACfC,aAAa,GAAG,CAAC,EACF;EACf,OAAOuB,QAAQ,CAACnB,OAAO,CAAC,CAACN,MAAM,EAAEC,MAAM,EAAEC,aAAa,CAAC;AACzD","ignoreList":[]}

package/lib/commonjs/theme/color-engine/score.js

@@ -0,0 +1,80 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.score = score;
+var _hct = require("./hct.js");
+var _mathUtils = require("./math-utils.js");
+/**
+ * Bloom colour engine — seed scoring.
+ *
+ * Faithful port of Material Color Utilities' `Score` (Apache-2.0). Given a map
+ * of quantized colours → population, ranks them for theme suitability — favouring
+ * colours whose hue is well-represented in the image AND chromatic enough to make
+ * a good accent — and de-duplicates by hue. Returns the best seed candidates.
+ */
+
+const TARGET_CHROMA = 48.0;
+const WEIGHT_PROPORTION = 0.7;
+const WEIGHT_CHROMA_ABOVE = 0.3;
+const WEIGHT_CHROMA_BELOW = 0.1;
+const CUTOFF_CHROMA = 5.0;
+const CUTOFF_EXCITED_PROPORTION = 0.01;
+/** Rank quantized colours as theme seeds. Best first. */
+function score(colorsToPopulation, options = {}) {
+  const desired = options.desired ?? 4;
+  const fallbackColorARGB = options.fallbackColorARGB ?? 0xff4285f4;
+  const filter = options.filter ?? true;
+  const colorsHct = [];
+  const huePopulation = new Array(360).fill(0);
+  let populationSum = 0;
+  for (const [argb, population] of colorsToPopulation.entries()) {
+    const hct = _hct.Hct.fromInt(argb);
+    colorsHct.push(hct);
+    const hueIndex = Math.floor(hct.hue);
+    huePopulation[hueIndex] = (huePopulation[hueIndex] ?? 0) + population;
+    populationSum += population;
+  }
+  const hueExcitedProportions = new Array(360).fill(0.0);
+  for (let hue = 0; hue < 360; hue++) {
+    const proportion = (huePopulation[hue] ?? 0) / populationSum;
+    for (let i = hue - 14; i < hue + 16; i++) {
+      const index = (0, _mathUtils.sanitizeDegreesInt)(i);
+      hueExcitedProportions[index] = (hueExcitedProportions[index] ?? 0) + proportion;
+    }
+  }
+  const scoredHct = [];
+  for (const hct of colorsHct) {
+    const hue = (0, _mathUtils.sanitizeDegreesInt)(Math.round(hct.hue));
+    const proportion = hueExcitedProportions[hue] ?? 0;
+    if (filter && (hct.chroma < CUTOFF_CHROMA || proportion <= CUTOFF_EXCITED_PROPORTION)) {
+      continue;
+    }
+    const proportionScore = proportion * 100.0 * WEIGHT_PROPORTION;
+    const chromaWeight = hct.chroma < TARGET_CHROMA ? WEIGHT_CHROMA_BELOW : WEIGHT_CHROMA_ABOVE;
+    const chromaScore = (hct.chroma - TARGET_CHROMA) * chromaWeight;
+    scoredHct.push({
+      hct,
+      score: proportionScore + chromaScore
+    });
+  }
+  scoredHct.sort((a, b) => a.score > b.score ? -1 : a.score < b.score ? 1 : 0);
+  const chosenColors = [];
+  for (let differenceLimit = 90; differenceLimit >= 15; differenceLimit--) {
+    chosenColors.length = 0;
+    for (const {
+      hct
+    } of scoredHct) {
+      const duplicateHue = chosenColors.find(chosen => (0, _mathUtils.differenceDegrees)(hct.hue, chosen.hue) < differenceLimit);
+      if (!duplicateHue) chosenColors.push(hct);
+      if (chosenColors.length >= desired) break;
+    }
+    if (chosenColors.length >= desired) break;
+  }
+  const colors = [];
+  if (chosenColors.length === 0) colors.push(fallbackColorARGB);
+  for (const chosen of chosenColors) colors.push(chosen.toInt());
+  return colors;
+}
+//# sourceMappingURL=score.js.map

package/lib/commonjs/theme/color-engine/score.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_hct","require","_mathUtils","TARGET_CHROMA","WEIGHT_PROPORTION","WEIGHT_CHROMA_ABOVE","WEIGHT_CHROMA_BELOW","CUTOFF_CHROMA","CUTOFF_EXCITED_PROPORTION","score","colorsToPopulation","options","desired","fallbackColorARGB","filter","colorsHct","huePopulation","Array","fill","populationSum","argb","population","entries","hct","Hct","fromInt","push","hueIndex","Math","floor","hue","hueExcitedProportions","proportion","i","index","sanitizeDegreesInt","scoredHct","round","chroma","proportionScore","chromaWeight","chromaScore","sort","a","b","chosenColors","differenceLimit","length","duplicateHue","find","chosen","differenceDegrees","colors","toInt"],"sourceRoot":"../../../../src","sources":["theme/color-engine/score.ts"],"mappings":";;;;;;AAQA,IAAAA,IAAA,GAAAC,OAAA;AACA,IAAAC,UAAA,GAAAD,OAAA;AATA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAIA,MAAME,aAAa,GAAG,IAAI;AAC1B,MAAMC,iBAAiB,GAAG,GAAG;AAC7B,MAAMC,mBAAmB,GAAG,GAAG;AAC/B,MAAMC,mBAAmB,GAAG,GAAG;AAC/B,MAAMC,aAAa,GAAG,GAAG;AACzB,MAAMC,yBAAyB,GAAG,IAAI;AAQtC;AACO,SAASC,KAAKA,CAACC,kBAAuC,EAAEC,OAAqB,GAAG,CAAC,CAAC,EAAY;EACnG,MAAMC,OAAO,GAAGD,OAAO,CAACC,OAAO,IAAI,CAAC;EACpC,MAAMC,iBAAiB,GAAGF,OAAO,CAACE,iBAAiB,IAAI,UAAU;EACjE,MAAMC,MAAM,GAAGH,OAAO,CAACG,MAAM,IAAI,IAAI;EAErC,MAAMC,SAAgB,GAAG,EAAE;EAC3B,MAAMC,aAAa,GAAG,IAAIC,KAAK,CAAS,GAAG,CAAC,CAACC,IAAI,CAAC,CAAC,CAAC;EACpD,IAAIC,aAAa,GAAG,CAAC;EACrB,KAAK,MAAM,CAACC,IAAI,EAAEC,UAAU,CAAC,IAAIX,kBAAkB,CAACY,OAAO,CAAC,CAAC,EAAE;IAC7D,MAAMC,GAAG,GAAGC,QAAG,CAACC,OAAO,CAACL,IAAI,CAAC;IAC7BL,SAAS,CAACW,IAAI,CAACH,GAAG,CAAC;IACnB,MAAMI,QAAQ,GAAGC,IAAI,CAACC,KAAK,CAACN,GAAG,CAACO,GAAG,CAAC;IACpCd,aAAa,CAACW,QAAQ,CAAC,GAAG,CAACX,aAAa,CAACW,QAAQ,CAAC,IAAI,CAAC,IAAIN,UAAU;IACrEF,aAAa,IAAIE,UAAU;EAC7B;EAEA,MAAMU,qBAAqB,GAAG,IAAId,KAAK,CAAS,GAAG,CAAC,CAACC,IAAI,CAAC,GAAG,CAAC;EAC9D,KAAK,IAAIY,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,GAAG,EAAEA,GAAG,EAAE,EAAE;IAClC,MAAME,UAAU,GAAG,CAAChB,aAAa,CAACc,GAAG,CAAC,IAAI,CAAC,IAAIX,aAAa;IAC5D,KAAK,IAAIc,CAAC,GAAGH,GAAG,GAAG,EAAE,EAAEG,CAAC,GAAGH,GAAG,GAAG,EAAE,EAAEG,CAAC,EAAE,EAAE;MACxC,MAAMC,KAAK,GAAG,IAAAC,6BAAkB,EAACF,CAAC,CAAC;MACnCF,qBAAqB,CAACG,KAAK,CAAC,GAAG,CAACH,qBAAqB,CAACG,KAAK,CAAC,IAAI,CAAC,IAAIF,UAAU;IACjF;EACF;EAEA,MAAMI,SAA6C,GAAG,EAAE;EACxD,KAAK,MAAMb,GAAG,IAAIR,SAAS,EAAE;IAC3B,MAAMe,GAAG,GAAG,IAAAK,6BAAkB,EAACP,IAAI,CAACS,KAAK,CAACd,GAAG,CAACO,GAAG,CAAC,CAAC;IACnD,MAAME,UAAU,GAAGD,qBAAqB,CAACD,GAAG,CAAC,IAAI,CAAC;IAClD,IAAIhB,MAAM,KAAKS,GAAG,CAACe,MAAM,GAAG/B,aAAa,IAAIyB,UAAU,IAAIxB,yBAAyB,CAAC,EAAE;MACrF;IACF;IACA,MAAM+B,eAAe,GAAGP,UAAU,GAAG,KAAK,GAAG5B,iBAAiB;IAC9D,MAAMoC,YAAY,GAAGjB,GAAG,CAACe,MAAM,GAAGnC,aAAa,GAAGG,mBAAmB,GAAGD,mBAAmB;IAC3F,MAAMoC,WAAW,GAAG,CAAClB,GAAG,CAACe,MAAM,GAAGnC,aAAa,IAAIqC,YAAY;IAC/DJ,SAAS,CAACV,IAAI,CAAC;MAAEH,GAAG;MAAEd,KAAK,EAAE8B,eAAe,GAAGE;IAAY,CAAC,CAAC;EAC/D;EACAL,SAAS,CAACM,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAMD,CAAC,CAAClC,KAAK,GAAGmC,CAAC,CAACnC,KAAK,GAAG,CAAC,CAAC,GAAGkC,CAAC,CAAClC,KAAK,GAAGmC,CAAC,CAACnC,KAAK,GAAG,CAAC,GAAG,CAAE,CAAC;EAE9E,MAAMoC,YAAmB,GAAG,EAAE;EAC9B,KAAK,IAAIC,eAAe,GAAG,EAAE,EAAEA,eAAe,IAAI,EAAE,EAAEA,eAAe,EAAE,EAAE;IACvED,YAAY,CAACE,MAAM,GAAG,CAAC;IACvB,KAAK,MAAM;MAAExB;IAAI,CAAC,IAAIa,SAAS,EAAE;MAC/B,MAAMY,YAAY,GAAGH,YAAY,CAACI,IAAI,CACnCC,MAAM,IAAK,IAAAC,4BAAiB,EAAC5B,GAAG,CAACO,GAAG,EAAEoB,MAAM,CAACpB,GAAG,CAAC,GAAGgB,eACvD,CAAC;MACD,IAAI,CAACE,YAAY,EAAEH,YAAY,CAACnB,IAAI,CAACH,GAAG,CAAC;MACzC,IAAIsB,YAAY,CAACE,MAAM,IAAInC,OAAO,EAAE;IACtC;IACA,IAAIiC,YAAY,CAACE,MAAM,IAAInC,OAAO,EAAE;EACtC;EAEA,MAAMwC,MAAgB,GAAG,EAAE;EAC3B,IAAIP,YAAY,CAACE,MAAM,KAAK,CAAC,EAAEK,MAAM,CAAC1B,IAAI,CAACb,iBAAiB,CAAC;EAC7D,KAAK,MAAMqC,MAAM,IAAIL,YAAY,EAAEO,MAAM,CAAC1B,IAAI,CAACwB,MAAM,CAACG,KAAK,CAAC,CAAC,CAAC;EAC9D,OAAOD,MAAM;AACf","ignoreList":[]}

package/lib/commonjs/theme/color-engine/seed-from-image.js

@@ -0,0 +1,73 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.quantizeImage = quantizeImage;
+exports.seedHexFromImagePixels = seedHexFromImagePixels;
+exports.seedsFromImagePixels = seedsFromImagePixels;
+var _index = require("./index.js");
+var _labPointProvider = require("./lab-point-provider.js");
+var _quantizerWu = require("./quantizer-wu.js");
+var _quantizerMap = require("./quantizer-map.js");
+var _score = require("./score.js");
+/**
+ * Bloom colour engine — a seed colour from an image.
+ *
+ * The "theme from your photo/wallpaper" entry point. Wu-quantizes the pixels to
+ * a small representative palette, tallies each pixel to its nearest
+ * representative (a deterministic single assignment in L*a*b* — Bloom's stand-in
+ * for the reference's stochastic k-means, so results are reproducible), then
+ * scores the palette for theme suitability. Feed the top result straight into
+ * `generateRoleColors({ seed })`.
+ */
+
+/**
+ * Quantize `pixels` to a representative palette with its populations. Uses Wu
+ * (deterministic) for the palette, then assigns every pixel to its nearest
+ * representative in L*a*b* — no randomness, so the same image always yields the
+ * same result.
+ */
+function quantizeImage(pixels, maxColors = 128) {
+  const representatives = (0, _quantizerWu.quantizeWu)(pixels, maxColors);
+  if (representatives.length === 0) return new Map();
+  const repPoints = representatives.map(_labPointProvider.labFromInt);
+  const populations = new Array(representatives.length).fill(0);
+  for (const [pixel, count] of (0, _quantizerMap.countByColor)(pixels).entries()) {
+    const point = (0, _labPointProvider.labFromInt)(pixel);
+    let best = 0;
+    let bestDistance = Infinity;
+    for (let i = 0; i < repPoints.length; i++) {
+      const repPoint = repPoints[i];
+      if (repPoint === undefined) continue;
+      const d = (0, _labPointProvider.labDistance)(point, repPoint);
+      if (d < bestDistance) {
+        bestDistance = d;
+        best = i;
+      }
+    }
+    populations[best] = (populations[best] ?? 0) + count;
+  }
+  const result = new Map();
+  for (let i = 0; i < representatives.length; i++) {
+    const representative = representatives[i];
+    const population = populations[i] ?? 0;
+    if (representative !== undefined && population > 0) result.set(representative, population);
+  }
+  return result;
+}
+
+/** Ranked seed candidates (best first) extracted from an image's pixels (ARGB). */
+function seedsFromImagePixels(pixels, options) {
+  return (0, _score.score)(quantizeImage(pixels), options);
+}
+
+/** The single best seed colour from an image, as `#rrggbb`. */
+function seedHexFromImagePixels(pixels) {
+  const [top] = seedsFromImagePixels(pixels, {
+    desired: 1
+  });
+  if (top === undefined) throw new Error('no seed colour could be extracted');
+  return (0, _index.hexFromArgb)(top);
+}
+//# sourceMappingURL=seed-from-image.js.map

package/lib/commonjs/theme/color-engine/seed-from-image.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_index","require","_labPointProvider","_quantizerWu","_quantizerMap","_score","quantizeImage","pixels","maxColors","representatives","quantizeWu","length","Map","repPoints","map","labFromInt","populations","Array","fill","pixel","count","countByColor","entries","point","best","bestDistance","Infinity","i","repPoint","undefined","d","labDistance","result","representative","population","set","seedsFromImagePixels","options","score","seedHexFromImagePixels","top","desired","Error","hexFromArgb"],"sourceRoot":"../../../../src","sources":["theme/color-engine/seed-from-image.ts"],"mappings":";;;;;;;;AAUA,IAAAA,MAAA,GAAAC,OAAA;AACA,IAAAC,iBAAA,GAAAD,OAAA;AACA,IAAAE,YAAA,GAAAF,OAAA;AACA,IAAAG,aAAA,GAAAH,OAAA;AACA,IAAAI,MAAA,GAAAJ,OAAA;AAdA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAOA;AACA;AACA;AACA;AACA;AACA;AACO,SAASK,aAAaA,CAACC,MAAgB,EAAEC,SAAS,GAAG,GAAG,EAAuB;EACpF,MAAMC,eAAe,GAAG,IAAAC,uBAAU,EAACH,MAAM,EAAEC,SAAS,CAAC;EACrD,IAAIC,eAAe,CAACE,MAAM,KAAK,CAAC,EAAE,OAAO,IAAIC,GAAG,CAAC,CAAC;EAClD,MAAMC,SAAqB,GAAGJ,eAAe,CAACK,GAAG,CAACC,4BAAU,CAAC;EAE7D,MAAMC,WAAW,GAAG,IAAIC,KAAK,CAASR,eAAe,CAACE,MAAM,CAAC,CAACO,IAAI,CAAC,CAAC,CAAC;EACrE,KAAK,MAAM,CAACC,KAAK,EAAEC,KAAK,CAAC,IAAI,IAAAC,0BAAY,EAACd,MAAM,CAAC,CAACe,OAAO,CAAC,CAAC,EAAE;IAC3D,MAAMC,KAAK,GAAG,IAAAR,4BAAU,EAACI,KAAK,CAAC;IAC/B,IAAIK,IAAI,GAAG,CAAC;IACZ,IAAIC,YAAY,GAAGC,QAAQ;IAC3B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGd,SAAS,CAACF,MAAM,EAAEgB,CAAC,EAAE,EAAE;MACzC,MAAMC,QAAQ,GAAGf,SAAS,CAACc,CAAC,CAAC;MAC7B,IAAIC,QAAQ,KAAKC,SAAS,EAAE;MAC5B,MAAMC,CAAC,GAAG,IAAAC,6BAAW,EAACR,KAAK,EAAEK,QAAQ,CAAC;MACtC,IAAIE,CAAC,GAAGL,YAAY,EAAE;QACpBA,YAAY,GAAGK,CAAC;QAChBN,IAAI,GAAGG,CAAC;MACV;IACF;IACAX,WAAW,CAACQ,IAAI,CAAC,GAAG,CAACR,WAAW,CAACQ,IAAI,CAAC,IAAI,CAAC,IAAIJ,KAAK;EACtD;EAEA,MAAMY,MAAM,GAAG,IAAIpB,GAAG,CAAiB,CAAC;EACxC,KAAK,IAAIe,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGlB,eAAe,CAACE,MAAM,EAAEgB,CAAC,EAAE,EAAE;IAC/C,MAAMM,cAAc,GAAGxB,eAAe,CAACkB,CAAC,CAAC;IACzC,MAAMO,UAAU,GAAGlB,WAAW,CAACW,CAAC,CAAC,IAAI,CAAC;IACtC,IAAIM,cAAc,KAAKJ,SAAS,IAAIK,UAAU,GAAG,CAAC,EAAEF,MAAM,CAACG,GAAG,CAACF,cAAc,EAAEC,UAAU,CAAC;EAC5F;EACA,OAAOF,MAAM;AACf;;AAEA;AACO,SAASI,oBAAoBA,CAAC7B,MAAgB,EAAE8B,OAAsB,EAAY;EACvF,OAAO,IAAAC,YAAK,EAAChC,aAAa,CAACC,MAAM,CAAC,EAAE8B,OAAO,CAAC;AAC9C;;AAEA;AACO,SAASE,sBAAsBA,CAAChC,MAAgB,EAAU;EAC/D,MAAM,CAACiC,GAAG,CAAC,GAAGJ,oBAAoB,CAAC7B,MAAM,EAAE;IAAEkC,OAAO,EAAE;EAAE,CAAC,CAAC;EAC1D,IAAID,GAAG,KAAKX,SAAS,EAAE,MAAM,IAAIa,KAAK,CAAC,mCAAmC,CAAC;EAC3E,OAAO,IAAAC,kBAAW,EAACH,GAAG,CAAC;AACzB","ignoreList":[]}