@nice2dev/spatial-core 1.0.10

package/dist/virtualization/QuadTree.js

@@ -0,0 +1,228 @@
+/**
+ * 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.
+ */
+/** Max items per node before splitting */
+const DEFAULT_MAX_ITEMS = 10;
+/** Max depth to prevent infinite recursion */
+const MAX_DEPTH = 8;
+/**
+ * QuadTree for spatial indexing
+ */
+export class QuadTree {
+    root;
+    maxItems;
+    itemMap = new Map();
+    constructor(bounds, maxItemsPerNode = DEFAULT_MAX_ITEMS) {
+        this.root = {
+            bounds,
+            items: [],
+            children: null,
+        };
+        this.maxItems = maxItemsPerNode;
+    }
+    /** Insert an item into the quadtree */
+    insert(item) {
+        this.itemMap.set(item.id, item);
+        this.insertIntoNode(this.root, item, 0);
+    }
+    /** Remove an item by ID */
+    remove(id) {
+        const item = this.itemMap.get(id);
+        if (!item) {
+            return false;
+        }
+        this.itemMap.delete(id);
+        return this.removeFromNode(this.root, item);
+    }
+    /** Update an item's bounds */
+    update(id, newBounds) {
+        const item = this.itemMap.get(id);
+        if (!item) {
+            return false;
+        }
+        this.remove(id);
+        item.bounds = newBounds;
+        this.insert(item);
+        return true;
+    }
+    /** Query all items intersecting with the given bounds */
+    query(bounds) {
+        const results = [];
+        this.queryNode(this.root, bounds, results);
+        return results;
+    }
+    /** Get all items */
+    getAll() {
+        return Array.from(this.itemMap.values());
+    }
+    /** Get item by ID */
+    get(id) {
+        return this.itemMap.get(id);
+    }
+    /** Get total item count */
+    get size() {
+        return this.itemMap.size;
+    }
+    /** Clear all items */
+    clear() {
+        this.itemMap.clear();
+        this.root.items = [];
+        this.root.children = null;
+    }
+    /** Rebuild the quadtree (useful after many removes) */
+    rebuild() {
+        const allItems = Array.from(this.itemMap.values());
+        this.root.items = [];
+        this.root.children = null;
+        for (const item of allItems) {
+            this.insertIntoNode(this.root, item, 0);
+        }
+    }
+    // ══════════════════════════════════════════════════════════════
+    // Private methods
+    // ══════════════════════════════════════════════════════════════
+    insertIntoNode(node, item, depth) {
+        // If node has children, try to insert into a child
+        if (node.children) {
+            const childIndex = this.getChildIndex(node, item.bounds);
+            if (childIndex !== -1) {
+                this.insertIntoNode(node.children[childIndex], item, depth + 1);
+                return;
+            }
+            // Item spans multiple quadrants, store in this node
+            node.items.push(item);
+            return;
+        }
+        // Add to this node
+        node.items.push(item);
+        // Split if needed and not at max depth
+        if (node.items.length > this.maxItems && depth < MAX_DEPTH) {
+            this.split(node);
+            // Re-insert items into children
+            const itemsToReinsert = [...node.items];
+            node.items = [];
+            for (const i of itemsToReinsert) {
+                this.insertIntoNode(node, i, depth);
+            }
+        }
+    }
+    removeFromNode(node, item) {
+        // Check this node's items
+        const idx = node.items.findIndex((i) => i.id === item.id);
+        if (idx !== -1) {
+            node.items.splice(idx, 1);
+            return true;
+        }
+        // Check children
+        if (node.children) {
+            for (const child of node.children) {
+                if (this.boundsIntersect(child.bounds, item.bounds)) {
+                    if (this.removeFromNode(child, item)) {
+                        return true;
+                    }
+                }
+            }
+        }
+        return false;
+    }
+    queryNode(node, bounds, results) {
+        // Check items in this node
+        for (const item of node.items) {
+            if (this.boundsIntersect(item.bounds, bounds)) {
+                results.push(item);
+            }
+        }
+        // Check children
+        if (node.children) {
+            for (const child of node.children) {
+                if (this.boundsIntersect(child.bounds, bounds)) {
+                    this.queryNode(child, bounds, results);
+                }
+            }
+        }
+    }
+    split(node) {
+        const { x, y, width, height } = node.bounds;
+        const hw = width / 2;
+        const hh = height / 2;
+        node.children = [
+            { bounds: { x, y, width: hw, height: hh }, items: [], children: null }, // NW
+            { bounds: { x: x + hw, y, width: hw, height: hh }, items: [], children: null }, // NE
+            { bounds: { x, y: y + hh, width: hw, height: hh }, items: [], children: null }, // SW
+            { bounds: { x: x + hw, y: y + hh, width: hw, height: hh }, items: [], children: null }, // SE
+        ];
+    }
+    getChildIndex(node, bounds) {
+        if (!node.children) {
+            return -1;
+        }
+        const midX = node.bounds.x + node.bounds.width / 2;
+        const midY = node.bounds.y + node.bounds.height / 2;
+        const inLeft = bounds.x + bounds.width <= midX;
+        const inRight = bounds.x >= midX;
+        const inTop = bounds.y + bounds.height <= midY;
+        const inBottom = bounds.y >= midY;
+        if (inTop && inLeft) {
+            return 0;
+        } // NW
+        if (inTop && inRight) {
+            return 1;
+        } // NE
+        if (inBottom && inLeft) {
+            return 2;
+        } // SW
+        if (inBottom && inRight) {
+            return 3;
+        } // SE
+        return -1; // Spans multiple quadrants
+    }
+    boundsIntersect(a, b) {
+        return (a.x < b.x + b.width && a.x + a.width > b.x && a.y < b.y + b.height && a.y + a.height > b.y);
+    }
+}
+/**
+ * Create a QuadTree for a floor plan with automatic bounds detection.
+ */
+export function createFloorPlanQuadTree(items, padding = 100) {
+    // Calculate bounds from all items
+    let minX = Infinity, minY = Infinity, maxX = -Infinity, maxY = -Infinity;
+    for (const item of items) {
+        const { x, y } = item.position;
+        const { width = 20, height = 20 } = item.size ?? {};
+        minX = Math.min(minX, x - width / 2);
+        minY = Math.min(minY, y - height / 2);
+        maxX = Math.max(maxX, x + width / 2);
+        maxY = Math.max(maxY, y + height / 2);
+    }
+    // Handle empty items
+    if (!Number.isFinite(minX)) {
+        minX = minY = 0;
+        maxX = maxY = 1000;
+    }
+    const bounds = {
+        x: minX - padding,
+        y: minY - padding,
+        width: maxX - minX + padding * 2,
+        height: maxY - minY + padding * 2,
+    };
+    const quadTree = new QuadTree(bounds);
+    for (const item of items) {
+        const { x, y } = item.position;
+        const { width = 20, height = 20 } = item.size ?? {};
+        quadTree.insert({
+            id: item.id,
+            bounds: {
+                x: x - width / 2,
+                y: y - height / 2,
+                width,
+                height,
+            },
+            data: item.data,
+        });
+    }
+    return quadTree;
+}
+//# sourceMappingURL=QuadTree.js.map

