@oh-just-another/scene 0.57.0

package/dist/queries.js

@@ -0,0 +1,403 @@
+import { bounds as B } from "@oh-just-another/math";
+import { getElementWorldBounds, getElementLocalBounds, isPolygon, isEllipse, isRectangle, isImage, isText, isPath, isGroup, } from "./shape.js";
+import { getCornerRadius } from "./style.js";
+import { SpatialGrid } from "./spatial.js";
+// --- direct lookups ---
+export const getElement = (scene, id) => scene.elements.get(id);
+export const getLink = (scene, id) => scene.links.get(id);
+export const getLayer = (scene, id) => scene.layers.get(id);
+// --- iteration in z-order ---
+/**
+ * Layers sorted bottom-to-top by their `order` field. Stable for equal orders
+ * (which should not happen in practice with fractional indices).
+ */
+export const getLayersInOrder = (scene) => [...scene.layers.values()].sort((a, b) => (a.order < b.order ? -1 : a.order > b.order ? 1 : 0));
+/** Shapes in `layerId`, sorted bottom-to-top by `order`. */
+export const getElementsInLayer = (scene, layerId) => [...scene.elements.values()]
+    .filter((s) => s.layerId === layerId)
+    .sort((a, b) => (a.order < b.order ? -1 : a.order > b.order ? 1 : 0));
+export const getLinksInLayer = (scene, layerId) => [...scene.links.values()]
+    .filter((e) => e.layerId === layerId)
+    .sort((a, b) => (a.order < b.order ? -1 : a.order > b.order ? 1 : 0));
+// --- selection outline (contour) ---
+/** Number of samples for an ellipse's outline polyline. */
+const ELLIPSE_OUTLINE_SAMPLES = 48;
+/** Samples per Q/C path segment when flattening to a polyline. */
+const PATH_CURVE_SAMPLES = 10;
+/** Apply a shape's local→world transform (scale → rotate → translate). */
+const toWorld = (shape, p) => {
+    const sx = p.x * shape.scale.x;
+    const sy = p.y * shape.scale.y;
+    const cos = Math.cos(shape.rotation);
+    const sin = Math.sin(shape.rotation);
+    return {
+        x: shape.position.x + (sx * cos - sy * sin),
+        y: shape.position.y + (sx * sin + sy * cos),
+    };
+};
+const rectLoop = (b) => [
+    { x: b.x, y: b.y },
+    { x: b.x + b.width, y: b.y },
+    { x: b.x + b.width, y: b.y + b.height },
+    { x: b.x, y: b.y + b.height },
+];
+/** Samples per rounded-rect corner arc. */
+const CORNER_ARC_SAMPLES = 6;
+/** Rounded-rect outline as a polyline — straight edges + sampled corner arcs. */
+const roundedRectLoop = (b, r) => {
+    const { x, y, width: w, height: h } = b;
+    const arc = (cx, cy, from, to) => {
+        const pts = [];
+        for (let i = 0; i <= CORNER_ARC_SAMPLES; i++) {
+            const a = from + (to - from) * (i / CORNER_ARC_SAMPLES);
+            pts.push({ x: cx + r * Math.cos(a), y: cy + r * Math.sin(a) });
+        }
+        return pts;
+    };
+    const HALF_PI = Math.PI / 2;
+    return [
+        // top-left → top-right → bottom-right → bottom-left corners (clockwise).
+        ...arc(x + r, y + r, Math.PI, Math.PI + HALF_PI),
+        ...arc(x + w - r, y + r, -HALF_PI, 0),
+        ...arc(x + w - r, y + h - r, 0, HALF_PI),
+        ...arc(x + r, y + h - r, HALF_PI, Math.PI),
+    ];
+};
+const flattenPath = (commands) => {
+    const pts = [];
+    let cur = { x: 0, y: 0 };
+    for (const c of commands) {
+        if (c.kind === "M" || c.kind === "L") {
+            cur = c.to;
+            pts.push({ x: cur.x, y: cur.y });
+        }
+        else if (c.kind === "Q") {
+            for (let i = 1; i <= PATH_CURVE_SAMPLES; i++) {
+                const t = i / PATH_CURVE_SAMPLES;
+                const u = 1 - t;
+                pts.push({
+                    x: u * u * cur.x + 2 * u * t * c.control.x + t * t * c.to.x,
+                    y: u * u * cur.y + 2 * u * t * c.control.y + t * t * c.to.y,
+                });
+            }
+            cur = c.to;
+        }
+        else if (c.kind === "C") {
+            for (let i = 1; i <= PATH_CURVE_SAMPLES; i++) {
+                const t = i / PATH_CURVE_SAMPLES;
+                const u = 1 - t;
+                pts.push({
+                    x: u ** 3 * cur.x + 3 * u * u * t * c.control1.x + 3 * u * t * t * c.control2.x + t ** 3 * c.to.x,
+                    y: u ** 3 * cur.y + 3 * u * u * t * c.control1.y + 3 * u * t * t * c.control2.y + t ** 3 * c.to.y,
+                });
+            }
+            cur = c.to;
+        }
+        // "Z" closes implicitly (the halo renderer closes each loop).
+    }
+    return pts;
+};
+const outlineProviders = new Map();
+/** Register a multi-loop outline provider for a custom element `type`. */
+export const registerElementOutline = (type, provider) => {
+    outlineProviders.set(type, provider);
+};
+/** Local-space outline loop(s) for a single (non-group) shape, or `null`. */
+const localOutlineLoops = (shape) => {
+    if (isPolygon(shape))
+        return [shape.points.map((p) => ({ x: p.x, y: p.y }))];
+    if (isEllipse(shape)) {
+        const b = getElementLocalBounds(shape);
+        const cx = b.x + b.width / 2;
+        const cy = b.y + b.height / 2;
+        const rx = b.width / 2;
+        const ry = b.height / 2;
+        const pts = [];
+        for (let i = 0; i < ELLIPSE_OUTLINE_SAMPLES; i++) {
+            const a = (i / ELLIPSE_OUTLINE_SAMPLES) * Math.PI * 2 - Math.PI / 2;
+            pts.push({ x: cx + rx * Math.cos(a), y: cy + ry * Math.sin(a) });
+        }
+        return [pts];
+    }
+    if (isRectangle(shape)) {
+        const b = getElementLocalBounds(shape);
+        const r = getCornerRadius(shape.style.roundness, b.width, b.height);
+        return [r > 0 ? roundedRectLoop(b, r) : rectLoop(b)];
+    }
+    if (isImage(shape) || isText(shape)) {
+        return [rectLoop(getElementLocalBounds(shape))];
+    }
+    if (isPath(shape))
+        return [flattenPath(shape.commands)];
+    // group handled by the caller; brush / template / custom → bbox fallback.
+    return null;
+};
+/**
+ * World-space outline loop(s) tracing a shape's actual contour, for the
+ * selection halo. polygon (star / diamond / hexagon) is exact; ellipse and
+ * path are sampled; a group returns one loop per descendant (handles
+ * visually-disconnected figures). Shapes without known geometry (composite
+ * template, brush, custom) fall back to their world bounding box. Cheap
+ * enough to recompute every frame — no baking needed.
+ */
+export const getElementOutline = (scene, shape) => {
+    if (isGroup(shape)) {
+        const loops = [];
+        for (const child of getChildrenOf(scene, shape.id))
+            loops.push(...getElementOutline(scene, child));
+        return loops;
+    }
+    const local = localOutlineLoops(shape);
+    if (local)
+        return local.map((loop) => loop.map((p) => toWorld(shape, p)));
+    // Custom / composite type with a registered outline provider (multi-loop).
+    const provider = outlineProviders.get(shape.type);
+    if (provider) {
+        const loops = provider(shape).filter((loop) => loop.length >= 2);
+        if (loops.length > 0)
+            return loops.map((loop) => loop.map((p) => toWorld(shape, p)));
+    }
+    // Fallback: axis-aligned world bounding box.
+    const b = getElementWorldBounds(shape);
+    return [rectLoop(b)];
+};
+// --- group queries (parentId chain) ---
+/**
+ * Direct children of `parentId` — every shape whose `parentId` equals
+ * the argument, in z-order. Linear in scene size; for groups inside the
+ * editor's hot path, cache the result by `(scene, parentId)`.
+ */
+export const getChildrenOf = (scene, parentId) => {
+    const out = [];
+    for (const s of scene.elements.values()) {
+        if (s.parentId === parentId)
+            out.push(s);
+    }
+    out.sort((a, b) => (a.order < b.order ? -1 : a.order > b.order ? 1 : 0));
+    return out;
+};
+/**
+ * `true` when the shape (or any of its ancestors via `parentId`) has
+ * `locked: true`. Walks the parent chain bounded by
+ * `MAX_PARENT_DEPTH` so the answer stays O(depth) for a freshly
+ * grouped scene. Independent from `Layer.locked` — callers that need
+ * the combined interactivity gate should `||` both flags.
+ */
+export const isElementLocked = (scene, shape) => {
+    let current = shape;
+    for (let i = 0; current && i < MAX_PARENT_DEPTH; i++) {
+        if (current.locked === true)
+            return true;
+        if (!current.parentId)
+            return false;
+        current = scene.elements.get(current.parentId);
+    }
+    return false;
+};
+/**
+ * `true` when the shape (or any of its ancestors via `parentId`) has
+ * `hidden: true`. Same propagation semantics as `isElementLocked`.
+ */
+export const isElementHidden = (scene, shape) => {
+    let current = shape;
+    for (let i = 0; current && i < MAX_PARENT_DEPTH; i++) {
+        if (current.hidden === true)
+            return true;
+        if (!current.parentId)
+            return false;
+        current = scene.elements.get(current.parentId);
+    }
+    return false;
+};
+/**
+ * Walks the `parentId` chain starting from `elementId` and returns the
+ * topmost ancestor (the root). Returns the shape itself when it has no
+ * parent, or `undefined` when the shape (or any ancestor) is missing.
+ * Cycle-safe — bails after `MAX_PARENT_DEPTH` hops.
+ */
+export const getRootSelf = (scene, elementId) => {
+    let current = scene.elements.get(elementId);
+    for (let i = 0; current?.parentId && i < MAX_PARENT_DEPTH; i++) {
+        const parent = scene.elements.get(current.parentId);
+        if (!parent)
+            break;
+        current = parent;
+    }
+    return current;
+};
+/**
+ * Every descendant of `parentId`, recursive, including the root itself.
+ * Order: parent first, then a depth-first walk. Cycle-safe via the
+ * `visited` set.
+ */
+export const getDescendantsOf = (scene, parentId) => {
+    const root = scene.elements.get(parentId);
+    if (!root)
+        return [];
+    const visited = new Set([parentId]);
+    const out = [root];
+    const stack = [parentId];
+    while (stack.length > 0) {
+        const cur = stack.pop();
+        if (cur === undefined)
+            break;
+        for (const child of getChildrenOf(scene, cur)) {
+            if (visited.has(child.id))
+                continue;
+            visited.add(child.id);
+            out.push(child);
+            stack.push(child.id);
+        }
+    }
+    return out;
+};
+const MAX_PARENT_DEPTH = 64;
+// --- spatial queries (linear scan) ---
+/**
+ * Shapes whose world AABB intersects `range`. Linear in the number of shapes.
+ * For large scenes use `buildSpatialIndex` once and query the index.
+ */
+export const getElementsInBounds = (scene, range) => {
+    const out = [];
+    for (const s of scene.elements.values()) {
+        if (B.intersects(getElementWorldBounds(s), range))
+            out.push(s);
+    }
+    return out;
+};
+/**
+ * Shapes whose world-AABB is at least `minCoverageRatio` covered by
+ * `range`. `1` requires full containment (containment-style lasso);
+ * `0.5` selects when at least half of the element sits inside the
+ * box — friendlier than pure intersection because brushing past an
+ * edge doesn't accidentally grab the shape.
+ *
+ * Always selects shapes that fully contain the lasso (small lasso
+ * inside a big shape) — same affordance as bidirectional containment.
+ * Zero-area shapes (groups, brushes-with-one-vertex) fall back to a
+ * plain intersection test.
+ */
+export const getElementsCoveredByBounds = (scene, range, minCoverageRatio = 0.5) => {
+    const out = [];
+    for (const s of scene.elements.values()) {
+        const b = getElementWorldBounds(s);
+        if (!B.intersects(b, range))
+            continue;
+        const area = b.width * b.height;
+        if (area <= 0) {
+            out.push(s);
+            continue;
+        }
+        const ix = Math.max(b.x, range.x);
+        const iy = Math.max(b.y, range.y);
+        const ix2 = Math.min(b.x + b.width, range.x + range.width);
+        const iy2 = Math.min(b.y + b.height, range.y + range.height);
+        const iw = ix2 - ix;
+        const ih = iy2 - iy;
+        if (iw <= 0 || ih <= 0)
+            continue;
+        const coverage = (iw * ih) / area;
+        if (coverage >= minCoverageRatio) {
+            out.push(s);
+            continue;
+        }
+        // Bidirectional: tiny lasso inside a big shape still picks it.
+        const lassoArea = range.width * range.height;
+        if (lassoArea > 0 && (iw * ih) / lassoArea >= minCoverageRatio) {
+            out.push(s);
+        }
+    }
+    return out;
+};
+/**
+ * Topmost shape containing `point`. Iterates layers top-to-bottom, then shapes
+ * within each layer top-to-bottom; returns the first hit. Hit-test here is the
+ * conservative AABB test; renderer-specific shape-precise hit-tests belong
+ * with the renderer.
+ */
+export const getElementAt = (scene, point) => {
+    const layers = getLayersInOrder(scene);
+    for (let i = layers.length - 1; i >= 0; i--) {
+        const layer = layers[i];
+        if (!layer?.visible)
+            continue;
+        const shapes = getElementsInLayer(scene, layer.id);
+        for (let j = shapes.length - 1; j >= 0; j--) {
+            const s = shapes[j];
+            if (s === undefined)
+                continue;
+            if (B.contains(getElementWorldBounds(s), point))
+                return s;
+        }
+    }
+    return undefined;
+};
+// --- spatial index helpers ---
+/**
+ * Build a `SpatialGrid` from the current scene. Re-build (or update
+ * incrementally) when shapes change — the grid is not auto-synced with the
+ * scene. The default cell size is tuned for typical editor scenes; pass an
+ * explicit value if your shapes are much larger or smaller.
+ */
+export const buildSpatialIndex = (scene, cellSize) => {
+    const grid = new SpatialGrid(cellSize);
+    for (const shape of scene.elements.values()) {
+        grid.insert(shape.id, getElementWorldBounds(shape));
+    }
+    return grid;
+};
+/**
+ * Range query backed by the index. Returns shapes (not just ids) whose AABB
+ * actually intersects `range`. The grid pre-filters by cell overlap; this
+ * function does the precise AABB filter.
+ */
+export const queryByIndex = (scene, grid, range) => {
+    const candidates = grid.query(range);
+    const out = [];
+    for (const id of candidates) {
+        const shape = scene.elements.get(id);
+        if (!shape)
+            continue;
+        if (B.intersects(getElementWorldBounds(shape), range))
+            out.push(shape);
+    }
+    return out;
+};
+/**
+ * Point hit-test backed by a SpatialGrid. Equivalent to `getElementAt` but
+ * pre-filters candidates through `grid.query` — O(k) where k is the
+ * shapes overlapping the point's cell. Walks layers top-to-bottom for
+ * stable z-order; within a layer picks the highest-`order` shape that
+ * actually contains the point.
+ */
+export const getElementAtIndexed = (scene, grid, point) => {
+    const pointRange = { x: point.x, y: point.y, width: 0, height: 0 };
+    const candidates = grid.query(pointRange);
+    if (candidates.size === 0)
+        return undefined;
+    let best;
+    let bestLayerOrder = "";
+    let bestElementOrder = "";
+    let bestSet = false;
+    for (const id of candidates) {
+        const shape = scene.elements.get(id);
+        if (!shape)
+            continue;
+        if (!B.contains(getElementWorldBounds(shape), point))
+            continue;
+        const layer = scene.layers.get(shape.layerId);
+        if (!layer?.visible)
+            continue;
+        const layerOrder = layer.order;
+        if (!bestSet ||
+            layerOrder > bestLayerOrder ||
+            (layerOrder === bestLayerOrder && shape.order > bestElementOrder)) {
+            best = shape;
+            bestLayerOrder = layerOrder;
+            bestElementOrder = shape.order;
+            bestSet = true;
+        }
+    }
+    return best;
+};
+//# sourceMappingURL=queries.js.map

