@oh-just-another/scene 0.57.0

package/dist/scene.js

@@ -0,0 +1,129 @@
+import { layerId as castLayerId, } from "@oh-just-another/types";
+import { generateKeyBetween, generateNKeysBetween } from "fractional-keys";
+import {} from "./layer.js";
+import { DEFAULT_VIEWPORT } from "./viewport.js";
+export const DEFAULT_LAYER_ID = castLayerId("default");
+const defaultLayer = () => ({
+    id: DEFAULT_LAYER_ID,
+    name: "Default",
+    visible: true,
+    locked: false,
+    order: generateKeyBetween(null, null),
+});
+/** Empty scene with a single default layer and a zero-size viewport. */
+export const emptyScene = () => ({
+    elements: new Map(),
+    links: new Map(),
+    layers: new Map([[DEFAULT_LAYER_ID, defaultLayer()]]),
+    annotations: new Map(),
+    files: new Map(),
+    viewport: DEFAULT_VIEWPORT,
+});
+/**
+ * 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 const addBinaryFile = (scene, file) => {
+    const files = new Map(scene.files);
+    files.set(file.id, file);
+    return { ...scene, files };
+};
+/**
+ * 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 const removeBinaryFile = (scene, id) => {
+    if (!scene.files.has(id))
+        return scene;
+    const files = new Map(scene.files);
+    files.delete(id);
+    return { ...scene, files };
+};
+/** Lookup helper — mirrors `getElement` / `getLink` style. */
+export const getBinaryFile = (scene, id) => scene.files.get(id);
+/** Apply a patch to a scene, returning a new scene. Pure. */
+export const apply = (scene, patch) => {
+    switch (patch.kind) {
+        case "element": {
+            const elements = new Map(scene.elements);
+            if (patch.after === null)
+                elements.delete(patch.id);
+            else
+                elements.set(patch.id, patch.after);
+            return { ...scene, elements };
+        }
+        case "link": {
+            const links = new Map(scene.links);
+            if (patch.after === null)
+                links.delete(patch.id);
+            else
+                links.set(patch.id, patch.after);
+            return { ...scene, links };
+        }
+        case "layer": {
+            const layers = new Map(scene.layers);
+            if (patch.after === null)
+                layers.delete(patch.id);
+            else
+                layers.set(patch.id, patch.after);
+            return { ...scene, layers };
+        }
+        case "annotation": {
+            const annotations = new Map(scene.annotations);
+            if (patch.after === null)
+                annotations.delete(patch.id);
+            else
+                annotations.set(patch.id, patch.after);
+            return { ...scene, annotations };
+        }
+        case "viewport":
+            return { ...scene, viewport: patch.after };
+        case "file": {
+            const files = new Map(scene.files);
+            if (patch.after === null)
+                files.delete(patch.id);
+            else
+                files.set(patch.id, patch.after);
+            return { ...scene, files };
+        }
+        case "batch":
+            return patch.patches.reduce(apply, scene);
+    }
+};
+// --- Fractional-index helpers ---
+/**
+ * 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 const orderForTop = (existing) => {
+    let highest = null;
+    for (const order of existing) {
+        if (highest === null || order > highest)
+            highest = order;
+    }
+    return generateKeyBetween(highest, null);
+};
+/** Mirror of `orderForTop` for placing below everything. */
+export const orderForBottom = (existing) => {
+    let lowest = null;
+    for (const order of existing) {
+        if (lowest === null || order < lowest)
+            lowest = order;
+    }
+    return generateKeyBetween(null, lowest);
+};
+/** Pick an `order` that places strictly between two neighbors. */
+export const orderBetween = (a, b) => generateKeyBetween(a, b);
+/**
+ * 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 const orderBetweenMany = (a, b, n) => generateNKeysBetween(a, b, n);
+//# sourceMappingURL=scene.js.map

package/dist/scene.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene.js","sourceRoot":"","sources":["../src/scene.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,IAAI,WAAW,GAMvB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,EAAwB,MAAM,iBAAiB,CAAC;AAIjG,OAAO,EAAc,MAAM,YAAY,CAAC;AAGxC,OAAO,EAAE,gBAAgB,EAAiB,MAAM,eAAe,CAAC;AAmChE,MAAM,CAAC,MAAM,gBAAgB,GAAY,WAAW,CAAC,SAAS,CAAC,CAAC;AAEhE,MAAM,YAAY,GAAG,GAAU,EAAE,CAAC,CAAC;IACjC,EAAE,EAAE,gBAAgB;IACpB,IAAI,EAAE,SAAS;IACf,OAAO,EAAE,IAAI;IACb,MAAM,EAAE,KAAK;IACb,KAAK,EAAE,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC;CACtC,CAAC,CAAC;AAEH,wEAAwE;AACxE,MAAM,CAAC,MAAM,UAAU,GAAG,GAAU,EAAE,CAAC,CAAC;IACtC,QAAQ,EAAE,IAAI,GAAG,EAAE;IACnB,KAAK,EAAE,IAAI,GAAG,EAAE;IAChB,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,gBAAgB,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;IACrD,WAAW,EAAE,IAAI,GAAG,EAAE;IACtB,KAAK,EAAE,IAAI,GAAG,EAAE;IAChB,QAAQ,EAAE,gBAAgB;CAC3B,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAY,EAAE,IAAgB,EAAS,EAAE;IACrE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACzB,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC;AAC7B,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,KAAY,EAAE,EAAU,EAAS,EAAE;IAClE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QAAE,OAAO,KAAK,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACjB,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC;AAC7B,CAAC,CAAC;AAEF,8DAA8D;AAC9D,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAY,EAAE,EAAU,EAA0B,EAAE,CAChF,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAEtB,6DAA6D;AAC7D,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,KAAY,EAAE,KAAY,EAAS,EAAE;IACzD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACzC,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI;gBAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;;gBAC/C,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACzC,OAAO,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,CAAC;QAChC,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI;gBAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;;gBAC5C,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC;QAC7B,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI;gBAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;;gBAC7C,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACvC,OAAO,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,CAAC;QAC9B,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC/C,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI;gBAAE,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;;gBAClD,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5C,OAAO,EAAE,GAAG,KAAK,EAAE,WAAW,EAAE,CAAC;QACnC,CAAC;QACD,KAAK,UAAU;YACb,OAAO,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;QAC7C,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI;gBAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;;gBAC5C,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC;QAC7B,CAAC;QACD,KAAK,OAAO;YACV,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC9C,CAAC;AACH,CAAC,CAAC;AAEF,mCAAmC;AAEnC;;;;GAIG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,QAAmC,EAAmB,EAAE;IAClF,IAAI,OAAO,GAA2B,IAAI,CAAC;IAC3C,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,IAAI,OAAO,KAAK,IAAI,IAAI,KAAK,GAAG,OAAO;YAAE,OAAO,GAAG,KAAK,CAAC;IAC3D,CAAC;IACD,OAAO,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEF,4DAA4D;AAC5D,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,QAAmC,EAAmB,EAAE;IACrF,IAAI,MAAM,GAA2B,IAAI,CAAC;IAC1C,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,GAAG,MAAM;YAAE,MAAM,GAAG,KAAK,CAAC;IACxD,CAAC;IACD,OAAO,kBAAkB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC,CAAC;AAEF,kEAAkE;AAClE,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,CAAyB,EACzB,CAAyB,EACR,EAAE,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAE/C;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,CAAyB,EACzB,CAAyB,EACzB,CAAS,EACmB,EAAE,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC"}

package/dist/shape.d.ts

@@ -0,0 +1,306 @@
+import type { Bounds, FileId, LayerId, ElementId, Vec2 } from "@oh-just-another/types";
+import type { FractionalIndex } from "fractional-keys";
+import type { AnchorRef } from "./edge.js";
+import type { Style, TextStyle } from "./style.js";
+/**
+ * Fields shared by every shape variant. `order` is a fractional-index string
+ * used for z-ordering within the parent layer — insertions are O(1) and never
+ * require renumbering neighbors, which keeps history small and is conflict-free
+ * under concurrent edits.
+ */
+export interface ElementBase {
+    readonly id: ElementId;
+    readonly layerId: LayerId;
+    /** Discriminator. Built-in shapes use the literal types declared below. */
+    readonly type: string;
+    /** Local-space origin. The shape is rotated/scaled around this point. */
+    readonly position: Vec2;
+    /** Rotation in radians, counter-clockwise. */
+    readonly rotation: number;
+    readonly scale: Vec2;
+    /** Z-order key within `layerId`. */
+    readonly order: FractionalIndex;
+    readonly style: Style;
+    /** Free-form metadata for plugins; the kernel never reads from here. */
+    readonly metadata?: Readonly<Record<string, unknown>>;
+    /**
+     * Interactive-resize size constraints in local pixels. The editor clamps
+     * the shape's width/height into [min, max] after every resize gesture.
+     * Omitted = no constraint on that axis.
+     */
+    readonly minWidth?: number;
+    readonly minHeight?: number;
+    readonly maxWidth?: number;
+    readonly maxHeight?: number;
+    /**
+     * If true, interactive resize is prevented from dragging through the
+     * opposite edge — the shape cannot be mirrored by overshooting a handle.
+     * `width` / `height` are clamped to a non-negative range (or `minWidth` /
+     * `minHeight` if set). Defaults to `false` for backward compatibility.
+     */
+    readonly noFlip?: boolean;
+    /**
+     * Custom named connection points on this shape, on top of the 9 standard
+     * anchors (`top-left` / `top` / `top-right` / `right` / `bottom-right` /
+     * `bottom` / `bottom-left` / `left` / `center`). Entries with a standard
+     * name override the standard placement; new names add fresh ports.
+     *
+     * Values are `AnchorRef`s — `ratio` keeps the point proportional to the
+     * shape's bounds, `absolute` pins it at a fixed pixel offset. Resolving
+     * an anchor is `getAnchorLocal` / `getAnchorWorld` in `./anchors.ts`.
+     */
+    readonly anchors?: Readonly<Record<string, AnchorRef>>;
+    /**
+     * Optional parent shape id. When set, the shape is considered part of
+     * the parent's group: hit-test and drag operations promote selection
+     * to the parent (grouped), and `moveSelectionBy` translates every
+     * descendant in lockstep. The kernel does not enforce a particular
+     * shape type for parents — `GroupElement` (type `"group"`) is just the
+     * default zero-render container; custom shape types can also act as
+     * parents.
+     */
+    readonly parentId?: ElementId;
+    /**
+     * Frame membership — modern-style. Distinct from `parentId`
+     * (which is for groups and containers). Children of a frame are
+     * NOT nested in its `children` list; they're flat in the scene
+     * but share `frameId === frame.id`. Move-by-drag of the frame
+     * translates every shape with the matching frameId; export-by-
+     * frame uses the frame's bounds as the crop region.
+     */
+    readonly frameId?: ElementId;
+    /**
+     * Per-shape lock flag. Locked shapes ignore all interactive gestures
+     * (hit-test pretends they're not there for clicks / drags / resize),
+     * but still render and remain serialisable. Propagates to
+     * descendants: if any ancestor in the `parentId` chain is locked,
+     * the shape is effectively locked. Use `isElementLocked(scene, shape)`
+     * to consult the propagated state.
+     *
+     * Independent from `Layer.locked` — both gate interactions; either
+     * one being true is enough to lock.
+     */
+    readonly locked?: boolean;
+    /**
+     * Per-shape visibility flag. Hidden shapes do not render and do not
+     * receive interactions. Propagates to descendants like `locked`.
+     * Use `isElementHidden(scene, shape)` to consult the propagated state.
+     *
+     * Independent from `Layer.visible` — either being false hides the
+     * shape.
+     */
+    readonly hidden?: boolean;
+    /**
+     * Element-level hyperlink (standard model). Any shape — text, image,
+     * rectangle — can carry one. The host opens it on Cmd/Ctrl-click or via
+     * the hover link-popup. Stored verbatim; the host MUST validate the
+     * scheme before navigating (only `http`/`https`/`mailto` — never
+     * `javascript:`). Per-fragment links inside text are a separate
+     * rich-text feature.
+     */
+    readonly href?: string;
+}
+export interface RectangleElement extends ElementBase {
+    readonly type: "rectangle";
+    readonly width: number;
+    readonly height: number;
+}
+export interface EllipseElement extends ElementBase {
+    readonly type: "ellipse";
+    readonly width: number;
+    readonly height: number;
+}
+export interface PolygonElement extends ElementBase {
+    readonly type: "polygon";
+    /** Closed polygon in local coordinates (origin = `position`). */
+    readonly points: readonly Vec2[];
+}
+export type PathCommand = {
+    readonly kind: "M";
+    readonly to: Vec2;
+} | {
+    readonly kind: "L";
+    readonly to: Vec2;
+} | {
+    readonly kind: "Q";
+    readonly control: Vec2;
+    readonly to: Vec2;
+} | {
+    readonly kind: "C";
+    readonly control1: Vec2;
+    readonly control2: Vec2;
+    readonly to: Vec2;
+} | {
+    readonly kind: "Z";
+};
+export interface PathElement extends ElementBase {
+    readonly type: "path";
+    /** Commands in local coordinates. */
+    readonly commands: readonly PathCommand[];
+}
+export interface TextElement extends ElementBase {
+    readonly type: "text";
+    readonly text: string;
+    readonly fontFamily: string;
+    readonly fontSize: number;
+    /** Width budget for wrapping; `undefined` = single line. */
+    readonly maxWidth?: number;
+    readonly style: TextStyle;
+}
+export interface ImageElement extends ElementBase {
+    readonly type: "image";
+    /**
+     * URL or data-URI. Kept as a fallback for legacy scenes and for
+     * remote-host / SVG images that don't need binary registration.
+     * Newer shapes set `fileId` to point at a `Scene.files` entry
+     * instead — keeps scene.json small for large bitmaps.
+     */
+    readonly src: string;
+    /**
+     * Id of the `BinaryFile` in `Scene.files` that backs this image.
+     * When present, hosts should resolve through the file registry
+     * (creates an object-URL or ImageBitmap on demand); `src` stays
+     * around as a fallback for the static renderer path.
+     */
+    readonly fileId?: FileId;
+    readonly width: number;
+    readonly height: number;
+    /**
+     * Animated-content hint (opt-in). When set, the
+     * renderer's image path consults `getAnimationAdapter(kind)`
+     * to fetch the current frame's image source instead of using
+     * `src` directly. Hosts that don't register an adapter for the
+     * kind get a static fallback (src as-is). The actual frame data
+     * lives in `animationData` — opaque to the kernel, decoded by
+     * the adapter.
+     *
+     * Built-in kinds: "gif" (host plugs `gifuct-js`), "lottie"
+     * (host plugs `lottie-web`), "video" (host plugs an
+     * `HTMLVideoElement`). No adapters ship in the kernel —
+     * registration is per-host.
+     */
+    readonly animationKind?: string;
+    readonly animationData?: unknown;
+}
+/**
+ * Composite shape backed by a rich template (`@oh-just-another/templates`). The
+ * scene stores only the binding (`templateId` + `data`) plus a fixed box
+ * size — layout, hit-test and rendering live in the templates package.
+ *
+ * The kernel ships a basic bounder (uses `width` × `height`); the templates
+ * package can re-register a tighter bounder that respects the layout engine.
+ */
+export interface TemplateElement extends ElementBase {
+    readonly type: "template";
+    readonly templateId: string;
+    readonly data: Readonly<Record<string, unknown>>;
+    readonly width: number;
+    readonly height: number;
+}
+/**
+ * Variable-width brush stroke. Each `BrushPoint` carries its own width
+ * (typically derived from `PointerEvent.pressure × MAX_BRUSH_WIDTH`).
+ * The renderer interpolates between consecutive widths along the path.
+ *
+ * Coordinates are local; the shape's `position` / `rotation` / `scale`
+ * apply on top, same as any other shape variant.
+ */
+export interface BrushPoint {
+    readonly x: number;
+    readonly y: number;
+    /** Stroke half-width in local pixels at this vertex. */
+    readonly width: number;
+}
+export interface BrushElement extends ElementBase {
+    readonly type: "brush";
+    readonly points: readonly BrushPoint[];
+}
+/**
+ * Container shape that holds children via the shared `parentId` link.
+ * Rendered as a no-op (the group itself has no visual); the editor's
+ * overlay highlights the union AABB of the children when selected.
+ */
+export interface GroupElement extends ElementBase {
+    readonly type: "group";
+}
+/**
+ * Frame element — modern-style visual container that groups
+ * shapes via a separate `frameId` link (NOT `parentId`). Drawn as
+ * a dashed rectangle with a header title; clicks pass through to
+ * children. Move-by-drag translates every shape whose `frameId`
+ * matches; the export pipeline can crop to the frame's bounds.
+ *
+ * Auto-numbering: the editor picks the next free "Frame N" on
+ * create. Custom `name` overrides.
+ */
+export interface FrameElement extends ElementBase {
+    readonly type: "frame";
+    readonly width: number;
+    readonly height: number;
+    /** Visible header label. */
+    readonly name?: string;
+}
+/**
+ * Filled arrow drawn as a single shape (body rectangle + triangular
+ * head, optionally with a triangular tail). Distinct from an Link:
+ * edges connect anchors and re-route on shape move; a BlockArrowElement
+ * is a free-standing element with a fixed silhouette like a block-arrow icon.
+ */
+export interface BlockArrowElement extends ElementBase {
+    readonly type: "block-arrow";
+    readonly width: number;
+    readonly height: number;
+    /**
+     * Where the arrow points. Default `"right"`. Rotation is still
+     * applied on top via `ElementBase.rotation` — this enum just picks
+     * the head side in local coords so the user can quickly toggle
+     * direction without typing a 90/180/270 deg angle.
+     */
+    readonly direction?: "right" | "left" | "up" | "down";
+    /** Ratio of the head length over the total length (0..0.9). Default 0.4. */
+    readonly headRatio?: number;
+    /** Ratio of the body thickness over the perpendicular dimension. Default 0.5. */
+    readonly bodyThickness?: number;
+}
+export type BuiltinElement = RectangleElement | EllipseElement | PolygonElement | PathElement | TextElement | ImageElement | TemplateElement | GroupElement | FrameElement | BlockArrowElement | BrushElement;
+/**
+ * Open shape type. `Element` accepts any `ElementBase` extension, which lets plugins
+ * register their own types without amending this union. The kernel treats
+ * unknown shape types via the bounder registry — see `registerBounder`.
+ */
+export type Element = BuiltinElement | ElementBase;
+export declare const isRectangle: (s: ElementBase) => s is RectangleElement;
+export declare const isEllipse: (s: ElementBase) => s is EllipseElement;
+export declare const isPolygon: (s: ElementBase) => s is PolygonElement;
+export declare const isPath: (s: ElementBase) => s is PathElement;
+export declare const isText: (s: ElementBase) => s is TextElement;
+export declare const isImage: (s: ElementBase) => s is ImageElement;
+export declare const isTemplate: (s: ElementBase) => s is TemplateElement;
+export declare const isGroup: (s: ElementBase) => s is GroupElement;
+export declare const isFrame: (s: ElementBase) => s is FrameElement;
+export declare const isBlockArrow: (s: ElementBase) => s is BlockArrowElement;
+export declare const isBrush: (s: ElementBase) => s is BrushElement;
+/**
+ * Computes the *local* bounds of a shape — its AABB in local coordinates,
+ * before `position`/`rotation`/`scale` are applied. The world AABB lives in
+ * `getElementWorldBounds`.
+ */
+export type ElementBounder<S extends ElementBase = ElementBase> = (shape: S) => Bounds;
+/**
+ * Register a bounder for a custom shape type. Plugins call this once at module
+ * load. The kernel ships bounders for every `BuiltinElement`.
+ */
+export declare const registerBounder: <S extends ElementBase>(type: S["type"], bounder: ElementBounder<S>) => void;
+/** Look up a registered bounder. Returns `undefined` for unknown shape types. */
+export declare const getBounder: (type: string) => ElementBounder | undefined;
+/**
+ * Local AABB for any shape with a registered bounder. Throws on unknown types
+ * — callers should either register a bounder or filter unknown shapes out.
+ */
+export declare const getElementLocalBounds: (shape: ElementBase) => Bounds;
+/**
+ * World-space AABB after `position`/`rotation`/`scale`. This is the conservative
+ * AABB of the rotated/scaled local box, suitable for spatial-index keys.
+ */
+export declare const getElementWorldBounds: (shape: ElementBase) => Bounds;
+//# sourceMappingURL=shape.d.ts.map

