@nice2dev/spatial-core 1.0.10

package/dist/unified/index.js

@@ -0,0 +1,474 @@
+/**
+ * Shared 3D Object Model — bridges Spatial 2D and CAD 3D.
+ *
+ * PRO-2.1 tasks:
+ * - SpatialObject3D — shared type for both editors
+ * - 2D↔3D extrusion / projection utilities
+ * - Reference System — CAD objects as spatial references
+ * - Property Sync — bi-directional property binding
+ * - Material Library — shared materials/textures
+ * - Smart Snapping — snap to edges, vertices, centers
+ * - Grid Systems — ortho, isometric, hex
+ * - Layer Management — shared layers
+ * - Object Constraints — parent-child, alignment, distribution
+ *
+ * @module @nice2dev/spatial-core/unified
+ */
+/** Extrude a 2D outline (polygon) into a 3D shape description. */
+export function extrudeTo3D(outline, options) {
+    const { height, taper = 0, cap = true } = options;
+    const vertices = [];
+    const faces = [];
+    // Bottom vertices
+    for (const p of outline) {
+        vertices.push({ x: p.x, y: p.y, z: 0 });
+    }
+    // Top vertices (with optional taper)
+    const cx = outline.reduce((s, p) => s + p.x, 0) / outline.length;
+    const cy = outline.reduce((s, p) => s + p.y, 0) / outline.length;
+    for (const p of outline) {
+        const tx = p.x + (cx - p.x) * taper;
+        const ty = p.y + (cy - p.y) * taper;
+        vertices.push({ x: tx, y: ty, z: height });
+    }
+    const n = outline.length;
+    // Side faces
+    for (let i = 0; i < n; i++) {
+        const j = (i + 1) % n;
+        faces.push([i, j, j + n, i + n]);
+    }
+    // Cap faces
+    if (cap) {
+        const bottom = Array.from({ length: n }, (_, i) => i);
+        const top = Array.from({ length: n }, (_, i) => i + n);
+        faces.push(bottom);
+        faces.push(top.reverse());
+    }
+    return { vertices, faces, height };
+}
+/** Project a 3D point cloud onto a 2D plane. */
+export function projectTo2D(points, options) {
+    const { axis, scale = 1 } = options;
+    return points.map((p) => {
+        switch (axis) {
+            case 'x':
+                return { x: p.y * scale, y: p.z * scale };
+            case 'y':
+                return { x: p.x * scale, y: p.z * scale };
+            case 'z':
+                return { x: p.x * scale, y: p.y * scale };
+        }
+    });
+}
+/** Reference registry for managing cross-editor links */
+export class ReferenceRegistry {
+    refs = new Map();
+    add(ref) {
+        this.refs.set(ref.id, ref);
+    }
+    remove(id) {
+        this.refs.delete(id);
+    }
+    getBySource(sourceId) {
+        return Array.from(this.refs.values()).filter((r) => r.sourceId === sourceId);
+    }
+    getByTarget(targetId) {
+        return Array.from(this.refs.values()).filter((r) => r.targetId === targetId);
+    }
+    getLinked(objectId) {
+        return Array.from(this.refs.values()).filter((r) => r.sourceId === objectId || r.targetId === objectId);
+    }
+    getAll() {
+        return Array.from(this.refs.values());
+    }
+}
+/** Sync engine that keeps linked objects in sync */
+export class PropertySyncEngine {
+    registry;
+    listeners = [];
+    constructor(registry) {
+        this.registry = registry;
+    }
+    /** Register a listener for propagated changes */
+    onSync(callback) {
+        this.listeners.push(callback);
+        return () => {
+            this.listeners = this.listeners.filter((l) => l !== callback);
+        };
+    }
+    /** Propagate a property change to linked objects */
+    propagate(change) {
+        const refs = this.registry.getLinked(change.objectId);
+        for (const ref of refs) {
+            if (!ref.syncProperties.includes(change.property)) {
+                continue;
+            }
+            let targetId = null;
+            if (ref.sourceId === change.objectId &&
+                (ref.syncMode === 'source-to-target' || ref.syncMode === 'bidirectional')) {
+                targetId = ref.targetId;
+            }
+            else if (ref.targetId === change.objectId &&
+                (ref.syncMode === 'target-to-source' || ref.syncMode === 'bidirectional')) {
+                targetId = ref.sourceId;
+            }
+            if (targetId) {
+                for (const listener of this.listeners) {
+                    listener(change, targetId);
+                }
+            }
+        }
+    }
+}
+/** Built-in material presets */
+export const MATERIAL_PRESETS = [
+    {
+        id: 'mat-white-wall',
+        name: 'White Wall',
+        category: 'paint',
+        color: '#f5f5f5',
+        opacity: 1,
+        roughness: 0.9,
+    },
+    {
+        id: 'mat-oak-wood',
+        name: 'Oak Wood',
+        category: 'wood',
+        color: '#c19a6b',
+        opacity: 1,
+        roughness: 0.6,
+    },
+    {
+        id: 'mat-walnut-wood',
+        name: 'Walnut Wood',
+        category: 'wood',
+        color: '#5c4033',
+        opacity: 1,
+        roughness: 0.5,
+    },
+    {
+        id: 'mat-pine-wood',
+        name: 'Pine Wood',
+        category: 'wood',
+        color: '#deb887',
+        opacity: 1,
+        roughness: 0.7,
+    },
+    {
+        id: 'mat-brushed-steel',
+        name: 'Brushed Steel',
+        category: 'metal',
+        color: '#c0c0c0',
+        opacity: 1,
+        roughness: 0.3,
+        metalness: 0.9,
+    },
+    {
+        id: 'mat-chrome',
+        name: 'Chrome',
+        category: 'metal',
+        color: '#e8e8e8',
+        opacity: 1,
+        roughness: 0.1,
+        metalness: 1.0,
+    },
+    {
+        id: 'mat-copper',
+        name: 'Copper',
+        category: 'metal',
+        color: '#b87333',
+        opacity: 1,
+        roughness: 0.3,
+        metalness: 0.8,
+    },
+    {
+        id: 'mat-clear-glass',
+        name: 'Clear Glass',
+        category: 'glass',
+        color: '#e0f0ff',
+        opacity: 0.3,
+        roughness: 0.05,
+    },
+    {
+        id: 'mat-frosted-glass',
+        name: 'Frosted Glass',
+        category: 'glass',
+        color: '#f0f0f0',
+        opacity: 0.5,
+        roughness: 0.6,
+    },
+    {
+        id: 'mat-concrete',
+        name: 'Concrete',
+        category: 'concrete',
+        color: '#999999',
+        opacity: 1,
+        roughness: 0.95,
+    },
+    {
+        id: 'mat-marble-white',
+        name: 'White Marble',
+        category: 'stone',
+        color: '#f0ece2',
+        opacity: 1,
+        roughness: 0.2,
+    },
+    {
+        id: 'mat-granite-dark',
+        name: 'Dark Granite',
+        category: 'stone',
+        color: '#333333',
+        opacity: 1,
+        roughness: 0.4,
+    },
+    {
+        id: 'mat-brick-red',
+        name: 'Red Brick',
+        category: 'stone',
+        color: '#8b4513',
+        opacity: 1,
+        roughness: 0.85,
+    },
+    {
+        id: 'mat-carpet-grey',
+        name: 'Grey Carpet',
+        category: 'carpet',
+        color: '#808080',
+        opacity: 1,
+        roughness: 0.95,
+    },
+    {
+        id: 'mat-tile-white',
+        name: 'White Tile',
+        category: 'ceramic',
+        color: '#ffffff',
+        opacity: 1,
+        roughness: 0.3,
+    },
+    {
+        id: 'mat-fabric-linen',
+        name: 'Linen',
+        category: 'fabric',
+        color: '#faf0e6',
+        opacity: 1,
+        roughness: 0.8,
+    },
+];
+/** Material library — searchable collection of materials */
+export class MaterialLibrary {
+    materials = new Map();
+    constructor(presets = MATERIAL_PRESETS) {
+        for (const m of presets) {
+            this.materials.set(m.id, m);
+        }
+    }
+    add(material) {
+        this.materials.set(material.id, material);
+    }
+    get(id) {
+        return this.materials.get(id);
+    }
+    remove(id) {
+        this.materials.delete(id);
+    }
+    getAll() {
+        return Array.from(this.materials.values());
+    }
+    getByCategory(category) {
+        return this.getAll().filter((m) => m.category === category);
+    }
+    search(query) {
+        const q = query.toLowerCase();
+        return this.getAll().filter((m) => m.name.toLowerCase().includes(q) ||
+            m.category.includes(q) ||
+            m.tags?.some((t) => t.includes(q)));
+    }
+}
+export const DEFAULT_SNAP_CONFIG = {
+    enabled: true,
+    snapToVertices: true,
+    snapToEdgeMidpoints: true,
+    snapToCenters: true,
+    snapToGrid: true,
+    snapToIntersections: true,
+    snapToPerpendicular: false,
+    snapRadius: 10,
+};
+/** Find the nearest snap target within radius */
+export function findNearestSnap(cursor, targets, radius) {
+    let best = null;
+    let bestDist = radius * radius;
+    for (const t of targets) {
+        const dx = cursor.x - t.point.x;
+        const dy = cursor.y - t.point.y;
+        const d2 = dx * dx + dy * dy;
+        if (d2 < bestDist) {
+            bestDist = d2;
+            best = t;
+        }
+    }
+    return best;
+}
+export const DEFAULT_GRID_CONFIGS = {
+    orthogonal: {
+        type: 'orthogonal',
+        cellSize: 50,
+        subdivisions: 5,
+        visible: true,
+        snapToGrid: true,
+        color: '#cccccc',
+        subColor: '#eeeeee',
+    },
+    isometric: {
+        type: 'isometric',
+        cellSize: 50,
+        subdivisions: 2,
+        visible: true,
+        snapToGrid: true,
+        color: '#cccccc',
+        subColor: '#eeeeee',
+    },
+    'hex-flat': {
+        type: 'hex-flat',
+        cellSize: 40,
+        subdivisions: 1,
+        visible: true,
+        snapToGrid: true,
+        color: '#cccccc',
+        subColor: '#eeeeee',
+    },
+    'hex-pointy': {
+        type: 'hex-pointy',
+        cellSize: 40,
+        subdivisions: 1,
+        visible: true,
+        snapToGrid: true,
+        color: '#cccccc',
+        subColor: '#eeeeee',
+    },
+};
+/** Snap a point to the nearest grid position */
+export function snapToGridSystem(point, config) {
+    const size = config.cellSize / config.subdivisions;
+    switch (config.type) {
+        case 'orthogonal':
+            return {
+                x: Math.round(point.x / size) * size,
+                y: Math.round(point.y / size) * size,
+            };
+        case 'isometric': {
+            // Iso grid: 30° angle. Transform, snap, transform back.
+            const cos30 = Math.cos(Math.PI / 6);
+            const sin30 = 0.5;
+            const ix = point.x / (size * cos30);
+            const iy = point.y / size - ix * sin30;
+            const rx = Math.round(ix);
+            const ry = Math.round(iy);
+            return {
+                x: rx * size * cos30,
+                y: (ry + rx * sin30) * size,
+            };
+        }
+        case 'hex-flat':
+        case 'hex-pointy': {
+            // Hex grid snap — cube-coordinate rounding
+            const s = config.cellSize;
+            const isFlat = config.type === 'hex-flat';
+            const q = isFlat
+                ? ((2 / 3) * point.x) / s
+                : ((Math.sqrt(3) / 3) * point.x - (1 / 3) * point.y) / s;
+            const r = isFlat
+                ? ((-1 / 3) * point.x + (Math.sqrt(3) / 3) * point.y) / s
+                : ((2 / 3) * point.y) / s;
+            // Cube-coord round
+            const sn = -q - r;
+            let rq = Math.round(q);
+            let rr = Math.round(r);
+            const rs = Math.round(sn);
+            const dq = Math.abs(rq - q);
+            const dr = Math.abs(rr - r);
+            const ds = Math.abs(rs - sn);
+            if (dq > dr && dq > ds) {
+                rq = -rr - rs;
+            }
+            else if (dr > ds) {
+                rr = -rq - rs;
+            }
+            // Back to pixel
+            if (isFlat) {
+                return { x: s * (3 / 2) * rq, y: s * ((Math.sqrt(3) / 2) * rq + Math.sqrt(3) * rr) };
+            }
+            return { x: s * (Math.sqrt(3) * rq + (Math.sqrt(3) / 2) * rr), y: s * (3 / 2) * rr };
+        }
+    }
+}
+/** Layer manager — shared between 2D and 3D editors */
+export class LayerManager {
+    layers = new Map();
+    constructor(defaults) {
+        for (const l of defaults ?? []) {
+            this.layers.set(l.id, l);
+        }
+    }
+    add(layer) {
+        this.layers.set(layer.id, layer);
+    }
+    get(id) {
+        return this.layers.get(id);
+    }
+    remove(id) {
+        this.layers.delete(id);
+    }
+    getAll() {
+        return Array.from(this.layers.values()).sort((a, b) => a.zIndex - b.zIndex);
+    }
+    getVisibleFor(scope) {
+        return this.getAll().filter((l) => l.visible && (l.scope === scope || l.scope === 'both'));
+    }
+    setVisibility(id, visible) {
+        const l = this.layers.get(id);
+        if (l) {
+            l.visible = visible;
+        }
+    }
+    setLocked(id, locked) {
+        const l = this.layers.get(id);
+        if (l) {
+            l.locked = locked;
+        }
+    }
+    reorder(id, newZIndex) {
+        const l = this.layers.get(id);
+        if (l) {
+            l.zIndex = newZIndex;
+        }
+    }
+}
+/** Evaluate alignment constraints for a set of objects */
+export function evaluateConstraint(constraint, getPosition) {
+    const positions = constraint.objectIds.map(getPosition).filter(Boolean);
+    if (positions.length < 2) {
+        return { satisfied: true };
+    }
+    switch (constraint.type) {
+        case 'align-horizontal':
+            const ySpread = Math.max(...positions.map((p) => p.y)) - Math.min(...positions.map((p) => p.y));
+            return { satisfied: ySpread < 0.5, error: ySpread };
+        case 'align-vertical':
+            const xSpread = Math.max(...positions.map((p) => p.x)) - Math.min(...positions.map((p) => p.x));
+            return { satisfied: xSpread < 0.5, error: xSpread };
+        case 'distance': {
+            if (positions.length < 2 || constraint.value == null) {
+                return { satisfied: true };
+            }
+            const dx = positions[1].x - positions[0].x;
+            const dy = positions[1].y - positions[0].y;
+            const dist = Math.sqrt(dx * dx + dy * dy);
+            const err = Math.abs(dist - constraint.value);
+            return { satisfied: err < 0.5, error: err };
+        }
+        default:
+            return { satisfied: true };
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/unified/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/unified/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAwDH,kEAAkE;AAClE,MAAM,UAAU,WAAW,CACzB,OAAkB,EAClB,OAAyB;IAEzB,MAAM,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IAClD,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,kBAAkB;IAClB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,qCAAqC;IACrC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACjE,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACjE,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACpC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACpC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IAEzB,aAAa;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,YAAY;IACZ,IAAI,GAAG,EAAE,CAAC;QACR,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACvD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACrC,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,WAAW,CAAC,MAAiB,EAAE,OAA0B;IACvE,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;IACpC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,GAAG;gBACN,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YAC5C,KAAK,GAAG;gBACN,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YAC5C,KAAK,GAAG;gBACN,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AA2BD,yDAAyD;AACzD,MAAM,OAAO,iBAAiB;IACpB,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;IAElD,GAAG,CAAC,GAAoB;QACtB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACvB,CAAC;IAED,WAAW,CAAC,QAAgB;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;IAC/E,CAAC;IAED,WAAW,CAAC,QAAgB;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;IAC/E,CAAC;IAED,SAAS,CAAC,QAAgB;QACxB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC1C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAC1D,CAAC;IACJ,CAAC;IAED,MAAM;QACJ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACxC,CAAC;CACF;AAeD,oDAAoD;AACpD,MAAM,OAAO,kBAAkB;IACrB,QAAQ,CAAoB;IAC5B,SAAS,GAA8D,EAAE,CAAC;IAElF,YAAY,QAA2B;QACrC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,iDAAiD;IACjD,MAAM,CAAC,QAA4D;QACjE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;QAChE,CAAC,CAAC;IACJ,CAAC;IAED,oDAAoD;IACpD,SAAS,CAAC,MAAsB;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAEtD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClD,SAAS;YACX,CAAC;YAED,IAAI,QAAQ,GAAkB,IAAI,CAAC;YAEnC,IACE,GAAG,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ;gBAChC,CAAC,GAAG,CAAC,QAAQ,KAAK,kBAAkB,IAAI,GAAG,CAAC,QAAQ,KAAK,eAAe,CAAC,EACzE,CAAC;gBACD,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;YAC1B,CAAC;iBAAM,IACL,GAAG,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ;gBAChC,CAAC,GAAG,CAAC,QAAQ,KAAK,kBAAkB,IAAI,GAAG,CAAC,QAAQ,KAAK,eAAe,CAAC,EACzE,CAAC;gBACD,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;YAC1B,CAAC;YAED,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACtC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF;AA6CD,gCAAgC;AAChC,MAAM,CAAC,MAAM,gBAAgB,GAAsB;IACjD;QACE,EAAE,EAAE,gBAAgB;QACpB,IAAI,EAAE,YAAY;QAClB,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,cAAc;QAClB,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE,MAAM;QAChB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,iBAAiB;QACrB,IAAI,EAAE,aAAa;QACnB,QAAQ,EAAE,MAAM;QAChB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,eAAe;QACnB,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,MAAM;QAChB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,mBAAmB;QACvB,IAAI,EAAE,eAAe;QACrB,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;QACd,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,YAAY;QAChB,IAAI,EAAE,QAAQ;QACd,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;QACd,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,YAAY;QAChB,IAAI,EAAE,QAAQ;QACd,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;QACd,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,iBAAiB;QACrB,IAAI,EAAE,aAAa;QACnB,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,GAAG;QACZ,SAAS,EAAE,IAAI;KAChB;IACD;QACE,EAAE,EAAE,mBAAmB;QACvB,IAAI,EAAE,eAAe;QACrB,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,GAAG;QACZ,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,cAAc;QAClB,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE,UAAU;QACpB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,IAAI;KAChB;IACD;QACE,EAAE,EAAE,kBAAkB;QACtB,IAAI,EAAE,cAAc;QACpB,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,kBAAkB;QACtB,IAAI,EAAE,cAAc;QACpB,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,eAAe;QACnB,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,IAAI;KAChB;IACD;QACE,EAAE,EAAE,iBAAiB;QACrB,IAAI,EAAE,aAAa;QACnB,QAAQ,EAAE,QAAQ;QAClB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,IAAI;KAChB;IACD;QACE,EAAE,EAAE,gBAAgB;QACpB,IAAI,EAAE,YAAY;QAClB,QAAQ,EAAE,SAAS;QACnB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;KACf;IACD;QACE,EAAE,EAAE,kBAAkB;QACtB,IAAI,EAAE,OAAO;QACb,QAAQ,EAAE,QAAQ;QAClB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,GAAG;KACf;CACF,CAAC;AAEF,4DAA4D;AAC5D,MAAM,OAAO,eAAe;IAClB,SAAS,GAAG,IAAI,GAAG,EAA2B,CAAC;IAEvD,YAAY,UAA6B,gBAAgB;QACvD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,GAAG,CAAC,QAAyB;QAC3B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC5C,CAAC;IAED,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM;QACJ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,aAAa,CAAC,QAA0B;QACtC,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,CAAC,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CACzB,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;YACtB,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CACrC,CAAC;IACJ,CAAC;CACF;AA0BD,MAAM,CAAC,MAAM,mBAAmB,GAAoB;IAClD,OAAO,EAAE,IAAI;IACb,cAAc,EAAE,IAAI;IACpB,mBAAmB,EAAE,IAAI;IACzB,aAAa,EAAE,IAAI;IACnB,UAAU,EAAE,IAAI;IAChB,mBAAmB,EAAE,IAAI;IACzB,mBAAmB,EAAE,KAAK;IAC1B,UAAU,EAAE,EAAE;CACf,CAAC;AAEF,iDAAiD;AACjD,MAAM,UAAU,eAAe,CAC7B,MAAe,EACf,OAAuB,EACvB,MAAc;IAEd,IAAI,IAAI,GAAwB,IAAI,CAAC;IACrC,IAAI,QAAQ,GAAG,MAAM,GAAG,MAAM,CAAC;IAE/B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,IAAI,EAAE,GAAG,QAAQ,EAAE,CAAC;YAClB,QAAQ,GAAG,EAAE,CAAC;YACd,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAoBD,MAAM,CAAC,MAAM,oBAAoB,GAAuC;IACtE,UAAU,EAAE;QACV,IAAI,EAAE,YAAY;QAClB,QAAQ,EAAE,EAAE;QACZ,YAAY,EAAE,CAAC;QACf,OAAO,EAAE,IAAI;QACb,UAAU,EAAE,IAAI;QAChB,KAAK,EAAE,SAAS;QAChB,QAAQ,EAAE,SAAS;KACpB;IACD,SAAS,EAAE;QACT,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,EAAE;QACZ,YAAY,EAAE,CAAC;QACf,OAAO,EAAE,IAAI;QACb,UAAU,EAAE,IAAI;QAChB,KAAK,EAAE,SAAS;QAChB,QAAQ,EAAE,SAAS;KACpB;IACD,UAAU,EAAE;QACV,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE,EAAE;QACZ,YAAY,EAAE,CAAC;QACf,OAAO,EAAE,IAAI;QACb,UAAU,EAAE,IAAI;QAChB,KAAK,EAAE,SAAS;QAChB,QAAQ,EAAE,SAAS;KACpB;IACD,YAAY,EAAE;QACZ,IAAI,EAAE,YAAY;QAClB,QAAQ,EAAE,EAAE;QACZ,YAAY,EAAE,CAAC;QACf,OAAO,EAAE,IAAI;QACb,UAAU,EAAE,IAAI;QAChB,KAAK,EAAE,SAAS;QAChB,QAAQ,EAAE,SAAS;KACpB;CACF,CAAC;AAEF,gDAAgD;AAChD,MAAM,UAAU,gBAAgB,CAAC,KAAc,EAAE,MAAwB;IACvE,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC;IAEnD,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,YAAY;YACf,OAAO;gBACL,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI;gBACpC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI;aACrC,CAAC;QACJ,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,wDAAwD;YACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,GAAG,CAAC;YAClB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;YACpC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,GAAG,KAAK,CAAC;YACvC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1B,OAAO;gBACL,CAAC,EAAE,EAAE,GAAG,IAAI,GAAG,KAAK;gBACpB,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI;aAC5B,CAAC;QACJ,CAAC;QACD,KAAK,UAAU,CAAC;QAChB,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,2CAA2C;YAC3C,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC;YAC1C,MAAM,CAAC,GAAG,MAAM;gBACd,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;gBACzB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,CAAC,GAAG,MAAM;gBACd,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;gBACzD,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5B,mBAAmB;YACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAClB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7B,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YAChB,CAAC;iBAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACnB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YAChB,CAAC;YACD,gBAAgB;YAChB,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;YACvF,CAAC;YACD,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QACvF,CAAC;IACH,CAAC;AACH,CAAC;AAmBD,uDAAuD;AACvD,MAAM,OAAO,YAAY;IACf,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEhD,YAAY,QAAwB;QAClC,KAAK,MAAM,CAAC,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAkB;QACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACnC,CAAC;IAED,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IAED,MAAM;QACJ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAC9E,CAAC;IAED,aAAa,CAAC,KAAkB;QAC9B,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC;IAC7F,CAAC;IAED,aAAa,CAAC,EAAU,EAAE,OAAgB;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC;QACtB,CAAC;IACH,CAAC;IAED,SAAS,CAAC,EAAU,EAAE,MAAe;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC;QACpB,CAAC;IACH,CAAC;IAED,OAAO,CAAC,EAAU,EAAE,SAAiB;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,CAAC;IACH,CAAC;CACF;AAiCD,0DAA0D;AAC1D,MAAM,UAAU,kBAAkB,CAChC,UAA4B,EAC5B,WAAgD;IAEhD,MAAM,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,OAAO,CAAc,CAAC;IACrF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IAC7B,CAAC;IAED,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QACxB,KAAK,kBAAkB;YACrB,MAAM,OAAO,GACX,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClF,OAAO,EAAE,SAAS,EAAE,OAAO,GAAG,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAEtD,KAAK,gBAAgB;YACnB,MAAM,OAAO,GACX,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClF,OAAO,EAAE,SAAS,EAAE,OAAO,GAAG,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAEtD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;gBACrD,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YAC7B,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAC9C,OAAO,EAAE,SAAS,EAAE,GAAG,GAAG,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;QAC9C,CAAC;QAED;YACE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IAC/B,CAAC;AACH,CAAC"}

package/dist/virtualization/QuadTree.d.ts

@@ -0,0 +1,68 @@
+/**
+ * QuadTree — Spatial indexing for efficient 2D queries
+ *
+ * Used for viewport culling with large numbers of objects (1000+).
+ * Provides O(log n) queries for objects within a rectangular region.
+ */
+/** Axis-aligned bounding box */
+export interface Bounds {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+}
+/** Item stored in quadtree with bounds */
+export interface QuadTreeItem<T = unknown> {
+    id: string;
+    bounds: Bounds;
+    data: T;
+}
+/**
+ * QuadTree for spatial indexing
+ */
+export declare class QuadTree<T = unknown> {
+    private root;
+    private maxItems;
+    private itemMap;
+    constructor(bounds: Bounds, maxItemsPerNode?: number);
+    /** Insert an item into the quadtree */
+    insert(item: QuadTreeItem<T>): void;
+    /** Remove an item by ID */
+    remove(id: string): boolean;
+    /** Update an item's bounds */
+    update(id: string, newBounds: Bounds): boolean;
+    /** Query all items intersecting with the given bounds */
+    query(bounds: Bounds): QuadTreeItem<T>[];
+    /** Get all items */
+    getAll(): QuadTreeItem<T>[];
+    /** Get item by ID */
+    get(id: string): QuadTreeItem<T> | undefined;
+    /** Get total item count */
+    get size(): number;
+    /** Clear all items */
+    clear(): void;
+    /** Rebuild the quadtree (useful after many removes) */
+    rebuild(): void;
+    private insertIntoNode;
+    private removeFromNode;
+    private queryNode;
+    private split;
+    private getChildIndex;
+    private boundsIntersect;
+}
+/**
+ * Create a QuadTree for a floor plan with automatic bounds detection.
+ */
+export declare function createFloorPlanQuadTree<T>(items: Array<{
+    id: string;
+    position: {
+        x: number;
+        y: number;
+    };
+    size?: {
+        width: number;
+        height: number;
+    };
+    data: T;
+}>, padding?: number): QuadTree<T>;
+//# sourceMappingURL=QuadTree.d.ts.map

package/dist/virtualization/QuadTree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"QuadTree.d.ts","sourceRoot":"","sources":["../../src/virtualization/QuadTree.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,gCAAgC;AAChC,MAAM,WAAW,MAAM;IACrB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,0CAA0C;AAC1C,MAAM,WAAW,YAAY,CAAC,CAAC,GAAG,OAAO;IACvC,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,CAAC,CAAC;CACT;AAeD;;GAEG;AACH,qBAAa,QAAQ,CAAC,CAAC,GAAG,OAAO;IAC/B,OAAO,CAAC,IAAI,CAAkB;IAC9B,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,OAAO,CAAsC;gBAEzC,MAAM,EAAE,MAAM,EAAE,eAAe,SAAoB;IAS/D,uCAAuC;IACvC,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI;IAKnC,2BAA2B;IAC3B,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAS3B,8BAA8B;IAC9B,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO;IAW9C,yDAAyD;IACzD,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE;IAMxC,oBAAoB;IACpB,MAAM,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE;IAI3B,qBAAqB;IACrB,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,SAAS;IAI5C,2BAA2B;IAC3B,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,sBAAsB;IACtB,KAAK,IAAI,IAAI;IAMb,uDAAuD;IACvD,OAAO,IAAI,IAAI;IAaf,OAAO,CAAC,cAAc;IA4BtB,OAAO,CAAC,cAAc;IAsBtB,OAAO,CAAC,SAAS;IAkBjB,OAAO,CAAC,KAAK;IAab,OAAO,CAAC,aAAa;IA6BrB,OAAO,CAAC,eAAe;CAKxB;AAED;;GAEG;AACH,wBAAgB,uBAAuB,CAAC,CAAC,EACvC,KAAK,EAAE,KAAK,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IACnC,IAAI,CAAC,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC;IACzC,IAAI,EAAE,CAAC,CAAC;CACT,CAAC,EACF,OAAO,SAAM,GACZ,QAAQ,CAAC,CAAC,CAAC,CA+Cb"}