@grafloria/element 0.3.17 → 0.3.19

package/src/libs/engine/src/utils/deep-clone.js

@@ -0,0 +1,123 @@
+"use strict";
+// Deep clone utility
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.deepClone = deepClone;
+exports.deepEqual = deepEqual;
+/**
+ * Deep clone an object with circular reference handling
+ * Handles dates, arrays, maps, sets, plain objects, and circular references
+ */
+function deepClone(value, visited = new WeakMap()) {
+    // Primitives and null/undefined
+    if (value === null || value === undefined) {
+        return value;
+    }
+    if (typeof value !== 'object') {
+        return value;
+    }
+    // Check if we've already cloned this object (circular reference)
+    if (visited.has(value)) {
+        return visited.get(value);
+    }
+    // Date objects
+    if (value instanceof Date) {
+        return new Date(value.getTime());
+    }
+    // RegExp objects
+    if (value instanceof RegExp) {
+        return new RegExp(value.source, value.flags);
+    }
+    // Class instances (not plain objects) - return as-is to avoid breaking them
+    if (value.constructor && value.constructor !== Object && value.constructor !== Array) {
+        // Check if it's a Map, Set, or Date (which we want to clone)
+        if (!(value instanceof Map) && !(value instanceof Set) && !(value instanceof Date) && !(value instanceof RegExp)) {
+            return value; // Return class instances as-is
+        }
+    }
+    // Arrays
+    if (Array.isArray(value)) {
+        const cloned = [];
+        visited.set(value, cloned); // Register BEFORE recursing to handle circular refs
+        for (let i = 0; i < value.length; i++) {
+            cloned[i] = deepClone(value[i], visited);
+        }
+        return cloned;
+    }
+    // Maps
+    if (value instanceof Map) {
+        const cloned = new Map();
+        visited.set(value, cloned); // Register BEFORE recursing
+        value.forEach((val, key) => {
+            cloned.set(deepClone(key, visited), deepClone(val, visited));
+        });
+        return cloned;
+    }
+    // Sets
+    if (value instanceof Set) {
+        const cloned = new Set();
+        visited.set(value, cloned); // Register BEFORE recursing
+        value.forEach((val) => {
+            cloned.add(deepClone(val, visited));
+        });
+        return cloned;
+    }
+    // Plain objects
+    const cloned = {};
+    visited.set(value, cloned); // Register BEFORE recursing to handle circular refs
+    for (const key in value) {
+        if (Object.prototype.hasOwnProperty.call(value, key)) {
+            cloned[key] = deepClone(value[key], visited);
+        }
+    }
+    return cloned;
+}
+/**
+ * Check if two values are deeply equal
+ */
+function deepEqual(a, b) {
+    if (a === b)
+        return true;
+    if (a === null || a === undefined || b === null || b === undefined) {
+        return a === b;
+    }
+    if (typeof a !== 'object' || typeof b !== 'object') {
+        return a === b;
+    }
+    if (a.constructor !== b.constructor) {
+        return false;
+    }
+    if (Array.isArray(a)) {
+        if (a.length !== b.length)
+            return false;
+        return a.every((item, index) => deepEqual(item, b[index]));
+    }
+    if (a instanceof Map && b instanceof Map) {
+        if (a.size !== b.size)
+            return false;
+        for (const [key, value] of a) {
+            if (!b.has(key) || !deepEqual(value, b.get(key))) {
+                return false;
+            }
+        }
+        return true;
+    }
+    if (a instanceof Set && b instanceof Set) {
+        if (a.size !== b.size)
+            return false;
+        for (const value of a) {
+            if (!b.has(value))
+                return false;
+        }
+        return true;
+    }
+    if (a instanceof Date && b instanceof Date) {
+        return a.getTime() === b.getTime();
+    }
+    // Plain objects
+    const keysA = Object.keys(a);
+    const keysB = Object.keys(b);
+    if (keysA.length !== keysB.length)
+        return false;
+    return keysA.every((key) => deepEqual(a[key], b[key]));
+}
+//# sourceMappingURL=deep-clone.js.map