package/dist/queries.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queries.js","sourceRoot":"","sources":["../src/queries.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,IAAI,CAAC,EAAE,MAAM,uBAAuB,CAAC;AAIpD,OAAO,EACL,qBAAqB,EACrB,qBAAqB,EACrB,SAAS,EACT,SAAS,EACT,WAAW,EACX,OAAO,EACP,MAAM,EACN,MAAM,EACN,OAAO,GAGR,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,yBAAyB;AAEzB,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,EAAa,EAAuB,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAEvG,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,EAAU,EAAoB,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAE3F,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,EAAW,EAAqB,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAE/F,+BAA+B;AAE/B;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,KAAY,EAAoB,EAAE,CACjE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAElG,4DAA4D;AAC5D,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,KAAY,EAAE,OAAgB,EAAsB,EAAE,CACvF,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;KACzB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC;KACpC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE1E,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAY,EAAE,OAAgB,EAAmB,EAAE,CACjF,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;KACtB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC;KACpC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE1E,sCAAsC;AAEtC,2DAA2D;AAC3D,MAAM,uBAAuB,GAAG,EAAE,CAAC;AACnC,kEAAkE;AAClE,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAE9B,0EAA0E;AAC1E,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,CAAO,EAAQ,EAAE;IAChD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,OAAO;QACL,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;QAC3C,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;KAC5C,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC;IACtC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;IAClB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;IAC5B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE;IACvC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE;CAC9B,CAAC;AAEF,2CAA2C;AAC3C,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAE7B,iFAAiF;AACjF,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;IACvD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACxC,MAAM,GAAG,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,IAAY,EAAE,EAAU,EAAU,EAAE;QACvE,MAAM,GAAG,GAAW,EAAE,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC;YACxD,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjE,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAC5B,OAAO;QACL,yEAAyE;QACzE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC;QAChD,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;QACrC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC;QACxC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;KAC3C,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,QAAgC,EAAU,EAAE;IAC/D,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,IAAI,GAAG,GAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACrC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;YACX,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACnC,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAAC;gBACjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,GAAG,CAAC,IAAI,CAAC;oBACP,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC3D,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;iBAC5D,CAAC,CAAC;YACL,CAAC;YACD,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;QACb,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAAC;gBACjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,GAAG,CAAC,IAAI,CAAC;oBACP,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;oBACjG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;iBAClG,CAAC,CAAC;YACL,CAAC;YACD,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;QACb,CAAC;QACD,8DAA8D;IAChE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAWF,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkC,CAAC;AAEnE,0EAA0E;AAC1E,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,IAAY,EAAE,QAAgC,EAAQ,EAAE;IAC7F,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AACvC,CAAC,CAAC;AAEF,6EAA6E;AAC7E,MAAM,iBAAiB,GAAG,CAAC,KAAc,EAAmB,EAAE;IAC5D,IAAI,SAAS,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7E,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,MAAM,GAAG,GAAW,EAAE,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,uBAAuB,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,uBAAuB,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACpE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IACD,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QACpE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxD,0EAA0E;IAC1E,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,KAAY,EAAE,KAAc,EAAY,EAAE;IAC1E,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACnG,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,2EAA2E;IAC3E,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClD,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QACjE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,6CAA6C;IAC7C,MAAM,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IACvC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AACvB,CAAC,CAAC;AAEF,yCAAyC;AAEzC;;;;GAIG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAY,EAAE,QAAmB,EAAsB,EAAE;IACrF,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACxC,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAY,EAAE,KAAc,EAAW,EAAE;IACvE,IAAI,OAAO,GAAwB,KAAK,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,OAAO,IAAI,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;QACrD,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACzC,IAAI,CAAC,OAAO,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QACpC,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAY,EAAE,KAAc,EAAW,EAAE;IACvE,IAAI,OAAO,GAAwB,KAAK,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,OAAO,IAAI,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;QACrD,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACzC,IAAI,CAAC,OAAO,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QACpC,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,SAAoB,EAAuB,EAAE;IACrF,IAAI,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/D,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM;YAAE,MAAM;QACnB,OAAO,GAAG,MAAM,CAAC;IACnB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,KAAY,EAAE,QAAmB,EAAsB,EAAE;IACxF,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC1C,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IACrB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAY,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAc,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAgB,CAAC,QAAQ,CAAC,CAAC;IACtC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,GAAG,KAAK,SAAS;YAAE,MAAM;QAC7B,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;YAC9C,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,SAAS;YACpC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACtB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAE5B,wCAAwC;AAExC;;;GAGG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,KAAY,EAAE,KAAa,EAAsB,EAAE;IACrF,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACxC,IAAI,CAAC,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CACxC,KAAY,EACZ,KAAa,EACb,gBAAgB,GAAG,GAAG,EACF,EAAE;IACtB,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC;YAAE,SAAS;QACtC,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC;QAChC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;QACpB,MAAM,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;QACpB,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;YAAE,SAAS;QACjC,MAAM,QAAQ,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QAClC,IAAI,QAAQ,IAAI,gBAAgB,EAAE,CAAC;YACjC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QACD,+DAA+D;QAC/D,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7C,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,SAAS,IAAI,gBAAgB,EAAE,CAAC;YAC/D,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,KAAW,EAAuB,EAAE;IAC7E,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,EAAE,OAAO;YAAE,SAAS;QAC9B,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACnD,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,KAAK,SAAS;gBAAE,SAAS;YAC9B,IAAI,CAAC,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,gCAAgC;AAEhC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,KAAY,EAAE,QAAiB,EAAe,EAAE;IAChF,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;IACvC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,IAAiB,EAAE,KAAa,EAAsB,EAAE;IACjG,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,IAAI,CAAC,CAAC,UAAU,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CACjC,KAAY,EACZ,IAAiB,EACjB,KAAW,EACU,EAAE;IACvB,MAAM,UAAU,GAAW,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC3E,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC1C,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC5C,IAAI,IAAyB,CAAC;IAC9B,IAAI,cAAc,GAAG,EAAE,CAAC;IACxB,IAAI,gBAAgB,GAAG,EAAE,CAAC;IAC1B,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;YAAE,SAAS;QAC/D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,EAAE,OAAO;YAAE,SAAS;QAC9B,MAAM,UAAU,GAAG,KAAK,CAAC,KAAe,CAAC;QACzC,IACE,CAAC,OAAO;YACR,UAAU,GAAG,cAAc;YAC3B,CAAC,UAAU,KAAK,cAAc,IAAI,KAAK,CAAC,KAAK,GAAG,gBAAgB,CAAC,EACjE,CAAC;YACD,IAAI,GAAG,KAAK,CAAC;YACb,cAAc,GAAG,UAAU,CAAC;YAC5B,gBAAgB,GAAG,KAAK,CAAC,KAAK,CAAC;YAC/B,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC"}

