sprite-strip 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Cody Douglass
+
+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

@@ -0,0 +1,99 @@
+# sprite-strip
+
+Edge-seeded flood-fill background removal and square-pad resize for sprite images,
+built on the browser Canvas 2D API. No dependencies.
+
+It exists because point-sprite/particle renderers (`THREE.Points` and similar) always
+billboard a sprite texture as a square — a rectangular upload gets stretched to fill
+that square unless you pad it first. `prepareSprite` handles the resize/pad and, by
+default, also strips a flat-colored background so the sprite reads as a clean cutout
+instead of a colored square.
+
+## Install
+
+```sh
+npm install sprite-strip
+```
+
+## Usage
+
+The common case — take a user-uploaded image, cap it at a max side length, strip a
+neutral background, get back a PNG data URL:
+
+```ts
+import { prepareSprite } from 'sprite-strip'
+
+const processed = await prepareSprite(rawDataUrl, 512)
+```
+
+Skip the background strip and only resize/pad:
+
+```ts
+const processed = await prepareSprite(rawDataUrl, 512, { stripBackground: false })
+```
+
+Run the strip directly against a canvas you already control:
+
+```ts
+import { stripEdgeBackground } from 'sprite-strip'
+
+const ctx = canvas.getContext('2d')
+stripEdgeBackground(ctx, canvas.width, canvas.height)
+```
+
+## How it works
+
+`stripEdgeBackground` flood-fills inward from the canvas border, seeding only from
+near-neutral (black/gray/white) edge pixels so colored backgrounds are left untouched.
+Propagation compares each pixel to the already-filled neighbor that reached it (not
+the original seed), so gradual gradients/noise get absorbed but a hard-edge outline
+stops the fill. If the whole image is flat, bilevel line-art (few distinct colors —
+logos, signatures), fully-enclosed background-colored holes (e.g. the loop of a
+cursive letter) are also removed, since color alone can't safely make that call on a
+photo where a same-toned subject region might exist. Background pixels near the
+resulting cut boundary get a short alpha falloff instead of a hard 0/255 edge.
+
+If the stripped area comes out too small relative to the original opaque content, the
+whole strip is abandoned and the image is returned untouched — this guards against
+textured photo backgrounds (a brick wall, grout lines) nibbling a small, irregular
+bite out of one edge instead of matching cleanly or not at all.
+
+## API
+
+### `prepareSprite(dataUrl: string, maxSide: number, options?: PrepareSpriteOptions): Promise<string>`
+
+Decodes `dataUrl`, downscales to fit `maxSide` if needed, centers the result on a
+square transparent-padded canvas, strips the background (unless
+`options.stripBackground` is `false`), and resolves to a PNG data URL.
+
+### `stripEdgeBackground(ctx: CanvasRenderingContext2D, width: number, height: number, options?: StripBackgroundOptions): void`
+
+Runs the background strip in place against an existing canvas context.
+
+### `StripBackgroundOptions`
+
+All fields optional; every default below was tuned against real uploaded sprites.
+
+| Option | Default | Purpose |
+| --- | --- | --- |
+| `neutralChannelSpread` | `20` | Max channel spread for an edge pixel to seed the fill (near-neutral gate) |
+| `floodFillStepTolerance` | `10` | Max color drift allowed for a single hop to a neighboring pixel |
+| `floodFillMaxDrift` | `24` | Max *cumulative* drift allowed over the whole chain back to the border seed |
+| `falloffRadiusPx` | `3` | Width of the soft alpha ramp at the stripped edge |
+| `flatImageColorCoverage` | `0.92` | Coverage threshold for treating an image as flat/bilevel line-art |
+| `flatImageColorQuantLevels` | `32` | Color quantization granularity used for the flat-image check |
+| `interiorBackgroundMatchTolerance` | `16` | Color distance from the learned background color for seeding an interior hole |
+| `minStripAreaFraction` | `0.03` | Minimum stripped fraction of original opaque content, below which the strip is abandoned |
+
+`PrepareSpriteOptions` extends `StripBackgroundOptions` with:
+
+| Option | Default | Purpose |
+| --- | --- | --- |
+| `stripBackground` | `true` | Set `false` to only resize/pad and skip the background strip |
+
+## Scope
+
+Browser only — `prepareSprite` uses `Image`, `document.createElement('canvas')`, and
+`canvas.toDataURL`. `stripEdgeBackground` itself only calls `getImageData`/
+`putImageData` on the context you pass it, so it could work with a non-DOM canvas
+implementation, but that's untested and unsupported for now.

package/dist/index.cjs

@@ -0,0 +1,265 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/index.ts
+var index_exports = {};
+__export(index_exports, {
+  prepareSprite: () => prepareSprite,
+  stripEdgeBackground: () => stripEdgeBackground
+});
+module.exports = __toCommonJS(index_exports);
+
+// src/strip-background.ts
+var DEFAULT_OPTIONS = {
+  neutralChannelSpread: 20,
+  floodFillStepTolerance: 10,
+  floodFillMaxDrift: 24,
+  falloffRadiusPx: 3,
+  flatImageColorCoverage: 0.92,
+  flatImageColorQuantLevels: 32,
+  interiorBackgroundMatchTolerance: 16,
+  minStripAreaFraction: 0.03
+};
+var isNearNeutral = (r, g, b, spread) => {
+  const max = Math.max(r, g, b);
+  const min = Math.min(r, g, b);
+  return max - min <= spread;
+};
+var isFlatImage = (data, pixelCount, coverage, quantLevels) => {
+  const bucketCounts = /* @__PURE__ */ new Map();
+  let opaqueCount = 0;
+  for (let idx = 0; idx < pixelCount; idx++) {
+    const p = idx * 4;
+    if ((data[p + 3] ?? 0) === 0) continue;
+    opaqueCount += 1;
+    const rBucket = Math.floor((data[p] ?? 0) / 256 * quantLevels);
+    const gBucket = Math.floor((data[p + 1] ?? 0) / 256 * quantLevels);
+    const bBucket = Math.floor((data[p + 2] ?? 0) / 256 * quantLevels);
+    const key = (rBucket * quantLevels + gBucket) * quantLevels + bBucket;
+    bucketCounts.set(key, (bucketCounts.get(key) ?? 0) + 1);
+  }
+  if (opaqueCount === 0) return false;
+  let top1 = 0;
+  let top2 = 0;
+  for (const count of bucketCounts.values()) {
+    if (count > top1) {
+      top2 = top1;
+      top1 = count;
+    } else if (count > top2) {
+      top2 = count;
+    }
+  }
+  return (top1 + top2) / opaqueCount >= coverage;
+};
+var stripEdgeBackground = (ctx, width, height, options) => {
+  const opts = { ...DEFAULT_OPTIONS, ...options };
+  const imageData = ctx.getImageData(0, 0, width, height);
+  const { data } = imageData;
+  const pixelCount = width * height;
+  const isBackground = new Uint8Array(pixelCount);
+  const seeded = new Uint8Array(pixelCount);
+  const drift = new Uint16Array(pixelCount);
+  const queue = [];
+  const wasOriginallyOpaque = new Uint8Array(pixelCount);
+  let originalOpaqueCount = 0;
+  for (let idx = 0; idx < pixelCount; idx++) {
+    if ((data[idx * 4 + 3] ?? 0) === 0) continue;
+    wasOriginallyOpaque[idx] = 1;
+    originalOpaqueCount += 1;
+  }
+  let bgColorSumR = 0;
+  let bgColorSumG = 0;
+  let bgColorSumB = 0;
+  let bgColorSeedCount = 0;
+  const enqueueIfBackground = (idx) => {
+    if (seeded[idx]) return;
+    const p = idx * 4;
+    const r = data[p] ?? 0;
+    const g = data[p + 1] ?? 0;
+    const b = data[p + 2] ?? 0;
+    const isTransparent = (data[p + 3] ?? 0) === 0;
+    if (!isTransparent && !isNearNeutral(r, g, b, opts.neutralChannelSpread)) return;
+    seeded[idx] = 1;
+    isBackground[idx] = 1;
+    drift[idx] = 0;
+    if (!isTransparent) {
+      bgColorSumR += r;
+      bgColorSumG += g;
+      bgColorSumB += b;
+      bgColorSeedCount += 1;
+    }
+    queue.push(idx);
+  };
+  for (let x = 0; x < width; x++) {
+    enqueueIfBackground(x);
+    enqueueIfBackground((height - 1) * width + x);
+  }
+  for (let y = 0; y < height; y++) {
+    enqueueIfBackground(y * width);
+    enqueueIfBackground(y * width + (width - 1));
+  }
+  if (bgColorSeedCount > 0 && isFlatImage(data, pixelCount, opts.flatImageColorCoverage, opts.flatImageColorQuantLevels)) {
+    const bgAvgR = bgColorSumR / bgColorSeedCount;
+    const bgAvgG = bgColorSumG / bgColorSeedCount;
+    const bgAvgB = bgColorSumB / bgColorSeedCount;
+    for (let idx = 0; idx < pixelCount; idx++) {
+      if (seeded[idx]) continue;
+      const p = idx * 4;
+      if ((data[p + 3] ?? 0) === 0) continue;
+      const r = data[p] ?? 0;
+      const g = data[p + 1] ?? 0;
+      const b = data[p + 2] ?? 0;
+      const distance = Math.max(Math.abs(r - bgAvgR), Math.abs(g - bgAvgG), Math.abs(b - bgAvgB));
+      if (distance > opts.interiorBackgroundMatchTolerance) continue;
+      seeded[idx] = 1;
+      isBackground[idx] = 1;
+      drift[idx] = 0;
+      queue.push(idx);
+    }
+  }
+  let head = 0;
+  while (head < queue.length) {
+    const idx = queue[head] ?? -1;
+    head += 1;
+    const x = idx % width;
+    const y = Math.floor(idx / width);
+    const p = idx * 4;
+    const r0 = data[p] ?? 0;
+    const g0 = data[p + 1] ?? 0;
+    const b0 = data[p + 2] ?? 0;
+    const neighbors = [];
+    if (x > 0) neighbors.push(idx - 1);
+    if (x < width - 1) neighbors.push(idx + 1);
+    if (y > 0) neighbors.push(idx - width);
+    if (y < height - 1) neighbors.push(idx + width);
+    const currentDrift = drift[idx] ?? 0;
+    for (const nIdx of neighbors) {
+      if (seeded[nIdx]) continue;
+      const np = nIdx * 4;
+      if ((data[np + 3] ?? 0) === 0) {
+        seeded[nIdx] = 1;
+        isBackground[nIdx] = 1;
+        drift[nIdx] = currentDrift;
+        queue.push(nIdx);
+        continue;
+      }
+      const nr = data[np] ?? 0;
+      const ng = data[np + 1] ?? 0;
+      const nb = data[np + 2] ?? 0;
+      const step = Math.max(Math.abs(nr - r0), Math.abs(ng - g0), Math.abs(nb - b0));
+      if (step > opts.floodFillStepTolerance) continue;
+      const newDrift = currentDrift + step;
+      if (newDrift > opts.floodFillMaxDrift) continue;
+      seeded[nIdx] = 1;
+      isBackground[nIdx] = 1;
+      drift[nIdx] = newDrift;
+      queue.push(nIdx);
+    }
+  }
+  let strippedContentCount = 0;
+  for (let idx = 0; idx < pixelCount; idx++) {
+    if (isBackground[idx] && wasOriginallyOpaque[idx]) strippedContentCount += 1;
+  }
+  if (originalOpaqueCount === 0 || strippedContentCount / originalOpaqueCount < opts.minStripAreaFraction) return;
+  const distanceFromForeground = new Int16Array(pixelCount).fill(-1);
+  const falloffQueue = [];
+  for (let idx = 0; idx < pixelCount; idx++) {
+    if (!isBackground[idx]) continue;
+    const x = idx % width;
+    const y = Math.floor(idx / width);
+    const touchesForeground = x > 0 && !isBackground[idx - 1] || x < width - 1 && !isBackground[idx + 1] || y > 0 && !isBackground[idx - width] || y < height - 1 && !isBackground[idx + width];
+    if (touchesForeground) {
+      distanceFromForeground[idx] = 0;
+      falloffQueue.push(idx);
+    }
+  }
+  let fHead = 0;
+  while (fHead < falloffQueue.length) {
+    const idx = falloffQueue[fHead] ?? -1;
+    fHead += 1;
+    const d = distanceFromForeground[idx] ?? -1;
+    if (d >= opts.falloffRadiusPx - 1) continue;
+    const x = idx % width;
+    const y = Math.floor(idx / width);
+    const neighbors = [];
+    if (x > 0) neighbors.push(idx - 1);
+    if (x < width - 1) neighbors.push(idx + 1);
+    if (y > 0) neighbors.push(idx - width);
+    if (y < height - 1) neighbors.push(idx + width);
+    for (const nIdx of neighbors) {
+      if (!isBackground[nIdx]) continue;
+      if ((distanceFromForeground[nIdx] ?? -1) !== -1) continue;
+      distanceFromForeground[nIdx] = d + 1;
+      falloffQueue.push(nIdx);
+    }
+  }
+  for (let idx = 0; idx < pixelCount; idx++) {
+    if (!isBackground[idx]) continue;
+    const p = idx * 4;
+    const d = distanceFromForeground[idx] ?? -1;
+    const origAlpha = data[p + 3] ?? 0;
+    data[p + 3] = d === -1 ? 0 : Math.round(origAlpha * (opts.falloffRadiusPx - d) / (opts.falloffRadiusPx + 1));
+  }
+  ctx.putImageData(imageData, 0, 0);
+};
+
+// src/prepare-sprite.ts
+var prepareSprite = (dataUrl, maxSide, options) => {
+  return new Promise((resolve, reject) => {
+    const img = new Image();
+    img.onload = () => {
+      const w = img.naturalWidth;
+      const h = img.naturalHeight;
+      if (w === 0 || h === 0) {
+        resolve(dataUrl);
+        return;
+      }
+      const maxDim = Math.max(w, h);
+      const scale = maxDim > maxSide ? maxSide / maxDim : 1;
+      const newW = Math.max(1, Math.round(w * scale));
+      const newH = Math.max(1, Math.round(h * scale));
+      const side = Math.max(newW, newH);
+      const offsetX = Math.floor((side - newW) / 2);
+      const offsetY = Math.floor((side - newH) / 2);
+      const canvas = document.createElement("canvas");
+      canvas.width = side;
+      canvas.height = side;
+      const ctx = canvas.getContext("2d", { willReadFrequently: true });
+      if (!ctx) {
+        resolve(dataUrl);
+        return;
+      }
+      ctx.imageSmoothingEnabled = true;
+      ctx.imageSmoothingQuality = "high";
+      ctx.drawImage(img, offsetX, offsetY, newW, newH);
+      if (options?.stripBackground !== false) {
+        stripEdgeBackground(ctx, side, side, options);
+      }
+      resolve(canvas.toDataURL("image/png"));
+    };
+    img.onerror = () => reject(new Error("decode"));
+    img.src = dataUrl;
+  });
+};
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  prepareSprite,
+  stripEdgeBackground
+});
+//# sourceMappingURL=index.cjs.map