package/src/libs/engine/src/utils/deep-clone.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deep-clone.js","sourceRoot":"","sources":["../../../../../../engine/src/utils/deep-clone.ts"],"names":[],"mappings":";AAAA,qBAAqB;;AAMrB,8BAgFC;AAKD,8BAiDC;AA1ID;;;GAGG;AACH,SAAgB,SAAS,CAAI,KAAQ,EAAE,UAA6B,IAAI,OAAO,EAAE;IAC/E,gCAAgC;IAChC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,iEAAiE;IACjE,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,eAAe;IACf,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;QAC1B,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAM,CAAC;IACxC,CAAC;IAED,iBAAiB;IACjB,IAAI,KAAK,YAAY,MAAM,EAAE,CAAC;QAC5B,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAM,CAAC;IACpD,CAAC;IAED,4EAA4E;IAC5E,IAAI,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,KAAK,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;QACrF,6DAA6D;QAC7D,IAAI,CAAC,CAAC,KAAK,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,YAAY,MAAM,CAAC,EAAE,CAAC;YACjH,OAAO,KAAK,CAAC,CAAC,+BAA+B;QAC/C,CAAC;IACH,CAAC;IAED,SAAS;IACT,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,MAAM,GAAU,EAAE,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,oDAAoD;QAEhF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QAED,OAAO,MAAW,CAAC;IACrB,CAAC;IAED,OAAO;IACP,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,4BAA4B;QAExD,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;YACzB,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,OAAO,MAAW,CAAC;IACrB,CAAC;IAED,OAAO;IACP,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,4BAA4B;QAExD,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACpB,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,OAAO,MAAW,CAAC;IACrB,CAAC;IAED,gBAAgB;IAChB,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,oDAAoD;IAEhF,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;YACrD,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAE,KAAa,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,OAAO,MAAW,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,SAAgB,SAAS,CAAC,CAAM,EAAE,CAAM;IACtC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEzB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QACnE,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACxC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACzC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACpC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACjD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACzC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACpC,KAAK,MAAM,KAAK,IAAI,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QAClC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;QAC3C,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;IACrC,CAAC;IAED,gBAAgB;IAChB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE7B,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAEhD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC"}

package/src/libs/engine/src/utils/geometry.d.ts

@@ -0,0 +1,45 @@
+import { Point, Size, BoundingBox } from '../types';
+import type { ShapeConfig } from '../templates/NodeTemplate';
+/**
+ * Calculate distance between two points
+ */
+export declare function distance(p1: Point, p2: Point): number;
+/**
+ * Calculate midpoint between two points
+ */
+export declare function midpoint(p1: Point, p2: Point): Point;
+/**
+ * Check if point is inside bounding box
+ */
+export declare function pointInBox(point: Point, box: BoundingBox): boolean;
+/**
+ * Create bounding box from position and size
+ */
+export declare function createBoundingBox(position: Point, size: Size): BoundingBox;
+/**
+ * Check if two bounding boxes intersect
+ */
+export declare function boxesIntersect(box1: BoundingBox, box2: BoundingBox): boolean;
+/**
+ * Expand bounding box by margin
+ */
+export declare function expandBox(box: BoundingBox, margin: number): BoundingBox;
+/**
+ * Clamp point to bounding box
+ */
+export declare function clampToBox(point: Point, box: BoundingBox): Point;
+/**
+ * Rotate point around origin
+ */
+export declare function rotatePoint(point: Point, origin: Point, angle: number): Point;
+/**
+ * Scale point from origin
+ */
+export declare function scalePoint(point: Point, origin: Point, scale: Point): Point;
+/**
+ * Determine if a point is inside a shape
+ * Returns true if point (px, py) is within the shape defined by bounds and shapeConfig
+ *
+ * Phase 3.3: Shape-aware hit detection for accurate mouse interactions
+ */
+export declare function isPointInShape(px: number, py: number, bounds: BoundingBox, shapeConfig?: ShapeConfig): boolean;

package/src/libs/engine/src/utils/geometry.js

