@fieldnotes/core 0.50.2 → 0.50.3

package/dist/index.cjs

@@ -2320,6 +2320,9 @@ var MAX_DEPTH = 8;
 function intersects(a, b) {
   return a.x <= b.x + b.w && a.x + a.w >= b.x && a.y <= b.y + b.h && a.y + a.h >= b.y;
 }
+function contains(outer, inner) {
+  return inner.x >= outer.x && inner.x + inner.w <= outer.x + outer.w && inner.y >= outer.y && inner.y + inner.h <= outer.y + outer.h;
+}
 var QuadNode = class _QuadNode {
   constructor(bounds, depth) {
     this.bounds = bounds;
@@ -2372,6 +2375,14 @@ var QuadNode = class _QuadNode {
       }
     }
   }
+  collect(result) {
+    result.push(...this.items);
+    if (this.children) {
+      for (const child of this.children) {
+        child.collect(result);
+      }
+    }
+  }
   getChildIndex(itemBounds) {
     const midX = this.bounds.x + this.bounds.w / 2;
     const midY = this.bounds.y + this.bounds.h / 2;
@@ -2435,6 +2446,7 @@ var Quadtree = class {
     return this._size;
   }
   insert(id, bounds) {
+    this.expandToFit(bounds);
     this.root.insert({ id, bounds });
     this._size++;
   }
@@ -2459,6 +2471,24 @@ var Quadtree = class {
     this.root = new QuadNode(this.worldBounds, 0);
     this._size = 0;
   }
+  expandToFit(bounds) {
+    const current = this.root.bounds;
+    if (contains(current, bounds)) return;
+    const currentRight = current.x + current.w;
+    const currentBottom = current.y + current.h;
+    const requiredWidth = Math.max(currentRight, bounds.x + bounds.w) - Math.min(current.x, bounds.x);
+    const requiredHeight = Math.max(currentBottom, bounds.y + bounds.h) - Math.min(current.y, bounds.y);
+    const width = Math.max(current.w * 2, requiredWidth);
+    const height = Math.max(current.h * 2, requiredHeight);
+    const x = bounds.x < current.x ? currentRight - width : current.x;
+    const y = bounds.y < current.y ? currentBottom - height : current.y;
+    const entries = [];
+    this.root.collect(entries);
+    this.root = new QuadNode({ x, y, w: width, h: height }, 0);
+    for (const entry of entries) {
+      this.root.insert(entry);
+    }
+  }
 };
 
 // src/elements/stroke-smoothing.ts
@@ -10676,7 +10706,7 @@ var LaserTool = class {
 };
 
 // src/index.ts
-var VERSION = "0.50.2";
+var VERSION = "0.50.3";
 // Annotate the CommonJS export names for ESM import in node:
 0 && (module.exports = {
   ArrowTool,