package/dist/render-bounds.d.ts

@@ -0,0 +1,36 @@
+import type { Bounds } from "@oh-just-another/types";
+import { type ElementBase } from "./shape.js";
+/**
+ * Some elements PAINT beyond their geometric bounds — a frame draws its
+ * header strip above the rectangle, a confetti box throws particles past
+ * its edges. The dirty-rect / tile invalidation must clear that overspill
+ * too, otherwise deleting (or moving without a full repaint) leaves a
+ * "ghost" of the overpainted region.
+ *
+ * `RenderOverflow` is the per-side extra paint margin (world units) an
+ * element type bleeds past `getElementWorldBounds`. Providers are keyed by
+ * element `type` and may inspect the shape (e.g. only confetti-tagged
+ * rectangles overflow). All sides default to 0.
+ */
+export interface RenderOverflow {
+    readonly top?: number;
+    readonly right?: number;
+    readonly bottom?: number;
+    readonly left?: number;
+}
+type RenderOverflowProvider = (shape: ElementBase) => RenderOverflow;
+/**
+ * Register how far an element type paints past its bounds. The renderer
+ * that draws the overspill owns this (it knows the header height /
+ * particle spread). Idempotent per type — last registration wins.
+ */
+export declare const registerRenderOverflow: (type: string, fn: RenderOverflowProvider) => void;
+/**
+ * World bounds expanded by the element type's registered paint overflow —
+ * the region that must be invalidated/cleared when the element changes or
+ * is removed. Falls back to the plain world bounds when no overflow is
+ * registered (the common case).
+ */
+export declare const getElementRenderBounds: (shape: ElementBase) => Bounds;
+export {};
+//# sourceMappingURL=render-bounds.d.ts.map