@@ -0,0 +1,241 @@
+"use strict";
+// Geometry utility functions
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.distance = distance;
+exports.midpoint = midpoint;
+exports.pointInBox = pointInBox;
+exports.createBoundingBox = createBoundingBox;
+exports.boxesIntersect = boxesIntersect;
+exports.expandBox = expandBox;
+exports.clampToBox = clampToBox;
+exports.rotatePoint = rotatePoint;
+exports.scalePoint = scalePoint;
+exports.isPointInShape = isPointInShape;
+/**
+ * Calculate distance between two points
+ */
+function distance(p1, p2) {
+    const dx = p2.x - p1.x;
+    const dy = p2.y - p1.y;
+    return Math.sqrt(dx * dx + dy * dy);
+}
+/**
+ * Calculate midpoint between two points
+ */
+function midpoint(p1, p2) {
+    return {
+        x: (p1.x + p2.x) / 2,
+        y: (p1.y + p2.y) / 2,
+    };
+}
+/**
+ * Check if point is inside bounding box
+ */
+function pointInBox(point, box) {
+    return (point.x >= box.left &&
+        point.x <= box.right &&
+        point.y >= box.top &&
+        point.y <= box.bottom);
+}
+/**
+ * Create bounding box from position and size
+ */
+function createBoundingBox(position, size) {
+    return {
+        left: position.x,
+        top: position.y,
+        right: position.x + size.width,
+        bottom: position.y + size.height,
+        width: size.width,
+        height: size.height,
+    };
+}
+/**
+ * Check if two bounding boxes intersect
+ */
+function boxesIntersect(box1, box2) {
+    return !(box1.right < box2.left ||
+        box1.left > box2.right ||
+        box1.bottom < box2.top ||
+        box1.top > box2.bottom);
+}
+/**
+ * Expand bounding box by margin
+ */
+function expandBox(box, margin) {
+    return {
+        left: box.left - margin,
+        top: box.top - margin,
+        right: box.right + margin,
+        bottom: box.bottom + margin,
+        width: box.width + margin * 2,
+        height: box.height + margin * 2,
+    };
+}
+/**
+ * Clamp point to bounding box
+ */
+function clampToBox(point, box) {
+    return {
+        x: Math.max(box.left, Math.min(box.right, point.x)),
+        y: Math.max(box.top, Math.min(box.bottom, point.y)),
+    };
+}
+/**
+ * Rotate point around origin
+ */
+function rotatePoint(point, origin, angle) {
+    const radians = (angle * Math.PI) / 180;
+    const cos = Math.cos(radians);
+    const sin = Math.sin(radians);
+    const dx = point.x - origin.x;
+    const dy = point.y - origin.y;
+    return {
+        x: origin.x + dx * cos - dy * sin,
+        y: origin.y + dx * sin + dy * cos,
+    };
+}
+/**
+ * Scale point from origin
+ */
+function scalePoint(point, origin, scale) {
+    return {
+        x: origin.x + (point.x - origin.x) * scale.x,
+        y: origin.y + (point.y - origin.y) * scale.y,
+    };
+}
+// ========================================
+// Phase 3.3: Shape-Aware Hit Detection
+// ========================================
+/**
+ * Determine if a point is inside a shape
+ * Returns true if point (px, py) is within the shape defined by bounds and shapeConfig
+ *
+ * Phase 3.3: Shape-aware hit detection for accurate mouse interactions
+ */
+function isPointInShape(px, py, bounds, shapeConfig) {
+    const shape = shapeConfig || { type: 'rect' };
+    switch (shape.type) {
+        case 'circle':
+            return isPointInCircle(px, py, bounds);
+        case 'ellipse':
+            return isPointInEllipse(px, py, bounds);
+        case 'diamond':
+            return isPointInDiamond(px, py, bounds);
+        case 'hexagon':
+            return isPointInHexagon(px, py, bounds);
+        case 'rect':
+        default:
+            return isPointInRectangle(px, py, bounds);
+    }
+}
+/**
+ * Rectangle hit detection
+ */
+function isPointInRectangle(px, py, bounds) {
+    return (px >= bounds.left &&
+        px <= bounds.right &&
+        py >= bounds.top &&
+        py <= bounds.bottom);
+}
+/**
+ * Circle hit detection - point within radius
+ * Uses min(width, height) as diameter
+ */
+function isPointInCircle(px, py, bounds) {
+    const radius = Math.min(bounds.width, bounds.height) / 2;
+    const cx = bounds.left + bounds.width / 2;
+    const cy = bounds.top + bounds.height / 2;
+    const dx = px - cx;
+    const dy = py - cy;
+    const distanceSquared = dx * dx + dy * dy;
+    return distanceSquared <= radius * radius;
+}
+/**
+ * Ellipse hit detection - point within ellipse perimeter
+ */
+function isPointInEllipse(px, py, bounds) {
+    const rx = bounds.width / 2;
+    const ry = bounds.height / 2;
+    const cx = bounds.left + rx;
+    const cy = bounds.top + ry;
+    const dx = px - cx;
+    const dy = py - cy;
+    // Ellipse equation: (x/rx)^2 + (y/ry)^2 <= 1
+    const normalized = (dx * dx) / (rx * rx) + (dy * dy) / (ry * ry);
+    return normalized <= 1;
+}
+/**
+ * Diamond hit detection - point within diamond (rotated square)
+ * Diamond vertices at: (cx, top), (right, cy), (cx, bottom), (left, cy)
+ */
+function isPointInDiamond(px, py, bounds) {
+    const cx = bounds.left + bounds.width / 2;
+    const cy = bounds.top + bounds.height / 2;
+    // Normalize point to center
+    const dx = Math.abs(px - cx);
+    const dy = Math.abs(py - cy);
+    // Diamond inequality: |dx| / (width/2) + |dy| / (height/2) <= 1
+    const normalized = dx / (bounds.width / 2) + dy / (bounds.height / 2);
+    return normalized <= 1;
+}
+/**
+ * Hexagon hit detection — point within the hexagon the renderer ACTUALLY DRAWS.
+ *
+ * BUG FIXED (Wave 4, found by the Canvas backend's hit-parity sweep): this used
+ * to test a hexagon rotated 90 degrees from the rendered one. The renderer draws
+ * a FLAT-TOP hexagon — a flat top edge, with the two points on the LEFT and
+ * RIGHT (`hexagonVerts` in `renderer/src/svg/shape-registry.ts`):
+ *
+ *      (0.25w, 0) ─── (0.75w, 0)
+ *          /                \
+ *     (0, 0.5h)          (w, 0.5h)
+ *          \                /
+ *      (0.25w, h) ─── (0.75w, h)
+ *
+ * ...but this function tested a POINTY-TOP hexagon (points at top and bottom,
+ * flat left and right edges). So the clickable region was not the visible shape:
+ * on a 100x60 hexagon, a click ~16px to the LEFT of the outline SELECTED it,
+ * while a click ON its top edge MISSED it. Both directions were wrong, and
+ * neither was caught, because the only hexagon tests probed the centre (inside
+ * both shapes) and the bounding-box corners (outside both).
+ *
+ * The vertex list below is the rendered one, so the shape you see is the shape
+ * you can click — in SVG mode and, by construction, in Canvas mode too.
+ */
+function isPointInHexagon(px, py, bounds) {
+    const w = bounds.width;
+    const h = bounds.height;
+    const inset = w * 0.25; // horizontal inset of the flat top/bottom edges
+    const cy = bounds.top + h / 2;
+    const vertices = [
+        { x: bounds.left + inset, y: bounds.top }, // top-left
+        { x: bounds.left + w - inset, y: bounds.top }, // top-right
+        { x: bounds.left + w, y: cy }, // right point
+        { x: bounds.left + w - inset, y: bounds.top + h }, // bottom-right
+        { x: bounds.left + inset, y: bounds.top + h }, // bottom-left
+        { x: bounds.left, y: cy }, // left point
+    ];
+    return isPointInPolygon(px, py, vertices);
+}
+/**
+ * Generic polygon hit detection using ray casting algorithm
+ * Casts a ray from point to infinity and counts edge crossings
+ */
+function isPointInPolygon(px, py, vertices) {
+    let inside = false;
+    for (let i = 0, j = vertices.length - 1; i < vertices.length; j = i++) {
+        const xi = vertices[i].x;
+        const yi = vertices[i].y;
+        const xj = vertices[j].x;
+        const yj = vertices[j].y;
+        // Ray casting: check if horizontal ray from point crosses edge
+        const intersect = yi > py !== yj > py &&
+            px < ((xj - xi) * (py - yi)) / (yj - yi) + xi;
+        if (intersect) {
+            inside = !inside;
+        }
+    }
+    return inside;
+}
+//# sourceMappingURL=geometry.js.map

