@weasel-js/core 1.8.1 → 1.9.0

package/dist/renderer/cache/strokeMeshCache.js

@@ -1,44 +1,55 @@
-import { resolveStrokeWidth as e, tessellateStroke as t } from "../../features/paths/tessellate/stroke.js";
-import { strokeInsets as n } from "../../core/markerInset.js";
+import { metricKey as e } from "../../features/paths/tessellate/metric.js";
+import { resolveStrokeWidth as t, tessellateStroke as n } from "../../features/paths/tessellate/stroke.js";
+import { strokeInsets as r } from "../../core/markerInset.js";
 //#region src/renderer/cache/strokeMeshCache.ts
-var r = 8, i = 1 / 8;
-function a(e, t) {
+var i = 8, a = 1 / 8;
+function o(e, t) {
 	if (!(e > 0) || !(t > 0) || !Number.isFinite(t)) return t;
-	let n = Math.ceil(Math.LN2 / (2 * Math.log1p(i / e)));
+	let n = Math.ceil(Math.LN2 / (2 * Math.log1p(a / e)));
 	return 2 ** (Math.round(Math.log2(t) * n) / n);
 }
-var o = /* @__PURE__ */ new WeakMap();
-function s(t, r) {
-	let i = e(t.width ?? 1, 1), a = n(t, i);
+var s = /* @__PURE__ */ new WeakMap();
+function c(n, i, a) {
+	let o = t(n.width ?? 1, 1), s = r(n, o), c = a.ribbon?.metric;
 	return [
-		i,
-		t.cap ?? "butt",
-		t.join ?? "miter",
-		t.miterLimit ?? "",
-		t.align ?? "center",
-		(t.dash ?? []).join(","),
-		t.varyingWidthJoinThreshold ?? "",
-		r ?? "",
-		a.start,
-		a.end
+		o,
+		n.cap ?? "butt",
+		n.join ?? "miter",
+		n.miterLimit ?? "",
+		n.align ?? "center",
+		(n.dash ?? []).join(","),
+		n.varyingWidthJoinThreshold ?? "",
+		i ?? "",
+		s.start,
+		s.end,
+		e(c),
+		e(a.start?.metric),
+		e(a.end?.metric)
 	].join("|");
 }
-function c(i, a, c) {
-	let l = o.get(i);
-	l === void 0 && (l = /* @__PURE__ */ new Map(), o.set(i, l));
-	let u = s(a, c), d = l.get(u);
-	if (d !== void 0 && d.vertexWidths === a.vertexWidths) return d.mesh;
-	let f = e(a.width ?? 1, 1), p = n(a, f), m = t(i, a, {
-		flattenTolerance: c,
-		startInset: p.start,
-		endInset: p.end
+function l(e, a, o, l = {}) {
+	let d = s.get(e);
+	d === void 0 && (d = /* @__PURE__ */ new Map(), s.set(e, d));
+	let f = c(a, o, l), p = d.get(f);
+	if (p !== void 0 && p.vertexWidths === a.vertexWidths) return p.mesh;
+	let m = t(a.width ?? 1, 1), h = r(a, m), g = n(e, a, {
+		flattenTolerance: o,
+		startInset: u(h.start, l.start, l.ribbon),
+		endInset: u(h.end, l.end, l.ribbon),
+		metric: l.ribbon?.metric
 	});
-	return d === void 0 && l.size >= r && l.clear(), l.set(u, {
-		mesh: m,
+	return p === void 0 && d.size >= i && d.clear(), d.set(f, {
+		mesh: g,
 		vertexWidths: a.vertexWidths
-	}), m;
+	}), g;
+}
+function u(e, t, n) {
+	return t?.metric === n?.metric ? e : {
+		length: e,
+		metric: t?.metric ?? null
+	};
 }
 //#endregion
-export { r as STROKE_CONFIGS_PER_PATH, a as quantizeStrokeScale, c as strokeMesh };
+export { i as STROKE_CONFIGS_PER_PATH, o as quantizeStrokeScale, l as strokeMesh };
 
 //# sourceMappingURL=strokeMeshCache.js.map

package/dist/renderer/cache/strokeMeshCache.js.map

@@ -1 +1 @@
-{"version":3,"file":"strokeMeshCache.js","names":["STROKE_CONFIGS_PER_PATH","PX_WIDTH_TOLERANCE","quantizeStrokeScale","px","scale","stepsPerOctave","cache","configKey","width","resolveStrokeWidth","stroke","insets","strokeInsets","flattenTolerance","strokeMesh","byConfig","path","key","entry","mesh","tessellateStroke"],"sources":["../../../src/renderer/cache/strokeMeshCache.ts"],"sourcesContent":["/**\n * Tessellated stroke ribbons for scene paths, keyed on `Path` identity.\n *\n * The sibling of `cache.ts` (fills) and `outlineStrokeMeshCache.ts` (glyph\n * ribbons in em space), and it inherits their contract: identity, not content.\n * A `Path` rebuilt with equal coords is a distinct entry.\n *\n * Design: `docs/superpowers/specs/2026-08-15-stroke-ribbon-cache-design.md`.\n */\n\nimport type { Path } from '@weasel-js/core';\nimport type { Stroke } from '@weasel-js/paint';\nimport { tessellateStroke, resolveStrokeWidth } from 'features/paths/tessellate/stroke';\nimport { strokeInsets } from '../../core/markerInset';\nimport type { Mesh } from '@weasel-js/geom/tessellate';\n\n/**\n * Distinct stroke configurations kept per path before that path's map is\n * dropped wholesale. A document uses a handful; a width slider passes this on\n * its first drag and then degrades to tessellating every frame, which is what\n * it did before this cache existed.\n */\nexport const STROKE_CONFIGS_PER_PATH = 8;\n\n/** Screen-pixel bound on how far a quantized `{ px }` ribbon's width may\n *  drift from the width asked for: each edge moves at most half of it. */\nconst PX_WIDTH_TOLERANCE = 1 / 8;\n\n/**\n * `scale` snapped to a log-spaced grid, for resolving a `{ px }` width against.\n * Resolving against the raw scale gives a continuous zoom a new cache key every\n * frame. The grid is fine enough that the resolved ribbon stays within\n * `PX_WIDTH_TOLERANCE` screen pixels of `px`, so it is coarser for thin\n * strokes, and powers of two land on it exactly.\n */\nexport function quantizeStrokeScale(px: number, scale: number): number {\n  if (!(px > 0) || !(scale > 0) || !Number.isFinite(scale)) return scale;\n  const stepsPerOctave = Math.ceil(Math.LN2 / (2 * Math.log1p(PX_WIDTH_TOLERANCE / px)));\n  return 2 ** (Math.round(Math.log2(scale) * stepsPerOctave) / stepsPerOctave);\n}\n\ninterface StrokeEntry {\n  readonly mesh: Mesh;\n  /** Compared by reference — long enough that stringifying it per frame would\n   *  cost what the cache saves. */\n  readonly vertexWidths: number[] | undefined;\n}\n\nlet cache = new WeakMap<Path, Map<string, StrokeEntry>>();\n\n/** The stroke parameters that change the ribbon's geometry. `paint` and\n *  `vertexColors` are absent on purpose: both are applied over the same\n *  triangles at draw time. Marker *identity* is absent too — only the\n *  resolved trim distance affects these triangles, so two heads with the\n *  same inset share one entry. */\nfunction configKey(stroke: Stroke, flattenTolerance: number | undefined): string {\n  const width = resolveStrokeWidth(stroke.width ?? 1, 1);\n  const insets = strokeInsets(stroke, width);\n  return [\n    width,\n    stroke.cap ?? 'butt',\n    stroke.join ?? 'miter',\n    stroke.miterLimit ?? '',\n    stroke.align ?? 'center',\n    (stroke.dash ?? []).join(','),\n    stroke.varyingWidthJoinThreshold ?? '',\n    flattenTolerance ?? '',\n    insets.start,\n    insets.end,\n  ].join('|');\n}\n\n/** The tessellated ribbon for `path` under `stroke`. The same `Mesh` object\n *  comes back for as long as the entry lives. */\nexport function strokeMesh(\n  path: Path,\n  stroke: Stroke,\n  flattenTolerance: number | undefined,\n): Mesh {\n  let byConfig = cache.get(path);\n  if (byConfig === undefined) {\n    byConfig = new Map<string, StrokeEntry>();\n    cache.set(path, byConfig);\n  }\n\n  const key = configKey(stroke, flattenTolerance);\n  const entry = byConfig.get(key);\n  if (entry !== undefined && entry.vertexWidths === stroke.vertexWidths) {\n    return entry.mesh;\n  }\n\n  const width = resolveStrokeWidth(stroke.width ?? 1, 1);\n  const insets = strokeInsets(stroke, width);\n  const mesh = tessellateStroke(path, stroke, {\n    flattenTolerance,\n    startInset: insets.start,\n    endInset: insets.end,\n  });\n  // Only a new key grows the map; replacing one under a churning\n  // `vertexWidths` must not evict the other configurations alongside it.\n  if (entry === undefined && byConfig.size >= STROKE_CONFIGS_PER_PATH) byConfig.clear();\n  byConfig.set(key, { mesh, vertexWidths: stroke.vertexWidths });\n  return mesh;\n}\n\n/** Test helper. Do not call from product code. */\nexport function _resetStrokeMeshCacheForTests(): void {\n  cache = new WeakMap();\n}\n"],"mappings":";;;AAsBA,IAAaA,IAA0B,GAIjCC,IAAqB,IAAI;AAS/B,SAAgBC,EAAoB,GAAY,GAAuB;CACrE,IAAI,EAAEC,IAAK,MAAM,EAAEC,IAAQ,MAAM,CAAC,OAAO,SAASA,CAAK,GAAG,OAAOA;CACjE,IAAMC,IAAiB,KAAK,KAAK,KAAK,OAAO,IAAI,KAAK,MAAMJ,IAAqBE,CAAE,EAAE;CACrF,OAAO,MAAM,KAAK,MAAM,KAAK,KAAKC,CAAK,IAAIC,CAAc,IAAIA;AAC/D;AASA,IAAIC,oBAAQ,IAAI,QAAwC;AAOxD,SAASC,EAAU,GAAgB,GAA8C;CAC/E,IAAMC,IAAQC,EAAmBC,EAAO,SAAS,GAAG,CAAC,GAC/CC,IAASC,EAAaF,GAAQF,CAAK;CACzC,OAAO;EACLA;EACAE,EAAO,OAAO;EACdA,EAAO,QAAQ;EACfA,EAAO,cAAc;EACrBA,EAAO,SAAS;GACfA,EAAO,QAAQ,CAAC,EAAA,CAAG,KAAK,GAAG;EAC5BA,EAAO,6BAA6B;EACpCG,KAAoB;EACpBF,EAAO;EACPA,EAAO;CACT,CAAC,CAAC,KAAK,GAAG;AACZ;AAIA,SAAgBG,EACd,GACA,GACA,GACM;CACN,IAAIC,IAAWT,EAAM,IAAIU,CAAI;CAC7B,AAAID,MAAa,KAAA,MACf,oBAAW,IAAI,IAAyB,GACxCT,EAAM,IAAIU,GAAMD,CAAQ;CAG1B,IAAME,IAAMV,EAAUG,GAAQG,CAAgB,GACxCK,IAAQH,EAAS,IAAIE,CAAG;CAC9B,IAAIC,MAAU,KAAA,KAAaA,EAAM,iBAAiBR,EAAO,cACvD,OAAOQ,EAAM;CAGf,IAAMV,IAAQC,EAAmBC,EAAO,SAAS,GAAG,CAAC,GAC/CC,IAASC,EAAaF,GAAQF,CAAK,GACnCW,IAAOC,EAAiBJ,GAAMN,GAAQ;EAC1C;EACA,YAAYC,EAAO;EACnB,UAAUA,EAAO;CACnB,CAAC;CAKD,OAFIO,MAAU,KAAA,KAAaH,EAAS,QAAQf,KAAyBe,EAAS,MAAM,GACpFA,EAAS,IAAIE,GAAK;EAAE;EAAM,cAAcP,EAAO;CAAa,CAAC,GACtDS;AACT"}
+{"version":3,"file":"strokeMeshCache.js","names":["STROKE_CONFIGS_PER_PATH","PX_WIDTH_TOLERANCE","quantizeStrokeScale","px","scale","stepsPerOctave","cache","configKey","width","resolveStrokeWidth","stroke","insets","strokeInsets","ribbon","spaces","flattenTolerance","metricKey","strokeMesh","byConfig","path","key","entry","mesh","tessellateStroke","insetIn","head","length"],"sources":["../../../src/renderer/cache/strokeMeshCache.ts"],"sourcesContent":["/**\n * Tessellated stroke ribbons for scene paths, keyed on `Path` identity.\n *\n * The sibling of `cache.ts` (fills) and `outlineStrokeMeshCache.ts` (glyph\n * ribbons in em space), and it inherits their contract: identity, not content.\n * A `Path` rebuilt with equal coords is a distinct entry.\n *\n * Design: `docs/superpowers/specs/2026-08-15-stroke-ribbon-cache-design.md`.\n */\n\nimport type { Path } from '@weasel-js/core';\nimport type { Stroke } from '@weasel-js/paint';\nimport { tessellateStroke, resolveStrokeWidth } from 'features/paths/tessellate/stroke';\nimport { strokeInsets } from '../../core/markerInset';\nimport { metricKey, type ScreenSpace, type StrokeSpaces } from 'features/paths/tessellate/metric';\nimport type { InsetLength } from 'features/paths/tessellate/insets';\nimport type { Mesh } from '@weasel-js/geom/tessellate';\n\n/**\n * Distinct stroke configurations kept per path before that path's map is\n * dropped wholesale. A document uses a handful; a width slider passes this on\n * its first drag and then degrades to tessellating every frame, which is what\n * it did before this cache existed.\n */\nexport const STROKE_CONFIGS_PER_PATH = 8;\n\n/** Screen-pixel bound on how far a quantized `{ px }` ribbon's width may\n *  drift from the width asked for: each edge moves at most half of it. */\nconst PX_WIDTH_TOLERANCE = 1 / 8;\n\n/**\n * `scale` snapped to a log-spaced grid, for resolving a `{ px }` width against.\n * Resolving against the raw scale gives a continuous zoom a new cache key every\n * frame. The grid is fine enough that the resolved ribbon stays within\n * `PX_WIDTH_TOLERANCE` screen pixels of `px`, so it is coarser for thin\n * strokes, and powers of two land on it exactly.\n */\nexport function quantizeStrokeScale(px: number, scale: number): number {\n  if (!(px > 0) || !(scale > 0) || !Number.isFinite(scale)) return scale;\n  const stepsPerOctave = Math.ceil(Math.LN2 / (2 * Math.log1p(PX_WIDTH_TOLERANCE / px)));\n  return 2 ** (Math.round(Math.log2(scale) * stepsPerOctave) / stepsPerOctave);\n}\n\ninterface StrokeEntry {\n  readonly mesh: Mesh;\n  /** Compared by reference — long enough that stringifying it per frame would\n   *  cost what the cache saves. */\n  readonly vertexWidths: number[] | undefined;\n}\n\nlet cache = new WeakMap<Path, Map<string, StrokeEntry>>();\n\n/** The stroke parameters that change the ribbon's geometry. `paint` and\n *  `vertexColors` are absent on purpose: both are applied over the same\n *  triangles at draw time. Marker *identity* is absent too — only the\n *  resolved trim distance affects these triangles, so two heads with the\n *  same inset share one entry. */\nfunction configKey(stroke: Stroke, flattenTolerance: number | undefined, spaces: StrokeSpaces): string {\n  const width = resolveStrokeWidth(stroke.width ?? 1, 1);\n  const insets = strokeInsets(stroke, width);\n  const ribbon = spaces.ribbon?.metric;\n  return [\n    width,\n    stroke.cap ?? 'butt',\n    stroke.join ?? 'miter',\n    stroke.miterLimit ?? '',\n    stroke.align ?? 'center',\n    (stroke.dash ?? []).join(','),\n    stroke.varyingWidthJoinThreshold ?? '',\n    flattenTolerance ?? '',\n    insets.start,\n    insets.end,\n    metricKey(ribbon),\n    metricKey(spaces.start?.metric),\n    metricKey(spaces.end?.metric),\n  ].join('|');\n}\n\n/** The tessellated ribbon for `path` under `stroke`, built in the space\n *  `spaces` names for it, and stopped short of each head in that head's own.\n *  The same `Mesh` object comes back for as long as the entry lives. */\nexport function strokeMesh(\n  path: Path,\n  stroke: Stroke,\n  flattenTolerance: number | undefined,\n  spaces: StrokeSpaces = {},\n): Mesh {\n  let byConfig = cache.get(path);\n  if (byConfig === undefined) {\n    byConfig = new Map<string, StrokeEntry>();\n    cache.set(path, byConfig);\n  }\n\n  const key = configKey(stroke, flattenTolerance, spaces);\n  const entry = byConfig.get(key);\n  if (entry !== undefined && entry.vertexWidths === stroke.vertexWidths) {\n    return entry.mesh;\n  }\n\n  const width = resolveStrokeWidth(stroke.width ?? 1, 1);\n  const insets = strokeInsets(stroke, width);\n  const mesh = tessellateStroke(path, stroke, {\n    flattenTolerance,\n    startInset: insetIn(insets.start, spaces.start, spaces.ribbon),\n    endInset: insetIn(insets.end, spaces.end, spaces.ribbon),\n    metric: spaces.ribbon?.metric,\n  });\n  // Only a new key grows the map; replacing one under a churning\n  // `vertexWidths` must not evict the other configurations alongside it.\n  if (entry === undefined && byConfig.size >= STROKE_CONFIGS_PER_PATH) byConfig.clear();\n  byConfig.set(key, { mesh, vertexWidths: stroke.vertexWidths });\n  return mesh;\n}\n\n/** `length`, measured in `head`'s space, as the tessellator reads it. */\nfunction insetIn(length: number, head: ScreenSpace | undefined, ribbon: ScreenSpace | undefined): InsetLength {\n  return head?.metric === ribbon?.metric ? length : { length, metric: head?.metric ?? null };\n}\n\n/** Test helper. Do not call from product code. */\nexport function _resetStrokeMeshCacheForTests(): void {\n  cache = new WeakMap();\n}\n"],"mappings":";;;;AAwBA,IAAaA,IAA0B,GAIjCC,IAAqB,IAAI;AAS/B,SAAgBC,EAAoB,GAAY,GAAuB;CACrE,IAAI,EAAEC,IAAK,MAAM,EAAEC,IAAQ,MAAM,CAAC,OAAO,SAASA,CAAK,GAAG,OAAOA;CACjE,IAAMC,IAAiB,KAAK,KAAK,KAAK,OAAO,IAAI,KAAK,MAAMJ,IAAqBE,CAAE,EAAE;CACrF,OAAO,MAAM,KAAK,MAAM,KAAK,KAAKC,CAAK,IAAIC,CAAc,IAAIA;AAC/D;AASA,IAAIC,oBAAQ,IAAI,QAAwC;AAOxD,SAASC,EAAU,GAAgB,GAAsC,GAA8B;CACrG,IAAMC,IAAQC,EAAmBC,EAAO,SAAS,GAAG,CAAC,GAC/CC,IAASC,EAAaF,GAAQF,CAAK,GACnCK,IAASC,EAAO,QAAQ;CAC9B,OAAO;EACLN;EACAE,EAAO,OAAO;EACdA,EAAO,QAAQ;EACfA,EAAO,cAAc;EACrBA,EAAO,SAAS;GACfA,EAAO,QAAQ,CAAC,EAAA,CAAG,KAAK,GAAG;EAC5BA,EAAO,6BAA6B;EACpCK,KAAoB;EACpBJ,EAAO;EACPA,EAAO;EACPK,EAAUH,CAAM;EAChBG,EAAUF,EAAO,OAAO,MAAM;EAC9BE,EAAUF,EAAO,KAAK,MAAM;CAC9B,CAAC,CAAC,KAAK,GAAG;AACZ;AAKA,SAAgBG,EACd,GACA,GACA,GACA,IAAuB,CAAC,GAClB;CACN,IAAIC,IAAWZ,EAAM,IAAIa,CAAI;CAC7B,AAAID,MAAa,KAAA,MACf,oBAAW,IAAI,IAAyB,GACxCZ,EAAM,IAAIa,GAAMD,CAAQ;CAG1B,IAAME,IAAMb,EAAUG,GAAQK,GAAkBD,CAAM,GAChDO,IAAQH,EAAS,IAAIE,CAAG;CAC9B,IAAIC,MAAU,KAAA,KAAaA,EAAM,iBAAiBX,EAAO,cACvD,OAAOW,EAAM;CAGf,IAAMb,IAAQC,EAAmBC,EAAO,SAAS,GAAG,CAAC,GAC/CC,IAASC,EAAaF,GAAQF,CAAK,GACnCc,IAAOC,EAAiBJ,GAAMT,GAAQ;EAC1C;EACA,YAAYc,EAAQb,EAAO,OAAOG,EAAO,OAAOA,EAAO,MAAM;EAC7D,UAAUU,EAAQb,EAAO,KAAKG,EAAO,KAAKA,EAAO,MAAM;EACvD,QAAQA,EAAO,QAAQ;CACzB,CAAC;CAKD,OAFIO,MAAU,KAAA,KAAaH,EAAS,QAAQlB,KAAyBkB,EAAS,MAAM,GACpFA,EAAS,IAAIE,GAAK;EAAE;EAAM,cAAcV,EAAO;CAAa,CAAC,GACtDY;AACT;AAGA,SAASE,EAAQ,GAAgB,GAA+B,GAA8C;CAC5G,OAAOC,GAAM,WAAWZ,GAAQ,SAASa,IAAS;EAAE;EAAQ,QAAQD,GAAM,UAAU;CAAK;AAC3F"}

package/dist/renderer/cullDrawCommands.js

@@ -2,15 +2,16 @@ import { mat3 as e } from "./math/mat3.js";
 import { SPRITE_STRIDE as t } from "./DrawCommand.js";
 import { resolveStrokeWidth as n } from "../features/paths/tessellate/stroke.js";
 import { markerReach as r } from "../features/paths/markerCommands.js";
+import { resolveScreenLength as i } from "@weasel-js/paint";
 //#region src/renderer/cullDrawCommands.ts
-var i = 1, a = 4;
-function o(e, t, n) {
-	return s(e, t, m(n));
-}
+var a = 1, o = 4;
 function s(e, t, n) {
+	return c(e, t, h(n));
+}
+function c(e, t, n) {
 	let r = null;
 	for (let i = 0; i < e.length; i++) {
-		let a = e[i], o = c(a, t, n);
+		let a = e[i], o = l(a, t, n);
 		if (o === a) {
 			r?.push(a);
 			continue;
@@ -19,23 +20,23 @@ function s(e, t, n) {
 	}
 	return r ?? e;
 }
-function c(t, n, r) {
+function l(t, n, r) {
 	switch (t.kind) {
 		case "group": {
 			if (t.effects && t.effects.length > 0) return t;
-			let i = t.transform ? e.multiply(n, t.transform) : n, a = s(t.children, i, r);
+			let i = t.transform ? e.multiply(n, t.transform) : n, a = c(t.children, i, r);
 			return a === t.children ? t : a.length === 0 ? null : {
 				...t,
 				children: a
 			};
 		}
-		case "path": return l(t.path, t.stroke, n, r) ? null : t;
-		case "image": return h(t.x, t.y, t.x + t.w, t.y + t.h, n, r) ? null : t;
-		case "sprites": return f(t.sprites, n, r) ? null : t;
+		case "path": return u(t.path, t.stroke, n, r) ? null : t;
+		case "image": return g(t.x, t.y, t.x + t.w, t.y + t.h, n, r) ? null : t;
+		case "sprites": return p(t.sprites, n, r) ? null : t;
 		default: return t;
 	}
 }
-function l(e, t, n, r) {
+function u(e, t, n, r) {
 	let i, a, o, s;
 	if (e.kind === "rect") i = Math.min(e.x, e.x + e.width), o = Math.max(e.x, e.x + e.width), a = Math.min(e.y, e.y + e.height), s = Math.max(e.y, e.y + e.height);
 	else if (e.kind === "polygon") {
@@ -47,43 +48,43 @@ function l(e, t, n, r) {
 			n < i ? i = n : n > o && (o = n), r < a ? a = r : r > s && (s = r);
 		}
 	} else return !1;
-	let c = t ? u(t, n) : 0;
-	return h(i - c, a - c, o + c, s + c, n, r);
+	let c = t ? d(t, n) : 0;
+	return g(i - c, a - c, o + c, s + c, n, r);
 }
-function u(t, n) {
-	return d(t, e.meanScaleOf(n));
+function d(t, n) {
+	return f(t, e.meanScaleOf(n), e.minScaleOf(n));
 }
-function d(e, t) {
-	let i = n(e.width ?? 1, t), o = i;
-	if (e.vertexWidths) for (let t of e.vertexWidths) t > o && (o = t);
-	let s = Math.max(e.miterLimit ?? a, Math.SQRT2);
-	return Math.max(Math.abs(o) * s, r(e, i, t));
+function f(e, t, a = t) {
+	let s = a > 0 ? a : t, c = n(e.width ?? 1, typeof e.width == "object" ? s : t);
+	if (e.vertexWidths) for (let t of e.vertexWidths) t > c && (c = t);
+	let l = Math.max(e.miterLimit ?? o, Math.SQRT2), u = r(e);
+	return Math.max(Math.abs(c) * l, u.world, i({ px: u.px }, s));
 }
-function f(e, n, r) {
+function p(e, n, r) {
 	let i = Infinity, a = Infinity, o = -Infinity, s = -Infinity;
 	for (let n = 0; n + t <= e.length; n += t) {
 		let t = e[n], r = e[n + 1], c = t + e[n + 2], l = r + e[n + 3];
 		i = Math.min(i, t, c), o = Math.max(o, t, c), a = Math.min(a, r, l), s = Math.max(s, r, l);
 	}
-	return i !== Infinity && h(i, a, o, s, n, r);
+	return i !== Infinity && g(i, a, o, s, n, r);
 }
-function p(e, t, n) {
+function m(e, t, n) {
 	let r = Math.min(e.x, e.x + e.width), i = Math.max(e.x, e.x + e.width);
-	return h(r, Math.min(e.y, e.y + e.height), i, Math.max(e.y, e.y + e.height), t, m(n));
+	return g(r, Math.min(e.y, e.y + e.height), i, Math.max(e.y, e.y + e.height), t, h(n));
 }
-function m(e) {
+function h(e) {
 	return {
-		minX: e.x - i,
-		minY: e.y - i,
-		maxX: e.x + e.width + i,
-		maxY: e.y + e.height + i
+		minX: e.x - a,
+		minY: e.y - a,
+		maxX: e.x + e.width + a,
+		maxY: e.y + e.height + a
 	};
 }
-function h(t, n, r, i, a, o) {
+function g(t, n, r, i, a, o) {
 	let [s, c] = e.apply(a, t, n), [l, u] = e.apply(a, r, n), [d, f] = e.apply(a, r, i), [p, m] = e.apply(a, t, i);
 	return Math.max(s, l, d, p) < o.minX || Math.min(s, l, d, p) > o.maxX || Math.max(c, u, f, m) < o.minY || Math.min(c, u, f, m) > o.maxY;
 }
 //#endregion
-export { p as boundsMissRect, o as cullDrawCommands, d as strokeReachAt };
+export { m as boundsMissRect, s as cullDrawCommands, f as strokeReachAt };
 
 //# sourceMappingURL=cullDrawCommands.js.map

package/dist/renderer/cullDrawCommands.js.map

@@ -1 +1 @@
-{"version":3,"file":"cullDrawCommands.js","names":["SLACK_PX","DEFAULT_MITER_LIMIT","cullDrawCommands","cullList","cmds","transform","slackBox","rect","out","cmd","kept","cullOne","m","box","inner","mat3","children","pathMisses","quadMisses","spritesMiss","minX","minY","maxX","maxY","path","c","i","x","y","reach","stroke","strokeReach","strokeReachAt","base","resolveStrokeWidth","scale","width","v","spike","markerReach","SPRITE_STRIDE","sprites","x0","y0","x1","y1","boundsMissRect","bounds","ax","ay","bx","by","cx","cy","dx","dy"],"sources":["../../src/renderer/cullDrawCommands.ts"],"sourcesContent":["import type { Path } from '@weasel-js/geom';\nimport type { Stroke } from '@weasel-js/paint';\nimport { SPRITE_STRIDE, type DrawCommand } from './DrawCommand';\nimport { mat3, type GlMat3 } from './math/mat3';\nimport { resolveStrokeWidth } from 'features/paths/tessellate/stroke';\nimport { markerReach } from 'features/paths/markerCommands';\n\n/** A screen-space rectangle, CSS pixels. */\nexport interface CullRect {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\n/** Screen pixels added to every bound: antialiasing, and the 1/8 px a `{ px }`\n *  stroke's width may drift through quantization. */\nconst SLACK_PX = 1;\n\n/** Matches the tessellator's default. */\nconst DEFAULT_MITER_LIMIT = 4;\n\n/**\n * `cmds` without the commands that cannot put a pixel inside `rect`, where\n * `transform` maps the commands' space to screen space — `viewToMat3(view)`\n * for a world-space layer.\n *\n * Conservative by construction: a command is dropped only when a bound that\n * encloses everything it can paint misses `rect`. Paths are bounded by their\n * control hull plus the farthest a stroke can reach (miter spikes and square\n * caps included), images and sprites by their quads, and every bound is taken\n * through the accumulated transform as the AABB of its corners, so rotation\n * only enlarges it. Text and shader commands are always kept, and so is a\n * group with `effects` — an effect may move pixels. Clips are ignored, which\n * can only keep more. A group whose children all go is dropped.\n *\n * Returns `cmds` itself when nothing was dropped.\n */\nexport function cullDrawCommands(\n  cmds: DrawCommand[],\n  transform: GlMat3,\n  rect: CullRect,\n): DrawCommand[] {\n  return cullList(cmds, transform, slackBox(rect));\n}\n\ninterface Box { minX: number; minY: number; maxX: number; maxY: number }\n\nfunction cullList(cmds: DrawCommand[], m: GlMat3, box: Box): DrawCommand[] {\n  let out: DrawCommand[] | null = null;\n  for (let i = 0; i < cmds.length; i++) {\n    const cmd = cmds[i];\n    const kept = cullOne(cmd, m, box);\n    if (kept === cmd) {\n      out?.push(cmd);\n      continue;\n    }\n    out ??= cmds.slice(0, i);\n    if (kept) out.push(kept);\n  }\n  return out ?? cmds;\n}\n\nfunction cullOne(cmd: DrawCommand, m: GlMat3, box: Box): DrawCommand | null {\n  switch (cmd.kind) {\n    case 'group': {\n      if (cmd.effects && cmd.effects.length > 0) return cmd;\n      const inner = cmd.transform ? mat3.multiply(m, cmd.transform) : m;\n      const children = cullList(cmd.children, inner, box);\n      if (children === cmd.children) return cmd;\n      return children.length === 0 ? null : { ...cmd, children };\n    }\n    case 'path':\n      return pathMisses(cmd.path, cmd.stroke, m, box) ? null : cmd;\n    case 'image':\n      return quadMisses(cmd.x, cmd.y, cmd.x + cmd.w, cmd.y + cmd.h, m, box) ? null : cmd;\n    case 'sprites':\n      return spritesMiss(cmd.sprites, m, box) ? null : cmd;\n    default:\n      return cmd;\n  }\n}\n\nfunction pathMisses(path: Path, stroke: Stroke | undefined, m: GlMat3, box: Box): boolean {\n  let minX: number, minY: number, maxX: number, maxY: number;\n  if (path.kind === 'rect') {\n    minX = Math.min(path.x, path.x + path.width);\n    maxX = Math.max(path.x, path.x + path.width);\n    minY = Math.min(path.y, path.y + path.height);\n    maxY = Math.max(path.y, path.y + path.height);\n  } else if (path.kind === 'polygon') {\n    const c = path.coords;\n    if (c.length < 2) return false;\n    minX = maxX = c[0];\n    minY = maxY = c[1];\n    for (let i = 2; i + 1 < c.length; i += 2) {\n      const x = c[i], y = c[i + 1];\n      if (x < minX) minX = x; else if (x > maxX) maxX = x;\n      if (y < minY) minY = y; else if (y > maxY) maxY = y;\n    }\n  } else {\n    return false;\n  }\n  const reach = stroke ? strokeReach(stroke, m) : 0;\n  return quadMisses(minX - reach, minY - reach, maxX + reach, maxY + reach, m, box);\n}\n\n/** How far outside the geometry a stroke can paint, in the path's own units.\n *  A full width rather than half covers `'outer'` alignment, which the\n *  renderer draws as a doubled ribbon; the miter limit covers every join. A\n *  marker head sits on a vertex, so its reach is measured from the hull too. */\nfunction strokeReach(stroke: Stroke, m: GlMat3): number {\n  return strokeReachAt(stroke, mat3.meanScaleOf(m));\n}\n\n/** {@link strokeReach} at a known world-to-screen scale — what a painter\n *  bounding its own output before it paints can know. */\nexport function strokeReachAt(stroke: Stroke, scale: number): number {\n  const base = resolveStrokeWidth(stroke.width ?? 1, scale);\n  let width = base;\n  if (stroke.vertexWidths) {\n    for (const v of stroke.vertexWidths) if (v > width) width = v;\n  }\n  const spike = Math.max(stroke.miterLimit ?? DEFAULT_MITER_LIMIT, Math.SQRT2);\n  return Math.max(Math.abs(width) * spike, markerReach(stroke, base, scale));\n}\n\nfunction spritesMiss(sprites: Float32Array, m: GlMat3, box: Box): boolean {\n  let minX = Infinity, minY = Infinity, maxX = -Infinity, maxY = -Infinity;\n  for (let i = 0; i + SPRITE_STRIDE <= sprites.length; i += SPRITE_STRIDE) {\n    const x0 = sprites[i], y0 = sprites[i + 1];\n    const x1 = x0 + sprites[i + 2], y1 = y0 + sprites[i + 3];\n    minX = Math.min(minX, x0, x1); maxX = Math.max(maxX, x0, x1);\n    minY = Math.min(minY, y0, y1); maxY = Math.max(maxY, y0, y1);\n  }\n  if (minX === Infinity) return false;\n  return quadMisses(minX, minY, maxX, maxY, m, box);\n}\n\n/**\n * True when `bounds`, taken through `transform` to screen space, cannot put a\n * pixel inside `rect` — the per-command test above, for a caller holding a box\n * rather than a command. Same slack, same NaN-keeps rule.\n */\nexport function boundsMissRect(\n  bounds: { x: number; y: number; width: number; height: number },\n  transform: GlMat3,\n  rect: CullRect,\n): boolean {\n  const x0 = Math.min(bounds.x, bounds.x + bounds.width);\n  const x1 = Math.max(bounds.x, bounds.x + bounds.width);\n  const y0 = Math.min(bounds.y, bounds.y + bounds.height);\n  const y1 = Math.max(bounds.y, bounds.y + bounds.height);\n  return quadMisses(x0, y0, x1, y1, transform, slackBox(rect));\n}\n\nfunction slackBox(rect: CullRect): Box {\n  return {\n    minX: rect.x - SLACK_PX,\n    minY: rect.y - SLACK_PX,\n    maxX: rect.x + rect.width + SLACK_PX,\n    maxY: rect.y + rect.height + SLACK_PX,\n  };\n}\n\n/** True when the local rect, taken through `m`, lies wholly outside `box`.\n *  Any NaN makes every comparison false, so the command is kept. */\nfunction quadMisses(x0: number, y0: number, x1: number, y1: number, m: GlMat3, box: Box): boolean {\n  const [ax, ay] = mat3.apply(m, x0, y0);\n  const [bx, by] = mat3.apply(m, x1, y0);\n  const [cx, cy] = mat3.apply(m, x1, y1);\n  const [dx, dy] = mat3.apply(m, x0, y1);\n  return (\n    Math.max(ax, bx, cx, dx) < box.minX ||\n    Math.min(ax, bx, cx, dx) > box.maxX ||\n    Math.max(ay, by, cy, dy) < box.minY ||\n    Math.min(ay, by, cy, dy) > box.maxY\n  );\n}\n"],"mappings":";;;;;AAiBA,IAAMA,IAAW,GAGXC,IAAsB;AAkB5B,SAAgBC,EACd,GACA,GACA,GACe;CACf,OAAOC,EAASC,GAAMC,GAAWC,EAASC,CAAI,CAAC;AACjD;AAIA,SAASJ,EAAS,GAAqB,GAAW,GAAyB;CACzE,IAAIK,IAA4B;CAChC,KAAK,IAAI,IAAI,GAAG,IAAIJ,EAAK,QAAQ,KAAK;EACpC,IAAMK,IAAML,EAAK,IACXM,IAAOC,EAAQF,GAAKG,GAAGC,CAAG;EAChC,IAAIH,MAASD,GAAK;GAChB,GAAK,KAAKA,CAAG;GACb;EACF;EAEA,AADA,MAAQL,EAAK,MAAM,GAAG,CAAC,GACnBM,KAAMF,EAAI,KAAKE,CAAI;CACzB;CACA,OAAOF,KAAOJ;AAChB;AAEA,SAASO,EAAQ,GAAkB,GAAW,GAA8B;CAC1E,QAAQF,EAAI,MAAZ;EACE,KAAK,SAAS;GACZ,IAAIA,EAAI,WAAWA,EAAI,QAAQ,SAAS,GAAG,OAAOA;GAClD,IAAMK,IAAQL,EAAI,YAAYM,EAAK,SAASH,GAAGH,EAAI,SAAS,IAAIG,GAC1DI,IAAWb,EAASM,EAAI,UAAUK,GAAOD,CAAG;GAElD,OADIG,MAAaP,EAAI,WAAiBA,IAC/BO,EAAS,WAAW,IAAI,OAAO;IAAE,GAAGP;IAAK;GAAS;EAC3D;EACA,KAAK,QACH,OAAOQ,EAAWR,EAAI,MAAMA,EAAI,QAAQG,GAAGC,CAAG,IAAI,OAAOJ;EAC3D,KAAK,SACH,OAAOS,EAAWT,EAAI,GAAGA,EAAI,GAAGA,EAAI,IAAIA,EAAI,GAAGA,EAAI,IAAIA,EAAI,GAAGG,GAAGC,CAAG,IAAI,OAAOJ;EACjF,KAAK,WACH,OAAOU,EAAYV,EAAI,SAASG,GAAGC,CAAG,IAAI,OAAOJ;EACnD,SACE,OAAOA;CACX;AACF;AAEA,SAASQ,EAAW,GAAY,GAA4B,GAAW,GAAmB;CACxF,IAAIG,GAAcC,GAAcC,GAAcC;CAC9C,IAAIC,EAAK,SAAS,QAIhB,AAHA,IAAO,KAAK,IAAIA,EAAK,GAAGA,EAAK,IAAIA,EAAK,KAAK,GAC3C,IAAO,KAAK,IAAIA,EAAK,GAAGA,EAAK,IAAIA,EAAK,KAAK,GAC3C,IAAO,KAAK,IAAIA,EAAK,GAAGA,EAAK,IAAIA,EAAK,MAAM,GAC5C,IAAO,KAAK,IAAIA,EAAK,GAAGA,EAAK,IAAIA,EAAK,MAAM;MACvC,IAAIA,EAAK,SAAS,WAAW;EAClC,IAAMC,IAAID,EAAK;EACf,IAAIC,EAAE,SAAS,GAAG,OAAO;EAEzB,AADA,IAAO,IAAOA,EAAE,IAChB,IAAO,IAAOA,EAAE;EAChB,KAAK,IAAIC,IAAI,GAAGA,IAAI,IAAID,EAAE,QAAQ,KAAK,GAAG;GACxC,IAAME,IAAIF,EAAEC,IAAIE,IAAIH,EAAEC,IAAI;GAE1B,AADIC,IAAIP,IAAM,IAAOO,IAAYA,IAAIL,MAAM,IAAOK,IAC9CC,IAAIP,IAAM,IAAOO,IAAYA,IAAIL,MAAM,IAAOK;EACpD;CACF,OACE,OAAO;CAET,IAAMC,IAAQC,IAASC,EAAYD,GAAQlB,CAAC,IAAI;CAChD,OAAOM,EAAWE,IAAOS,GAAOR,IAAOQ,GAAOP,IAAOO,GAAON,IAAOM,GAAOjB,GAAGC,CAAG;AAClF;AAMA,SAASkB,EAAY,GAAgB,GAAmB;CACtD,OAAOC,EAAcF,GAAQf,EAAK,YAAYH,CAAC,CAAC;AAClD;AAIA,SAAgBoB,EAAc,GAAgB,GAAuB;CACnE,IAAMC,IAAOC,EAAmBJ,EAAO,SAAS,GAAGK,CAAK,GACpDC,IAAQH;CACZ,IAAIH,EAAO,cACJ,KAAA,IAAMO,KAAKP,EAAO,cAAc,AAAIO,IAAID,MAAO,IAAQC;CAE9D,IAAMC,IAAQ,KAAK,IAAIR,EAAO,cAAc7B,GAAqB,KAAK,KAAK;CAC3E,OAAO,KAAK,IAAI,KAAK,IAAImC,CAAK,IAAIE,GAAOC,EAAYT,GAAQG,GAAME,CAAK,CAAC;AAC3E;AAEA,SAAShB,EAAY,GAAuB,GAAW,GAAmB;CACxE,IAAIC,IAAO,UAAUC,IAAO,UAAUC,IAAO,WAAWC,IAAO;CAC/D,KAAK,IAAIG,IAAI,GAAGA,IAAIc,KAAiBC,EAAQ,QAAQ,KAAKD,GAAe;EACvE,IAAME,IAAKD,EAAQf,IAAIiB,IAAKF,EAAQf,IAAI,IAClCkB,IAAKF,IAAKD,EAAQf,IAAI,IAAImB,IAAKF,IAAKF,EAAQf,IAAI;EAEvB,AAD/B,IAAO,KAAK,IAAIN,GAAMsB,GAAIE,CAAE,GAAG,IAAO,KAAK,IAAItB,GAAMoB,GAAIE,CAAE,GAC3D,IAAO,KAAK,IAAIvB,GAAMsB,GAAIE,CAAE,GAAG,IAAO,KAAK,IAAItB,GAAMoB,GAAIE,CAAE;CAC7D;CAEA,OADIzB,MAAS,YACNF,EAAWE,GAAMC,GAAMC,GAAMC,GAAMX,GAAGC,CAAG;AAClD;AAOA,SAAgBiC,EACd,GACA,GACA,GACS;CACT,IAAMJ,IAAK,KAAK,IAAIK,EAAO,GAAGA,EAAO,IAAIA,EAAO,KAAK,GAC/CH,IAAK,KAAK,IAAIG,EAAO,GAAGA,EAAO,IAAIA,EAAO,KAAK;CAGrD,OAAO7B,EAAWwB,GAFP,KAAK,IAAIK,EAAO,GAAGA,EAAO,IAAIA,EAAO,MAE1B,GAAIH,GADf,KAAK,IAAIG,EAAO,GAAGA,EAAO,IAAIA,EAAO,MAClB,GAAI1C,GAAWC,EAASC,CAAI,CAAC;AAC7D;AAEA,SAASD,EAAS,GAAqB;CACrC,OAAO;EACL,MAAMC,EAAK,IAAIP;EACf,MAAMO,EAAK,IAAIP;EACf,MAAMO,EAAK,IAAIA,EAAK,QAAQP;EAC5B,MAAMO,EAAK,IAAIA,EAAK,SAASP;CAC/B;AACF;AAIA,SAASkB,EAAW,GAAY,GAAY,GAAY,GAAY,GAAW,GAAmB;CAChG,IAAM,CAAC8B,GAAIC,KAAMlC,EAAK,MAAMH,GAAG8B,GAAIC,CAAE,GAC/B,CAACO,GAAIC,KAAMpC,EAAK,MAAMH,GAAGgC,GAAID,CAAE,GAC/B,CAACS,GAAIC,KAAMtC,EAAK,MAAMH,GAAGgC,GAAIC,CAAE,GAC/B,CAACS,GAAIC,KAAMxC,EAAK,MAAMH,GAAG8B,GAAIG,CAAE;CACrC,OACE,KAAK,IAAIG,GAAIE,GAAIE,GAAIE,CAAE,IAAIzC,EAAI,QAC/B,KAAK,IAAImC,GAAIE,GAAIE,GAAIE,CAAE,IAAIzC,EAAI,QAC/B,KAAK,IAAIoC,GAAIE,GAAIE,GAAIE,CAAE,IAAI1C,EAAI,QAC/B,KAAK,IAAIoC,GAAIE,GAAIE,GAAIE,CAAE,IAAI1C,EAAI;AAEnC"}
+{"version":3,"file":"cullDrawCommands.js","names":["SLACK_PX","DEFAULT_MITER_LIMIT","cullDrawCommands","cullList","cmds","transform","slackBox","rect","out","cmd","kept","cullOne","m","box","inner","mat3","children","pathMisses","quadMisses","spritesMiss","minX","minY","maxX","maxY","path","c","i","x","y","reach","stroke","strokeReach","strokeReachAt","scale","at","least","width","resolveStrokeWidth","v","spike","heads","markerReach","resolveScreenLength","SPRITE_STRIDE","sprites","x0","y0","x1","y1","boundsMissRect","bounds","ax","ay","bx","by","cx","cy","dx","dy"],"sources":["../../src/renderer/cullDrawCommands.ts"],"sourcesContent":["import type { Path } from '@weasel-js/geom';\nimport { resolveScreenLength, type Stroke } from '@weasel-js/paint';\nimport { SPRITE_STRIDE, type DrawCommand } from './DrawCommand';\nimport { mat3, type GlMat3 } from './math/mat3';\nimport { resolveStrokeWidth } from 'features/paths/tessellate/stroke';\nimport { markerReach } from 'features/paths/markerCommands';\n\n/** A screen-space rectangle, CSS pixels. */\nexport interface CullRect {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\n/** Screen pixels added to every bound: antialiasing, and the 1/8 px a `{ px }`\n *  stroke's width may drift through quantization. */\nconst SLACK_PX = 1;\n\n/** Matches the tessellator's default. */\nconst DEFAULT_MITER_LIMIT = 4;\n\n/**\n * `cmds` without the commands that cannot put a pixel inside `rect`, where\n * `transform` maps the commands' space to screen space — `viewToMat3(view)`\n * for a world-space layer.\n *\n * Conservative by construction: a command is dropped only when a bound that\n * encloses everything it can paint misses `rect`. Paths are bounded by their\n * control hull plus the farthest a stroke can reach (miter spikes and square\n * caps included), images and sprites by their quads, and every bound is taken\n * through the accumulated transform as the AABB of its corners, so rotation\n * only enlarges it. Text and shader commands are always kept, and so is a\n * group with `effects` — an effect may move pixels. Clips are ignored, which\n * can only keep more. A group whose children all go is dropped.\n *\n * Returns `cmds` itself when nothing was dropped.\n */\nexport function cullDrawCommands(\n  cmds: DrawCommand[],\n  transform: GlMat3,\n  rect: CullRect,\n): DrawCommand[] {\n  return cullList(cmds, transform, slackBox(rect));\n}\n\ninterface Box { minX: number; minY: number; maxX: number; maxY: number }\n\nfunction cullList(cmds: DrawCommand[], m: GlMat3, box: Box): DrawCommand[] {\n  let out: DrawCommand[] | null = null;\n  for (let i = 0; i < cmds.length; i++) {\n    const cmd = cmds[i];\n    const kept = cullOne(cmd, m, box);\n    if (kept === cmd) {\n      out?.push(cmd);\n      continue;\n    }\n    out ??= cmds.slice(0, i);\n    if (kept) out.push(kept);\n  }\n  return out ?? cmds;\n}\n\nfunction cullOne(cmd: DrawCommand, m: GlMat3, box: Box): DrawCommand | null {\n  switch (cmd.kind) {\n    case 'group': {\n      if (cmd.effects && cmd.effects.length > 0) return cmd;\n      const inner = cmd.transform ? mat3.multiply(m, cmd.transform) : m;\n      const children = cullList(cmd.children, inner, box);\n      if (children === cmd.children) return cmd;\n      return children.length === 0 ? null : { ...cmd, children };\n    }\n    case 'path':\n      return pathMisses(cmd.path, cmd.stroke, m, box) ? null : cmd;\n    case 'image':\n      return quadMisses(cmd.x, cmd.y, cmd.x + cmd.w, cmd.y + cmd.h, m, box) ? null : cmd;\n    case 'sprites':\n      return spritesMiss(cmd.sprites, m, box) ? null : cmd;\n    default:\n      return cmd;\n  }\n}\n\nfunction pathMisses(path: Path, stroke: Stroke | undefined, m: GlMat3, box: Box): boolean {\n  let minX: number, minY: number, maxX: number, maxY: number;\n  if (path.kind === 'rect') {\n    minX = Math.min(path.x, path.x + path.width);\n    maxX = Math.max(path.x, path.x + path.width);\n    minY = Math.min(path.y, path.y + path.height);\n    maxY = Math.max(path.y, path.y + path.height);\n  } else if (path.kind === 'polygon') {\n    const c = path.coords;\n    if (c.length < 2) return false;\n    minX = maxX = c[0];\n    minY = maxY = c[1];\n    for (let i = 2; i + 1 < c.length; i += 2) {\n      const x = c[i], y = c[i + 1];\n      if (x < minX) minX = x; else if (x > maxX) maxX = x;\n      if (y < minY) minY = y; else if (y > maxY) maxY = y;\n    }\n  } else {\n    return false;\n  }\n  const reach = stroke ? strokeReach(stroke, m) : 0;\n  return quadMisses(minX - reach, minY - reach, maxX + reach, maxY + reach, m, box);\n}\n\n/** How far outside the geometry a stroke can paint, in the path's own units.\n *  A full width rather than half covers `'outer'` alignment, which the\n *  renderer draws as a doubled ribbon; the miter limit covers every join. A\n *  marker head sits on a vertex, so its reach is measured from the hull too. */\nfunction strokeReach(stroke: Stroke, m: GlMat3): number {\n  return strokeReachAt(stroke, mat3.meanScaleOf(m), mat3.minScaleOf(m));\n}\n\n/**\n * {@link strokeReach} at a known world-to-screen scale — what a painter\n * bounding its own output before it paints can know. `least` is the scale\n * along the axis the transform shrinks most, where it differs from `scale`.\n *\n * A `{ px }` ribbon or head is built to its screen size in every direction,\n * so in world it reaches farthest along that axis. A head with a world size is\n * built in world, whatever the line's width is in.\n */\nexport function strokeReachAt(stroke: Stroke, scale: number, least = scale): number {\n  const at = least > 0 ? least : scale;\n  const base = resolveStrokeWidth(stroke.width ?? 1, typeof stroke.width === 'object' ? at : scale);\n  let width = base;\n  if (stroke.vertexWidths) {\n    for (const v of stroke.vertexWidths) if (v > width) width = v;\n  }\n  const spike = Math.max(stroke.miterLimit ?? DEFAULT_MITER_LIMIT, Math.SQRT2);\n  const heads = markerReach(stroke);\n  return Math.max(Math.abs(width) * spike, heads.world, resolveScreenLength({ px: heads.px }, at));\n}\n\nfunction spritesMiss(sprites: Float32Array, m: GlMat3, box: Box): boolean {\n  let minX = Infinity, minY = Infinity, maxX = -Infinity, maxY = -Infinity;\n  for (let i = 0; i + SPRITE_STRIDE <= sprites.length; i += SPRITE_STRIDE) {\n    const x0 = sprites[i], y0 = sprites[i + 1];\n    const x1 = x0 + sprites[i + 2], y1 = y0 + sprites[i + 3];\n    minX = Math.min(minX, x0, x1); maxX = Math.max(maxX, x0, x1);\n    minY = Math.min(minY, y0, y1); maxY = Math.max(maxY, y0, y1);\n  }\n  if (minX === Infinity) return false;\n  return quadMisses(minX, minY, maxX, maxY, m, box);\n}\n\n/**\n * True when `bounds`, taken through `transform` to screen space, cannot put a\n * pixel inside `rect` — the per-command test above, for a caller holding a box\n * rather than a command. Same slack, same NaN-keeps rule.\n */\nexport function boundsMissRect(\n  bounds: { x: number; y: number; width: number; height: number },\n  transform: GlMat3,\n  rect: CullRect,\n): boolean {\n  const x0 = Math.min(bounds.x, bounds.x + bounds.width);\n  const x1 = Math.max(bounds.x, bounds.x + bounds.width);\n  const y0 = Math.min(bounds.y, bounds.y + bounds.height);\n  const y1 = Math.max(bounds.y, bounds.y + bounds.height);\n  return quadMisses(x0, y0, x1, y1, transform, slackBox(rect));\n}\n\nfunction slackBox(rect: CullRect): Box {\n  return {\n    minX: rect.x - SLACK_PX,\n    minY: rect.y - SLACK_PX,\n    maxX: rect.x + rect.width + SLACK_PX,\n    maxY: rect.y + rect.height + SLACK_PX,\n  };\n}\n\n/** True when the local rect, taken through `m`, lies wholly outside `box`.\n *  Any NaN makes every comparison false, so the command is kept. */\nfunction quadMisses(x0: number, y0: number, x1: number, y1: number, m: GlMat3, box: Box): boolean {\n  const [ax, ay] = mat3.apply(m, x0, y0);\n  const [bx, by] = mat3.apply(m, x1, y0);\n  const [cx, cy] = mat3.apply(m, x1, y1);\n  const [dx, dy] = mat3.apply(m, x0, y1);\n  return (\n    Math.max(ax, bx, cx, dx) < box.minX ||\n    Math.min(ax, bx, cx, dx) > box.maxX ||\n    Math.max(ay, by, cy, dy) < box.minY ||\n    Math.min(ay, by, cy, dy) > box.maxY\n  );\n}\n"],"mappings":";;;;;;AAiBA,IAAMA,IAAW,GAGXC,IAAsB;AAkB5B,SAAgBC,EACd,GACA,GACA,GACe;CACf,OAAOC,EAASC,GAAMC,GAAWC,EAASC,CAAI,CAAC;AACjD;AAIA,SAASJ,EAAS,GAAqB,GAAW,GAAyB;CACzE,IAAIK,IAA4B;CAChC,KAAK,IAAI,IAAI,GAAG,IAAIJ,EAAK,QAAQ,KAAK;EACpC,IAAMK,IAAML,EAAK,IACXM,IAAOC,EAAQF,GAAKG,GAAGC,CAAG;EAChC,IAAIH,MAASD,GAAK;GAChB,GAAK,KAAKA,CAAG;GACb;EACF;EAEA,AADA,MAAQL,EAAK,MAAM,GAAG,CAAC,GACnBM,KAAMF,EAAI,KAAKE,CAAI;CACzB;CACA,OAAOF,KAAOJ;AAChB;AAEA,SAASO,EAAQ,GAAkB,GAAW,GAA8B;CAC1E,QAAQF,EAAI,MAAZ;EACE,KAAK,SAAS;GACZ,IAAIA,EAAI,WAAWA,EAAI,QAAQ,SAAS,GAAG,OAAOA;GAClD,IAAMK,IAAQL,EAAI,YAAYM,EAAK,SAASH,GAAGH,EAAI,SAAS,IAAIG,GAC1DI,IAAWb,EAASM,EAAI,UAAUK,GAAOD,CAAG;GAElD,OADIG,MAAaP,EAAI,WAAiBA,IAC/BO,EAAS,WAAW,IAAI,OAAO;IAAE,GAAGP;IAAK;GAAS;EAC3D;EACA,KAAK,QACH,OAAOQ,EAAWR,EAAI,MAAMA,EAAI,QAAQG,GAAGC,CAAG,IAAI,OAAOJ;EAC3D,KAAK,SACH,OAAOS,EAAWT,EAAI,GAAGA,EAAI,GAAGA,EAAI,IAAIA,EAAI,GAAGA,EAAI,IAAIA,EAAI,GAAGG,GAAGC,CAAG,IAAI,OAAOJ;EACjF,KAAK,WACH,OAAOU,EAAYV,EAAI,SAASG,GAAGC,CAAG,IAAI,OAAOJ;EACnD,SACE,OAAOA;CACX;AACF;AAEA,SAASQ,EAAW,GAAY,GAA4B,GAAW,GAAmB;CACxF,IAAIG,GAAcC,GAAcC,GAAcC;CAC9C,IAAIC,EAAK,SAAS,QAIhB,AAHA,IAAO,KAAK,IAAIA,EAAK,GAAGA,EAAK,IAAIA,EAAK,KAAK,GAC3C,IAAO,KAAK,IAAIA,EAAK,GAAGA,EAAK,IAAIA,EAAK,KAAK,GAC3C,IAAO,KAAK,IAAIA,EAAK,GAAGA,EAAK,IAAIA,EAAK,MAAM,GAC5C,IAAO,KAAK,IAAIA,EAAK,GAAGA,EAAK,IAAIA,EAAK,MAAM;MACvC,IAAIA,EAAK,SAAS,WAAW;EAClC,IAAMC,IAAID,EAAK;EACf,IAAIC,EAAE,SAAS,GAAG,OAAO;EAEzB,AADA,IAAO,IAAOA,EAAE,IAChB,IAAO,IAAOA,EAAE;EAChB,KAAK,IAAIC,IAAI,GAAGA,IAAI,IAAID,EAAE,QAAQ,KAAK,GAAG;GACxC,IAAME,IAAIF,EAAEC,IAAIE,IAAIH,EAAEC,IAAI;GAE1B,AADIC,IAAIP,IAAM,IAAOO,IAAYA,IAAIL,MAAM,IAAOK,IAC9CC,IAAIP,IAAM,IAAOO,IAAYA,IAAIL,MAAM,IAAOK;EACpD;CACF,OACE,OAAO;CAET,IAAMC,IAAQC,IAASC,EAAYD,GAAQlB,CAAC,IAAI;CAChD,OAAOM,EAAWE,IAAOS,GAAOR,IAAOQ,GAAOP,IAAOO,GAAON,IAAOM,GAAOjB,GAAGC,CAAG;AAClF;AAMA,SAASkB,EAAY,GAAgB,GAAmB;CACtD,OAAOC,EAAcF,GAAQf,EAAK,YAAYH,CAAC,GAAGG,EAAK,WAAWH,CAAC,CAAC;AACtE;AAWA,SAAgBoB,EAAc,GAAgB,GAAe,IAAQC,GAAe;CAClF,IAAMC,IAAKC,IAAQ,IAAIA,IAAQF,GAE3BG,IADSC,EAAmBP,EAAO,SAAS,GAAG,OAAOA,EAAO,SAAU,WAAWI,IAAKD,CAC/E;CACZ,IAAIH,EAAO,cACJ,KAAA,IAAMQ,KAAKR,EAAO,cAAc,AAAIQ,IAAIF,MAAO,IAAQE;CAE9D,IAAMC,IAAQ,KAAK,IAAIT,EAAO,cAAc7B,GAAqB,KAAK,KAAK,GACrEuC,IAAQC,EAAYX,CAAM;CAChC,OAAO,KAAK,IAAI,KAAK,IAAIM,CAAK,IAAIG,GAAOC,EAAM,OAAOE,EAAoB,EAAE,IAAIF,EAAM,GAAG,GAAGN,CAAE,CAAC;AACjG;AAEA,SAASf,EAAY,GAAuB,GAAW,GAAmB;CACxE,IAAIC,IAAO,UAAUC,IAAO,UAAUC,IAAO,WAAWC,IAAO;CAC/D,KAAK,IAAIG,IAAI,GAAGA,IAAIiB,KAAiBC,EAAQ,QAAQ,KAAKD,GAAe;EACvE,IAAME,IAAKD,EAAQlB,IAAIoB,IAAKF,EAAQlB,IAAI,IAClCqB,IAAKF,IAAKD,EAAQlB,IAAI,IAAIsB,IAAKF,IAAKF,EAAQlB,IAAI;EAEvB,AAD/B,IAAO,KAAK,IAAIN,GAAMyB,GAAIE,CAAE,GAAG,IAAO,KAAK,IAAIzB,GAAMuB,GAAIE,CAAE,GAC3D,IAAO,KAAK,IAAI1B,GAAMyB,GAAIE,CAAE,GAAG,IAAO,KAAK,IAAIzB,GAAMuB,GAAIE,CAAE;CAC7D;CAEA,OADI5B,MAAS,YACNF,EAAWE,GAAMC,GAAMC,GAAMC,GAAMX,GAAGC,CAAG;AAClD;AAOA,SAAgBoC,EACd,GACA,GACA,GACS;CACT,IAAMJ,IAAK,KAAK,IAAIK,EAAO,GAAGA,EAAO,IAAIA,EAAO,KAAK,GAC/CH,IAAK,KAAK,IAAIG,EAAO,GAAGA,EAAO,IAAIA,EAAO,KAAK;CAGrD,OAAOhC,EAAW2B,GAFP,KAAK,IAAIK,EAAO,GAAGA,EAAO,IAAIA,EAAO,MAE1B,GAAIH,GADf,KAAK,IAAIG,EAAO,GAAGA,EAAO,IAAIA,EAAO,MAClB,GAAI7C,GAAWC,EAASC,CAAI,CAAC;AAC7D;AAEA,SAASD,EAAS,GAAqB;CACrC,OAAO;EACL,MAAMC,EAAK,IAAIP;EACf,MAAMO,EAAK,IAAIP;EACf,MAAMO,EAAK,IAAIA,EAAK,QAAQP;EAC5B,MAAMO,EAAK,IAAIA,EAAK,SAASP;CAC/B;AACF;AAIA,SAASkB,EAAW,GAAY,GAAY,GAAY,GAAY,GAAW,GAAmB;CAChG,IAAM,CAACiC,GAAIC,KAAMrC,EAAK,MAAMH,GAAGiC,GAAIC,CAAE,GAC/B,CAACO,GAAIC,KAAMvC,EAAK,MAAMH,GAAGmC,GAAID,CAAE,GAC/B,CAACS,GAAIC,KAAMzC,EAAK,MAAMH,GAAGmC,GAAIC,CAAE,GAC/B,CAACS,GAAIC,KAAM3C,EAAK,MAAMH,GAAGiC,GAAIG,CAAE;CACrC,OACE,KAAK,IAAIG,GAAIE,GAAIE,GAAIE,CAAE,IAAI5C,EAAI,QAC/B,KAAK,IAAIsC,GAAIE,GAAIE,GAAIE,CAAE,IAAI5C,EAAI,QAC/B,KAAK,IAAIuC,GAAIE,GAAIE,GAAIE,CAAE,IAAI7C,EAAI,QAC/B,KAAK,IAAIuC,GAAIE,GAAIE,GAAIE,CAAE,IAAI7C,EAAI;AAEnC"}