package/dist/render-bounds.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"render-bounds.d.ts","sourceRoot":"","sources":["../src/render-bounds.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAyB,KAAK,WAAW,EAAE,MAAM,YAAY,CAAC;AAErE;;;;;;;;;;;GAWG;AACH,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,KAAK,sBAAsB,GAAG,CAAC,KAAK,EAAE,WAAW,KAAK,cAAc,CAAC;AAIrE;;;;GAIG;AACH,eAAO,MAAM,sBAAsB,GAAI,MAAM,MAAM,EAAE,IAAI,sBAAsB,KAAG,IAEjF,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,sBAAsB,GAAI,OAAO,WAAW,KAAG,MAgB3D,CAAC"}

package/dist/render-bounds.js

@@ -0,0 +1,36 @@
+import { getElementWorldBounds } from "./shape.js";
+const providers = new Map();
+/**
+ * Register how far an element type paints past its bounds. The renderer
+ * that draws the overspill owns this (it knows the header height /
+ * particle spread). Idempotent per type — last registration wins.
+ */
+export const registerRenderOverflow = (type, fn) => {
+    providers.set(type, fn);
+};
+/**
+ * World bounds expanded by the element type's registered paint overflow —
+ * the region that must be invalidated/cleared when the element changes or
+ * is removed. Falls back to the plain world bounds when no overflow is
+ * registered (the common case).
+ */
+export const getElementRenderBounds = (shape) => {
+    const b = getElementWorldBounds(shape);
+    const fn = providers.get(shape.type);
+    if (!fn)
+        return b;
+    const o = fn(shape);
+    const top = o.top ?? 0;
+    const right = o.right ?? 0;
+    const bottom = o.bottom ?? 0;
+    const left = o.left ?? 0;
+    if (top === 0 && right === 0 && bottom === 0 && left === 0)
+        return b;
+    return {
+        x: b.x - left,
+        y: b.y - top,
+        width: b.width + left + right,
+        height: b.height + top + bottom,
+    };
+};
+//# sourceMappingURL=render-bounds.js.map