package/dist/shape.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shape.d.ts","sourceRoot":"","sources":["../src/shape.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AACvF,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAEvD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAC3C,OAAO,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAInD;;;;;GAKG;AACH,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,EAAE,EAAE,SAAS,CAAC;IACvB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,2EAA2E;IAC3E,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,yEAAyE;IACzE,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC;IACxB,8CAA8C;IAC9C,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC;IACrB,oCAAoC;IACpC,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,wEAAwE;IACxE,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAEtD;;;;OAIG;IACH,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAE5B;;;;;OAKG;IACH,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAE1B;;;;;;;;;OASG;IACH,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IAEvD;;;;;;;;OAQG;IACH,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC;IAE9B;;;;;;;OAOG;IACH,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC;IAE7B;;;;;;;;;;OAUG;IACH,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAE1B;;;;;;;OAOG;IACH,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAE1B;;;;;;;OAOG;IACH,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,gBAAiB,SAAQ,WAAW;IACnD,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,cAAe,SAAQ,WAAW;IACjD,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,cAAe,SAAQ,WAAW;IACjD,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,iEAAiE;IACjE,QAAQ,CAAC,MAAM,EAAE,SAAS,IAAI,EAAE,CAAC;CAClC;AAED,MAAM,MAAM,WAAW,GACnB;IAAE,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAA;CAAE,GACzC;IAAE,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAA;CAAE,GACzC;IAAE,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC;IAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAA;CAAE,GACjE;IAAE,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAA;CAAE,GAC3F;IAAE,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAA;CAAE,CAAC;AAE3B,MAAM,WAAW,WAAY,SAAQ,WAAW;IAC9C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,qCAAqC;IACrC,QAAQ,CAAC,QAAQ,EAAE,SAAS,WAAW,EAAE,CAAC;CAC3C;AAED,MAAM,WAAW,WAAY,SAAQ,WAAW;IAC9C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,4DAA4D;IAC5D,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;CAC3B;AAED,MAAM,WAAW,YAAa,SAAQ,WAAW;IAC/C,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB;;;;;OAKG;IACH,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB;;;;;OAKG;IACH,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB;;;;;;;;;;;;;OAaG;IACH,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,aAAa,CAAC,EAAE,OAAO,CAAC;CAClC;AAED;;;;;;;GAOG;AACH,MAAM,WAAW,eAAgB,SAAQ,WAAW;IAClD,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IACjD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED;;;;;;;GAOG;AACH,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,wDAAwD;IACxD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,YAAa,SAAQ,WAAW;IAC/C,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,CAAC;CACxC;AAED;;;;GAIG;AACH,MAAM,WAAW,YAAa,SAAQ,WAAW;IAC/C,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;CACxB;AAED;;;;;;;;;GASG;AACH,MAAM,WAAW,YAAa,SAAQ,WAAW;IAC/C,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,4BAA4B;IAC5B,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACxB;AAED;;;;;GAKG;AACH,MAAM,WAAW,iBAAkB,SAAQ,WAAW;IACpD,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB;;;;;OAKG;IACH,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,GAAG,MAAM,CAAC;IACtD,4EAA4E;IAC5E,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,iFAAiF;IACjF,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;CACjC;AAED,MAAM,MAAM,cAAc,GACtB,gBAAgB,GAChB,cAAc,GACd,cAAc,GACd,WAAW,GACX,WAAW,GACX,YAAY,GACZ,eAAe,GACf,YAAY,GACZ,YAAY,GACZ,iBAAiB,GACjB,YAAY,CAAC;AAEjB;;;;GAIG;AACH,MAAM,MAAM,OAAO,GAAG,cAAc,GAAG,WAAW,CAAC;AAInD,eAAO,MAAM,WAAW,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,gBAA0C,CAAC;AAC7F,eAAO,MAAM,SAAS,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,cAAsC,CAAC;AACvF,eAAO,MAAM,SAAS,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,cAAsC,CAAC;AACvF,eAAO,MAAM,MAAM,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,WAAgC,CAAC;AAC9E,eAAO,MAAM,MAAM,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,WAAgC,CAAC;AAC9E,eAAO,MAAM,OAAO,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,YAAkC,CAAC;AACjF,eAAO,MAAM,UAAU,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,eAAwC,CAAC;AAC1F,eAAO,MAAM,OAAO,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,YAAkC,CAAC;AACjF,eAAO,MAAM,OAAO,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,YAAkC,CAAC;AACjF,eAAO,MAAM,YAAY,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,iBACzB,CAAC;AAC3B,eAAO,MAAM,OAAO,GAAI,GAAG,WAAW,KAAG,CAAC,IAAI,YAAkC,CAAC;AAIjF;;;;GAIG;AACH,MAAM,MAAM,cAAc,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,MAAM,CAAC;AAIvF;;;GAGG;AACH,eAAO,MAAM,eAAe,GAAI,CAAC,SAAS,WAAW,EACnD,MAAM,CAAC,CAAC,MAAM,CAAC,EACf,SAAS,cAAc,CAAC,CAAC,CAAC,KACzB,IAEF,CAAC;AAEF,iFAAiF;AACjF,eAAO,MAAM,UAAU,GAAI,MAAM,MAAM,KAAG,cAAc,GAAG,SAAsC,CAAC;AAElG;;;GAGG;AACH,eAAO,MAAM,qBAAqB,GAAI,OAAO,WAAW,KAAG,MAM1D,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,qBAAqB,GAAI,OAAO,WAAW,KAAG,MAoB1D,CAAC"}

