@weasel-js/dither 0.0.0-stage → 1.16.2

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 orochi235
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -1,3 +1,93 @@
-# Temporary Holding Version
+# @weasel-js/dither
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+Turns pixels into 1-bit ink: on the CPU for the pixels an export produces,
+and as a renderer effect that shows the dither live on the canvas.
+
+Part of [weasel](https://github.com/orochi235/weasel), a domain-agnostic 2D
+scene-graph canvas kit for React. See the
+[API reference](https://orochi235.github.io/weasel/#pkg/dither).
+
+```sh
+npm install @weasel-js/dither
+```
+
+## Export
+
+`ditherPixels(image, { method, threshold, background, protect })` takes
+straight RGBA (what `renderSceneToPixels` returns) and answers one byte per
+pixel, 1 for ink. `method` is `'threshold'`, `'bayer'`, `'floyd-steinberg'`
+or `'atkinson'`. Transparency composites over `background` (white by default)
+before gray is taken. `maskToRgba` paints the result in two colors.
+
+## Live
+
+`dither({ method, grid, ink, blank })` is an `Effect[]` for a group or a
+layer group: threshold or Bayer, since error diffusion cannot run in a
+shader. On the screen grid each device pixel is a dot. On an output grid, a
+printer's or a 1-bit panel's, each dot is one dot of the target, so the
+canvas shows what the export will print at any zoom:
+
+```ts
+const grid = { pitch: 72 / 180, origin: { x: 0, y: 0 } }; // 180 dpi, in points
+const layerGroup = {
+  id: 'print',
+  layers: ['scene'],
+  effects: (view, dims) => dither({ method: 'bayer', grid: gridOnScreen(grid, view, dims.dpr) }),
+};
+```
+
+The live result matches the export exactly when a dot is a whole number of
+device pixels, up to 4, and the grid's origin lands on a whole pixel. A dot
+smaller than a device pixel cannot be shown, so each pixel quantizes alone.
+
+## Keeping things out of the dither
+
+Put the dither on the groups that have tone (a photo) and end the page with a
+`threshold` pass, and a barcode or a line of type stays crisp with nothing to
+protect. Where tone must be dithered over such artwork, protect it:
+`protectRects` maps items to rects on the grid, `protectMask` turns rects
+into the mask `ditherPixels` takes, and `protectTexture` uploads that mask
+for `dither`, which needs an output grid to read it. Inside it pixels quantize
+at plain threshold, and error diffusion neither enters nor leaves it.
+
+## Whole-dot marks
+
+Plain threshold still gives each edge to whichever dot it covers more than
+half of, so two bars of one module can print a dot apart and a hairline can
+vanish. Keep the marks on the dots in the document instead, with core's
+quantize rule:
+
+```ts
+import { OUTPUT_GRID_KEY, createScene, quantizeSize } from '@weasel-js/core';
+import { alignToGrid, snapToPitch } from '@weasel-js/geom';
+
+const scene = createScene({
+  systemLayers,
+  doc: { [OUTPUT_GRID_KEY]: { pitch: 72 / 180, origin: { x: 0, y: 0 } } },
+  quantize: {
+    // What the document holds: here a rule's thickness in whole dots, never under one.
+    stored: ({ data, pose }, grid, anchor) => data.mark === 'rule'
+      ? { pose: quantizeSize(pose, pose.width, snapToPitch(pose.height, grid.pitch), anchor) }
+      : null,
+    // Where it is drawn: its corner on a dot. Picking keeps the stored pose.
+    drawn: ({ data, pose }, grid) => (data.mark ? alignToGrid(pose, grid) : pose),
+  },
+});
+```
+
+The grid is a document value, `kit:outputGrid` in `scene.doc`, so setting it
+is an undoable edit, and the stored values re-snap inside that same edit
+(2026-11-03). `stored` runs on every committed write, whatever made it (a
+resize, typed W/H, align's match size, a paste, a data edit such as a stroke
+width), on a document as it is built or loaded, and on the live preview of a
+resize, a move or an insert, so a release lands where its preview showed. It answers data as well as a pose, since a stroke 1.5 dots wide
+prints as ragged as a barcode module (2026-11-03). Which values are stored
+and which only drawn is the rule's choice, per field (2026-11-03): a size that
+must still read true after the grid changes belongs in `stored`, so W and H
+show what prints; a position that moves with the grid's origin belongs in
+`drawn`.
+
+A barcode stores its module as a whole number of dots, and its width as that
+module times its modules: every module then prints alike wherever the code
+sits, and its W is the width it prints, which can be well off the width it was
+asked for when the module rounds down. The site's dither demo does this.

package/dist/index.d.ts

@@ -0,0 +1,102 @@
+import { Rect, OutputGrid, View } from '@weasel-js/geom';
+import { TextureHandle, Effect } from '@weasel-js/renderer';
+
+/** How gray becomes ink: a plain cutoff, an ordered 4×4 Bayer matrix, or one
+ *  of two error-diffusion kernels (CPU only). */
+type DitherMethod = 'threshold' | 'bayer' | 'floyd-steinberg' | 'atkinson';
+/** 0–255 per channel. */
+type Rgb = readonly [number, number, number];
+/** 0–255 per channel, straight alpha. */
+type Rgba = readonly [number, number, number, number];
+/** Top-down, straight (non-premultiplied) RGBA, 4 bytes per pixel: what
+ *  `renderSceneToPixels` returns, and what `ImageData` holds. */
+interface RgbaImage {
+    width: number;
+    height: number;
+    data: Uint8ClampedArray | Uint8Array;
+}
+/** How `ditherPixels` quantizes an image. */
+interface DitherOptions {
+    /** Default `'threshold'`. */
+    method?: DitherMethod;
+    /** Gray (0–255) below it is ink. Default 128. */
+    threshold?: number;
+    /** What transparency composites over before gray is taken. Default white. */
+    background?: Rgb;
+    /** One byte per pixel, nonzero = protected: quantized at plain `threshold`,
+     *  and error diffusion neither enters nor leaves it. */
+    protect?: Uint8Array;
+}
+
+/** `image` quantized to ink: one byte per pixel, 1 = ink. */
+declare function ditherPixels(image: RgbaImage, options?: DitherOptions): Uint8Array;
+
+/** An ink mask as straight RGBA: `ink` where it is set, `blank` elsewhere. */
+declare function maskToRgba(mask: Uint8Array, width: number, height: number, colors?: {
+    ink?: Rgba;
+    blank?: Rgba;
+}): Uint8ClampedArray<ArrayBuffer>;
+
+/** A per-pixel protect mask (1 = protected) from rects in pixel space. Rects
+ *  round outward to whole pixels and clip to the image. */
+declare function protectMask(rects: Iterable<Rect>, width: number, height: number): Uint8Array;
+
+/**
+ * Rects to protect, in dot space (one unit per dot, from the grid's origin),
+ * the pixel space an export rendered at the grid's resolution has.
+ * `protectedRect` answers an item's rect in document units, which may be
+ * larger than the item (a barcode's quiet zone), or false or null to leave
+ * it to the dither.
+ */
+declare function protectRects<T>(items: Iterable<T>, protectedRect: (item: T) => Rect | false | null, grid: OutputGrid): Rect[];
+
+/** A dot grid in device pixels of the drawing buffer, from its top left. */
+interface DeviceGrid {
+    pitch: readonly [number, number];
+    origin: readonly [number, number];
+}
+/** `grid` where `view` at `dpr` puts it. In a layer group's effect thunk,
+ *  `dpr` is `dims.dpr`; in a node's draw, `ctx.pixelScale / view.scale.x`.
+ *  A flipped axis gives a negative pitch, which keeps dots numbered in
+ *  document order: dot 0 still sits at the grid's document origin. */
+declare function gridOnScreen(grid: OutputGrid, view: View, dpr: number): DeviceGrid;
+
+/** How the `dither` effect quantizes what its group drew. */
+interface GpuDitherOptions {
+    /** Default `'threshold'`. Error diffusion runs on the CPU only. */
+    method?: 'threshold' | 'bayer';
+    /** Gray (0–255) below it is ink. Default 128. */
+    threshold?: number;
+    /** What transparency composites over before gray is taken. Default white. */
+    background?: Rgb;
+    /** Default opaque black. */
+    ink?: Rgba;
+    /** Default transparent. */
+    blank?: Rgba;
+    /** `'screen'` (one dot per device pixel, the default), or an output grid
+     *  placed with `gridOnScreen`. */
+    grid?: 'screen' | DeviceGrid;
+    /** A protect mask in dot space, from `protectTexture`. Needs an output grid. */
+    protect?: {
+        texture: TextureHandle;
+        width: number;
+        height: number;
+    };
+}
+/** Threshold or Bayer dithering as one effect pass. */
+declare function dither(options?: GpuDitherOptions): Effect[];
+
+/** A protect mask uploaded for `dither`, one texel per dot, with its size. */
+interface ProtectTexture {
+    texture: TextureHandle;
+    width: number;
+    height: number;
+    /** Unregister the texture and free its bitmap. */
+    dispose(): void;
+}
+/** A protect mask (from `protectMask`, in dot space) as a texture `dither`
+ *  can read. The caller disposes it when the mask changes or the view goes. */
+declare function protectTexture(mask: Uint8Array, width: number, height: number): Promise<ProtectTexture>;
+
+export { dither, ditherPixels, gridOnScreen, maskToRgba, protectMask, protectRects, protectTexture };
+export type { DeviceGrid, DitherMethod, DitherOptions, GpuDitherOptions, ProtectTexture, Rgb, Rgba, RgbaImage };

package/dist/index.js

@@ -0,0 +1,279 @@
+import { registerEffect, registerTexture, unregisterTexture } from '@weasel-js/renderer';
+
+// src/diffuse.ts
+var FLOYD_STEINBERG = [[1, 0, 7], [-1, 1, 3], [0, 1, 5], [1, 1, 1]];
+var ATKINSON = [[1, 0, 1], [2, 0, 1], [-1, 1, 1], [0, 1, 1], [1, 1, 1], [0, 2, 1]];
+function diffuse(gray, width, height, threshold, kernel, denominator, protect) {
+  const mask = new Uint8Array(width * height);
+  for (let y = 0; y < height; y++) {
+    for (let x = 0; x < width; x++) {
+      const i = y * width + x;
+      const old = gray[i];
+      const ink = old < threshold;
+      mask[i] = ink ? 1 : 0;
+      if (protect?.[i]) continue;
+      const err = old - (ink ? 0 : 255);
+      for (const [dx, dy, w] of kernel) {
+        const nx = x + dx;
+        const ny = y + dy;
+        if (nx < 0 || nx >= width || ny >= height) continue;
+        const ni = ny * width + nx;
+        if (protect?.[ni]) continue;
+        gray[ni] = gray[ni] + err * w / denominator;
+      }
+    }
+  }
+  return mask;
+}
+
+// src/shared.ts
+var BAYER_4X4 = [0, 8, 2, 10, 12, 4, 14, 6, 3, 11, 1, 9, 15, 7, 13, 5];
+var LUMA = [0.299, 0.587, 0.114];
+var DEFAULT_THRESHOLD = 128;
+var WHITE = [255, 255, 255];
+function bayerCutoff(x, y, threshold) {
+  const m = BAYER_4X4[(y % 4 + 4) % 4 * 4 + (x % 4 + 4) % 4];
+  return (m + 0.5) * 16 + (threshold - DEFAULT_THRESHOLD);
+}
+
+// src/gray.ts
+function toGray(image, background = WHITE) {
+  const n = image.width * image.height;
+  const gray = new Float32Array(n);
+  const d = image.data;
+  for (let i = 0; i < n; i++) {
+    const a = d[i * 4 + 3] / 255;
+    const r = d[i * 4] * a + background[0] * (1 - a);
+    const g = d[i * 4 + 1] * a + background[1] * (1 - a);
+    const b = d[i * 4 + 2] * a + background[2] * (1 - a);
+    gray[i] = LUMA[0] * r + LUMA[1] * g + LUMA[2] * b;
+  }
+  return gray;
+}
+
+// src/ditherPixels.ts
+function ditherPixels(image, options = {}) {
+  const { method = "threshold", threshold = DEFAULT_THRESHOLD, background = WHITE, protect } = options;
+  const { width, height } = image;
+  if (image.data.length !== width * height * 4) {
+    throw new RangeError(`ditherPixels: data holds ${image.data.length} bytes, a ${width}\xD7${height} image needs ${width * height * 4}`);
+  }
+  if (protect && protect.length !== width * height) {
+    throw new RangeError(`ditherPixels: protect holds ${protect.length} pixels, the image ${width * height}`);
+  }
+  const gray = toGray(image, background);
+  switch (method) {
+    case "threshold": {
+      const mask = new Uint8Array(width * height);
+      for (let i = 0; i < mask.length; i++) mask[i] = gray[i] < threshold ? 1 : 0;
+      return mask;
+    }
+    case "bayer": {
+      const mask = new Uint8Array(width * height);
+      for (let y = 0; y < height; y++) {
+        for (let x = 0; x < width; x++) {
+          const i = y * width + x;
+          const cutoff = protect?.[i] ? threshold : bayerCutoff(x, y, threshold);
+          mask[i] = gray[i] < cutoff ? 1 : 0;
+        }
+      }
+      return mask;
+    }
+    case "floyd-steinberg":
+      return diffuse(gray, width, height, threshold, FLOYD_STEINBERG, 16, protect ?? null);
+    case "atkinson":
+      return diffuse(gray, width, height, threshold, ATKINSON, 8, protect ?? null);
+  }
+}
+
+// src/maskToRgba.ts
+var INK = [0, 0, 0, 255];
+var BLANK = [0, 0, 0, 0];
+function maskToRgba(mask, width, height, colors = {}) {
+  if (mask.length !== width * height) {
+    throw new RangeError(`maskToRgba: mask holds ${mask.length} pixels, ${width}\xD7${height} needs ${width * height}`);
+  }
+  const ink = colors.ink ?? INK;
+  const blank = colors.blank ?? BLANK;
+  const out = new Uint8ClampedArray(width * height * 4);
+  for (let i = 0; i < width * height; i++) out.set(mask[i] ? ink : blank, i * 4);
+  return out;
+}
+
+// src/protectMask.ts
+function protectMask(rects, width, height) {
+  const mask = new Uint8Array(width * height);
+  for (const r of rects) {
+    const x0 = Math.max(0, Math.floor(r.x));
+    const y0 = Math.max(0, Math.floor(r.y));
+    const x1 = Math.min(width, Math.ceil(r.x + r.width));
+    const y1 = Math.min(height, Math.ceil(r.y + r.height));
+    for (let y = y0; y < y1; y++) mask.fill(1, y * width + x0, y * width + Math.max(x0, x1));
+  }
+  return mask;
+}
+
+// src/protectRects.ts
+function protectRects(items, protectedRect, grid) {
+  const out = [];
+  for (const item of items) {
+    const r = protectedRect(item);
+    if (!r) continue;
+    out.push({
+      x: (r.x - grid.origin.x) / grid.pitch,
+      y: (r.y - grid.origin.y) / grid.pitch,
+      width: r.width / grid.pitch,
+      height: r.height / grid.pitch
+    });
+  }
+  return out;
+}
+
+// src/gpu/frag.ts
+var list = (xs) => xs.map((x) => x.toFixed(4)).join(", ");
+var DITHER_FRAG = (
+  /* glsl */
+  `#version 300 es
+precision highp float;
+in vec2 v_uv;
+uniform sampler2D u_source;
+uniform vec2 u_resolution;
+uniform vec2 u_windowOrigin;
+uniform float u_method;      // 0 threshold, 1 bayer
+uniform float u_threshold;   // 0-255
+uniform vec3 u_background;   // 0-1
+uniform vec4 u_ink;          // premultiplied 0-1
+uniform vec4 u_blank;        // premultiplied 0-1
+uniform vec2 u_pitch;        // device px per dot
+uniform vec2 u_gridOrigin;   // device px, top-down
+uniform sampler2D u_protect; // one texel per dot, red > 0.5 = protected
+uniform vec2 u_protectSize;  // dots; 0 = none
+out vec4 outColor;
+
+const float BAYER[16] = float[16](${list(BAYER_4X4)});
+const vec3 LUMA = vec3(${list(LUMA)});
+
+float grayOf(vec4 p) {
+  return dot(p.rgb + u_background * (1.0 - p.a), LUMA) * 255.0;
+}
+
+vec2 uvOf(vec2 devicePx) {
+  vec2 local = (devicePx - u_windowOrigin) / u_resolution;
+  return vec2(local.x, 1.0 - local.y);
+}
+
+void main() {
+  vec2 px = u_windowOrigin + vec2(v_uv.x, 1.0 - v_uv.y) * u_resolution;
+  vec2 dotIndex = floor((px - u_gridOrigin) / u_pitch);
+  vec2 size = abs(u_pitch);
+  bool fine = size.x < 1.0 || size.y < 1.0;
+
+  float gray;
+  if (fine) {
+    gray = grayOf(texture(u_source, v_uv));
+  } else {
+    // A negative pitch (a flipped axis) puts start on the dot's far edge and
+    // steps the taps back across it.
+    vec2 start = u_gridOrigin + dotIndex * u_pitch;
+    vec2 taps = clamp(ceil(size), vec2(1.0), vec2(4.0));
+    vec4 sum = vec4(0.0);
+    for (int j = 0; j < 4; j++) {
+      if (float(j) >= taps.y) break;
+      for (int i = 0; i < 4; i++) {
+        if (float(i) >= taps.x) break;
+        vec2 uv = uvOf(start + (vec2(float(i), float(j)) + 0.5) * u_pitch / taps);
+        // Past the buffer nothing was drawn: the tap is transparent.
+        if (any(lessThan(uv, vec2(0.0))) || any(greaterThan(uv, vec2(1.0)))) continue;
+        sum += texture(u_source, uv);
+      }
+    }
+    gray = grayOf(sum / (taps.x * taps.y));
+  }
+
+  bool protectedDot = u_protectSize.x > 0.0
+    && all(greaterThanEqual(dotIndex, vec2(0.0))) && all(lessThan(dotIndex, u_protectSize))
+    && texelFetch(u_protect, ivec2(dotIndex), 0).r > 0.5;
+
+  float cutoff = u_threshold;
+  if (u_method > 0.5 && !protectedDot) {
+    vec2 cell = mod(fine ? floor(px) : dotIndex, 4.0);
+    cutoff = (BAYER[int(cell.y) * 4 + int(cell.x)] + 0.5) * 16.0 + (u_threshold - 128.0);
+  }
+  outColor = gray < cutoff ? u_ink : u_blank;
+}
+`
+);
+
+// src/gpu/dither.ts
+var PROGRAM = registerEffect("weasel:dither", DITHER_FRAG);
+var INK2 = [0, 0, 0, 255];
+var BLANK2 = [0, 0, 0, 0];
+var SCREEN = { pitch: [1, 1], origin: [0, 0] };
+var premultiplied = ([r, g, b, a]) => {
+  const k = a / 255;
+  return [r / 255 * k, g / 255 * k, b / 255 * k, k];
+};
+function dither(options = {}) {
+  const method = options.method ?? "threshold";
+  if (method !== "threshold" && method !== "bayer") {
+    throw new Error(`dither: '${String(method)}' is error diffusion, which runs on the CPU only (ditherPixels)`);
+  }
+  const grid = options.grid === void 0 || options.grid === "screen" ? SCREEN : options.grid;
+  if (options.protect && grid === SCREEN) {
+    throw new Error("dither: a protect mask is in dots, so it needs an output grid, not the screen");
+  }
+  const background = options.background ?? WHITE;
+  const reach = grid === SCREEN ? 0 : Math.ceil(Math.max(Math.abs(grid.pitch[0]), Math.abs(grid.pitch[1])));
+  return [{
+    program: PROGRAM,
+    reach,
+    uniforms: {
+      u_method: method === "bayer" ? 1 : 0,
+      u_threshold: options.threshold ?? DEFAULT_THRESHOLD,
+      u_background: [background[0] / 255, background[1] / 255, background[2] / 255],
+      u_ink: premultiplied(options.ink ?? INK2),
+      u_blank: premultiplied(options.blank ?? BLANK2),
+      u_pitch: [grid.pitch[0], grid.pitch[1]],
+      u_gridOrigin: [grid.origin[0], grid.origin[1]],
+      ...options.protect ? { u_protect: options.protect.texture, u_protectSize: [options.protect.width, options.protect.height] } : { u_protectSize: [0, 0] }
+    }
+  }];
+}
+
+// src/gpu/gridOnScreen.ts
+function gridOnScreen(grid, view, dpr) {
+  const sx = view.scale.x * dpr;
+  const sy = view.scale.y * dpr;
+  return {
+    pitch: [grid.pitch * sx, grid.pitch * sy],
+    origin: [(grid.origin.x - view.x) * sx, (grid.origin.y - view.y) * sy]
+  };
+}
+async function protectTexture(mask, width, height) {
+  if (mask.length !== width * height) {
+    throw new RangeError(`protectTexture: mask holds ${mask.length} dots, ${width}\xD7${height} needs ${width * height}`);
+  }
+  const data = new Uint8ClampedArray(width * height * 4);
+  for (let i = 0; i < width * height; i++) {
+    const v = mask[i] ? 255 : 0;
+    data[i * 4] = v;
+    data[i * 4 + 1] = v;
+    data[i * 4 + 2] = v;
+    data[i * 4 + 3] = 255;
+  }
+  const bitmap = await createImageBitmap(new ImageData(data, width, height));
+  const texture = registerTexture(bitmap);
+  return {
+    texture,
+    width,
+    height,
+    dispose() {
+      unregisterTexture(texture);
+      bitmap.close();
+    }
+  };
+}
+
+export { dither, ditherPixels, gridOnScreen, maskToRgba, protectMask, protectRects, protectTexture };
+//# sourceMappingURL=index.js.map
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/diffuse.ts","../src/shared.ts","../src/gray.ts","../src/ditherPixels.ts","../src/maskToRgba.ts","../src/protectMask.ts","../src/protectRects.ts","../src/gpu/frag.ts","../src/gpu/dither.ts","../src/gpu/gridOnScreen.ts","../src/gpu/protectTexture.ts"],"names":["INK","BLANK"],"mappings":";;;AAGO,IAAM,eAAA,GAA0B,CAAC,CAAC,CAAA,EAAG,GAAG,CAAC,CAAA,EAAG,CAAC,EAAA,EAAI,CAAA,EAAG,CAAC,CAAA,EAAG,CAAC,GAAG,CAAA,EAAG,CAAC,GAAG,CAAC,CAAA,EAAG,CAAA,EAAG,CAAC,CAAC,CAAA;AAG5E,IAAM,QAAA,GAAmB,CAAC,CAAC,CAAA,EAAG,CAAA,EAAG,CAAC,CAAA,EAAG,CAAC,CAAA,EAAG,CAAA,EAAG,CAAC,CAAA,EAAG,CAAC,EAAA,EAAI,CAAA,EAAG,CAAC,CAAA,EAAG,CAAC,CAAA,EAAG,CAAA,EAAG,CAAC,GAAG,CAAC,CAAA,EAAG,CAAA,EAAG,CAAC,CAAA,EAAG,CAAC,CAAA,EAAG,CAAA,EAAG,CAAC,CAAC,CAAA;AAI3F,SAAS,QACd,IAAA,EACA,KAAA,EACA,QACA,SAAA,EACA,MAAA,EACA,aACA,OAAA,EACY;AACZ,EAAA,MAAM,IAAA,GAAO,IAAI,UAAA,CAAW,KAAA,GAAQ,MAAM,CAAA;AAC1C,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,MAAA,EAAQ,CAAA,EAAA,EAAK;AAC/B,IAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,KAAA,EAAO,CAAA,EAAA,EAAK;AAC9B,MAAA,MAAM,CAAA,GAAI,IAAI,KAAA,GAAQ,CAAA;AACtB,MAAA,MAAM,GAAA,GAAM,KAAK,CAAC,CAAA;AAClB,MAAA,MAAM,MAAM,GAAA,GAAM,SAAA;AAClB,MAAA,IAAA,CAAK,CAAC,CAAA,GAAI,GAAA,GAAM,CAAA,GAAI,CAAA;AACpB,MAAA,IAAI,OAAA,GAAU,CAAC,CAAA,EAAG;AAClB,MAAA,MAAM,GAAA,GAAM,GAAA,IAAO,GAAA,GAAM,CAAA,GAAI,GAAA,CAAA;AAC7B,MAAA,KAAA,MAAW,CAAC,EAAA,EAAI,EAAA,EAAI,CAAC,KAAK,MAAA,EAAQ;AAChC,QAAA,MAAM,KAAK,CAAA,GAAI,EAAA;AACf,QAAA,MAAM,KAAK,CAAA,GAAI,EAAA;AACf,QAAA,IAAI,EAAA,GAAK,CAAA,IAAK,EAAA,IAAM,KAAA,IAAS,MAAM,MAAA,EAAQ;AAC3C,QAAA,MAAM,EAAA,GAAK,KAAK,KAAA,GAAQ,EAAA;AACxB,QAAA,IAAI,OAAA,GAAU,EAAE,CAAA,EAAG;AACnB,QAAA,IAAA,CAAK,EAAE,CAAA,GAAI,IAAA,CAAK,EAAE,CAAA,GAAM,MAAM,CAAA,GAAK,WAAA;AAAA,MACrC;AAAA,IACF;AAAA,EACF;AACA,EAAA,OAAO,IAAA;AACT;;;ACnCO,IAAM,YAA+B,CAAC,CAAA,EAAG,CAAA,EAAG,CAAA,EAAG,IAAI,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,CAAA,EAAG,GAAG,EAAA,EAAI,CAAA,EAAG,GAAG,EAAA,EAAI,CAAA,EAAG,IAAI,CAAC,CAAA;AAG1F,IAAM,IAAA,GAA0C,CAAC,KAAA,EAAO,KAAA,EAAO,KAAK,CAAA;AAEpE,IAAM,iBAAA,GAAoB,GAAA;AAE1B,IAAM,KAAA,GAAa,CAAC,GAAA,EAAK,GAAA,EAAK,GAAG,CAAA;AAGjC,SAAS,WAAA,CAAY,CAAA,EAAW,CAAA,EAAW,SAAA,EAA2B;AAC3E,EAAA,MAAM,CAAA,GAAI,SAAA,CAAA,CAAa,CAAA,GAAI,CAAA,GAAK,CAAA,IAAK,IAAK,CAAA,GAAA,CAAO,CAAA,GAAI,CAAA,GAAK,CAAA,IAAK,CAAE,CAAA;AACjE,EAAA,OAAA,CAAQ,CAAA,GAAI,GAAA,IAAO,EAAA,IAAM,SAAA,GAAY,iBAAA,CAAA;AACvC;;;ACbO,SAAS,MAAA,CAAO,KAAA,EAAkB,UAAA,GAAkB,KAAA,EAAqB;AAC9E,EAAA,MAAM,CAAA,GAAI,KAAA,CAAM,KAAA,GAAQ,KAAA,CAAM,MAAA;AAC9B,EAAA,MAAM,IAAA,GAAO,IAAI,YAAA,CAAa,CAAC,CAAA;AAC/B,EAAA,MAAM,IAAI,KAAA,CAAM,IAAA;AAChB,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,CAAA,EAAG,CAAA,EAAA,EAAK;AAC1B,IAAA,MAAM,CAAA,GAAI,CAAA,CAAE,CAAA,GAAI,CAAA,GAAI,CAAC,CAAA,GAAK,GAAA;AAC1B,IAAA,MAAM,CAAA,GAAI,EAAE,CAAA,GAAI,CAAC,IAAK,CAAA,GAAI,UAAA,CAAW,CAAC,CAAA,IAAK,CAAA,GAAI,CAAA,CAAA;AAC/C,IAAA,MAAM,CAAA,GAAI,CAAA,CAAE,CAAA,GAAI,CAAA,GAAI,CAAC,IAAK,CAAA,GAAI,UAAA,CAAW,CAAC,CAAA,IAAK,CAAA,GAAI,CAAA,CAAA;AACnD,IAAA,MAAM,CAAA,GAAI,CAAA,CAAE,CAAA,GAAI,CAAA,GAAI,CAAC,IAAK,CAAA,GAAI,UAAA,CAAW,CAAC,CAAA,IAAK,CAAA,GAAI,CAAA,CAAA;AACnD,IAAA,IAAA,CAAK,CAAC,CAAA,GAAI,IAAA,CAAK,CAAC,CAAA,GAAI,CAAA,GAAI,IAAA,CAAK,CAAC,CAAA,GAAI,CAAA,GAAI,IAAA,CAAK,CAAC,CAAA,GAAI,CAAA;AAAA,EAClD;AACA,EAAA,OAAO,IAAA;AACT;;;ACVO,SAAS,YAAA,CAAa,KAAA,EAAkB,OAAA,GAAyB,EAAC,EAAe;AACtF,EAAA,MAAM,EAAE,SAAS,WAAA,EAAa,SAAA,GAAY,mBAAmB,UAAA,GAAa,KAAA,EAAO,SAAQ,GAAI,OAAA;AAC7F,EAAA,MAAM,EAAE,KAAA,EAAO,MAAA,EAAO,GAAI,KAAA;AAC1B,EAAA,IAAI,KAAA,CAAM,IAAA,CAAK,MAAA,KAAW,KAAA,GAAQ,SAAS,CAAA,EAAG;AAC5C,IAAA,MAAM,IAAI,UAAA,CAAW,CAAA,yBAAA,EAA4B,KAAA,CAAM,KAAK,MAAM,CAAA,UAAA,EAAa,KAAK,CAAA,IAAA,EAAI,MAAM,CAAA,aAAA,EAAgB,KAAA,GAAQ,MAAA,GAAS,CAAC,CAAA,CAAE,CAAA;AAAA,EACpI;AACA,EAAA,IAAI,OAAA,IAAW,OAAA,CAAQ,MAAA,KAAW,KAAA,GAAQ,MAAA,EAAQ;AAChD,IAAA,MAAM,IAAI,WAAW,CAAA,4BAAA,EAA+B,OAAA,CAAQ,MAAM,CAAA,mBAAA,EAAsB,KAAA,GAAQ,MAAM,CAAA,CAAE,CAAA;AAAA,EAC1G;AACA,EAAA,MAAM,IAAA,GAAO,MAAA,CAAO,KAAA,EAAO,UAAU,CAAA;AACrC,EAAA,QAAQ,MAAA;AAAQ,IACd,KAAK,WAAA,EAAa;AAChB,MAAA,MAAM,IAAA,GAAO,IAAI,UAAA,CAAW,KAAA,GAAQ,MAAM,CAAA;AAC1C,MAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,IAAA,CAAK,MAAA,EAAQ,CAAA,EAAA,EAAK,IAAA,CAAK,CAAC,CAAA,GAAI,IAAA,CAAK,CAAC,CAAA,GAAK,YAAY,CAAA,GAAI,CAAA;AAC3E,MAAA,OAAO,IAAA;AAAA,IACT;AAAA,IACA,KAAK,OAAA,EAAS;AACZ,MAAA,MAAM,IAAA,GAAO,IAAI,UAAA,CAAW,KAAA,GAAQ,MAAM,CAAA;AAC1C,MAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,MAAA,EAAQ,CAAA,EAAA,EAAK;AAC/B,QAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,KAAA,EAAO,CAAA,EAAA,EAAK;AAC9B,UAAA,MAAM,CAAA,GAAI,IAAI,KAAA,GAAQ,CAAA;AACtB,UAAA,MAAM,MAAA,GAAS,UAAU,CAAC,CAAA,GAAI,YAAY,WAAA,CAAY,CAAA,EAAG,GAAG,SAAS,CAAA;AACrE,UAAA,IAAA,CAAK,CAAC,CAAA,GAAI,IAAA,CAAK,CAAC,CAAA,GAAK,SAAS,CAAA,GAAI,CAAA;AAAA,QACpC;AAAA,MACF;AACA,MAAA,OAAO,IAAA;AAAA,IACT;AAAA,IACA,KAAK,iBAAA;AACH,MAAA,OAAO,OAAA,CAAQ,MAAM,KAAA,EAAO,MAAA,EAAQ,WAAW,eAAA,EAAiB,EAAA,EAAI,WAAW,IAAI,CAAA;AAAA,IACrF,KAAK,UAAA;AACH,MAAA,OAAO,OAAA,CAAQ,MAAM,KAAA,EAAO,MAAA,EAAQ,WAAW,QAAA,EAAU,CAAA,EAAG,WAAW,IAAI,CAAA;AAAA;AAEjF;;;ACpCA,IAAM,GAAA,GAAY,CAAC,CAAA,EAAG,CAAA,EAAG,GAAG,GAAG,CAAA;AAC/B,IAAM,KAAA,GAAc,CAAC,CAAA,EAAG,CAAA,EAAG,GAAG,CAAC,CAAA;AAGxB,SAAS,WACd,IAAA,EACA,KAAA,EACA,MAAA,EACA,MAAA,GAAuC,EAAC,EACR;AAChC,EAAA,IAAI,IAAA,CAAK,MAAA,KAAW,KAAA,GAAQ,MAAA,EAAQ;AAClC,IAAA,MAAM,IAAI,UAAA,CAAW,CAAA,uBAAA,EAA0B,IAAA,CAAK,MAAM,CAAA,SAAA,EAAY,KAAK,CAAA,IAAA,EAAI,MAAM,CAAA,OAAA,EAAU,KAAA,GAAQ,MAAM,CAAA,CAAE,CAAA;AAAA,EACjH;AACA,EAAA,MAAM,GAAA,GAAM,OAAO,GAAA,IAAO,GAAA;AAC1B,EAAA,MAAM,KAAA,GAAQ,OAAO,KAAA,IAAS,KAAA;AAC9B,EAAA,MAAM,GAAA,GAAM,IAAI,iBAAA,CAAkB,KAAA,GAAQ,SAAS,CAAC,CAAA;AACpD,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,KAAA,GAAQ,QAAQ,CAAA,EAAA,EAAK,GAAA,CAAI,GAAA,CAAI,IAAA,CAAK,CAAC,CAAA,GAAI,GAAA,GAAM,KAAA,EAAO,IAAI,CAAC,CAAA;AAC7E,EAAA,OAAO,GAAA;AACT;;;AChBO,SAAS,WAAA,CAAY,KAAA,EAAuB,KAAA,EAAe,MAAA,EAA4B;AAC5F,EAAA,MAAM,IAAA,GAAO,IAAI,UAAA,CAAW,KAAA,GAAQ,MAAM,CAAA;AAC1C,EAAA,KAAA,MAAW,KAAK,KAAA,EAAO;AACrB,IAAA,MAAM,EAAA,GAAK,KAAK,GAAA,CAAI,CAAA,EAAG,KAAK,KAAA,CAAM,CAAA,CAAE,CAAC,CAAC,CAAA;AACtC,IAAA,MAAM,EAAA,GAAK,KAAK,GAAA,CAAI,CAAA,EAAG,KAAK,KAAA,CAAM,CAAA,CAAE,CAAC,CAAC,CAAA;AACtC,IAAA,MAAM,EAAA,GAAK,IAAA,CAAK,GAAA,CAAI,KAAA,EAAO,IAAA,CAAK,KAAK,CAAA,CAAE,CAAA,GAAI,CAAA,CAAE,KAAK,CAAC,CAAA;AACnD,IAAA,MAAM,EAAA,GAAK,IAAA,CAAK,GAAA,CAAI,MAAA,EAAQ,IAAA,CAAK,KAAK,CAAA,CAAE,CAAA,GAAI,CAAA,CAAE,MAAM,CAAC,CAAA;AACrD,IAAA,KAAA,IAAS,IAAI,EAAA,EAAI,CAAA,GAAI,EAAA,EAAI,CAAA,EAAA,OAAU,IAAA,CAAK,CAAA,EAAG,CAAA,GAAI,KAAA,GAAQ,IAAI,CAAA,GAAI,KAAA,GAAQ,KAAK,GAAA,CAAI,EAAA,EAAI,EAAE,CAAC,CAAA;AAAA,EACzF;AACA,EAAA,OAAO,IAAA;AACT;;;ACLO,SAAS,YAAA,CACd,KAAA,EACA,aAAA,EACA,IAAA,EACQ;AACR,EAAA,MAAM,MAAc,EAAC;AACrB,EAAA,KAAA,MAAW,QAAQ,KAAA,EAAO;AACxB,IAAA,MAAM,CAAA,GAAI,cAAc,IAAI,CAAA;AAC5B,IAAA,IAAI,CAAC,CAAA,EAAG;AACR,IAAA,GAAA,CAAI,IAAA,CAAK;AAAA,MACP,IAAI,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,MAAA,CAAO,KAAK,IAAA,CAAK,KAAA;AAAA,MAChC,IAAI,CAAA,CAAE,CAAA,GAAI,IAAA,CAAK,MAAA,CAAO,KAAK,IAAA,CAAK,KAAA;AAAA,MAChC,KAAA,EAAO,CAAA,CAAE,KAAA,GAAQ,IAAA,CAAK,KAAA;AAAA,MACtB,MAAA,EAAQ,CAAA,CAAE,MAAA,GAAS,IAAA,CAAK;AAAA,KACzB,CAAA;AAAA,EACH;AACA,EAAA,OAAO,GAAA;AACT;;;ACxBA,IAAM,IAAA,GAAO,CAAC,EAAA,KAA0B,EAAA,CAAG,GAAA,CAAI,CAAC,CAAA,KAAM,CAAA,CAAE,OAAA,CAAQ,CAAC,CAAC,CAAA,CAAE,KAAK,IAAI,CAAA;AAQtE,IAAM,WAAA;AAAA;AAAA,EAAyB,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;;AAAA,kCAAA,EAiBF,IAAA,CAAK,SAAS,CAAC,CAAA;AAAA,uBAAA,EAC1B,IAAA,CAAK,IAAI,CAAC,CAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;AAAA;AAAA;;AAAA;AAAA;AAAA;AAAA;AAAA;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;;AAAA;AAAA;AAAA;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,CAAA;;;ACtBnC,IAAM,OAAA,GAAU,cAAA,CAAe,eAAA,EAAiB,WAAW,CAAA;AAE3D,IAAMA,IAAAA,GAAY,CAAC,CAAA,EAAG,CAAA,EAAG,GAAG,GAAG,CAAA;AAC/B,IAAMC,MAAAA,GAAc,CAAC,CAAA,EAAG,CAAA,EAAG,GAAG,CAAC,CAAA;AAC/B,IAAM,MAAA,GAAqB,EAAE,KAAA,EAAO,CAAC,CAAA,EAAG,CAAC,CAAA,EAAG,MAAA,EAAQ,CAAC,CAAA,EAAG,CAAC,CAAA,EAAE;AAqB3D,IAAM,gBAAgB,CAAC,CAAC,GAAG,CAAA,EAAG,CAAA,EAAG,CAAC,CAAA,KAAsB;AACtD,EAAA,MAAM,IAAI,CAAA,GAAI,GAAA;AACd,EAAA,OAAO,CAAE,CAAA,GAAI,GAAA,GAAO,CAAA,EAAI,CAAA,GAAI,MAAO,CAAA,EAAI,CAAA,GAAI,GAAA,GAAO,CAAA,EAAG,CAAC,CAAA;AACxD,CAAA;AAGO,SAAS,MAAA,CAAO,OAAA,GAA4B,EAAC,EAAa;AAC/D,EAAA,MAAM,MAAA,GAAS,QAAQ,MAAA,IAAU,WAAA;AACjC,EAAA,IAAI,MAAA,KAAW,WAAA,IAAe,MAAA,KAAW,OAAA,EAAS;AAChD,IAAA,MAAM,IAAI,KAAA,CAAM,CAAA,SAAA,EAAY,MAAA,CAAO,MAAM,CAAC,CAAA,+DAAA,CAAiE,CAAA;AAAA,EAC7G;AACA,EAAA,MAAM,IAAA,GAAO,QAAQ,IAAA,KAAS,MAAA,IAAa,QAAQ,IAAA,KAAS,QAAA,GAAW,SAAS,OAAA,CAAQ,IAAA;AACxF,EAAA,IAAI,OAAA,CAAQ,OAAA,IAAW,IAAA,KAAS,MAAA,EAAQ;AACtC,IAAA,MAAM,IAAI,MAAM,+EAA+E,CAAA;AAAA,EACjG;AACA,EAAA,MAAM,UAAA,GAAa,QAAQ,UAAA,IAAc,KAAA;AACzC,EAAA,MAAM,KAAA,GAAQ,SAAS,MAAA,GAAS,CAAA,GAAI,KAAK,IAAA,CAAK,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,MAAM,CAAC,CAAC,GAAG,IAAA,CAAK,GAAA,CAAI,KAAK,KAAA,CAAM,CAAC,CAAC,CAAC,CAAC,CAAA;AACxG,EAAA,OAAO,CAAC;AAAA,IACN,OAAA,EAAS,OAAA;AAAA,IACT,KAAA;AAAA,IACA,QAAA,EAAU;AAAA,MACR,QAAA,EAAU,MAAA,KAAW,OAAA,GAAU,CAAA,GAAI,CAAA;AAAA,MACnC,WAAA,EAAa,QAAQ,SAAA,IAAa,iBAAA;AAAA,MAClC,YAAA,EAAc,CAAC,UAAA,CAAW,CAAC,CAAA,GAAI,GAAA,EAAK,UAAA,CAAW,CAAC,CAAA,GAAI,GAAA,EAAK,UAAA,CAAW,CAAC,IAAI,GAAG,CAAA;AAAA,MAC5E,KAAA,EAAO,aAAA,CAAc,OAAA,CAAQ,GAAA,IAAOD,IAAG,CAAA;AAAA,MACvC,OAAA,EAAS,aAAA,CAAc,OAAA,CAAQ,KAAA,IAASC,MAAK,CAAA;AAAA,MAC7C,OAAA,EAAS,CAAC,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA,EAAG,IAAA,CAAK,KAAA,CAAM,CAAC,CAAC,CAAA;AAAA,MACtC,YAAA,EAAc,CAAC,IAAA,CAAK,MAAA,CAAO,CAAC,CAAA,EAAG,IAAA,CAAK,MAAA,CAAO,CAAC,CAAC,CAAA;AAAA,MAC7C,GAAI,QAAQ,OAAA,GACR,EAAE,WAAW,OAAA,CAAQ,OAAA,CAAQ,OAAA,EAAS,aAAA,EAAe,CAAC,OAAA,CAAQ,QAAQ,KAAA,EAAO,OAAA,CAAQ,OAAA,CAAQ,MAAM,CAAA,EAAE,GACrG,EAAE,aAAA,EAAe,CAAC,CAAA,EAAG,CAAC,CAAA;AAAE;AAC9B,GACD,CAAA;AACH;;;ACpDO,SAAS,YAAA,CAAa,IAAA,EAAkB,IAAA,EAAY,GAAA,EAAyB;AAClF,EAAA,MAAM,EAAA,GAAK,IAAA,CAAK,KAAA,CAAM,CAAA,GAAI,GAAA;AAC1B,EAAA,MAAM,EAAA,GAAK,IAAA,CAAK,KAAA,CAAM,CAAA,GAAI,GAAA;AAC1B,EAAA,OAAO;AAAA,IACL,OAAO,CAAC,IAAA,CAAK,QAAQ,EAAA,EAAI,IAAA,CAAK,QAAQ,EAAE,CAAA;AAAA,IACxC,MAAA,EAAQ,CAAA,CAAE,IAAA,CAAK,MAAA,CAAO,CAAA,GAAI,IAAA,CAAK,CAAA,IAAK,EAAA,EAAA,CAAK,IAAA,CAAK,MAAA,CAAO,CAAA,GAAI,IAAA,CAAK,KAAK,EAAE;AAAA,GACvE;AACF;ACNA,eAAsB,cAAA,CAAe,IAAA,EAAkB,KAAA,EAAe,MAAA,EAAyC;AAC7G,EAAA,IAAI,IAAA,CAAK,MAAA,KAAW,KAAA,GAAQ,MAAA,EAAQ;AAClC,IAAA,MAAM,IAAI,UAAA,CAAW,CAAA,2BAAA,EAA8B,IAAA,CAAK,MAAM,CAAA,OAAA,EAAU,KAAK,CAAA,IAAA,EAAI,MAAM,CAAA,OAAA,EAAU,KAAA,GAAQ,MAAM,CAAA,CAAE,CAAA;AAAA,EACnH;AACA,EAAA,MAAM,IAAA,GAAO,IAAI,iBAAA,CAAkB,KAAA,GAAQ,SAAS,CAAC,CAAA;AACrD,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,KAAA,GAAQ,QAAQ,CAAA,EAAA,EAAK;AACvC,IAAA,MAAM,CAAA,GAAI,IAAA,CAAK,CAAC,CAAA,GAAI,GAAA,GAAM,CAAA;AAC1B,IAAA,IAAA,CAAK,CAAA,GAAI,CAAC,CAAA,GAAI,CAAA;AACd,IAAA,IAAA,CAAK,CAAA,GAAI,CAAA,GAAI,CAAC,CAAA,GAAI,CAAA;AAClB,IAAA,IAAA,CAAK,CAAA,GAAI,CAAA,GAAI,CAAC,CAAA,GAAI,CAAA;AAClB,IAAA,IAAA,CAAK,CAAA,GAAI,CAAA,GAAI,CAAC,CAAA,GAAI,GAAA;AAAA,EACpB;AACA,EAAA,MAAM,MAAA,GAAS,MAAM,iBAAA,CAAkB,IAAI,UAAU,IAAA,EAAM,KAAA,EAAO,MAAM,CAAC,CAAA;AACzE,EAAA,MAAM,OAAA,GAAU,gBAAgB,MAAM,CAAA;AACtC,EAAA,OAAO;AAAA,IACL,OAAA;AAAA,IAAS,KAAA;AAAA,IAAO,MAAA;AAAA,IAChB,OAAA,GAAU;AACR,MAAA,iBAAA,CAAkB,OAAO,CAAA;AACzB,MAAA,MAAA,CAAO,KAAA,EAAM;AAAA,IACf;AAAA,GACF;AACF","file":"index.js","sourcesContent":["/** Where a pixel's quantization error goes: offset and weight numerator. */\nexport type Kernel = readonly (readonly [dx: number, dy: number, weight: number])[];\n\nexport const FLOYD_STEINBERG: Kernel = [[1, 0, 7], [-1, 1, 3], [0, 1, 5], [1, 1, 1]];\n\n/** Spreads 6/8 of the error, which keeps highlights and shadows clean. */\nexport const ATKINSON: Kernel = [[1, 0, 1], [2, 0, 1], [-1, 1, 1], [0, 1, 1], [1, 1, 1], [0, 2, 1]];\n\n/** Error diffusion over `gray`, which it consumes. A protected pixel quantizes\n *  at `threshold` against a value nothing diffused into, and sends no error. */\nexport function diffuse(\n  gray: Float32Array,\n  width: number,\n  height: number,\n  threshold: number,\n  kernel: Kernel,\n  denominator: number,\n  protect: Uint8Array | null,\n): Uint8Array {\n  const mask = new Uint8Array(width * height);\n  for (let y = 0; y < height; y++) {\n    for (let x = 0; x < width; x++) {\n      const i = y * width + x;\n      const old = gray[i]!;\n      const ink = old < threshold;\n      mask[i] = ink ? 1 : 0;\n      if (protect?.[i]) continue;\n      const err = old - (ink ? 0 : 255);\n      for (const [dx, dy, w] of kernel) {\n        const nx = x + dx;\n        const ny = y + dy;\n        if (nx < 0 || nx >= width || ny >= height) continue;\n        const ni = ny * width + nx;\n        if (protect?.[ni]) continue;\n        gray[ni] = gray[ni]! + (err * w) / denominator;\n      }\n    }\n  }\n  return mask;\n}\n","import type { Rgb } from './types';\n\n/** The classic 4×4 Bayer index matrix, row-major. The GPU shader embeds this\n *  same array, so the two paths cannot drift. */\nexport const BAYER_4X4: readonly number[] = [0, 8, 2, 10, 12, 4, 14, 6, 3, 11, 1, 9, 15, 7, 13, 5];\n\n/** Rec. 601 luma weights. */\nexport const LUMA: readonly [number, number, number] = [0.299, 0.587, 0.114];\n\nexport const DEFAULT_THRESHOLD = 128;\n\nexport const WHITE: Rgb = [255, 255, 255];\n\n/** The gray an ordered dither compares against at dot (x, y): below it is ink. */\nexport function bayerCutoff(x: number, y: number, threshold: number): number {\n  const m = BAYER_4X4[(((y % 4) + 4) % 4) * 4 + (((x % 4) + 4) % 4)]!;\n  return (m + 0.5) * 16 + (threshold - DEFAULT_THRESHOLD);\n}\n","import { LUMA, WHITE } from './shared';\nimport type { Rgb, RgbaImage } from './types';\n\n/** Each pixel's gray, 0–255, after compositing it over `background`. */\nexport function toGray(image: RgbaImage, background: Rgb = WHITE): Float32Array {\n  const n = image.width * image.height;\n  const gray = new Float32Array(n);\n  const d = image.data;\n  for (let i = 0; i < n; i++) {\n    const a = d[i * 4 + 3]! / 255;\n    const r = d[i * 4]! * a + background[0] * (1 - a);\n    const g = d[i * 4 + 1]! * a + background[1] * (1 - a);\n    const b = d[i * 4 + 2]! * a + background[2] * (1 - a);\n    gray[i] = LUMA[0] * r + LUMA[1] * g + LUMA[2] * b;\n  }\n  return gray;\n}\n","import { ATKINSON, FLOYD_STEINBERG, diffuse } from './diffuse';\nimport { toGray } from './gray';\nimport { DEFAULT_THRESHOLD, WHITE, bayerCutoff } from './shared';\nimport type { DitherOptions, RgbaImage } from './types';\n\n/** `image` quantized to ink: one byte per pixel, 1 = ink. */\nexport function ditherPixels(image: RgbaImage, options: DitherOptions = {}): Uint8Array {\n  const { method = 'threshold', threshold = DEFAULT_THRESHOLD, background = WHITE, protect } = options;\n  const { width, height } = image;\n  if (image.data.length !== width * height * 4) {\n    throw new RangeError(`ditherPixels: data holds ${image.data.length} bytes, a ${width}×${height} image needs ${width * height * 4}`);\n  }\n  if (protect && protect.length !== width * height) {\n    throw new RangeError(`ditherPixels: protect holds ${protect.length} pixels, the image ${width * height}`);\n  }\n  const gray = toGray(image, background);\n  switch (method) {\n    case 'threshold': {\n      const mask = new Uint8Array(width * height);\n      for (let i = 0; i < mask.length; i++) mask[i] = gray[i]! < threshold ? 1 : 0;\n      return mask;\n    }\n    case 'bayer': {\n      const mask = new Uint8Array(width * height);\n      for (let y = 0; y < height; y++) {\n        for (let x = 0; x < width; x++) {\n          const i = y * width + x;\n          const cutoff = protect?.[i] ? threshold : bayerCutoff(x, y, threshold);\n          mask[i] = gray[i]! < cutoff ? 1 : 0;\n        }\n      }\n      return mask;\n    }\n    case 'floyd-steinberg':\n      return diffuse(gray, width, height, threshold, FLOYD_STEINBERG, 16, protect ?? null);\n    case 'atkinson':\n      return diffuse(gray, width, height, threshold, ATKINSON, 8, protect ?? null);\n  }\n}\n","import type { Rgba } from './types';\n\nconst INK: Rgba = [0, 0, 0, 255];\nconst BLANK: Rgba = [0, 0, 0, 0];\n\n/** An ink mask as straight RGBA: `ink` where it is set, `blank` elsewhere. */\nexport function maskToRgba(\n  mask: Uint8Array,\n  width: number,\n  height: number,\n  colors: { ink?: Rgba; blank?: Rgba } = {},\n): Uint8ClampedArray<ArrayBuffer> {\n  if (mask.length !== width * height) {\n    throw new RangeError(`maskToRgba: mask holds ${mask.length} pixels, ${width}×${height} needs ${width * height}`);\n  }\n  const ink = colors.ink ?? INK;\n  const blank = colors.blank ?? BLANK;\n  const out = new Uint8ClampedArray(width * height * 4);\n  for (let i = 0; i < width * height; i++) out.set(mask[i] ? ink : blank, i * 4);\n  return out;\n}\n","import type { Rect } from '@weasel-js/geom';\n\n/** A per-pixel protect mask (1 = protected) from rects in pixel space. Rects\n *  round outward to whole pixels and clip to the image. */\nexport function protectMask(rects: Iterable<Rect>, width: number, height: number): Uint8Array {\n  const mask = new Uint8Array(width * height);\n  for (const r of rects) {\n    const x0 = Math.max(0, Math.floor(r.x));\n    const y0 = Math.max(0, Math.floor(r.y));\n    const x1 = Math.min(width, Math.ceil(r.x + r.width));\n    const y1 = Math.min(height, Math.ceil(r.y + r.height));\n    for (let y = y0; y < y1; y++) mask.fill(1, y * width + x0, y * width + Math.max(x0, x1));\n  }\n  return mask;\n}\n","import type { OutputGrid, Rect } from '@weasel-js/geom';\n\n/**\n * Rects to protect, in dot space (one unit per dot, from the grid's origin),\n * the pixel space an export rendered at the grid's resolution has.\n * `protectedRect` answers an item's rect in document units, which may be\n * larger than the item (a barcode's quiet zone), or false or null to leave\n * it to the dither.\n */\nexport function protectRects<T>(\n  items: Iterable<T>,\n  protectedRect: (item: T) => Rect | false | null,\n  grid: OutputGrid,\n): Rect[] {\n  const out: Rect[] = [];\n  for (const item of items) {\n    const r = protectedRect(item);\n    if (!r) continue;\n    out.push({\n      x: (r.x - grid.origin.x) / grid.pitch,\n      y: (r.y - grid.origin.y) / grid.pitch,\n      width: r.width / grid.pitch,\n      height: r.height / grid.pitch,\n    });\n  }\n  return out;\n}\n","import { BAYER_4X4, LUMA } from '../shared';\n\nconst list = (xs: readonly number[]) => xs.map((x) => x.toFixed(4)).join(', ');\n\n/**\n * One fragment per device pixel. On an output grid, a dot wider than a pixel\n * takes the mean of its footprint on at most 4×4 taps and quantizes once, so\n * every pixel of the dot agrees; a dot narrower than a pixel cannot be shown,\n * and the pixel quantizes alone, on the Bayer cell of its own device pixel.\n */\nexport const DITHER_FRAG = /* glsl */ `#version 300 es\nprecision highp float;\nin vec2 v_uv;\nuniform sampler2D u_source;\nuniform vec2 u_resolution;\nuniform vec2 u_windowOrigin;\nuniform float u_method;      // 0 threshold, 1 bayer\nuniform float u_threshold;   // 0-255\nuniform vec3 u_background;   // 0-1\nuniform vec4 u_ink;          // premultiplied 0-1\nuniform vec4 u_blank;        // premultiplied 0-1\nuniform vec2 u_pitch;        // device px per dot\nuniform vec2 u_gridOrigin;   // device px, top-down\nuniform sampler2D u_protect; // one texel per dot, red > 0.5 = protected\nuniform vec2 u_protectSize;  // dots; 0 = none\nout vec4 outColor;\n\nconst float BAYER[16] = float[16](${list(BAYER_4X4)});\nconst vec3 LUMA = vec3(${list(LUMA)});\n\nfloat grayOf(vec4 p) {\n  return dot(p.rgb + u_background * (1.0 - p.a), LUMA) * 255.0;\n}\n\nvec2 uvOf(vec2 devicePx) {\n  vec2 local = (devicePx - u_windowOrigin) / u_resolution;\n  return vec2(local.x, 1.0 - local.y);\n}\n\nvoid main() {\n  vec2 px = u_windowOrigin + vec2(v_uv.x, 1.0 - v_uv.y) * u_resolution;\n  vec2 dotIndex = floor((px - u_gridOrigin) / u_pitch);\n  vec2 size = abs(u_pitch);\n  bool fine = size.x < 1.0 || size.y < 1.0;\n\n  float gray;\n  if (fine) {\n    gray = grayOf(texture(u_source, v_uv));\n  } else {\n    // A negative pitch (a flipped axis) puts start on the dot's far edge and\n    // steps the taps back across it.\n    vec2 start = u_gridOrigin + dotIndex * u_pitch;\n    vec2 taps = clamp(ceil(size), vec2(1.0), vec2(4.0));\n    vec4 sum = vec4(0.0);\n    for (int j = 0; j < 4; j++) {\n      if (float(j) >= taps.y) break;\n      for (int i = 0; i < 4; i++) {\n        if (float(i) >= taps.x) break;\n        vec2 uv = uvOf(start + (vec2(float(i), float(j)) + 0.5) * u_pitch / taps);\n        // Past the buffer nothing was drawn: the tap is transparent.\n        if (any(lessThan(uv, vec2(0.0))) || any(greaterThan(uv, vec2(1.0)))) continue;\n        sum += texture(u_source, uv);\n      }\n    }\n    gray = grayOf(sum / (taps.x * taps.y));\n  }\n\n  bool protectedDot = u_protectSize.x > 0.0\n    && all(greaterThanEqual(dotIndex, vec2(0.0))) && all(lessThan(dotIndex, u_protectSize))\n    && texelFetch(u_protect, ivec2(dotIndex), 0).r > 0.5;\n\n  float cutoff = u_threshold;\n  if (u_method > 0.5 && !protectedDot) {\n    vec2 cell = mod(fine ? floor(px) : dotIndex, 4.0);\n    cutoff = (BAYER[int(cell.y) * 4 + int(cell.x)] + 0.5) * 16.0 + (u_threshold - 128.0);\n  }\n  outColor = gray < cutoff ? u_ink : u_blank;\n}\n`;\n","import { registerEffect, type Effect, type TextureHandle } from '@weasel-js/renderer';\nimport { DEFAULT_THRESHOLD, WHITE } from '../shared';\nimport type { Rgb, Rgba } from '../types';\nimport { DITHER_FRAG } from './frag';\nimport type { DeviceGrid } from './gridOnScreen';\n\nconst PROGRAM = registerEffect('weasel:dither', DITHER_FRAG);\n\nconst INK: Rgba = [0, 0, 0, 255];\nconst BLANK: Rgba = [0, 0, 0, 0];\nconst SCREEN: DeviceGrid = { pitch: [1, 1], origin: [0, 0] };\n\n/** How the `dither` effect quantizes what its group drew. */\nexport interface GpuDitherOptions {\n  /** Default `'threshold'`. Error diffusion runs on the CPU only. */\n  method?: 'threshold' | 'bayer';\n  /** Gray (0–255) below it is ink. Default 128. */\n  threshold?: number;\n  /** What transparency composites over before gray is taken. Default white. */\n  background?: Rgb;\n  /** Default opaque black. */\n  ink?: Rgba;\n  /** Default transparent. */\n  blank?: Rgba;\n  /** `'screen'` (one dot per device pixel, the default), or an output grid\n   *  placed with `gridOnScreen`. */\n  grid?: 'screen' | DeviceGrid;\n  /** A protect mask in dot space, from `protectTexture`. Needs an output grid. */\n  protect?: { texture: TextureHandle; width: number; height: number };\n}\n\nconst premultiplied = ([r, g, b, a]: Rgba): number[] => {\n  const k = a / 255;\n  return [(r / 255) * k, (g / 255) * k, (b / 255) * k, k];\n};\n\n/** Threshold or Bayer dithering as one effect pass. */\nexport function dither(options: GpuDitherOptions = {}): Effect[] {\n  const method = options.method ?? 'threshold';\n  if (method !== 'threshold' && method !== 'bayer') {\n    throw new Error(`dither: '${String(method)}' is error diffusion, which runs on the CPU only (ditherPixels)`);\n  }\n  const grid = options.grid === undefined || options.grid === 'screen' ? SCREEN : options.grid;\n  if (options.protect && grid === SCREEN) {\n    throw new Error('dither: a protect mask is in dots, so it needs an output grid, not the screen');\n  }\n  const background = options.background ?? WHITE;\n  const reach = grid === SCREEN ? 0 : Math.ceil(Math.max(Math.abs(grid.pitch[0]), Math.abs(grid.pitch[1])));\n  return [{\n    program: PROGRAM,\n    reach,\n    uniforms: {\n      u_method: method === 'bayer' ? 1 : 0,\n      u_threshold: options.threshold ?? DEFAULT_THRESHOLD,\n      u_background: [background[0] / 255, background[1] / 255, background[2] / 255],\n      u_ink: premultiplied(options.ink ?? INK),\n      u_blank: premultiplied(options.blank ?? BLANK),\n      u_pitch: [grid.pitch[0], grid.pitch[1]],\n      u_gridOrigin: [grid.origin[0], grid.origin[1]],\n      ...(options.protect\n        ? { u_protect: options.protect.texture, u_protectSize: [options.protect.width, options.protect.height] }\n        : { u_protectSize: [0, 0] }),\n    },\n  }];\n}\n","import type { OutputGrid, View } from '@weasel-js/geom';\n\n/** A dot grid in device pixels of the drawing buffer, from its top left. */\nexport interface DeviceGrid {\n  pitch: readonly [number, number];\n  origin: readonly [number, number];\n}\n\n/** `grid` where `view` at `dpr` puts it. In a layer group's effect thunk,\n *  `dpr` is `dims.dpr`; in a node's draw, `ctx.pixelScale / view.scale.x`.\n *  A flipped axis gives a negative pitch, which keeps dots numbered in\n *  document order: dot 0 still sits at the grid's document origin. */\nexport function gridOnScreen(grid: OutputGrid, view: View, dpr: number): DeviceGrid {\n  const sx = view.scale.x * dpr;\n  const sy = view.scale.y * dpr;\n  return {\n    pitch: [grid.pitch * sx, grid.pitch * sy],\n    origin: [(grid.origin.x - view.x) * sx, (grid.origin.y - view.y) * sy],\n  };\n}\n","import { registerTexture, unregisterTexture, type TextureHandle } from '@weasel-js/renderer';\n\n/** A protect mask uploaded for `dither`, one texel per dot, with its size. */\nexport interface ProtectTexture {\n  texture: TextureHandle;\n  width: number;\n  height: number;\n  /** Unregister the texture and free its bitmap. */\n  dispose(): void;\n}\n\n/** A protect mask (from `protectMask`, in dot space) as a texture `dither`\n *  can read. The caller disposes it when the mask changes or the view goes. */\nexport async function protectTexture(mask: Uint8Array, width: number, height: number): Promise<ProtectTexture> {\n  if (mask.length !== width * height) {\n    throw new RangeError(`protectTexture: mask holds ${mask.length} dots, ${width}×${height} needs ${width * height}`);\n  }\n  const data = new Uint8ClampedArray(width * height * 4);\n  for (let i = 0; i < width * height; i++) {\n    const v = mask[i] ? 255 : 0;\n    data[i * 4] = v;\n    data[i * 4 + 1] = v;\n    data[i * 4 + 2] = v;\n    data[i * 4 + 3] = 255;\n  }\n  const bitmap = await createImageBitmap(new ImageData(data, width, height));\n  const texture = registerTexture(bitmap);\n  return {\n    texture, width, height,\n    dispose() {\n      unregisterTexture(texture);\n      bitmap.close();\n    },\n  };\n}\n"]}

package/package.json

@@ -1,6 +1,51 @@
 {
   "name": "@weasel-js/dither",
-  "version": "0.0.0-stage",
-  "stub": true,
-  "description": "Temporary package placeholder for staged publishing"
-}
+  "version": "1.16.2",
+  "description": "Dithering to 1-bit ink: four methods on the CPU for exported pixels, and threshold and Bayer as a live renderer effect on the screen or an output target's dot grid, with regions kept at plain threshold.",
+  "weasel": {
+    "tier": "plugin",
+    "needs": ["webgl2"]
+  },
+  "license": "MIT",
+  "type": "module",
+  "sideEffects": false,
+  "main": "./dist/index.js",
+  "module": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "import": "./dist/index.js",
+      "types": "./dist/index.d.ts"
+    },
+    "./package.json": "./package.json"
+  },
+  "dependencies": {
+    "@weasel-js/geom": "1.16.2",
+    "@weasel-js/renderer": "1.16.2"
+  },
+  "author": "orochi235",
+  "homepage": "https://orochi235.github.io/weasel/",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/orochi235/weasel.git",
+    "directory": "packages/dither"
+  },
+  "bugs": {
+    "url": "https://github.com/orochi235/weasel/issues"
+  },
+  "engines": {
+    "node": ">=24"
+  },
+  "files": [
+    "dist",
+    "README.md",
+    "LICENSE"
+  ],
+  "scripts": {
+    "build": "tsup"
+  },
+  "publishConfig": {
+    "access": "public",
+    "provenance": true
+  }
+}