package/dist/render-bounds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"render-bounds.js","sourceRoot":"","sources":["../src/render-bounds.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAoB,MAAM,YAAY,CAAC;AAuBrE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkC,CAAC;AAE5D;;;;GAIG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,IAAY,EAAE,EAA0B,EAAQ,EAAE;IACvF,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;AAC1B,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,KAAkB,EAAU,EAAE;IACnE,MAAM,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,CAAC,EAAE;QAAE,OAAO,CAAC,CAAC;IAClB,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IACvB,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;IACzB,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACrE,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI;QACb,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG;QACZ,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,KAAK;QAC7B,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,MAAM;KAChC,CAAC;AACJ,CAAC,CAAC"}

package/dist/scene.d.ts

@@ -0,0 +1,80 @@
+import { type AnnotationId, type LinkId, type FileId, type LayerId, type ElementId } from "@oh-just-another/types";
+import { type FractionalIndex } from "fractional-keys";
+import type { Annotation } from "./annotation.js";
+import type { Link } from "./edge.js";
+import type { BinaryFile } from "./file.js";
+import { type Layer } from "./layer.js";
+import type { Patch } from "./patch.js";
+import type { Element } from "./shape.js";
+import { type Viewport } from "./viewport.js";
+/**
+ * Whole-scene container. Entities are stored in immutable `ReadonlyMap`s for
+ * O(1) lookup; z-order is computed by sorting on the `order` field. The maps
+ * are replaced wholesale on every operation, but only the touched entries are
+ * actually reallocated (structural sharing).
+ */
+export interface Scene {
+    readonly elements: ReadonlyMap<ElementId, Element>;
+    readonly links: ReadonlyMap<LinkId, Link>;
+    readonly layers: ReadonlyMap<LayerId, Layer>;
+    /**
+     * Threaded comments anchored to either a shape (id) or a free
+     * world-space position. Separate from shapes/edges because they
+     * are not part of the diagram's structure — they're meta-content
+     * that hosts may toggle on/off without affecting render output.
+     */
+    readonly annotations: ReadonlyMap<AnnotationId, Annotation>;
+    /**
+     * Binary file registry. Shapes that carry bitmaps —
+     * `ImageElement.fileId` is the typical case — reference entries
+     * here instead of embedding `src` as a dataURL. Keeps the
+     * shape-graph small (so scene.json stays human-grep-able) and
+     * lets the host transport the bytes once, regardless of how
+     * many shapes reference them.
+     *
+     * Optional (defaults to empty) so scenes without file entries
+     * keep loading: `ImageElement.src` remains the fallback when
+     * `fileId` is unset.
+     */
+    readonly files: ReadonlyMap<FileId, BinaryFile>;
+    readonly viewport: Viewport;
+}
+export declare const DEFAULT_LAYER_ID: LayerId;
+/** Empty scene with a single default layer and a zero-size viewport. */
+export declare const emptyScene: () => Scene;
+/**
+ * Idempotent add: writes the file under its id, replacing any
+ * previous entry with the same id. Returns a fresh Scene with
+ * the new `files` map. Pure.
+ */
+export declare const addBinaryFile: (scene: Scene, file: BinaryFile) => Scene;
+/**
+ * Remove a binary file by id. No-op when the id isn't present.
+ * Doesn't garbage-collect references — callers that delete shapes
+ * pointing at the file should remove the file separately when
+ * they're certain no other shape still references it.
+ */
+export declare const removeBinaryFile: (scene: Scene, id: FileId) => Scene;
+/** Lookup helper — mirrors `getElement` / `getLink` style. */
+export declare const getBinaryFile: (scene: Scene, id: FileId) => BinaryFile | undefined;
+/** Apply a patch to a scene, returning a new scene. Pure. */
+export declare const apply: (scene: Scene, patch: Patch) => Scene;
+/**
+ * Pick an `order` key that places the new entity above every existing one in
+ * `layerId`. O(n) in the number of entities in that layer. For bulk inserts,
+ * compute once and chain manually.
+ */
+export declare const orderForTop: (existing: Iterable<FractionalIndex>) => FractionalIndex;
+/** Mirror of `orderForTop` for placing below everything. */
+export declare const orderForBottom: (existing: Iterable<FractionalIndex>) => FractionalIndex;
+/** Pick an `order` that places strictly between two neighbors. */
+export declare const orderBetween: (a: FractionalIndex | null, b: FractionalIndex | null) => FractionalIndex;
+/**
+ * Generate `n` evenly-spaced fractional indices strictly between `a` and
+ * `b`. Useful for compaction passes that rewrite a whole layer's
+ * z-order back to short balanced strings (`"a0"`, `"a1"`, `"a2"`, …)
+ * after a burst of insert-in-the-middle operations has lengthened the
+ * existing keys.
+ */
+export declare const orderBetweenMany: (a: FractionalIndex | null, b: FractionalIndex | null, n: number) => readonly FractionalIndex[];
+//# sourceMappingURL=scene.d.ts.map