package/dist/shape.js

@@ -0,0 +1,192 @@
+import { bounds as B } from "@oh-just-another/math";
+import { TEXT_APPROX_CHAR_WIDTH_FACTOR, TEXT_LINE_HEIGHT_FACTOR } from "./constants.js";
+import { getTextMeasurer } from "./text-measure.js";
+// --- type guards ---
+export const isRectangle = (s) => s.type === "rectangle";
+export const isEllipse = (s) => s.type === "ellipse";
+export const isPolygon = (s) => s.type === "polygon";
+export const isPath = (s) => s.type === "path";
+export const isText = (s) => s.type === "text";
+export const isImage = (s) => s.type === "image";
+export const isTemplate = (s) => s.type === "template";
+export const isGroup = (s) => s.type === "group";
+export const isFrame = (s) => s.type === "frame";
+export const isBlockArrow = (s) => s.type === "block-arrow";
+export const isBrush = (s) => s.type === "brush";
+const bounderRegistry = new Map();
+/**
+ * Register a bounder for a custom shape type. Plugins call this once at module
+ * load. The kernel ships bounders for every `BuiltinElement`.
+ */
+export const registerBounder = (type, bounder) => {
+    bounderRegistry.set(type, bounder);
+};
+/** Look up a registered bounder. Returns `undefined` for unknown shape types. */
+export const getBounder = (type) => bounderRegistry.get(type);
+/**
+ * Local AABB for any shape with a registered bounder. Throws on unknown types
+ * — callers should either register a bounder or filter unknown shapes out.
+ */
+export const getElementLocalBounds = (shape) => {
+    const bounder = bounderRegistry.get(shape.type);
+    if (!bounder) {
+        throw new Error(`No bounder registered for shape type: ${shape.type}`);
+    }
+    return bounder(shape);
+};
+/**
+ * World-space AABB after `position`/`rotation`/`scale`. This is the conservative
+ * AABB of the rotated/scaled local box, suitable for spatial-index keys.
+ */
+export const getElementWorldBounds = (shape) => {
+    const local = getElementLocalBounds(shape);
+    // Transform 4 corners then re-AABB.
+    const corners = [
+        { x: local.x, y: local.y },
+        { x: local.x + local.width, y: local.y },
+        { x: local.x, y: local.y + local.height },
+        { x: local.x + local.width, y: local.y + local.height },
+    ];
+    const sin = Math.sin(shape.rotation);
+    const cos = Math.cos(shape.rotation);
+    const transformed = corners.map((p) => {
+        const sx = p.x * shape.scale.x;
+        const sy = p.y * shape.scale.y;
+        return {
+            x: shape.position.x + (sx * cos - sy * sin),
+            y: shape.position.y + (sx * sin + sy * cos),
+        };
+    });
+    return B.fromPoints(transformed);
+};
+// --- built-in bounders ---
+registerBounder("rectangle", (s) => ({
+    x: 0,
+    y: 0,
+    width: s.width,
+    height: s.height,
+}));
+registerBounder("ellipse", (s) => ({
+    x: 0,
+    y: 0,
+    width: s.width,
+    height: s.height,
+}));
+registerBounder("polygon", (s) => B.fromPoints(s.points));
+registerBounder("path", (s) => {
+    const points = [];
+    let cursor = { x: 0, y: 0 };
+    for (const cmd of s.commands) {
+        switch (cmd.kind) {
+            case "M":
+            case "L":
+                points.push(cmd.to);
+                cursor = cmd.to;
+                break;
+            case "Q":
+                points.push(cmd.control, cmd.to);
+                cursor = cmd.to;
+                break;
+            case "C":
+                points.push(cmd.control1, cmd.control2, cmd.to);
+                cursor = cmd.to;
+                break;
+            case "Z":
+                // closes the subpath, no new points
+                break;
+        }
+    }
+    // suppress unused-var warning
+    void cursor;
+    return B.fromPoints(points);
+});
+registerBounder("text", (s) => {
+    // Width comes from the host measurer when installed (matches the
+    // actually-rendered glyph advances), falling back to a geometric
+    // estimate (`chars × fontSize × factor`) headless / in tests. Height
+    // is line count × line-height; hard newlines honoured in both modes.
+    const lineHeight = s.fontSize * TEXT_LINE_HEIGHT_FACTOR;
+    const paragraphs = s.text.split("\n");
+    const measurer = getTextMeasurer();
+    // Pass weight/style so the measured width matches the rendered (bold /
+    // italic) glyphs — otherwise the box wouldn't grow when text is bolded.
+    const opts = {
+        bold: s.style.fontWeight === "bold",
+        italic: s.style.fontStyle === "italic",
+    };
+    const measureLine = (line) => {
+        if (measurer) {
+            const w = measurer(line, s.fontFamily, s.fontSize, opts);
+            if (w !== null)
+                return w;
+        }
+        return line.length * s.fontSize * TEXT_APPROX_CHAR_WIDTH_FACTOR;
+    };
+    if (s.maxWidth === undefined) {
+        // Auto-width: widest paragraph drives width, one visual line per
+        // paragraph. Empty text keeps a caret-sized box so it stays
+        // selectable / editable.
+        let width = 0;
+        for (const p of paragraphs)
+            width = Math.max(width, measureLine(p));
+        width = Math.max(width, s.fontSize * 0.5);
+        return { x: 0, y: 0, width, height: Math.max(1, paragraphs.length) * lineHeight };
+    }
+    // Fixed-width: width is the budget; height ≈ wrapped line count.
+    let lines = 0;
+    for (const p of paragraphs) {
+        lines += Math.max(1, Math.ceil(measureLine(p) / s.maxWidth));
+    }
+    return { x: 0, y: 0, width: s.maxWidth, height: Math.max(1, lines) * lineHeight };
+});
+registerBounder("image", (s) => ({
+    x: 0,
+    y: 0,
+    width: s.width,
+    height: s.height,
+}));
+// Built-in template bounder: uses the explicit `width` × `height` box. The
+// templates package can re-register a tighter bounder driven by the layout
+// engine when an instance is auto-sized.
+registerBounder("template", (s) => ({
+    x: 0,
+    y: 0,
+    width: s.width,
+    height: s.height,
+}));
+registerBounder("brush", (s) => {
+    if (s.points.length === 0)
+        return { x: 0, y: 0, width: 0, height: 0 };
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    for (const p of s.points) {
+        if (p.x - p.width < minX)
+            minX = p.x - p.width;
+        if (p.y - p.width < minY)
+            minY = p.y - p.width;
+        if (p.x + p.width > maxX)
+            maxX = p.x + p.width;
+        if (p.y + p.width > maxY)
+            maxY = p.y + p.width;
+    }
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+});
+// Group shapes have no intrinsic geometry — their world AABB is empty.
+// Callers that need the union of descendants must walk `parentId` via
+// `getChildrenOf` and union the children's world bounds instead.
+registerBounder("group", () => ({ x: 0, y: 0, width: 0, height: 0 }));
+registerBounder("frame", (s) => ({
+    x: 0,
+    y: 0,
+    width: s.width,
+    height: s.height,
+}));
+registerBounder("block-arrow", (s) => ({
+    x: 0,
+    y: 0,
+    width: s.width,
+    height: s.height,
+}));
+//# sourceMappingURL=shape.js.map