package/dist/virtualization/QuadTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"QuadTree.js","sourceRoot":"","sources":["../../src/virtualization/QuadTree.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAwBH,0CAA0C;AAC1C,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B,8CAA8C;AAC9C,MAAM,SAAS,GAAG,CAAC,CAAC;AAEpB;;GAEG;AACH,MAAM,OAAO,QAAQ;IACX,IAAI,CAAkB;IACtB,QAAQ,CAAS;IACjB,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;IAErD,YAAY,MAAc,EAAE,eAAe,GAAG,iBAAiB;QAC7D,IAAI,CAAC,IAAI,GAAG;YACV,MAAM;YACN,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,IAAI;SACf,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,eAAe,CAAC;IAClC,CAAC;IAED,uCAAuC;IACvC,MAAM,CAAC,IAAqB;QAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,2BAA2B;IAC3B,MAAM,CAAC,EAAU;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9C,CAAC;IAED,8BAA8B;IAC9B,MAAM,CAAC,EAAU,EAAE,SAAiB;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAChB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yDAAyD;IACzD,KAAK,CAAC,MAAc;QAClB,MAAM,OAAO,GAAsB,EAAE,CAAC;QACtC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAC3C,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,oBAAoB;IACpB,MAAM;QACJ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,qBAAqB;IACrB,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,2BAA2B;IAC3B,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3B,CAAC;IAED,sBAAsB;IACtB,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IAC5B,CAAC;IAED,uDAAuD;IACvD,OAAO;QACL,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,iEAAiE;IACjE,kBAAkB;IAClB,iEAAiE;IAEzD,cAAc,CAAC,IAAqB,EAAE,IAAqB,EAAE,KAAa;QAChF,mDAAmD;QACnD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACzD,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAChE,OAAO;YACT,CAAC;YACD,oDAAoD;YACpD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,OAAO;QACT,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEtB,uCAAuC;QACvC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;YAC3D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,gCAAgC;YAChC,MAAM,eAAe,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAChB,KAAK,MAAM,CAAC,IAAI,eAAe,EAAE,CAAC;gBAChC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,IAAqB,EAAE,IAAqB;QACjE,0BAA0B;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1D,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,iBAAiB;QACjB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBACpD,IAAI,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;wBACrC,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,SAAS,CAAC,IAAqB,EAAE,MAAc,EAAE,OAA0B;QACjF,2BAA2B;QAC3B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;gBAC9C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;oBAC/C,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,IAAqB;QACjC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5C,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;QAEtB,IAAI,CAAC,QAAQ,GAAG;YACd,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK;YAC7E,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK;YACrF,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK;YACrF,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK;SAC9F,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,IAAqB,EAAE,MAAc;QACzD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC;QAC/C,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC;QAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC;QAElC,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;YACpB,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,KAAK;QACP,IAAI,KAAK,IAAI,OAAO,EAAE,CAAC;YACrB,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,KAAK;QACP,IAAI,QAAQ,IAAI,MAAM,EAAE,CAAC;YACvB,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,KAAK;QACP,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;YACxB,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,KAAK;QAEP,OAAO,CAAC,CAAC,CAAC,CAAC,2BAA2B;IACxC,CAAC;IAEO,eAAe,CAAC,CAAS,EAAE,CAAS;QAC1C,OAAO,CACL,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAC3F,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,uBAAuB,CACrC,KAKE,EACF,OAAO,GAAG,GAAG;IAEb,kCAAkC;IAClC,IAAI,IAAI,GAAG,QAAQ,EACjB,IAAI,GAAG,QAAQ,EACf,IAAI,GAAG,CAAC,QAAQ,EAChB,IAAI,GAAG,CAAC,QAAQ,CAAC;IAEnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,EAAE,KAAK,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;QACpD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,qBAAqB;IACrB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAChB,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,MAAM,MAAM,GAAW;QACrB,CAAC,EAAE,IAAI,GAAG,OAAO;QACjB,CAAC,EAAE,IAAI,GAAG,OAAO;QACjB,KAAK,EAAE,IAAI,GAAG,IAAI,GAAG,OAAO,GAAG,CAAC;QAChC,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,OAAO,GAAG,CAAC;KAClC,CAAC;IAEF,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAI,MAAM,CAAC,CAAC;IAEzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,EAAE,KAAK,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;QACpD,QAAQ,CAAC,MAAM,CAAC;YACd,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE;gBACN,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC;gBAChB,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC;gBACjB,KAAK;gBACL,MAAM;aACP;YACD,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/virtualization/ViewportCulling.d.ts

@@ -0,0 +1,92 @@
+/**
+ * ViewportCulling — Utilities for efficient viewport-based rendering
+ *
+ * Calculates visible bounds and filters objects for rendering optimization.
+ */
+import type { Bounds, QuadTree, QuadTreeItem } from './QuadTree';
+/** Viewport state with pan/zoom */
+export interface ViewportState {
+    /** Current zoom level (1 = 100%) */
+    zoom: number;
+    /** Pan offset in screen coordinates */
+    pan: {
+        x: number;
+        y: number;
+    };
+}
+/** Container size in pixels */
+export interface ContainerSize {
+    width: number;
+    height: number;
+}
+/**
+ * Calculate visible world bounds from viewport state.
+ *
+ * @param viewport - Current viewport pan/zoom state
+ * @param containerSize - Container dimensions in pixels
+ * @param overscan - Extra margin to render outside visible area (default 100px)
+ * @returns World-space bounds of the visible area
+ */
+export declare function calculateVisibleBounds(viewport: ViewportState, containerSize: ContainerSize, overscan?: number): Bounds;
+/**
+ * Check if an object's bounds are within the visible viewport.
+ *
+ * @param objectBounds - Object bounds in world coordinates
+ * @param visibleBounds - Visible area bounds in world coordinates
+ * @returns true if the object should be rendered
+ */
+export declare function isInViewport(objectBounds: Bounds, visibleBounds: Bounds): boolean;
+/**
+ * Filter items to only those visible in the viewport.
+ *
+ * @param items - Array of items with position and optional size
+ * @param visibleBounds - Visible bounds in world coordinates
+ * @returns Filtered array of visible items
+ */
+export declare function filterVisibleItems<T extends {
+    position: {
+        x: number;
+        y: number;
+    };
+    size?: {
+        width: number;
+        height: number;
+    };
+}>(items: T[], visibleBounds: Bounds): T[];
+/**
+ * Query visible items from a QuadTree based on viewport.
+ *
+ * @param quadTree - QuadTree spatial index
+ * @param viewport - Current viewport state
+ * @param containerSize - Container dimensions
+ * @param overscan - Extra margin to render
+ * @returns Array of visible items from the quadtree
+ */
+export declare function queryVisibleFromQuadTree<T>(quadTree: QuadTree<T>, viewport: ViewportState, containerSize: ContainerSize, overscan?: number): QuadTreeItem<T>[];
+/**
+ * Calculate if virtual rendering is beneficial based on object count.
+ *
+ * @param totalObjects - Total number of objects in the scene
+ * @param threshold - Minimum objects for virtual rendering (default 200)
+ * @returns true if virtual rendering should be used
+ */
+export declare function shouldUseVirtualRendering(totalObjects: number, threshold?: number): boolean;
+/**
+ * Calculate rendering statistics for debugging/monitoring.
+ */
+export declare function calculateRenderStats(totalObjects: number, visibleObjects: number, viewport: ViewportState): {
+    total: number;
+    visible: number;
+    culled: number;
+    cullPercentage: number;
+    zoom: number;
+};
+/**
+ * Debounced quadtree update for dynamic scenes.
+ * Returns a function that batches updates.
+ */
+export declare function createQuadTreeUpdater<T>(quadTree: QuadTree<T>, debounceMs?: number): {
+    scheduleUpdate: (id: string, bounds: Bounds) => void;
+    flush: () => void;
+};
+//# sourceMappingURL=ViewportCulling.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"ViewportCulling.d.ts","sourceRoot":"","sources":["../../src/virtualization/ViewportCulling.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAEjE,mCAAmC;AACnC,MAAM,WAAW,aAAa;IAC5B,oCAAoC;IACpC,IAAI,EAAE,MAAM,CAAC;IACb,uCAAuC;IACvC,GAAG,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CAC/B;AAED,+BAA+B;AAC/B,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;;;;;;GAOG;AACH,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,aAAa,EACvB,aAAa,EAAE,aAAa,EAC5B,QAAQ,SAAM,GACb,MAAM,CAgBR;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAAC,YAAY,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,OAAO,CAOjF;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAChC,CAAC,SAAS;IAAE,QAAQ,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAAC,IAAI,CAAC,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAA;CAAE,EAC1F,KAAK,EAAE,CAAC,EAAE,EAAE,aAAa,EAAE,MAAM,GAAG,CAAC,EAAE,CAYxC;AAED;;;;;;;;GAQG;AACH,wBAAgB,wBAAwB,CAAC,CAAC,EACxC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EACrB,QAAQ,EAAE,aAAa,EACvB,aAAa,EAAE,aAAa,EAC5B,QAAQ,SAAM,GACb,YAAY,CAAC,CAAC,CAAC,EAAE,CAGnB;AAED;;;;;;GAMG;AACH,wBAAgB,yBAAyB,CAAC,YAAY,EAAE,MAAM,EAAE,SAAS,SAAM,GAAG,OAAO,CAExF;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAClC,YAAY,EAAE,MAAM,EACpB,cAAc,EAAE,MAAM,EACtB,QAAQ,EAAE,aAAa,GACtB;IACD,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,MAAM,CAAC;IACf,cAAc,EAAE,MAAM,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;CACd,CASA;AAED;;;GAGG;AACH,wBAAgB,qBAAqB,CAAC,CAAC,EACrC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EACrB,UAAU,SAAK,GACd;IACD,cAAc,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,KAAK,IAAI,CAAC;IACrD,KAAK,EAAE,MAAM,IAAI,CAAC;CACnB,CAuBA"}

package/dist/virtualization/ViewportCulling.js

@@ -0,0 +1,123 @@
+/**
+ * ViewportCulling — Utilities for efficient viewport-based rendering
+ *
+ * Calculates visible bounds and filters objects for rendering optimization.
+ */
+/**
+ * Calculate visible world bounds from viewport state.
+ *
+ * @param viewport - Current viewport pan/zoom state
+ * @param containerSize - Container dimensions in pixels
+ * @param overscan - Extra margin to render outside visible area (default 100px)
+ * @returns World-space bounds of the visible area
+ */
+export function calculateVisibleBounds(viewport, containerSize, overscan = 100) {
+    // Convert screen coordinates to world coordinates
+    // Screen origin is at pan.x, pan.y after zoom
+    // World coord = (screen - pan) / zoom
+    const worldWidth = (containerSize.width + overscan * 2) / viewport.zoom;
+    const worldHeight = (containerSize.height + overscan * 2) / viewport.zoom;
+    const worldX = (-viewport.pan.x - overscan) / viewport.zoom;
+    const worldY = (-viewport.pan.y - overscan) / viewport.zoom;
+    return {
+        x: worldX,
+        y: worldY,
+        width: worldWidth,
+        height: worldHeight,
+    };
+}
+/**
+ * Check if an object's bounds are within the visible viewport.
+ *
+ * @param objectBounds - Object bounds in world coordinates
+ * @param visibleBounds - Visible area bounds in world coordinates
+ * @returns true if the object should be rendered
+ */
+export function isInViewport(objectBounds, visibleBounds) {
+    return (objectBounds.x < visibleBounds.x + visibleBounds.width &&
+        objectBounds.x + objectBounds.width > visibleBounds.x &&
+        objectBounds.y < visibleBounds.y + visibleBounds.height &&
+        objectBounds.y + objectBounds.height > visibleBounds.y);
+}
+/**
+ * Filter items to only those visible in the viewport.
+ *
+ * @param items - Array of items with position and optional size
+ * @param visibleBounds - Visible bounds in world coordinates
+ * @returns Filtered array of visible items
+ */
+export function filterVisibleItems(items, visibleBounds) {
+    return items.filter((item) => {
+        const { x, y } = item.position;
+        const { width = 20, height = 20 } = item.size ?? {};
+        const bounds = {
+            x: x - width / 2,
+            y: y - height / 2,
+            width,
+            height,
+        };
+        return isInViewport(bounds, visibleBounds);
+    });
+}
+/**
+ * Query visible items from a QuadTree based on viewport.
+ *
+ * @param quadTree - QuadTree spatial index
+ * @param viewport - Current viewport state
+ * @param containerSize - Container dimensions
+ * @param overscan - Extra margin to render
+ * @returns Array of visible items from the quadtree
+ */
+export function queryVisibleFromQuadTree(quadTree, viewport, containerSize, overscan = 100) {
+    const visibleBounds = calculateVisibleBounds(viewport, containerSize, overscan);
+    return quadTree.query(visibleBounds);
+}
+/**
+ * Calculate if virtual rendering is beneficial based on object count.
+ *
+ * @param totalObjects - Total number of objects in the scene
+ * @param threshold - Minimum objects for virtual rendering (default 200)
+ * @returns true if virtual rendering should be used
+ */
+export function shouldUseVirtualRendering(totalObjects, threshold = 200) {
+    return totalObjects >= threshold;
+}
+/**
+ * Calculate rendering statistics for debugging/monitoring.
+ */
+export function calculateRenderStats(totalObjects, visibleObjects, viewport) {
+    const culled = totalObjects - visibleObjects;
+    return {
+        total: totalObjects,
+        visible: visibleObjects,
+        culled,
+        cullPercentage: totalObjects > 0 ? Math.round((culled / totalObjects) * 100) : 0,
+        zoom: viewport.zoom,
+    };
+}
+/**
+ * Debounced quadtree update for dynamic scenes.
+ * Returns a function that batches updates.
+ */
+export function createQuadTreeUpdater(quadTree, debounceMs = 16) {
+    const pendingUpdates = new Map();
+    let timeoutId = null;
+    const flush = () => {
+        if (pendingUpdates.size === 0) {
+            return;
+        }
+        for (const [id, bounds] of pendingUpdates) {
+            quadTree.update(id, bounds);
+        }
+        pendingUpdates.clear();
+        timeoutId = null;
+    };
+    const scheduleUpdate = (id, bounds) => {
+        pendingUpdates.set(id, bounds);
+        if (!timeoutId) {
+            timeoutId = setTimeout(flush, debounceMs);
+        }
+    };
+    return { scheduleUpdate, flush };
+}
+//# sourceMappingURL=ViewportCulling.js.map

package/dist/virtualization/ViewportCulling.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ViewportCulling.js","sourceRoot":"","sources":["../../src/virtualization/ViewportCulling.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAkBH;;;;;;;GAOG;AACH,MAAM,UAAU,sBAAsB,CACpC,QAAuB,EACvB,aAA4B,EAC5B,QAAQ,GAAG,GAAG;IAEd,kDAAkD;IAClD,8CAA8C;IAC9C,sCAAsC;IAEtC,MAAM,UAAU,GAAG,CAAC,aAAa,CAAC,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC;IACxE,MAAM,WAAW,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC1E,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC5D,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC;IAE5D,OAAO;QACL,CAAC,EAAE,MAAM;QACT,CAAC,EAAE,MAAM;QACT,KAAK,EAAE,UAAU;QACjB,MAAM,EAAE,WAAW;KACpB,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,YAAoB,EAAE,aAAqB;IACtE,OAAO,CACL,YAAY,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,GAAG,aAAa,CAAC,KAAK;QACtD,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,GAAG,aAAa,CAAC,CAAC;QACrD,YAAY,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM;QACvD,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CACvD,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAEhC,KAAU,EAAE,aAAqB;IACjC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QAC3B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,EAAE,KAAK,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;QACpD,MAAM,MAAM,GAAW;YACrB,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC;YAChB,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC;YACjB,KAAK;YACL,MAAM;SACP,CAAC;QACF,OAAO,YAAY,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,wBAAwB,CACtC,QAAqB,EACrB,QAAuB,EACvB,aAA4B,EAC5B,QAAQ,GAAG,GAAG;IAEd,MAAM,aAAa,GAAG,sBAAsB,CAAC,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;IAChF,OAAO,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;AACvC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,yBAAyB,CAAC,YAAoB,EAAE,SAAS,GAAG,GAAG;IAC7E,OAAO,YAAY,IAAI,SAAS,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,YAAoB,EACpB,cAAsB,EACtB,QAAuB;IAQvB,MAAM,MAAM,GAAG,YAAY,GAAG,cAAc,CAAC;IAC7C,OAAO;QACL,KAAK,EAAE,YAAY;QACnB,OAAO,EAAE,cAAc;QACvB,MAAM;QACN,cAAc,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,IAAI,EAAE,QAAQ,CAAC,IAAI;KACpB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CACnC,QAAqB,EACrB,UAAU,GAAG,EAAE;IAKf,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjD,IAAI,SAAS,GAAyC,IAAI,CAAC;IAE3D,MAAM,KAAK,GAAG,GAAG,EAAE;QACjB,IAAI,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,cAAc,EAAE,CAAC;YAC1C,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9B,CAAC;QACD,cAAc,CAAC,KAAK,EAAE,CAAC;QACvB,SAAS,GAAG,IAAI,CAAC;IACnB,CAAC,CAAC;IAEF,MAAM,cAAc,GAAG,CAAC,EAAU,EAAE,MAAc,EAAE,EAAE;QACpD,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,SAAS,GAAG,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC,CAAC;IAEF,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC;AACnC,CAAC"}

package/dist/virtualization/index.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Virtualization — Efficient rendering for large floor plans
+ *
+ * Provides spatial indexing (QuadTree) and viewport culling utilities
+ * for rendering optimization with 1000+ objects.
+ */
+export { QuadTree, createFloorPlanQuadTree, type Bounds, type QuadTreeItem, } from './QuadTree';
+export { calculateVisibleBounds, isInViewport, filterVisibleItems, queryVisibleFromQuadTree, shouldUseVirtualRendering, calculateRenderStats, createQuadTreeUpdater, type ViewportState, type ContainerSize, } from './ViewportCulling';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/virtualization/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EACH,QAAQ,EACR,uBAAuB,EACvB,KAAK,MAAM,EACX,KAAK,YAAY,GACpB,MAAM,YAAY,CAAC;AAEpB,OAAO,EACH,sBAAsB,EACtB,YAAY,EACZ,kBAAkB,EAClB,wBAAwB,EACxB,yBAAyB,EACzB,oBAAoB,EACpB,qBAAqB,EACrB,KAAK,aAAa,EAClB,KAAK,aAAa,GACrB,MAAM,mBAAmB,CAAC"}

package/dist/virtualization/index.js

@@ -0,0 +1,9 @@
+/**
+ * Virtualization — Efficient rendering for large floor plans
+ *
+ * Provides spatial indexing (QuadTree) and viewport culling utilities
+ * for rendering optimization with 1000+ objects.
+ */
+export { QuadTree, createFloorPlanQuadTree, } from './QuadTree';
+export { calculateVisibleBounds, isInViewport, filterVisibleItems, queryVisibleFromQuadTree, shouldUseVirtualRendering, calculateRenderStats, createQuadTreeUpdater, } from './ViewportCulling';
+//# sourceMappingURL=index.js.map

package/dist/virtualization/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/virtualization/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EACH,QAAQ,EACR,uBAAuB,GAG1B,MAAM,YAAY,CAAC;AAEpB,OAAO,EACH,sBAAsB,EACtB,YAAY,EACZ,kBAAkB,EAClB,wBAAwB,EACxB,yBAAyB,EACzB,oBAAoB,EACpB,qBAAqB,GAGxB,MAAM,mBAAmB,CAAC"}

package/package.json

@@ -0,0 +1,64 @@
+{
+  "name": "@nice2dev/spatial-core",
+  "version": "1.0.10",
+  "description": "Unified spatial/floor-plan/CAD core logic for Nice2Dev UI components",
+  "type": "module",
+  "main": "./dist/index.js",
+  "module": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "import": "./dist/index.js",
+      "types": "./dist/index.d.ts"
+    },
+    "./grid": {
+      "import": "./dist/grid/index.js",
+      "types": "./dist/grid/index.d.ts"
+    },
+    "./objects": {
+      "import": "./dist/objects/index.js",
+      "types": "./dist/objects/index.d.ts"
+    },
+    "./floor-plan": {
+      "import": "./dist/floor-plan/index.js",
+      "types": "./dist/floor-plan/index.d.ts"
+    },
+    "./measurement": {
+      "import": "./dist/measurement/index.js",
+      "types": "./dist/measurement/index.d.ts"
+    },
+    "./serialization": {
+      "import": "./dist/serialization/index.js",
+      "types": "./dist/serialization/index.d.ts"
+    }
+  },
+  "files": [
+    "dist",
+    "README.md"
+  ],
+  "scripts": {
+    "build": "tsc -p tsconfig.build.json",
+    "dev": "tsc -p tsconfig.build.json --watch",
+    "test": "vitest run",
+    "test:watch": "vitest",
+    "lint": "eslint src --ext .ts",
+    "clean": "rimraf dist"
+  },
+  "keywords": [
+    "spatial",
+    "floor-plan",
+    "cad",
+    "grid",
+    "editor",
+    "nice2dev"
+  ],
+  "author": "NiceToDev",
+  "license": "SEE LICENSE IN LICENSE",
+  "devDependencies": {
+    "typescript": "^5.3.0",
+    "vitest": "^1.2.0",
+    "rimraf": "^5.0.0"
+  },
+  "peerDependencies": {},
+  "sideEffects": false
+}