package/src/libs/engine/src/utils/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../../../../../engine/src/utils/geometry.ts"],"names":[],"mappings":";AAAA,6BAA6B;;AAQ7B,4BAIC;AAKD,4BAKC;AAKD,gCAOC;AAKD,8CAYC;AAKD,wCAOC;AAKD,8BASC;AAKD,gCAKC;AAKD,kCAgBC;AAKD,gCASC;AAYD,wCAyBC;AA1JD;;GAEG;AACH,SAAgB,QAAQ,CAAC,EAAS,EAAE,EAAS;IAC3C,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACvB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACvB,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;AACtC,CAAC;AAED;;GAEG;AACH,SAAgB,QAAQ,CAAC,EAAS,EAAE,EAAS;IAC3C,OAAO;QACL,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QACpB,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;KACrB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,UAAU,CAAC,KAAY,EAAE,GAAgB;IACvD,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI;QACnB,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK;QACpB,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG;QAClB,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CACtB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,iBAAiB,CAC/B,QAAe,EACf,IAAU;IAEV,OAAO;QACL,IAAI,EAAE,QAAQ,CAAC,CAAC;QAChB,GAAG,EAAE,QAAQ,CAAC,CAAC;QACf,KAAK,EAAE,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;QAC9B,MAAM,EAAE,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM;QAChC,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;KACpB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,cAAc,CAAC,IAAiB,EAAE,IAAiB;IACjE,OAAO,CAAC,CACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK;QACtB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG;QACtB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CACvB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,SAAS,CAAC,GAAgB,EAAE,MAAc;IACxD,OAAO;QACL,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,MAAM;QACvB,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,MAAM;QACrB,KAAK,EAAE,GAAG,CAAC,KAAK,GAAG,MAAM;QACzB,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM;QAC3B,KAAK,EAAE,GAAG,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC;KAChC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,UAAU,CAAC,KAAY,EAAE,GAAgB;IACvD,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;KACpD,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,WAAW,CACzB,KAAY,EACZ,MAAa,EACb,KAAa;IAEb,MAAM,OAAO,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAE9B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAE9B,OAAO;QACL,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG;QACjC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG;KAClC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,UAAU,CACxB,KAAY,EACZ,MAAa,EACb,KAAY;IAEZ,OAAO;QACL,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAC5C,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;KAC7C,CAAC;AACJ,CAAC;AAED,2CAA2C;AAC3C,uCAAuC;AACvC,2CAA2C;AAE3C;;;;;GAKG;AACH,SAAgB,cAAc,CAC5B,EAAU,EACV,EAAU,EACV,MAAmB,EACnB,WAAyB;IAEzB,MAAM,KAAK,GAAG,WAAW,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAE9C,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAEzC,KAAK,SAAS;YACZ,OAAO,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAE1C,KAAK,SAAS;YACZ,OAAO,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAE1C,KAAK,SAAS;YACZ,OAAO,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAE1C,KAAK,MAAM,CAAC;QACZ;YACE,OAAO,kBAAkB,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IAC9C,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,EAAU,EAAE,EAAU,EAAE,MAAmB;IACrE,OAAO,CACL,EAAE,IAAI,MAAM,CAAC,IAAI;QACjB,EAAE,IAAI,MAAM,CAAC,KAAK;QAClB,EAAE,IAAI,MAAM,CAAC,GAAG;QAChB,EAAE,IAAI,MAAM,CAAC,MAAM,CACpB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,EAAU,EAAE,EAAU,EAAE,MAAmB;IAClE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACzD,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAE1C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,eAAe,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAE1C,OAAO,eAAe,IAAI,MAAM,GAAG,MAAM,CAAC;AAC5C,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,MAAmB;IACnE,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;IAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;IAE3B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAEnB,6CAA6C;IAC7C,MAAM,UAAU,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAEjE,OAAO,UAAU,IAAI,CAAC,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,MAAmB;IACnE,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAE1C,4BAA4B;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAE7B,gEAAgE;IAChE,MAAM,UAAU,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAEtE,OAAO,UAAU,IAAI,CAAC,CAAC;AACzB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,SAAS,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,MAAmB;IACnE,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;IACvB,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACxB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,gDAAgD;IACxE,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAE9B,MAAM,QAAQ,GAAY;QACxB,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,EAAE,WAAW;QACtD,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,EAAE,YAAY;QAC3D,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,cAAc;QAC7C,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,eAAe;QAClE,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,cAAc;QAC7D,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,aAAa;KACzC,CAAC;IAEF,OAAO,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;AAC5C,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,QAAiB;IACjE,IAAI,MAAM,GAAG,KAAK,CAAC;IAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QACtE,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzB,+DAA+D;QAC/D,MAAM,SAAS,GACb,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;YACnB,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;QAEhD,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,GAAG,CAAC,MAAM,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/src/libs/engine/src/utils/id.d.ts