package/dist/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/index.ts","../src/strip-background.ts","../src/prepare-sprite.ts"],"sourcesContent":["export { stripEdgeBackground } from './strip-background'\nexport type { StripBackgroundOptions } from './strip-background'\nexport { prepareSprite } from './prepare-sprite'\nexport type { PrepareSpriteOptions } from './prepare-sprite'\n","export type StripBackgroundOptions = {\n  // Gates which edge pixels can seed the fill (near-black/gray/white only, so colored\n  // backgrounds are left alone).\n  neutralChannelSpread?: number\n  // Bounds how far a pixel's color may drift from the already-filled neighbor that\n  // reached it, so a single anti-aliased/noisy step gets absorbed but a hard-edge\n  // outline stops the fill cold.\n  floodFillStepTolerance?: number\n  // Bounds the *total* drift accumulated over the whole chain of hops back to the\n  // border seed — without it, many small sub-tolerance steps can chain together and\n  // worm past a real outline into an interior region that happens to share a similar\n  // tone.\n  floodFillMaxDrift?: number\n  // How many background pixels near the stopping edge get a soft alpha ramp instead\n  // of a hard 0/255 cutoff.\n  falloffRadiusPx?: number\n  // Fraction of opaque pixels the two most common color buckets must cover for an\n  // image to be treated as flat/bilevel line-art (only then is it safe to also seed\n  // interior background holes — see isFlatImage).\n  flatImageColorCoverage?: number\n  // How finely colors are bucketed when checking flat-image coverage.\n  flatImageColorQuantLevels?: number\n  // How close an interior pixel must be to the *learned* border-background color (not\n  // just \"near-neutral\") to be seeded directly on a flat image, so a flat image's\n  // foreground color (also near-neutral, e.g. black ink) isn't swept up just for\n  // being grayscale.\n  interiorBackgroundMatchTolerance?: number\n  // Below this fraction of the original opaque content, an entire strip result is\n  // abandoned and the image is left untouched — guards against textured photo\n  // backgrounds (a brick wall, grout lines) nibbling a small, irregular bite out of\n  // one edge instead of either clearing the background cleanly or matching nothing.\n  minStripAreaFraction?: number\n}\n\nconst DEFAULT_OPTIONS: Required<StripBackgroundOptions> = {\n  neutralChannelSpread: 20,\n  floodFillStepTolerance: 10,\n  floodFillMaxDrift: 24,\n  falloffRadiusPx: 3,\n  flatImageColorCoverage: 0.92,\n  flatImageColorQuantLevels: 32,\n  interiorBackgroundMatchTolerance: 16,\n  minStripAreaFraction: 0.03,\n}\n\nconst isNearNeutral = (r: number, g: number, b: number, spread: number): boolean => {\n  const max = Math.max(r, g, b)\n  const min = Math.min(r, g, b)\n  return max - min <= spread\n}\n\n// Quantizes every opaque pixel's color and checks whether the two most common buckets\n// cover nearly the whole image — true for bilevel line art/logos/signatures, false for\n// photos and other continuous-tone images where a same-colored subject region could\n// plausibly exist.\nconst isFlatImage = (\n  data: Uint8ClampedArray,\n  pixelCount: number,\n  coverage: number,\n  quantLevels: number,\n): boolean => {\n  const bucketCounts = new Map<number, number>()\n  let opaqueCount = 0\n  for (let idx = 0; idx < pixelCount; idx++) {\n    const p = idx * 4\n    if ((data[p + 3] ?? 0) === 0) continue\n    opaqueCount += 1\n    const rBucket = Math.floor(((data[p] ?? 0) / 256) * quantLevels)\n    const gBucket = Math.floor(((data[p + 1] ?? 0) / 256) * quantLevels)\n    const bBucket = Math.floor(((data[p + 2] ?? 0) / 256) * quantLevels)\n    const key = (rBucket * quantLevels + gBucket) * quantLevels + bBucket\n    bucketCounts.set(key, (bucketCounts.get(key) ?? 0) + 1)\n  }\n  if (opaqueCount === 0) return false\n  let top1 = 0\n  let top2 = 0\n  for (const count of bucketCounts.values()) {\n    if (count > top1) {\n      top2 = top1\n      top1 = count\n    } else if (count > top2) {\n      top2 = count\n    }\n  }\n  return (top1 + top2) / opaqueCount >= coverage\n}\n\n// Flood-fills inward from the canvas edges, removing only pixels reachable from a\n// near-neutral border through a chain of locally-similar neighbors, then feathers the\n// resulting cut edge with a short alpha falloff instead of leaving a hard binary mask.\nexport const stripEdgeBackground = (\n  ctx: CanvasRenderingContext2D,\n  width: number,\n  height: number,\n  options?: StripBackgroundOptions,\n): void => {\n  const opts = { ...DEFAULT_OPTIONS, ...options }\n  const imageData = ctx.getImageData(0, 0, width, height)\n  const { data } = imageData\n  const pixelCount = width * height\n  const isBackground = new Uint8Array(pixelCount)\n  const seeded = new Uint8Array(pixelCount)\n  const drift = new Uint16Array(pixelCount)\n  const queue: number[] = []\n\n  // Rectangular uploads may arrive already sitting on transparent square padding —\n  // that padding is deliberate and shouldn't count as \"background removed\" one way or\n  // the other, so the area-fraction sanity check below is measured only against pixels\n  // that started out opaque (the real content), not the full padded canvas.\n  const wasOriginallyOpaque = new Uint8Array(pixelCount)\n  let originalOpaqueCount = 0\n  for (let idx = 0; idx < pixelCount; idx++) {\n    if ((data[idx * 4 + 3] ?? 0) === 0) continue\n    wasOriginallyOpaque[idx] = 1\n    originalOpaqueCount += 1\n  }\n\n  let bgColorSumR = 0\n  let bgColorSumG = 0\n  let bgColorSumB = 0\n  let bgColorSeedCount = 0\n\n  const enqueueIfBackground = (idx: number): void => {\n    if (seeded[idx]) return\n    const p = idx * 4\n    const r = data[p] ?? 0\n    const g = data[p + 1] ?? 0\n    const b = data[p + 2] ?? 0\n    const isTransparent = (data[p + 3] ?? 0) === 0\n    if (!isTransparent && !isNearNeutral(r, g, b, opts.neutralChannelSpread)) return\n    seeded[idx] = 1\n    isBackground[idx] = 1\n    drift[idx] = 0\n    if (!isTransparent) {\n      bgColorSumR += r\n      bgColorSumG += g\n      bgColorSumB += b\n      bgColorSeedCount += 1\n    }\n    queue.push(idx)\n  }\n\n  for (let x = 0; x < width; x++) {\n    enqueueIfBackground(x)\n    enqueueIfBackground((height - 1) * width + x)\n  }\n  for (let y = 0; y < height; y++) {\n    enqueueIfBackground(y * width)\n    enqueueIfBackground(y * width + (width - 1))\n  }\n\n  // Flat/line-art images (few distinct colors, so no same-toned subject can plausibly\n  // exist) also get interior pixels seeded directly whenever they closely match the\n  // learned border-background color — this is what lets a fully-enclosed hole (e.g.\n  // the loop of a cursive letter) get removed even though it never touches the canvas\n  // edge. Photographic images skip this and keep the conservative border-only\n  // behavior, since color alone can't tell a hole from a same-colored subject region\n  // (an eye, a shirt) once ML-level semantics are needed.\n  if (bgColorSeedCount > 0 && isFlatImage(data, pixelCount, opts.flatImageColorCoverage, opts.flatImageColorQuantLevels)) {\n    const bgAvgR = bgColorSumR / bgColorSeedCount\n    const bgAvgG = bgColorSumG / bgColorSeedCount\n    const bgAvgB = bgColorSumB / bgColorSeedCount\n    for (let idx = 0; idx < pixelCount; idx++) {\n      if (seeded[idx]) continue\n      const p = idx * 4\n      if ((data[p + 3] ?? 0) === 0) continue\n      const r = data[p] ?? 0\n      const g = data[p + 1] ?? 0\n      const b = data[p + 2] ?? 0\n      const distance = Math.max(Math.abs(r - bgAvgR), Math.abs(g - bgAvgG), Math.abs(b - bgAvgB))\n      if (distance > opts.interiorBackgroundMatchTolerance) continue\n      seeded[idx] = 1\n      isBackground[idx] = 1\n      drift[idx] = 0\n      queue.push(idx)\n    }\n  }\n\n  let head = 0\n  while (head < queue.length) {\n    const idx = queue[head] ?? -1\n    head += 1\n    const x = idx % width\n    const y = Math.floor(idx / width)\n    const p = idx * 4\n    const r0 = data[p] ?? 0\n    const g0 = data[p + 1] ?? 0\n    const b0 = data[p + 2] ?? 0\n\n    const neighbors: number[] = []\n    if (x > 0) neighbors.push(idx - 1)\n    if (x < width - 1) neighbors.push(idx + 1)\n    if (y > 0) neighbors.push(idx - width)\n    if (y < height - 1) neighbors.push(idx + width)\n\n    const currentDrift = drift[idx] ?? 0\n\n    for (const nIdx of neighbors) {\n      if (seeded[nIdx]) continue\n      const np = nIdx * 4\n      if ((data[np + 3] ?? 0) === 0) {\n        seeded[nIdx] = 1\n        isBackground[nIdx] = 1\n        drift[nIdx] = currentDrift\n        queue.push(nIdx)\n        continue\n      }\n      const nr = data[np] ?? 0\n      const ng = data[np + 1] ?? 0\n      const nb = data[np + 2] ?? 0\n      const step = Math.max(Math.abs(nr - r0), Math.abs(ng - g0), Math.abs(nb - b0))\n      if (step > opts.floodFillStepTolerance) continue\n      const newDrift = currentDrift + step\n      if (newDrift > opts.floodFillMaxDrift) continue\n      seeded[nIdx] = 1\n      isBackground[nIdx] = 1\n      drift[nIdx] = newDrift\n      queue.push(nIdx)\n    }\n  }\n\n  let strippedContentCount = 0\n  for (let idx = 0; idx < pixelCount; idx++) {\n    if (isBackground[idx] && wasOriginallyOpaque[idx]) strippedContentCount += 1\n  }\n  if (originalOpaqueCount === 0 || strippedContentCount / originalOpaqueCount < opts.minStripAreaFraction) return\n\n  const distanceFromForeground = new Int16Array(pixelCount).fill(-1)\n  const falloffQueue: number[] = []\n  for (let idx = 0; idx < pixelCount; idx++) {\n    if (!isBackground[idx]) continue\n    const x = idx % width\n    const y = Math.floor(idx / width)\n    const touchesForeground =\n      (x > 0 && !isBackground[idx - 1]) ||\n      (x < width - 1 && !isBackground[idx + 1]) ||\n      (y > 0 && !isBackground[idx - width]) ||\n      (y < height - 1 && !isBackground[idx + width])\n    if (touchesForeground) {\n      distanceFromForeground[idx] = 0\n      falloffQueue.push(idx)\n    }\n  }\n  let fHead = 0\n  while (fHead < falloffQueue.length) {\n    const idx = falloffQueue[fHead] ?? -1\n    fHead += 1\n    const d = distanceFromForeground[idx] ?? -1\n    if (d >= opts.falloffRadiusPx - 1) continue\n    const x = idx % width\n    const y = Math.floor(idx / width)\n    const neighbors: number[] = []\n    if (x > 0) neighbors.push(idx - 1)\n    if (x < width - 1) neighbors.push(idx + 1)\n    if (y > 0) neighbors.push(idx - width)\n    if (y < height - 1) neighbors.push(idx + width)\n    for (const nIdx of neighbors) {\n      if (!isBackground[nIdx]) continue\n      if ((distanceFromForeground[nIdx] ?? -1) !== -1) continue\n      distanceFromForeground[nIdx] = d + 1\n      falloffQueue.push(nIdx)\n    }\n  }\n\n  for (let idx = 0; idx < pixelCount; idx++) {\n    if (!isBackground[idx]) continue\n    const p = idx * 4\n    const d = distanceFromForeground[idx] ?? -1\n    const origAlpha = data[p + 3] ?? 0\n    data[p + 3] = d === -1 ? 0 : Math.round((origAlpha * (opts.falloffRadiusPx - d)) / (opts.falloffRadiusPx + 1))\n  }\n\n  ctx.putImageData(imageData, 0, 0)\n}\n","import { stripEdgeBackground, StripBackgroundOptions } from './strip-background'\n\nexport type PrepareSpriteOptions = StripBackgroundOptions & {\n  // Set false to only resize/square-pad and skip the background strip step.\n  stripBackground?: boolean\n}\n\n// Decodes a data URL, downscales it to fit maxSide if needed, and returns a new PNG\n// data URL. The particle/point-sprite renderers this was built for always billboard a\n// sprite as a square, so rectangular input is centered on a square transparent-padded\n// canvas rather than stretched — the padding absorbs the square billboard, and the\n// content keeps its original proportions. Background stripping (see stripEdgeBackground)\n// runs on the result unless disabled via options.\nexport const prepareSprite = (dataUrl: string, maxSide: number, options?: PrepareSpriteOptions): Promise<string> => {\n  return new Promise((resolve, reject) => {\n    const img = new Image()\n    img.onload = (): void => {\n      const w = img.naturalWidth\n      const h = img.naturalHeight\n      if (w === 0 || h === 0) {\n        resolve(dataUrl)\n        return\n      }\n      const maxDim = Math.max(w, h)\n      const scale = maxDim > maxSide ? maxSide / maxDim : 1\n      const newW = Math.max(1, Math.round(w * scale))\n      const newH = Math.max(1, Math.round(h * scale))\n      const side = Math.max(newW, newH)\n      const offsetX = Math.floor((side - newW) / 2)\n      const offsetY = Math.floor((side - newH) / 2)\n      const canvas = document.createElement('canvas')\n      canvas.width = side\n      canvas.height = side\n      const ctx = canvas.getContext('2d', { willReadFrequently: true })\n      if (!ctx) {\n        resolve(dataUrl)\n        return\n      }\n      ctx.imageSmoothingEnabled = true\n      ctx.imageSmoothingQuality = 'high'\n      ctx.drawImage(img, offsetX, offsetY, newW, newH)\n      if (options?.stripBackground !== false) {\n        stripEdgeBackground(ctx, side, side, options)\n      }\n      resolve(canvas.toDataURL('image/png'))\n    }\n    img.onerror = (): void => reject(new Error('decode'))\n    img.src = dataUrl\n  })\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;;;ACkCA,IAAM,kBAAoD;AAAA,EACxD,sBAAsB;AAAA,EACtB,wBAAwB;AAAA,EACxB,mBAAmB;AAAA,EACnB,iBAAiB;AAAA,EACjB,wBAAwB;AAAA,EACxB,2BAA2B;AAAA,EAC3B,kCAAkC;AAAA,EAClC,sBAAsB;AACxB;AAEA,IAAM,gBAAgB,CAAC,GAAW,GAAW,GAAW,WAA4B;AAClF,QAAM,MAAM,KAAK,IAAI,GAAG,GAAG,CAAC;AAC5B,QAAM,MAAM,KAAK,IAAI,GAAG,GAAG,CAAC;AAC5B,SAAO,MAAM,OAAO;AACtB;AAMA,IAAM,cAAc,CAClB,MACA,YACA,UACA,gBACY;AACZ,QAAM,eAAe,oBAAI,IAAoB;AAC7C,MAAI,cAAc;AAClB,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,UAAM,IAAI,MAAM;AAChB,SAAK,KAAK,IAAI,CAAC,KAAK,OAAO,EAAG;AAC9B,mBAAe;AACf,UAAM,UAAU,KAAK,OAAQ,KAAK,CAAC,KAAK,KAAK,MAAO,WAAW;AAC/D,UAAM,UAAU,KAAK,OAAQ,KAAK,IAAI,CAAC,KAAK,KAAK,MAAO,WAAW;AACnE,UAAM,UAAU,KAAK,OAAQ,KAAK,IAAI,CAAC,KAAK,KAAK,MAAO,WAAW;AACnE,UAAM,OAAO,UAAU,cAAc,WAAW,cAAc;AAC9D,iBAAa,IAAI,MAAM,aAAa,IAAI,GAAG,KAAK,KAAK,CAAC;AAAA,EACxD;AACA,MAAI,gBAAgB,EAAG,QAAO;AAC9B,MAAI,OAAO;AACX,MAAI,OAAO;AACX,aAAW,SAAS,aAAa,OAAO,GAAG;AACzC,QAAI,QAAQ,MAAM;AAChB,aAAO;AACP,aAAO;AAAA,IACT,WAAW,QAAQ,MAAM;AACvB,aAAO;AAAA,IACT;AAAA,EACF;AACA,UAAQ,OAAO,QAAQ,eAAe;AACxC;AAKO,IAAM,sBAAsB,CACjC,KACA,OACA,QACA,YACS;AACT,QAAM,OAAO,EAAE,GAAG,iBAAiB,GAAG,QAAQ;AAC9C,QAAM,YAAY,IAAI,aAAa,GAAG,GAAG,OAAO,MAAM;AACtD,QAAM,EAAE,KAAK,IAAI;AACjB,QAAM,aAAa,QAAQ;AAC3B,QAAM,eAAe,IAAI,WAAW,UAAU;AAC9C,QAAM,SAAS,IAAI,WAAW,UAAU;AACxC,QAAM,QAAQ,IAAI,YAAY,UAAU;AACxC,QAAM,QAAkB,CAAC;AAMzB,QAAM,sBAAsB,IAAI,WAAW,UAAU;AACrD,MAAI,sBAAsB;AAC1B,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,SAAK,KAAK,MAAM,IAAI,CAAC,KAAK,OAAO,EAAG;AACpC,wBAAoB,GAAG,IAAI;AAC3B,2BAAuB;AAAA,EACzB;AAEA,MAAI,cAAc;AAClB,MAAI,cAAc;AAClB,MAAI,cAAc;AAClB,MAAI,mBAAmB;AAEvB,QAAM,sBAAsB,CAAC,QAAsB;AACjD,QAAI,OAAO,GAAG,EAAG;AACjB,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,KAAK,CAAC,KAAK;AACrB,UAAM,IAAI,KAAK,IAAI,CAAC,KAAK;AACzB,UAAM,IAAI,KAAK,IAAI,CAAC,KAAK;AACzB,UAAM,iBAAiB,KAAK,IAAI,CAAC,KAAK,OAAO;AAC7C,QAAI,CAAC,iBAAiB,CAAC,cAAc,GAAG,GAAG,GAAG,KAAK,oBAAoB,EAAG;AAC1E,WAAO,GAAG,IAAI;AACd,iBAAa,GAAG,IAAI;AACpB,UAAM,GAAG,IAAI;AACb,QAAI,CAAC,eAAe;AAClB,qBAAe;AACf,qBAAe;AACf,qBAAe;AACf,0BAAoB;AAAA,IACtB;AACA,UAAM,KAAK,GAAG;AAAA,EAChB;AAEA,WAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,wBAAoB,CAAC;AACrB,yBAAqB,SAAS,KAAK,QAAQ,CAAC;AAAA,EAC9C;AACA,WAAS,IAAI,GAAG,IAAI,QAAQ,KAAK;AAC/B,wBAAoB,IAAI,KAAK;AAC7B,wBAAoB,IAAI,SAAS,QAAQ,EAAE;AAAA,EAC7C;AASA,MAAI,mBAAmB,KAAK,YAAY,MAAM,YAAY,KAAK,wBAAwB,KAAK,yBAAyB,GAAG;AACtH,UAAM,SAAS,cAAc;AAC7B,UAAM,SAAS,cAAc;AAC7B,UAAM,SAAS,cAAc;AAC7B,aAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,UAAI,OAAO,GAAG,EAAG;AACjB,YAAM,IAAI,MAAM;AAChB,WAAK,KAAK,IAAI,CAAC,KAAK,OAAO,EAAG;AAC9B,YAAM,IAAI,KAAK,CAAC,KAAK;AACrB,YAAM,IAAI,KAAK,IAAI,CAAC,KAAK;AACzB,YAAM,IAAI,KAAK,IAAI,CAAC,KAAK;AACzB,YAAM,WAAW,KAAK,IAAI,KAAK,IAAI,IAAI,MAAM,GAAG,KAAK,IAAI,IAAI,MAAM,GAAG,KAAK,IAAI,IAAI,MAAM,CAAC;AAC1F,UAAI,WAAW,KAAK,iCAAkC;AACtD,aAAO,GAAG,IAAI;AACd,mBAAa,GAAG,IAAI;AACpB,YAAM,GAAG,IAAI;AACb,YAAM,KAAK,GAAG;AAAA,IAChB;AAAA,EACF;AAEA,MAAI,OAAO;AACX,SAAO,OAAO,MAAM,QAAQ;AAC1B,UAAM,MAAM,MAAM,IAAI,KAAK;AAC3B,YAAQ;AACR,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,KAAK,MAAM,MAAM,KAAK;AAChC,UAAM,IAAI,MAAM;AAChB,UAAM,KAAK,KAAK,CAAC,KAAK;AACtB,UAAM,KAAK,KAAK,IAAI,CAAC,KAAK;AAC1B,UAAM,KAAK,KAAK,IAAI,CAAC,KAAK;AAE1B,UAAM,YAAsB,CAAC;AAC7B,QAAI,IAAI,EAAG,WAAU,KAAK,MAAM,CAAC;AACjC,QAAI,IAAI,QAAQ,EAAG,WAAU,KAAK,MAAM,CAAC;AACzC,QAAI,IAAI,EAAG,WAAU,KAAK,MAAM,KAAK;AACrC,QAAI,IAAI,SAAS,EAAG,WAAU,KAAK,MAAM,KAAK;AAE9C,UAAM,eAAe,MAAM,GAAG,KAAK;AAEnC,eAAW,QAAQ,WAAW;AAC5B,UAAI,OAAO,IAAI,EAAG;AAClB,YAAM,KAAK,OAAO;AAClB,WAAK,KAAK,KAAK,CAAC,KAAK,OAAO,GAAG;AAC7B,eAAO,IAAI,IAAI;AACf,qBAAa,IAAI,IAAI;AACrB,cAAM,IAAI,IAAI;AACd,cAAM,KAAK,IAAI;AACf;AAAA,MACF;AACA,YAAM,KAAK,KAAK,EAAE,KAAK;AACvB,YAAM,KAAK,KAAK,KAAK,CAAC,KAAK;AAC3B,YAAM,KAAK,KAAK,KAAK,CAAC,KAAK;AAC3B,YAAM,OAAO,KAAK,IAAI,KAAK,IAAI,KAAK,EAAE,GAAG,KAAK,IAAI,KAAK,EAAE,GAAG,KAAK,IAAI,KAAK,EAAE,CAAC;AAC7E,UAAI,OAAO,KAAK,uBAAwB;AACxC,YAAM,WAAW,eAAe;AAChC,UAAI,WAAW,KAAK,kBAAmB;AACvC,aAAO,IAAI,IAAI;AACf,mBAAa,IAAI,IAAI;AACrB,YAAM,IAAI,IAAI;AACd,YAAM,KAAK,IAAI;AAAA,IACjB;AAAA,EACF;AAEA,MAAI,uBAAuB;AAC3B,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,QAAI,aAAa,GAAG,KAAK,oBAAoB,GAAG,EAAG,yBAAwB;AAAA,EAC7E;AACA,MAAI,wBAAwB,KAAK,uBAAuB,sBAAsB,KAAK,qBAAsB;AAEzG,QAAM,yBAAyB,IAAI,WAAW,UAAU,EAAE,KAAK,EAAE;AACjE,QAAM,eAAyB,CAAC;AAChC,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,QAAI,CAAC,aAAa,GAAG,EAAG;AACxB,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,KAAK,MAAM,MAAM,KAAK;AAChC,UAAM,oBACH,IAAI,KAAK,CAAC,aAAa,MAAM,CAAC,KAC9B,IAAI,QAAQ,KAAK,CAAC,aAAa,MAAM,CAAC,KACtC,IAAI,KAAK,CAAC,aAAa,MAAM,KAAK,KAClC,IAAI,SAAS,KAAK,CAAC,aAAa,MAAM,KAAK;AAC9C,QAAI,mBAAmB;AACrB,6BAAuB,GAAG,IAAI;AAC9B,mBAAa,KAAK,GAAG;AAAA,IACvB;AAAA,EACF;AACA,MAAI,QAAQ;AACZ,SAAO,QAAQ,aAAa,QAAQ;AAClC,UAAM,MAAM,aAAa,KAAK,KAAK;AACnC,aAAS;AACT,UAAM,IAAI,uBAAuB,GAAG,KAAK;AACzC,QAAI,KAAK,KAAK,kBAAkB,EAAG;AACnC,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,KAAK,MAAM,MAAM,KAAK;AAChC,UAAM,YAAsB,CAAC;AAC7B,QAAI,IAAI,EAAG,WAAU,KAAK,MAAM,CAAC;AACjC,QAAI,IAAI,QAAQ,EAAG,WAAU,KAAK,MAAM,CAAC;AACzC,QAAI,IAAI,EAAG,WAAU,KAAK,MAAM,KAAK;AACrC,QAAI,IAAI,SAAS,EAAG,WAAU,KAAK,MAAM,KAAK;AAC9C,eAAW,QAAQ,WAAW;AAC5B,UAAI,CAAC,aAAa,IAAI,EAAG;AACzB,WAAK,uBAAuB,IAAI,KAAK,QAAQ,GAAI;AACjD,6BAAuB,IAAI,IAAI,IAAI;AACnC,mBAAa,KAAK,IAAI;AAAA,IACxB;AAAA,EACF;AAEA,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,QAAI,CAAC,aAAa,GAAG,EAAG;AACxB,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,uBAAuB,GAAG,KAAK;AACzC,UAAM,YAAY,KAAK,IAAI,CAAC,KAAK;AACjC,SAAK,IAAI,CAAC,IAAI,MAAM,KAAK,IAAI,KAAK,MAAO,aAAa,KAAK,kBAAkB,MAAO,KAAK,kBAAkB,EAAE;AAAA,EAC/G;AAEA,MAAI,aAAa,WAAW,GAAG,CAAC;AAClC;;;ACpQO,IAAM,gBAAgB,CAAC,SAAiB,SAAiB,YAAoD;AAClH,SAAO,IAAI,QAAQ,CAAC,SAAS,WAAW;AACtC,UAAM,MAAM,IAAI,MAAM;AACtB,QAAI,SAAS,MAAY;AACvB,YAAM,IAAI,IAAI;AACd,YAAM,IAAI,IAAI;AACd,UAAI,MAAM,KAAK,MAAM,GAAG;AACtB,gBAAQ,OAAO;AACf;AAAA,MACF;AACA,YAAM,SAAS,KAAK,IAAI,GAAG,CAAC;AAC5B,YAAM,QAAQ,SAAS,UAAU,UAAU,SAAS;AACpD,YAAM,OAAO,KAAK,IAAI,GAAG,KAAK,MAAM,IAAI,KAAK,CAAC;AAC9C,YAAM,OAAO,KAAK,IAAI,GAAG,KAAK,MAAM,IAAI,KAAK,CAAC;AAC9C,YAAM,OAAO,KAAK,IAAI,MAAM,IAAI;AAChC,YAAM,UAAU,KAAK,OAAO,OAAO,QAAQ,CAAC;AAC5C,YAAM,UAAU,KAAK,OAAO,OAAO,QAAQ,CAAC;AAC5C,YAAM,SAAS,SAAS,cAAc,QAAQ;AAC9C,aAAO,QAAQ;AACf,aAAO,SAAS;AAChB,YAAM,MAAM,OAAO,WAAW,MAAM,EAAE,oBAAoB,KAAK,CAAC;AAChE,UAAI,CAAC,KAAK;AACR,gBAAQ,OAAO;AACf;AAAA,MACF;AACA,UAAI,wBAAwB;AAC5B,UAAI,wBAAwB;AAC5B,UAAI,UAAU,KAAK,SAAS,SAAS,MAAM,IAAI;AAC/C,UAAI,SAAS,oBAAoB,OAAO;AACtC,4BAAoB,KAAK,MAAM,MAAM,OAAO;AAAA,MAC9C;AACA,cAAQ,OAAO,UAAU,WAAW,CAAC;AAAA,IACvC;AACA,QAAI,UAAU,MAAY,OAAO,IAAI,MAAM,QAAQ,CAAC;AACpD,QAAI,MAAM;AAAA,EACZ,CAAC;AACH;","names":[]}

package/dist/index.d.cts

@@ -0,0 +1,18 @@
+type StripBackgroundOptions = {
+    neutralChannelSpread?: number;
+    floodFillStepTolerance?: number;
+    floodFillMaxDrift?: number;
+    falloffRadiusPx?: number;
+    flatImageColorCoverage?: number;
+    flatImageColorQuantLevels?: number;
+    interiorBackgroundMatchTolerance?: number;
+    minStripAreaFraction?: number;
+};
+declare const stripEdgeBackground: (ctx: CanvasRenderingContext2D, width: number, height: number, options?: StripBackgroundOptions) => void;
+
+type PrepareSpriteOptions = StripBackgroundOptions & {
+    stripBackground?: boolean;
+};
+declare const prepareSprite: (dataUrl: string, maxSide: number, options?: PrepareSpriteOptions) => Promise<string>;
+
+export { type PrepareSpriteOptions, type StripBackgroundOptions, prepareSprite, stripEdgeBackground };

package/dist/index.d.ts

@@ -0,0 +1,18 @@
+type StripBackgroundOptions = {
+    neutralChannelSpread?: number;
+    floodFillStepTolerance?: number;
+    floodFillMaxDrift?: number;
+    falloffRadiusPx?: number;
+    flatImageColorCoverage?: number;
+    flatImageColorQuantLevels?: number;
+    interiorBackgroundMatchTolerance?: number;
+    minStripAreaFraction?: number;
+};
+declare const stripEdgeBackground: (ctx: CanvasRenderingContext2D, width: number, height: number, options?: StripBackgroundOptions) => void;
+
+type PrepareSpriteOptions = StripBackgroundOptions & {
+    stripBackground?: boolean;
+};
+declare const prepareSprite: (dataUrl: string, maxSide: number, options?: PrepareSpriteOptions) => Promise<string>;
+
+export { type PrepareSpriteOptions, type StripBackgroundOptions, prepareSprite, stripEdgeBackground };

package/dist/index.js

@@ -0,0 +1,237 @@
+// src/strip-background.ts
+var DEFAULT_OPTIONS = {
+  neutralChannelSpread: 20,
+  floodFillStepTolerance: 10,
+  floodFillMaxDrift: 24,
+  falloffRadiusPx: 3,
+  flatImageColorCoverage: 0.92,
+  flatImageColorQuantLevels: 32,
+  interiorBackgroundMatchTolerance: 16,
+  minStripAreaFraction: 0.03
+};
+var isNearNeutral = (r, g, b, spread) => {
+  const max = Math.max(r, g, b);
+  const min = Math.min(r, g, b);
+  return max - min <= spread;
+};
+var isFlatImage = (data, pixelCount, coverage, quantLevels) => {
+  const bucketCounts = /* @__PURE__ */ new Map();
+  let opaqueCount = 0;
+  for (let idx = 0; idx < pixelCount; idx++) {
+    const p = idx * 4;
+    if ((data[p + 3] ?? 0) === 0) continue;
+    opaqueCount += 1;
+    const rBucket = Math.floor((data[p] ?? 0) / 256 * quantLevels);
+    const gBucket = Math.floor((data[p + 1] ?? 0) / 256 * quantLevels);
+    const bBucket = Math.floor((data[p + 2] ?? 0) / 256 * quantLevels);
+    const key = (rBucket * quantLevels + gBucket) * quantLevels + bBucket;
+    bucketCounts.set(key, (bucketCounts.get(key) ?? 0) + 1);
+  }
+  if (opaqueCount === 0) return false;
+  let top1 = 0;
+  let top2 = 0;
+  for (const count of bucketCounts.values()) {
+    if (count > top1) {
+      top2 = top1;
+      top1 = count;
+    } else if (count > top2) {
+      top2 = count;
+    }
+  }
+  return (top1 + top2) / opaqueCount >= coverage;
+};
+var stripEdgeBackground = (ctx, width, height, options) => {
+  const opts = { ...DEFAULT_OPTIONS, ...options };
+  const imageData = ctx.getImageData(0, 0, width, height);
+  const { data } = imageData;
+  const pixelCount = width * height;
+  const isBackground = new Uint8Array(pixelCount);
+  const seeded = new Uint8Array(pixelCount);
+  const drift = new Uint16Array(pixelCount);
+  const queue = [];
+  const wasOriginallyOpaque = new Uint8Array(pixelCount);
+  let originalOpaqueCount = 0;
+  for (let idx = 0; idx < pixelCount; idx++) {
+    if ((data[idx * 4 + 3] ?? 0) === 0) continue;
+    wasOriginallyOpaque[idx] = 1;
+    originalOpaqueCount += 1;
+  }
+  let bgColorSumR = 0;
+  let bgColorSumG = 0;
+  let bgColorSumB = 0;
+  let bgColorSeedCount = 0;
+  const enqueueIfBackground = (idx) => {
+    if (seeded[idx]) return;
+    const p = idx * 4;
+    const r = data[p] ?? 0;
+    const g = data[p + 1] ?? 0;
+    const b = data[p + 2] ?? 0;
+    const isTransparent = (data[p + 3] ?? 0) === 0;
+    if (!isTransparent && !isNearNeutral(r, g, b, opts.neutralChannelSpread)) return;
+    seeded[idx] = 1;
+    isBackground[idx] = 1;
+    drift[idx] = 0;
+    if (!isTransparent) {
+      bgColorSumR += r;
+      bgColorSumG += g;
+      bgColorSumB += b;
+      bgColorSeedCount += 1;
+    }
+    queue.push(idx);
+  };
+  for (let x = 0; x < width; x++) {
+    enqueueIfBackground(x);
+    enqueueIfBackground((height - 1) * width + x);
+  }
+  for (let y = 0; y < height; y++) {
+    enqueueIfBackground(y * width);
+    enqueueIfBackground(y * width + (width - 1));
+  }
+  if (bgColorSeedCount > 0 && isFlatImage(data, pixelCount, opts.flatImageColorCoverage, opts.flatImageColorQuantLevels)) {
+    const bgAvgR = bgColorSumR / bgColorSeedCount;
+    const bgAvgG = bgColorSumG / bgColorSeedCount;
+    const bgAvgB = bgColorSumB / bgColorSeedCount;
+    for (let idx = 0; idx < pixelCount; idx++) {
+      if (seeded[idx]) continue;
+      const p = idx * 4;
+      if ((data[p + 3] ?? 0) === 0) continue;
+      const r = data[p] ?? 0;
+      const g = data[p + 1] ?? 0;
+      const b = data[p + 2] ?? 0;
+      const distance = Math.max(Math.abs(r - bgAvgR), Math.abs(g - bgAvgG), Math.abs(b - bgAvgB));
+      if (distance > opts.interiorBackgroundMatchTolerance) continue;
+      seeded[idx] = 1;
+      isBackground[idx] = 1;
+      drift[idx] = 0;
+      queue.push(idx);
+    }
+  }
+  let head = 0;
+  while (head < queue.length) {
+    const idx = queue[head] ?? -1;
+    head += 1;
+    const x = idx % width;
+    const y = Math.floor(idx / width);
+    const p = idx * 4;
+    const r0 = data[p] ?? 0;
+    const g0 = data[p + 1] ?? 0;
+    const b0 = data[p + 2] ?? 0;
+    const neighbors = [];
+    if (x > 0) neighbors.push(idx - 1);
+    if (x < width - 1) neighbors.push(idx + 1);
+    if (y > 0) neighbors.push(idx - width);
+    if (y < height - 1) neighbors.push(idx + width);
+    const currentDrift = drift[idx] ?? 0;
+    for (const nIdx of neighbors) {
+      if (seeded[nIdx]) continue;
+      const np = nIdx * 4;
+      if ((data[np + 3] ?? 0) === 0) {
+        seeded[nIdx] = 1;
+        isBackground[nIdx] = 1;
+        drift[nIdx] = currentDrift;
+        queue.push(nIdx);
+        continue;
+      }
+      const nr = data[np] ?? 0;
+      const ng = data[np + 1] ?? 0;
+      const nb = data[np + 2] ?? 0;
+      const step = Math.max(Math.abs(nr - r0), Math.abs(ng - g0), Math.abs(nb - b0));
+      if (step > opts.floodFillStepTolerance) continue;
+      const newDrift = currentDrift + step;
+      if (newDrift > opts.floodFillMaxDrift) continue;
+      seeded[nIdx] = 1;
+      isBackground[nIdx] = 1;
+      drift[nIdx] = newDrift;
+      queue.push(nIdx);
+    }
+  }
+  let strippedContentCount = 0;
+  for (let idx = 0; idx < pixelCount; idx++) {
+    if (isBackground[idx] && wasOriginallyOpaque[idx]) strippedContentCount += 1;
+  }
+  if (originalOpaqueCount === 0 || strippedContentCount / originalOpaqueCount < opts.minStripAreaFraction) return;
+  const distanceFromForeground = new Int16Array(pixelCount).fill(-1);
+  const falloffQueue = [];
+  for (let idx = 0; idx < pixelCount; idx++) {
+    if (!isBackground[idx]) continue;
+    const x = idx % width;
+    const y = Math.floor(idx / width);
+    const touchesForeground = x > 0 && !isBackground[idx - 1] || x < width - 1 && !isBackground[idx + 1] || y > 0 && !isBackground[idx - width] || y < height - 1 && !isBackground[idx + width];
+    if (touchesForeground) {
+      distanceFromForeground[idx] = 0;
+      falloffQueue.push(idx);
+    }
+  }
+  let fHead = 0;
+  while (fHead < falloffQueue.length) {
+    const idx = falloffQueue[fHead] ?? -1;
+    fHead += 1;
+    const d = distanceFromForeground[idx] ?? -1;
+    if (d >= opts.falloffRadiusPx - 1) continue;
+    const x = idx % width;
+    const y = Math.floor(idx / width);
+    const neighbors = [];
+    if (x > 0) neighbors.push(idx - 1);
+    if (x < width - 1) neighbors.push(idx + 1);
+    if (y > 0) neighbors.push(idx - width);
+    if (y < height - 1) neighbors.push(idx + width);
+    for (const nIdx of neighbors) {
+      if (!isBackground[nIdx]) continue;
+      if ((distanceFromForeground[nIdx] ?? -1) !== -1) continue;
+      distanceFromForeground[nIdx] = d + 1;
+      falloffQueue.push(nIdx);
+    }
+  }
+  for (let idx = 0; idx < pixelCount; idx++) {
+    if (!isBackground[idx]) continue;
+    const p = idx * 4;
+    const d = distanceFromForeground[idx] ?? -1;
+    const origAlpha = data[p + 3] ?? 0;
+    data[p + 3] = d === -1 ? 0 : Math.round(origAlpha * (opts.falloffRadiusPx - d) / (opts.falloffRadiusPx + 1));
+  }
+  ctx.putImageData(imageData, 0, 0);
+};
+
+// src/prepare-sprite.ts
+var prepareSprite = (dataUrl, maxSide, options) => {
+  return new Promise((resolve, reject) => {
+    const img = new Image();
+    img.onload = () => {
+      const w = img.naturalWidth;
+      const h = img.naturalHeight;
+      if (w === 0 || h === 0) {
+        resolve(dataUrl);
+        return;
+      }
+      const maxDim = Math.max(w, h);
+      const scale = maxDim > maxSide ? maxSide / maxDim : 1;
+      const newW = Math.max(1, Math.round(w * scale));
+      const newH = Math.max(1, Math.round(h * scale));
+      const side = Math.max(newW, newH);
+      const offsetX = Math.floor((side - newW) / 2);
+      const offsetY = Math.floor((side - newH) / 2);
+      const canvas = document.createElement("canvas");
+      canvas.width = side;
+      canvas.height = side;
+      const ctx = canvas.getContext("2d", { willReadFrequently: true });
+      if (!ctx) {
+        resolve(dataUrl);
+        return;
+      }
+      ctx.imageSmoothingEnabled = true;
+      ctx.imageSmoothingQuality = "high";
+      ctx.drawImage(img, offsetX, offsetY, newW, newH);
+      if (options?.stripBackground !== false) {
+        stripEdgeBackground(ctx, side, side, options);
+      }
+      resolve(canvas.toDataURL("image/png"));
+    };
+    img.onerror = () => reject(new Error("decode"));
+    img.src = dataUrl;
+  });
+};
+export {
+  prepareSprite,
+  stripEdgeBackground
+};
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/strip-background.ts","../src/prepare-sprite.ts"],"sourcesContent":["export type StripBackgroundOptions = {\n  // Gates which edge pixels can seed the fill (near-black/gray/white only, so colored\n  // backgrounds are left alone).\n  neutralChannelSpread?: number\n  // Bounds how far a pixel's color may drift from the already-filled neighbor that\n  // reached it, so a single anti-aliased/noisy step gets absorbed but a hard-edge\n  // outline stops the fill cold.\n  floodFillStepTolerance?: number\n  // Bounds the *total* drift accumulated over the whole chain of hops back to the\n  // border seed — without it, many small sub-tolerance steps can chain together and\n  // worm past a real outline into an interior region that happens to share a similar\n  // tone.\n  floodFillMaxDrift?: number\n  // How many background pixels near the stopping edge get a soft alpha ramp instead\n  // of a hard 0/255 cutoff.\n  falloffRadiusPx?: number\n  // Fraction of opaque pixels the two most common color buckets must cover for an\n  // image to be treated as flat/bilevel line-art (only then is it safe to also seed\n  // interior background holes — see isFlatImage).\n  flatImageColorCoverage?: number\n  // How finely colors are bucketed when checking flat-image coverage.\n  flatImageColorQuantLevels?: number\n  // How close an interior pixel must be to the *learned* border-background color (not\n  // just \"near-neutral\") to be seeded directly on a flat image, so a flat image's\n  // foreground color (also near-neutral, e.g. black ink) isn't swept up just for\n  // being grayscale.\n  interiorBackgroundMatchTolerance?: number\n  // Below this fraction of the original opaque content, an entire strip result is\n  // abandoned and the image is left untouched — guards against textured photo\n  // backgrounds (a brick wall, grout lines) nibbling a small, irregular bite out of\n  // one edge instead of either clearing the background cleanly or matching nothing.\n  minStripAreaFraction?: number\n}\n\nconst DEFAULT_OPTIONS: Required<StripBackgroundOptions> = {\n  neutralChannelSpread: 20,\n  floodFillStepTolerance: 10,\n  floodFillMaxDrift: 24,\n  falloffRadiusPx: 3,\n  flatImageColorCoverage: 0.92,\n  flatImageColorQuantLevels: 32,\n  interiorBackgroundMatchTolerance: 16,\n  minStripAreaFraction: 0.03,\n}\n\nconst isNearNeutral = (r: number, g: number, b: number, spread: number): boolean => {\n  const max = Math.max(r, g, b)\n  const min = Math.min(r, g, b)\n  return max - min <= spread\n}\n\n// Quantizes every opaque pixel's color and checks whether the two most common buckets\n// cover nearly the whole image — true for bilevel line art/logos/signatures, false for\n// photos and other continuous-tone images where a same-colored subject region could\n// plausibly exist.\nconst isFlatImage = (\n  data: Uint8ClampedArray,\n  pixelCount: number,\n  coverage: number,\n  quantLevels: number,\n): boolean => {\n  const bucketCounts = new Map<number, number>()\n  let opaqueCount = 0\n  for (let idx = 0; idx < pixelCount; idx++) {\n    const p = idx * 4\n    if ((data[p + 3] ?? 0) === 0) continue\n    opaqueCount += 1\n    const rBucket = Math.floor(((data[p] ?? 0) / 256) * quantLevels)\n    const gBucket = Math.floor(((data[p + 1] ?? 0) / 256) * quantLevels)\n    const bBucket = Math.floor(((data[p + 2] ?? 0) / 256) * quantLevels)\n    const key = (rBucket * quantLevels + gBucket) * quantLevels + bBucket\n    bucketCounts.set(key, (bucketCounts.get(key) ?? 0) + 1)\n  }\n  if (opaqueCount === 0) return false\n  let top1 = 0\n  let top2 = 0\n  for (const count of bucketCounts.values()) {\n    if (count > top1) {\n      top2 = top1\n      top1 = count\n    } else if (count > top2) {\n      top2 = count\n    }\n  }\n  return (top1 + top2) / opaqueCount >= coverage\n}\n\n// Flood-fills inward from the canvas edges, removing only pixels reachable from a\n// near-neutral border through a chain of locally-similar neighbors, then feathers the\n// resulting cut edge with a short alpha falloff instead of leaving a hard binary mask.\nexport const stripEdgeBackground = (\n  ctx: CanvasRenderingContext2D,\n  width: number,\n  height: number,\n  options?: StripBackgroundOptions,\n): void => {\n  const opts = { ...DEFAULT_OPTIONS, ...options }\n  const imageData = ctx.getImageData(0, 0, width, height)\n  const { data } = imageData\n  const pixelCount = width * height\n  const isBackground = new Uint8Array(pixelCount)\n  const seeded = new Uint8Array(pixelCount)\n  const drift = new Uint16Array(pixelCount)\n  const queue: number[] = []\n\n  // Rectangular uploads may arrive already sitting on transparent square padding —\n  // that padding is deliberate and shouldn't count as \"background removed\" one way or\n  // the other, so the area-fraction sanity check below is measured only against pixels\n  // that started out opaque (the real content), not the full padded canvas.\n  const wasOriginallyOpaque = new Uint8Array(pixelCount)\n  let originalOpaqueCount = 0\n  for (let idx = 0; idx < pixelCount; idx++) {\n    if ((data[idx * 4 + 3] ?? 0) === 0) continue\n    wasOriginallyOpaque[idx] = 1\n    originalOpaqueCount += 1\n  }\n\n  let bgColorSumR = 0\n  let bgColorSumG = 0\n  let bgColorSumB = 0\n  let bgColorSeedCount = 0\n\n  const enqueueIfBackground = (idx: number): void => {\n    if (seeded[idx]) return\n    const p = idx * 4\n    const r = data[p] ?? 0\n    const g = data[p + 1] ?? 0\n    const b = data[p + 2] ?? 0\n    const isTransparent = (data[p + 3] ?? 0) === 0\n    if (!isTransparent && !isNearNeutral(r, g, b, opts.neutralChannelSpread)) return\n    seeded[idx] = 1\n    isBackground[idx] = 1\n    drift[idx] = 0\n    if (!isTransparent) {\n      bgColorSumR += r\n      bgColorSumG += g\n      bgColorSumB += b\n      bgColorSeedCount += 1\n    }\n    queue.push(idx)\n  }\n\n  for (let x = 0; x < width; x++) {\n    enqueueIfBackground(x)\n    enqueueIfBackground((height - 1) * width + x)\n  }\n  for (let y = 0; y < height; y++) {\n    enqueueIfBackground(y * width)\n    enqueueIfBackground(y * width + (width - 1))\n  }\n\n  // Flat/line-art images (few distinct colors, so no same-toned subject can plausibly\n  // exist) also get interior pixels seeded directly whenever they closely match the\n  // learned border-background color — this is what lets a fully-enclosed hole (e.g.\n  // the loop of a cursive letter) get removed even though it never touches the canvas\n  // edge. Photographic images skip this and keep the conservative border-only\n  // behavior, since color alone can't tell a hole from a same-colored subject region\n  // (an eye, a shirt) once ML-level semantics are needed.\n  if (bgColorSeedCount > 0 && isFlatImage(data, pixelCount, opts.flatImageColorCoverage, opts.flatImageColorQuantLevels)) {\n    const bgAvgR = bgColorSumR / bgColorSeedCount\n    const bgAvgG = bgColorSumG / bgColorSeedCount\n    const bgAvgB = bgColorSumB / bgColorSeedCount\n    for (let idx = 0; idx < pixelCount; idx++) {\n      if (seeded[idx]) continue\n      const p = idx * 4\n      if ((data[p + 3] ?? 0) === 0) continue\n      const r = data[p] ?? 0\n      const g = data[p + 1] ?? 0\n      const b = data[p + 2] ?? 0\n      const distance = Math.max(Math.abs(r - bgAvgR), Math.abs(g - bgAvgG), Math.abs(b - bgAvgB))\n      if (distance > opts.interiorBackgroundMatchTolerance) continue\n      seeded[idx] = 1\n      isBackground[idx] = 1\n      drift[idx] = 0\n      queue.push(idx)\n    }\n  }\n\n  let head = 0\n  while (head < queue.length) {\n    const idx = queue[head] ?? -1\n    head += 1\n    const x = idx % width\n    const y = Math.floor(idx / width)\n    const p = idx * 4\n    const r0 = data[p] ?? 0\n    const g0 = data[p + 1] ?? 0\n    const b0 = data[p + 2] ?? 0\n\n    const neighbors: number[] = []\n    if (x > 0) neighbors.push(idx - 1)\n    if (x < width - 1) neighbors.push(idx + 1)\n    if (y > 0) neighbors.push(idx - width)\n    if (y < height - 1) neighbors.push(idx + width)\n\n    const currentDrift = drift[idx] ?? 0\n\n    for (const nIdx of neighbors) {\n      if (seeded[nIdx]) continue\n      const np = nIdx * 4\n      if ((data[np + 3] ?? 0) === 0) {\n        seeded[nIdx] = 1\n        isBackground[nIdx] = 1\n        drift[nIdx] = currentDrift\n        queue.push(nIdx)\n        continue\n      }\n      const nr = data[np] ?? 0\n      const ng = data[np + 1] ?? 0\n      const nb = data[np + 2] ?? 0\n      const step = Math.max(Math.abs(nr - r0), Math.abs(ng - g0), Math.abs(nb - b0))\n      if (step > opts.floodFillStepTolerance) continue\n      const newDrift = currentDrift + step\n      if (newDrift > opts.floodFillMaxDrift) continue\n      seeded[nIdx] = 1\n      isBackground[nIdx] = 1\n      drift[nIdx] = newDrift\n      queue.push(nIdx)\n    }\n  }\n\n  let strippedContentCount = 0\n  for (let idx = 0; idx < pixelCount; idx++) {\n    if (isBackground[idx] && wasOriginallyOpaque[idx]) strippedContentCount += 1\n  }\n  if (originalOpaqueCount === 0 || strippedContentCount / originalOpaqueCount < opts.minStripAreaFraction) return\n\n  const distanceFromForeground = new Int16Array(pixelCount).fill(-1)\n  const falloffQueue: number[] = []\n  for (let idx = 0; idx < pixelCount; idx++) {\n    if (!isBackground[idx]) continue\n    const x = idx % width\n    const y = Math.floor(idx / width)\n    const touchesForeground =\n      (x > 0 && !isBackground[idx - 1]) ||\n      (x < width - 1 && !isBackground[idx + 1]) ||\n      (y > 0 && !isBackground[idx - width]) ||\n      (y < height - 1 && !isBackground[idx + width])\n    if (touchesForeground) {\n      distanceFromForeground[idx] = 0\n      falloffQueue.push(idx)\n    }\n  }\n  let fHead = 0\n  while (fHead < falloffQueue.length) {\n    const idx = falloffQueue[fHead] ?? -1\n    fHead += 1\n    const d = distanceFromForeground[idx] ?? -1\n    if (d >= opts.falloffRadiusPx - 1) continue\n    const x = idx % width\n    const y = Math.floor(idx / width)\n    const neighbors: number[] = []\n    if (x > 0) neighbors.push(idx - 1)\n    if (x < width - 1) neighbors.push(idx + 1)\n    if (y > 0) neighbors.push(idx - width)\n    if (y < height - 1) neighbors.push(idx + width)\n    for (const nIdx of neighbors) {\n      if (!isBackground[nIdx]) continue\n      if ((distanceFromForeground[nIdx] ?? -1) !== -1) continue\n      distanceFromForeground[nIdx] = d + 1\n      falloffQueue.push(nIdx)\n    }\n  }\n\n  for (let idx = 0; idx < pixelCount; idx++) {\n    if (!isBackground[idx]) continue\n    const p = idx * 4\n    const d = distanceFromForeground[idx] ?? -1\n    const origAlpha = data[p + 3] ?? 0\n    data[p + 3] = d === -1 ? 0 : Math.round((origAlpha * (opts.falloffRadiusPx - d)) / (opts.falloffRadiusPx + 1))\n  }\n\n  ctx.putImageData(imageData, 0, 0)\n}\n","import { stripEdgeBackground, StripBackgroundOptions } from './strip-background'\n\nexport type PrepareSpriteOptions = StripBackgroundOptions & {\n  // Set false to only resize/square-pad and skip the background strip step.\n  stripBackground?: boolean\n}\n\n// Decodes a data URL, downscales it to fit maxSide if needed, and returns a new PNG\n// data URL. The particle/point-sprite renderers this was built for always billboard a\n// sprite as a square, so rectangular input is centered on a square transparent-padded\n// canvas rather than stretched — the padding absorbs the square billboard, and the\n// content keeps its original proportions. Background stripping (see stripEdgeBackground)\n// runs on the result unless disabled via options.\nexport const prepareSprite = (dataUrl: string, maxSide: number, options?: PrepareSpriteOptions): Promise<string> => {\n  return new Promise((resolve, reject) => {\n    const img = new Image()\n    img.onload = (): void => {\n      const w = img.naturalWidth\n      const h = img.naturalHeight\n      if (w === 0 || h === 0) {\n        resolve(dataUrl)\n        return\n      }\n      const maxDim = Math.max(w, h)\n      const scale = maxDim > maxSide ? maxSide / maxDim : 1\n      const newW = Math.max(1, Math.round(w * scale))\n      const newH = Math.max(1, Math.round(h * scale))\n      const side = Math.max(newW, newH)\n      const offsetX = Math.floor((side - newW) / 2)\n      const offsetY = Math.floor((side - newH) / 2)\n      const canvas = document.createElement('canvas')\n      canvas.width = side\n      canvas.height = side\n      const ctx = canvas.getContext('2d', { willReadFrequently: true })\n      if (!ctx) {\n        resolve(dataUrl)\n        return\n      }\n      ctx.imageSmoothingEnabled = true\n      ctx.imageSmoothingQuality = 'high'\n      ctx.drawImage(img, offsetX, offsetY, newW, newH)\n      if (options?.stripBackground !== false) {\n        stripEdgeBackground(ctx, side, side, options)\n      }\n      resolve(canvas.toDataURL('image/png'))\n    }\n    img.onerror = (): void => reject(new Error('decode'))\n    img.src = dataUrl\n  })\n}\n"],"mappings":";AAkCA,IAAM,kBAAoD;AAAA,EACxD,sBAAsB;AAAA,EACtB,wBAAwB;AAAA,EACxB,mBAAmB;AAAA,EACnB,iBAAiB;AAAA,EACjB,wBAAwB;AAAA,EACxB,2BAA2B;AAAA,EAC3B,kCAAkC;AAAA,EAClC,sBAAsB;AACxB;AAEA,IAAM,gBAAgB,CAAC,GAAW,GAAW,GAAW,WAA4B;AAClF,QAAM,MAAM,KAAK,IAAI,GAAG,GAAG,CAAC;AAC5B,QAAM,MAAM,KAAK,IAAI,GAAG,GAAG,CAAC;AAC5B,SAAO,MAAM,OAAO;AACtB;AAMA,IAAM,cAAc,CAClB,MACA,YACA,UACA,gBACY;AACZ,QAAM,eAAe,oBAAI,IAAoB;AAC7C,MAAI,cAAc;AAClB,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,UAAM,IAAI,MAAM;AAChB,SAAK,KAAK,IAAI,CAAC,KAAK,OAAO,EAAG;AAC9B,mBAAe;AACf,UAAM,UAAU,KAAK,OAAQ,KAAK,CAAC,KAAK,KAAK,MAAO,WAAW;AAC/D,UAAM,UAAU,KAAK,OAAQ,KAAK,IAAI,CAAC,KAAK,KAAK,MAAO,WAAW;AACnE,UAAM,UAAU,KAAK,OAAQ,KAAK,IAAI,CAAC,KAAK,KAAK,MAAO,WAAW;AACnE,UAAM,OAAO,UAAU,cAAc,WAAW,cAAc;AAC9D,iBAAa,IAAI,MAAM,aAAa,IAAI,GAAG,KAAK,KAAK,CAAC;AAAA,EACxD;AACA,MAAI,gBAAgB,EAAG,QAAO;AAC9B,MAAI,OAAO;AACX,MAAI,OAAO;AACX,aAAW,SAAS,aAAa,OAAO,GAAG;AACzC,QAAI,QAAQ,MAAM;AAChB,aAAO;AACP,aAAO;AAAA,IACT,WAAW,QAAQ,MAAM;AACvB,aAAO;AAAA,IACT;AAAA,EACF;AACA,UAAQ,OAAO,QAAQ,eAAe;AACxC;AAKO,IAAM,sBAAsB,CACjC,KACA,OACA,QACA,YACS;AACT,QAAM,OAAO,EAAE,GAAG,iBAAiB,GAAG,QAAQ;AAC9C,QAAM,YAAY,IAAI,aAAa,GAAG,GAAG,OAAO,MAAM;AACtD,QAAM,EAAE,KAAK,IAAI;AACjB,QAAM,aAAa,QAAQ;AAC3B,QAAM,eAAe,IAAI,WAAW,UAAU;AAC9C,QAAM,SAAS,IAAI,WAAW,UAAU;AACxC,QAAM,QAAQ,IAAI,YAAY,UAAU;AACxC,QAAM,QAAkB,CAAC;AAMzB,QAAM,sBAAsB,IAAI,WAAW,UAAU;AACrD,MAAI,sBAAsB;AAC1B,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,SAAK,KAAK,MAAM,IAAI,CAAC,KAAK,OAAO,EAAG;AACpC,wBAAoB,GAAG,IAAI;AAC3B,2BAAuB;AAAA,EACzB;AAEA,MAAI,cAAc;AAClB,MAAI,cAAc;AAClB,MAAI,cAAc;AAClB,MAAI,mBAAmB;AAEvB,QAAM,sBAAsB,CAAC,QAAsB;AACjD,QAAI,OAAO,GAAG,EAAG;AACjB,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,KAAK,CAAC,KAAK;AACrB,UAAM,IAAI,KAAK,IAAI,CAAC,KAAK;AACzB,UAAM,IAAI,KAAK,IAAI,CAAC,KAAK;AACzB,UAAM,iBAAiB,KAAK,IAAI,CAAC,KAAK,OAAO;AAC7C,QAAI,CAAC,iBAAiB,CAAC,cAAc,GAAG,GAAG,GAAG,KAAK,oBAAoB,EAAG;AAC1E,WAAO,GAAG,IAAI;AACd,iBAAa,GAAG,IAAI;AACpB,UAAM,GAAG,IAAI;AACb,QAAI,CAAC,eAAe;AAClB,qBAAe;AACf,qBAAe;AACf,qBAAe;AACf,0BAAoB;AAAA,IACtB;AACA,UAAM,KAAK,GAAG;AAAA,EAChB;AAEA,WAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,wBAAoB,CAAC;AACrB,yBAAqB,SAAS,KAAK,QAAQ,CAAC;AAAA,EAC9C;AACA,WAAS,IAAI,GAAG,IAAI,QAAQ,KAAK;AAC/B,wBAAoB,IAAI,KAAK;AAC7B,wBAAoB,IAAI,SAAS,QAAQ,EAAE;AAAA,EAC7C;AASA,MAAI,mBAAmB,KAAK,YAAY,MAAM,YAAY,KAAK,wBAAwB,KAAK,yBAAyB,GAAG;AACtH,UAAM,SAAS,cAAc;AAC7B,UAAM,SAAS,cAAc;AAC7B,UAAM,SAAS,cAAc;AAC7B,aAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,UAAI,OAAO,GAAG,EAAG;AACjB,YAAM,IAAI,MAAM;AAChB,WAAK,KAAK,IAAI,CAAC,KAAK,OAAO,EAAG;AAC9B,YAAM,IAAI,KAAK,CAAC,KAAK;AACrB,YAAM,IAAI,KAAK,IAAI,CAAC,KAAK;AACzB,YAAM,IAAI,KAAK,IAAI,CAAC,KAAK;AACzB,YAAM,WAAW,KAAK,IAAI,KAAK,IAAI,IAAI,MAAM,GAAG,KAAK,IAAI,IAAI,MAAM,GAAG,KAAK,IAAI,IAAI,MAAM,CAAC;AAC1F,UAAI,WAAW,KAAK,iCAAkC;AACtD,aAAO,GAAG,IAAI;AACd,mBAAa,GAAG,IAAI;AACpB,YAAM,GAAG,IAAI;AACb,YAAM,KAAK,GAAG;AAAA,IAChB;AAAA,EACF;AAEA,MAAI,OAAO;AACX,SAAO,OAAO,MAAM,QAAQ;AAC1B,UAAM,MAAM,MAAM,IAAI,KAAK;AAC3B,YAAQ;AACR,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,KAAK,MAAM,MAAM,KAAK;AAChC,UAAM,IAAI,MAAM;AAChB,UAAM,KAAK,KAAK,CAAC,KAAK;AACtB,UAAM,KAAK,KAAK,IAAI,CAAC,KAAK;AAC1B,UAAM,KAAK,KAAK,IAAI,CAAC,KAAK;AAE1B,UAAM,YAAsB,CAAC;AAC7B,QAAI,IAAI,EAAG,WAAU,KAAK,MAAM,CAAC;AACjC,QAAI,IAAI,QAAQ,EAAG,WAAU,KAAK,MAAM,CAAC;AACzC,QAAI,IAAI,EAAG,WAAU,KAAK,MAAM,KAAK;AACrC,QAAI,IAAI,SAAS,EAAG,WAAU,KAAK,MAAM,KAAK;AAE9C,UAAM,eAAe,MAAM,GAAG,KAAK;AAEnC,eAAW,QAAQ,WAAW;AAC5B,UAAI,OAAO,IAAI,EAAG;AAClB,YAAM,KAAK,OAAO;AAClB,WAAK,KAAK,KAAK,CAAC,KAAK,OAAO,GAAG;AAC7B,eAAO,IAAI,IAAI;AACf,qBAAa,IAAI,IAAI;AACrB,cAAM,IAAI,IAAI;AACd,cAAM,KAAK,IAAI;AACf;AAAA,MACF;AACA,YAAM,KAAK,KAAK,EAAE,KAAK;AACvB,YAAM,KAAK,KAAK,KAAK,CAAC,KAAK;AAC3B,YAAM,KAAK,KAAK,KAAK,CAAC,KAAK;AAC3B,YAAM,OAAO,KAAK,IAAI,KAAK,IAAI,KAAK,EAAE,GAAG,KAAK,IAAI,KAAK,EAAE,GAAG,KAAK,IAAI,KAAK,EAAE,CAAC;AAC7E,UAAI,OAAO,KAAK,uBAAwB;AACxC,YAAM,WAAW,eAAe;AAChC,UAAI,WAAW,KAAK,kBAAmB;AACvC,aAAO,IAAI,IAAI;AACf,mBAAa,IAAI,IAAI;AACrB,YAAM,IAAI,IAAI;AACd,YAAM,KAAK,IAAI;AAAA,IACjB;AAAA,EACF;AAEA,MAAI,uBAAuB;AAC3B,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,QAAI,aAAa,GAAG,KAAK,oBAAoB,GAAG,EAAG,yBAAwB;AAAA,EAC7E;AACA,MAAI,wBAAwB,KAAK,uBAAuB,sBAAsB,KAAK,qBAAsB;AAEzG,QAAM,yBAAyB,IAAI,WAAW,UAAU,EAAE,KAAK,EAAE;AACjE,QAAM,eAAyB,CAAC;AAChC,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,QAAI,CAAC,aAAa,GAAG,EAAG;AACxB,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,KAAK,MAAM,MAAM,KAAK;AAChC,UAAM,oBACH,IAAI,KAAK,CAAC,aAAa,MAAM,CAAC,KAC9B,IAAI,QAAQ,KAAK,CAAC,aAAa,MAAM,CAAC,KACtC,IAAI,KAAK,CAAC,aAAa,MAAM,KAAK,KAClC,IAAI,SAAS,KAAK,CAAC,aAAa,MAAM,KAAK;AAC9C,QAAI,mBAAmB;AACrB,6BAAuB,GAAG,IAAI;AAC9B,mBAAa,KAAK,GAAG;AAAA,IACvB;AAAA,EACF;AACA,MAAI,QAAQ;AACZ,SAAO,QAAQ,aAAa,QAAQ;AAClC,UAAM,MAAM,aAAa,KAAK,KAAK;AACnC,aAAS;AACT,UAAM,IAAI,uBAAuB,GAAG,KAAK;AACzC,QAAI,KAAK,KAAK,kBAAkB,EAAG;AACnC,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,KAAK,MAAM,MAAM,KAAK;AAChC,UAAM,YAAsB,CAAC;AAC7B,QAAI,IAAI,EAAG,WAAU,KAAK,MAAM,CAAC;AACjC,QAAI,IAAI,QAAQ,EAAG,WAAU,KAAK,MAAM,CAAC;AACzC,QAAI,IAAI,EAAG,WAAU,KAAK,MAAM,KAAK;AACrC,QAAI,IAAI,SAAS,EAAG,WAAU,KAAK,MAAM,KAAK;AAC9C,eAAW,QAAQ,WAAW;AAC5B,UAAI,CAAC,aAAa,IAAI,EAAG;AACzB,WAAK,uBAAuB,IAAI,KAAK,QAAQ,GAAI;AACjD,6BAAuB,IAAI,IAAI,IAAI;AACnC,mBAAa,KAAK,IAAI;AAAA,IACxB;AAAA,EACF;AAEA,WAAS,MAAM,GAAG,MAAM,YAAY,OAAO;AACzC,QAAI,CAAC,aAAa,GAAG,EAAG;AACxB,UAAM,IAAI,MAAM;AAChB,UAAM,IAAI,uBAAuB,GAAG,KAAK;AACzC,UAAM,YAAY,KAAK,IAAI,CAAC,KAAK;AACjC,SAAK,IAAI,CAAC,IAAI,MAAM,KAAK,IAAI,KAAK,MAAO,aAAa,KAAK,kBAAkB,MAAO,KAAK,kBAAkB,EAAE;AAAA,EAC/G;AAEA,MAAI,aAAa,WAAW,GAAG,CAAC;AAClC;;;ACpQO,IAAM,gBAAgB,CAAC,SAAiB,SAAiB,YAAoD;AAClH,SAAO,IAAI,QAAQ,CAAC,SAAS,WAAW;AACtC,UAAM,MAAM,IAAI,MAAM;AACtB,QAAI,SAAS,MAAY;AACvB,YAAM,IAAI,IAAI;AACd,YAAM,IAAI,IAAI;AACd,UAAI,MAAM,KAAK,MAAM,GAAG;AACtB,gBAAQ,OAAO;AACf;AAAA,MACF;AACA,YAAM,SAAS,KAAK,IAAI,GAAG,CAAC;AAC5B,YAAM,QAAQ,SAAS,UAAU,UAAU,SAAS;AACpD,YAAM,OAAO,KAAK,IAAI,GAAG,KAAK,MAAM,IAAI,KAAK,CAAC;AAC9C,YAAM,OAAO,KAAK,IAAI,GAAG,KAAK,MAAM,IAAI,KAAK,CAAC;AAC9C,YAAM,OAAO,KAAK,IAAI,MAAM,IAAI;AAChC,YAAM,UAAU,KAAK,OAAO,OAAO,QAAQ,CAAC;AAC5C,YAAM,UAAU,KAAK,OAAO,OAAO,QAAQ,CAAC;AAC5C,YAAM,SAAS,SAAS,cAAc,QAAQ;AAC9C,aAAO,QAAQ;AACf,aAAO,SAAS;AAChB,YAAM,MAAM,OAAO,WAAW,MAAM,EAAE,oBAAoB,KAAK,CAAC;AAChE,UAAI,CAAC,KAAK;AACR,gBAAQ,OAAO;AACf;AAAA,MACF;AACA,UAAI,wBAAwB;AAC5B,UAAI,wBAAwB;AAC5B,UAAI,UAAU,KAAK,SAAS,SAAS,MAAM,IAAI;AAC/C,UAAI,SAAS,oBAAoB,OAAO;AACtC,4BAAoB,KAAK,MAAM,MAAM,OAAO;AAAA,MAC9C;AACA,cAAQ,OAAO,UAAU,WAAW,CAAC;AAAA,IACvC;AACA,QAAI,UAAU,MAAY,OAAO,IAAI,MAAM,QAAQ,CAAC;AACpD,QAAI,MAAM;AAAA,EACZ,CAAC;AACH;","names":[]}

package/package.json

@@ -0,0 +1,49 @@
+{
+  "name": "sprite-strip",
+  "version": "0.1.0",
+  "description": "Edge-seeded flood-fill background removal and square-pad resize for sprite images, via browser Canvas 2D.",
+  "type": "module",
+  "main": "./dist/index.cjs",
+  "module": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js",
+      "require": "./dist/index.cjs"
+    }
+  },
+  "files": [
+    "dist"
+  ],
+  "sideEffects": false,
+  "scripts": {
+    "build": "tsup src/index.ts --format esm,cjs --dts",
+    "typecheck": "tsc --noEmit",
+    "lint": "eslint src test --fix",
+    "test": "vitest run",
+    "prepublishOnly": "yarn build"
+  },
+  "keywords": [
+    "canvas",
+    "sprite",
+    "background-removal",
+    "flood-fill",
+    "image-processing"
+  ],
+  "author": "Cody Douglass",
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/c0d3ster/sprite-strip.git"
+  },
+  "devDependencies": {
+    "@typescript-eslint/eslint-plugin": "^8.18.0",
+    "@typescript-eslint/parser": "^8.18.0",
+    "eslint": "^9.17.0",
+    "eslint-plugin-prefer-arrow": "^1.2.3",
+    "tsup": "^8.3.5",
+    "typescript": "^5.7.2",
+    "vitest": "^2.1.8"
+  }
+}