package/dist/scene.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene.d.ts","sourceRoot":"","sources":["../src/scene.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,YAAY,EACjB,KAAK,MAAM,EACX,KAAK,MAAM,EACX,KAAK,OAAO,EACZ,KAAK,SAAS,EACf,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAA4C,KAAK,eAAe,EAAE,MAAM,iBAAiB,CAAC;AACjG,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAC5C,OAAO,EAAE,KAAK,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAC1C,OAAO,EAAoB,KAAK,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEhE;;;;;GAKG;AACH,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACnD,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC1C,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC7C;;;;;OAKG;IACH,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;IAC5D;;;;;;;;;;;OAWG;IACH,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAChD,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC;CAC7B;AAED,eAAO,MAAM,gBAAgB,EAAE,OAAgC,CAAC;AAUhE,wEAAwE;AACxE,eAAO,MAAM,UAAU,QAAO,KAO5B,CAAC;AAEH;;;;GAIG;AACH,eAAO,MAAM,aAAa,GAAI,OAAO,KAAK,EAAE,MAAM,UAAU,KAAG,KAI9D,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,gBAAgB,GAAI,OAAO,KAAK,EAAE,IAAI,MAAM,KAAG,KAK3D,CAAC;AAEF,8DAA8D;AAC9D,eAAO,MAAM,aAAa,GAAI,OAAO,KAAK,EAAE,IAAI,MAAM,KAAG,UAAU,GAAG,SACjD,CAAC;AAEtB,6DAA6D;AAC7D,eAAO,MAAM,KAAK,GAAI,OAAO,KAAK,EAAE,OAAO,KAAK,KAAG,KAqClD,CAAC;AAIF;;;;GAIG;AACH,eAAO,MAAM,WAAW,GAAI,UAAU,QAAQ,CAAC,eAAe,CAAC,KAAG,eAMjE,CAAC;AAEF,4DAA4D;AAC5D,eAAO,MAAM,cAAc,GAAI,UAAU,QAAQ,CAAC,eAAe,CAAC,KAAG,eAMpE,CAAC;AAEF,kEAAkE;AAClE,eAAO,MAAM,YAAY,GACvB,GAAG,eAAe,GAAG,IAAI,EACzB,GAAG,eAAe,GAAG,IAAI,KACxB,eAA2C,CAAC;AAE/C;;;;;;GAMG;AACH,eAAO,MAAM,gBAAgB,GAC3B,GAAG,eAAe,GAAG,IAAI,EACzB,GAAG,eAAe,GAAG,IAAI,EACzB,GAAG,MAAM,KACR,SAAS,eAAe,EAAmC,CAAC"}