@@ -0,0 +1,22 @@
+/**
+ * Generate a short unique ID (12 characters)
+ * Used for internal references
+ */
+export declare function generateId(): string;
+/**
+ * Generate a UUID
+ * Used for persistent identifiers
+ */
+export declare function generateUUID(): string;
+/**
+ * Generate a prefixed ID
+ */
+export declare function generatePrefixedId(prefix: string): string;
+/**
+ * Validate if string is a valid ID format
+ */
+export declare function isValidId(id: string): boolean;
+/**
+ * Validate if string is a valid UUID format
+ */
+export declare function isValidUUID(uuid: string): boolean;

package/src/libs/engine/src/utils/id.js

@@ -0,0 +1,44 @@
+"use strict";
+// ID generation utilities
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.generateId = generateId;
+exports.generateUUID = generateUUID;
+exports.generatePrefixedId = generatePrefixedId;
+exports.isValidId = isValidId;
+exports.isValidUUID = isValidUUID;
+const nanoid_1 = require("nanoid");
+const uuid_1 = require("uuid");
+/**
+ * Generate a short unique ID (12 characters)
+ * Used for internal references
+ */
+function generateId() {
+    return (0, nanoid_1.nanoid)(12);
+}
+/**
+ * Generate a UUID
+ * Used for persistent identifiers
+ */
+function generateUUID() {
+    return (0, uuid_1.v4)();
+}
+/**
+ * Generate a prefixed ID
+ */
+function generatePrefixedId(prefix) {
+    return `${prefix}_${(0, nanoid_1.nanoid)(8)}`;
+}
+/**
+ * Validate if string is a valid ID format
+ */
+function isValidId(id) {
+    return typeof id === 'string' && id.length > 0;
+}
+/**
+ * Validate if string is a valid UUID format
+ */
+function isValidUUID(uuid) {
+    const uuidRegex = /^[0-9a-f]{8}-[0-9a-f]{4}-[1-5][0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/i;
+    return uuidRegex.test(uuid);
+}
+//# sourceMappingURL=id.js.map

package/src/libs/engine/src/utils/id.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"id.js","sourceRoot":"","sources":["../../../../../../engine/src/utils/id.ts"],"names":[],"mappings":";AAAA,0BAA0B;;AAS1B,gCAEC;AAMD,oCAEC;AAKD,gDAEC;AAKD,8BAEC;AAKD,kCAIC;AAxCD,mCAAgC;AAChC,+BAAoC;AAEpC;;;GAGG;AACH,SAAgB,UAAU;IACxB,OAAO,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC;AACpB,CAAC;AAED;;;GAGG;AACH,SAAgB,YAAY;IAC1B,OAAO,IAAA,SAAM,GAAE,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAgB,kBAAkB,CAAC,MAAc;IAC/C,OAAO,GAAG,MAAM,IAAI,IAAA,eAAM,EAAC,CAAC,CAAC,EAAE,CAAC;AAClC,CAAC;AAED;;GAEG;AACH,SAAgB,SAAS,CAAC,EAAU;IAClC,OAAO,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AACjD,CAAC;AAED;;GAEG;AACH,SAAgB,WAAW,CAAC,IAAY;IACtC,MAAM,SAAS,GACb,4EAA4E,CAAC;IAC/E,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC9B,CAAC"}