package/dist/shape.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shape.js","sourceRoot":"","sources":["../src/shape.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,MAAM,IAAI,CAAC,EAAE,MAAM,uBAAuB,CAAC;AAGpD,OAAO,EAAE,6BAA6B,EAAE,uBAAuB,EAAE,MAAM,gBAAgB,CAAC;AACxF,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAoSpD,sBAAsB;AAEtB,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAc,EAAyB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC;AAC7F,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAc,EAAuB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC;AACvF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAc,EAAuB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC;AACvF,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAc,EAAoB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;AAC9E,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAc,EAAoB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;AAC9E,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAc,EAAqB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;AACjF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAc,EAAwB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC;AAC1F,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAc,EAAqB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;AACjF,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAc,EAAqB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;AACjF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAc,EAA0B,EAAE,CACrE,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC;AAC3B,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAc,EAAqB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;AAWjF,MAAM,eAAe,GAAG,IAAI,GAAG,EAA0B,CAAC;AAE1D;;;GAGG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAC7B,IAAe,EACf,OAA0B,EACpB,EAAE;IACR,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,OAAyB,CAAC,CAAC;AACvD,CAAC,CAAC;AAEF,iFAAiF;AACjF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAY,EAA8B,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAElG;;;GAGG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,KAAkB,EAAU,EAAE;IAClE,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,yCAAyC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC;AACxB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,KAAkB,EAAU,EAAE;IAClE,MAAM,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAC3C,oCAAoC;IACpC,MAAM,OAAO,GAAoB;QAC/B,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;QAC1B,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;QACxC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE;QACzC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE;KACxD,CAAC;IACF,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,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACpC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/B,OAAO;YACL,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;YAC3C,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;SAC5C,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF,4BAA4B;AAE5B,eAAe,CAAmB,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;IACJ,KAAK,EAAE,CAAC,CAAC,KAAK;IACd,MAAM,EAAE,CAAC,CAAC,MAAM;CACjB,CAAC,CAAC,CAAC;AAEJ,eAAe,CAAiB,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;IACJ,KAAK,EAAE,CAAC,CAAC,KAAK;IACd,MAAM,EAAE,CAAC,CAAC,MAAM;CACjB,CAAC,CAAC,CAAC;AAEJ,eAAe,CAAiB,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AAE1E,eAAe,CAAc,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE;IACzC,MAAM,MAAM,GAAW,EAAE,CAAC;IAC1B,IAAI,MAAM,GAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC7B,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;YACjB,KAAK,GAAG,CAAC;YACT,KAAK,GAAG;gBACN,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACpB,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChB,MAAM;YACR,KAAK,GAAG;gBACN,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBACjC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChB,MAAM;YACR,KAAK,GAAG;gBACN,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChD,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChB,MAAM;YACR,KAAK,GAAG;gBACN,oCAAoC;gBACpC,MAAM;QACV,CAAC;IACH,CAAC;IACD,8BAA8B;IAC9B,KAAK,MAAM,CAAC;IACZ,OAAO,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AAC9B,CAAC,CAAC,CAAC;AAEH,eAAe,CAAc,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE;IACzC,iEAAiE;IACjE,iEAAiE;IACjE,qEAAqE;IACrE,qEAAqE;IACrE,MAAM,UAAU,GAAG,CAAC,CAAC,QAAQ,GAAG,uBAAuB,CAAC;IACxD,MAAM,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,QAAQ,GAAG,eAAe,EAAE,CAAC;IACnC,uEAAuE;IACvE,wEAAwE;IACxE,MAAM,IAAI,GAAG;QACX,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,KAAK,MAAM;QACnC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS,KAAK,QAAQ;KACvC,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,IAAY,EAAU,EAAE;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACzD,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,QAAQ,GAAG,6BAA6B,CAAC;IAClE,CAAC,CAAC;IACF,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC7B,iEAAiE;QACjE,4DAA4D;QAC5D,yBAAyB;QACzB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,UAAU;YAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC;QAC1C,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,EAAE,CAAC;IACpF,CAAC;IACD,iEAAiE;IACjE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,UAAU,EAAE,CAAC;AACpF,CAAC,CAAC,CAAC;AAEH,eAAe,CAAe,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC7C,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;IACJ,KAAK,EAAE,CAAC,CAAC,KAAK;IACd,MAAM,EAAE,CAAC,CAAC,MAAM;CACjB,CAAC,CAAC,CAAC;AAEJ,2EAA2E;AAC3E,2EAA2E;AAC3E,yCAAyC;AACzC,eAAe,CAAkB,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACnD,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;IACJ,KAAK,EAAE,CAAC,CAAC,KAAK;IACd,MAAM,EAAE,CAAC,CAAC,MAAM;CACjB,CAAC,CAAC,CAAC;AAEJ,eAAe,CAAe,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;IAC3C,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACtE,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/C,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/C,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/C,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACjD,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,CAAC;AACvE,CAAC,CAAC,CAAC;AAEH,uEAAuE;AACvE,sEAAsE;AACtE,iEAAiE;AACjE,eAAe,CAAe,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAEpF,eAAe,CAAe,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC7C,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;IACJ,KAAK,EAAE,CAAC,CAAC,KAAK;IACd,MAAM,EAAE,CAAC,CAAC,MAAM;CACjB,CAAC,CAAC,CAAC;AAEJ,eAAe,CAAoB,aAAa,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxD,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;IACJ,KAAK,EAAE,CAAC,CAAC,KAAK;IACd,MAAM,EAAE,CAAC,CAAC,MAAM;CACjB,CAAC,CAAC,CAAC"}