@weasel-js/core 1.7.0 → 1.7.2

package/dist/renderer/cullDrawCommands.js

@@ -0,0 +1,89 @@
+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";
+//#region src/renderer/cullDrawCommands.ts
+var i = 1, a = 4;
+function o(e, t, n) {
+	return s(e, t, m(n));
+}
+function s(e, t, n) {
+	let r = null;
+	for (let i = 0; i < e.length; i++) {
+		let a = e[i], o = c(a, t, n);
+		if (o === a) {
+			r?.push(a);
+			continue;
+		}
+		r ??= e.slice(0, i), o && r.push(o);
+	}
+	return r ?? e;
+}
+function c(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);
+			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;
+		default: return t;
+	}
+}
+function l(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") {
+		let t = e.coords;
+		if (t.length < 2) return !1;
+		i = o = t[0], a = s = t[1];
+		for (let e = 2; e + 1 < t.length; e += 2) {
+			let n = t[e], r = t[e + 1];
+			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);
+}
+function u(t, n) {
+	return d(t, e.meanScaleOf(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, 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);
+}
+function p(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));
+}
+function m(e) {
+	return {
+		minX: e.x - i,
+		minY: e.y - i,
+		maxX: e.x + e.width + i,
+		maxY: e.y + e.height + i
+	};
+}
+function h(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 };
+
+//# sourceMappingURL=cullDrawCommands.js.map

package/dist/renderer/cullDrawCommands.js.map

@@ -0,0 +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"}