package/src/libs/engine/src/utils/index.d.ts

@@ -0,0 +1,3 @@
+export * from './geometry';
+export * from './id';
+export * from './deep-clone';

package/src/libs/engine/src/utils/index.js

@@ -0,0 +1,8 @@
+"use strict";
+// Utils index - exports all utility functions
+Object.defineProperty(exports, "__esModule", { value: true });
+const tslib_1 = require("tslib");
+tslib_1.__exportStar(require("./geometry"), exports);
+tslib_1.__exportStar(require("./id"), exports);
+tslib_1.__exportStar(require("./deep-clone"), exports);
+//# sourceMappingURL=index.js.map

package/src/libs/engine/src/utils/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../../engine/src/utils/index.ts"],"names":[],"mappings":";AAAA,8CAA8C;;;AAE9C,qDAA2B;AAC3B,+CAAqB;AACrB,uDAA6B"}

package/src/libs/engine/src/utils/transform.d.ts

@@ -0,0 +1,84 @@
+import type { Point } from '../types';
+import type { TransformMatrix } from '../types/geometry.types';
+import { IDENTITY_MATRIX } from '../types/geometry.types';
+export { IDENTITY_MATRIX };
+export type { TransformMatrix };
+/**
+ * Multiply two transform matrices: A * B
+ * Matrix multiplication order matters: A * B ≠ B * A
+ *
+ * @param a - Left matrix
+ * @param b - Right matrix
+ * @returns Product matrix
+ */
+export declare function multiplyMatrices(a: TransformMatrix, b: TransformMatrix): TransformMatrix;
+/**
+ * Compose multiple transform matrices
+ * Applied right-to-left: compose(A, B, C) = A * B * C
+ * Example: compose(translate, rotate, scale) applies scale first, then rotate, then translate
+ *
+ * @param matrices - Matrices to compose (applied right-to-left)
+ * @returns Composed matrix
+ */
+export declare function composeMatrices(...matrices: TransformMatrix[]): TransformMatrix;
+/**
+ * Create translation matrix
+ *
+ * @param x - X translation
+ * @param y - Y translation
+ * @returns Translation matrix
+ */
+export declare function createTranslateMatrix(x: number, y: number): TransformMatrix;
+/**
+ * Create rotation matrix
+ * Rotates around origin (0, 0) or specified origin point
+ *
+ * @param degrees - Rotation angle in degrees (clockwise)
+ * @param origin - Optional rotation origin (default: 0, 0)
+ * @returns Rotation matrix
+ */
+export declare function createRotateMatrix(degrees: number, origin?: Point): TransformMatrix;
+/**
+ * Create scale matrix
+ * Scales around origin (0, 0) or specified origin point
+ *
+ * @param x - X scale factor
+ * @param y - Y scale factor
+ * @param origin - Optional scale origin (default: 0, 0)
+ * @returns Scale matrix
+ */
+export declare function createScaleMatrix(x: number, y: number, origin?: Point): TransformMatrix;
+/**
+ * Create skew matrix
+ * Skews (shears) along X and Y axes
+ *
+ * @param x - X skew angle in degrees
+ * @param y - Y skew angle in degrees
+ * @returns Skew matrix
+ */
+export declare function createSkewMatrix(x: number, y: number): TransformMatrix;
+/**
+ * Transform a point using a matrix
+ *
+ * @param point - Point to transform
+ * @param matrix - Transform matrix
+ * @returns Transformed point
+ */
+export declare function transformPoint(point: Point, matrix: TransformMatrix): Point;
+/**
+ * Invert a transform matrix
+ * Useful for converting global coordinates to local and vice versa
+ *
+ * @param m - Matrix to invert
+ * @returns Inverted matrix
+ * @throws Error if matrix is not invertible (determinant is zero)
+ */
+export declare function invertMatrix(m: TransformMatrix): TransformMatrix;
+/**
+ * Convert transform matrix to CSS matrix() string
+ * Format: matrix(a, b, c, d, e, f)
+ *
+ * @param m - Transform matrix
+ * @returns CSS matrix string
+ */
+export declare function matrixToCSS(m: TransformMatrix): string;