@multiplatform.one/node-graph 7.7.2

package/dist/cjs/interaction/snapChanges.native.js

@@ -0,0 +1,269 @@
+"use strict";
+
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all) __defProp(target, name, {
+    get: all[name],
+    enumerable: true
+  });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from)) if (!__hasOwnProp.call(to, key) && key !== except) __defProp(to, key, {
+      get: () => from[key],
+      enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable
+    });
+  }
+  return to;
+};
+var __toCommonJS = mod => __copyProps(__defProp({}, "__esModule", {
+  value: true
+}), mod);
+var snapChanges_exports = {};
+__export(snapChanges_exports, {
+  applySnapToChanges: () => applySnapToChanges,
+  createSnapSession: () => createSnapSession,
+  graphSnappingDefaults: () => graphSnappingDefaults,
+  resetSnapSession: () => resetSnapSession,
+  snapContextOptions: () => snapContextOptions,
+  snapNodeRect: () => snapNodeRect
+});
+module.exports = __toCommonJS(snapChanges_exports);
+var import_select = require("../model/select.native.js");
+var import_snapAlignment = require("./snapAlignment.native.js");
+var import_spatialHash = require("./spatialHash.native.js");
+var graphSnappingDefaults = {
+  alignment: true,
+  grid: null
+};
+function createSnapSession() {
+  return {
+    index: null,
+    nodes: null,
+    key: null,
+    builds: 0
+  };
+}
+function resetSnapSession(session) {
+  session.index = null;
+  session.nodes = null;
+  session.key = null;
+}
+function snapContextOptions(input) {
+  var _ref, _ref1, _ref2;
+  var {
+    snapping,
+    animation,
+    reducedMotion,
+    coarsePointer
+  } = input;
+  return {
+    alignment: (_ref = snapping === null || snapping === void 0 ? void 0 : snapping.alignment) !== null && _ref !== void 0 ? _ref : graphSnappingDefaults.alignment,
+    grid: (_ref1 = snapping === null || snapping === void 0 ? void 0 : snapping.grid) !== null && _ref1 !== void 0 ? _ref1 : graphSnappingDefaults.grid,
+    thresholdScreenPx: (_ref2 = snapping === null || snapping === void 0 ? void 0 : snapping.thresholdScreenPx) !== null && _ref2 !== void 0 ? _ref2 : coarsePointer ? import_snapAlignment.defaultSnapThresholdPx.coarse : import_snapAlignment.defaultSnapThresholdPx.fine,
+    animateGuides: animation !== "none" && !reducedMotion
+  };
+}
+function snapNodeRect(node) {
+  var _ref, _ref1, _ref2, _ref3, _ref4, _ref5;
+  var _node_measured, _node_measured1;
+  var width = (_ref = (_ref1 = (_ref2 = (_node_measured = node.measured) === null || _node_measured === void 0 ? void 0 : _node_measured.width) !== null && _ref2 !== void 0 ? _ref2 : node.width) !== null && _ref1 !== void 0 ? _ref1 : node.initialWidth) !== null && _ref !== void 0 ? _ref : 0;
+  var height = (_ref3 = (_ref4 = (_ref5 = (_node_measured1 = node.measured) === null || _node_measured1 === void 0 ? void 0 : _node_measured1.height) !== null && _ref5 !== void 0 ? _ref5 : node.height) !== null && _ref4 !== void 0 ? _ref4 : node.initialHeight) !== null && _ref3 !== void 0 ? _ref3 : 0;
+  return {
+    x: node.position.x,
+    y: node.position.y,
+    width,
+    height
+  };
+}
+function isDragFrame(change) {
+  return change.type === "position" && change.dragging === true && change.position !== void 0;
+}
+function isDragEnd(change) {
+  return change.type === "position" && change.dragging === false && change.position !== void 0;
+}
+function snapToGrid(value, grid) {
+  if (grid === null || !Number.isFinite(grid) || grid <= 0) return value;
+  return Math.round(value / grid) * grid;
+}
+function applySnapToChanges(changes, context) {
+  var _context_alignment, _context_grid;
+  var alignment = (_context_alignment = context.alignment) !== null && _context_alignment !== void 0 ? _context_alignment : graphSnappingDefaults.alignment;
+  var grid = (_context_grid = context.grid) !== null && _context_grid !== void 0 ? _context_grid : graphSnappingDefaults.grid;
+  var session = context.session;
+  var ending = changes.some(isDragEnd);
+  var closable = ending && session.key !== null;
+  var isSnappable = function isSnappable2(change2) {
+    return isDragFrame(change2) || closable && isDragEnd(change2);
+  };
+  var dragging = changes.filter(isSnappable);
+  if (dragging.length === 0) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: []
+    };
+  }
+  if (!alignment && grid === null) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: []
+    };
+  }
+  var sizes = new Map(context.nodes.map(function (node2) {
+    return [node2.id, node2];
+  }));
+  var draggedIds = [];
+  var rects = [];
+  var _iteratorNormalCompletion = true,
+    _didIteratorError = false,
+    _iteratorError = void 0;
+  try {
+    for (var _iterator = dragging[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
+      var change = _step.value;
+      var id = change.id;
+      if (id === void 0) continue;
+      draggedIds.push(id);
+      var known = sizes.get(id);
+      var size = known ? snapNodeRect(known) : {
+        width: 0,
+        height: 0
+      };
+      var proposed = change.position;
+      rects.push({
+        x: proposed.x,
+        y: proposed.y,
+        width: size.width,
+        height: size.height
+      });
+    }
+  } catch (err) {
+    _didIteratorError = true;
+    _iteratorError = err;
+  } finally {
+    try {
+      if (!_iteratorNormalCompletion && _iterator.return != null) {
+        _iterator.return();
+      }
+    } finally {
+      if (_didIteratorError) {
+        throw _iteratorError;
+      }
+    }
+  }
+  var union = (0, import_select.unionBounds)(rects);
+  if (!union) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: []
+    };
+  }
+  var gridded = {
+    ...union,
+    x: snapToGrid(union.x, grid),
+    y: snapToGrid(union.y, grid)
+  };
+  var position = {
+    x: gridded.x,
+    y: gridded.y
+  };
+  var guides = [];
+  if (alignment) {
+    var _context_thresholdScreenPx, _context_radius;
+    var key = [...draggedIds].sort().join(" ");
+    if (session.index === null || session.nodes === null || session.key !== key) {
+      var _context_buildIndex;
+      var dragged = new Set(draggedIds);
+      var items = [];
+      var live = /* @__PURE__ */new Map();
+      var _iteratorNormalCompletion1 = true,
+        _didIteratorError1 = false,
+        _iteratorError1 = void 0;
+      try {
+        for (var _iterator1 = context.nodes[Symbol.iterator](), _step1; !(_iteratorNormalCompletion1 = (_step1 = _iterator1.next()).done); _iteratorNormalCompletion1 = true) {
+          var node = _step1.value;
+          if (dragged.has(node.id)) continue;
+          var item = {
+            id: node.id,
+            rect: snapNodeRect(node)
+          };
+          items.push(item);
+          live.set(node.id, item);
+        }
+      } catch (err) {
+        _didIteratorError1 = true;
+        _iteratorError1 = err;
+      } finally {
+        try {
+          if (!_iteratorNormalCompletion1 && _iterator1.return != null) {
+            _iterator1.return();
+          }
+        } finally {
+          if (_didIteratorError1) {
+            throw _iteratorError1;
+          }
+        }
+      }
+      session.index = ((_context_buildIndex = context.buildIndex) !== null && _context_buildIndex !== void 0 ? _context_buildIndex : import_spatialHash.buildSpatialHash)(items);
+      session.nodes = live;
+      session.key = key;
+      session.builds += 1;
+    }
+    var result = (0, import_snapAlignment.snapToAlignment)({
+      ids: draggedIds,
+      rect: gridded,
+      nodes: session.nodes,
+      index: session.index,
+      thresholdFlowUnits: (0, import_snapAlignment.alignmentThreshold)({
+        thresholdScreenPx: (_context_thresholdScreenPx = context.thresholdScreenPx) !== null && _context_thresholdScreenPx !== void 0 ? _context_thresholdScreenPx : import_snapAlignment.defaultSnapThresholdPx.fine,
+        zoom: context.zoom
+      }),
+      radius: (_context_radius = context.radius) !== null && _context_radius !== void 0 ? _context_radius : import_snapAlignment.defaultCandidateRadius
+    });
+    guides = result.guides;
+    if (guides.some(function (guide) {
+      return guide.axis === "x";
+    })) position = {
+      ...position,
+      x: result.position.x
+    };
+    if (guides.some(function (guide) {
+      return guide.axis === "y";
+    })) position = {
+      ...position,
+      y: result.position.y
+    };
+  }
+  var visible = ending ? [] : guides;
+  var dx = position.x - union.x;
+  var dy = position.y - union.y;
+  if (dx === 0 && dy === 0) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: visible
+    };
+  }
+  var next = changes.map(function (change2) {
+    if (!isSnappable(change2)) return change2;
+    var from = change2.position;
+    return {
+      ...change2,
+      position: {
+        x: from.x + dx,
+        y: from.y + dy
+      }
+    };
+  });
+  if (ending) resetSnapSession(session);
+  return {
+    changes: next,
+    guides: visible
+  };
+}
+//# sourceMappingURL=snapChanges.native.js.map

package/dist/cjs/interaction/snapChanges.native.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["__toCommonJS","mod","__copyProps","__defProp","value","snapChanges_exports","__export","applySnapToChanges","createSnapSession","graphSnappingDefaults","resetSnapSession","snapContextOptions","snapNodeRect","module","exports","import_select","require","import_snapAlignment","import_spatialHash","alignment","grid","index","nodes","key","builds","session","input","_ref","_ref1","_ref2","snapping","animation","reducedMotion","coarsePointer","thresholdScreenPx","defaultSnapThresholdPx","coarse","fine","animateGuides","node","_ref3","_ref4","_ref5","_node_measured","_node_measured1","width","measured","initialWidth","height","initialHeight","x","position","y","isDragFrame","change","type","dragging","isDragEnd","snapToGrid","Number","isFinite","Math","round","changes","context","_context_alignment","_context_grid","ending","some","closable","isSnappable","isSnappable2","change2","filter","length","guides","sizes","Map","map","node2","id","draggedIds","rects","_iteratorNormalCompletion","_didIteratorError","_iteratorError","_iterator","Symbol","iterator","_step","next","done","push","known","get","size","proposed","err","return","union","unionBounds"],"sources":["../../../src/interaction/snapChanges.ts"],"sourcesContent":[null],"mappings":";;;;;;;;;;;;;;;;;;;;;AAAA,IAAAA,YAAA,GAAAC,GAAA,IAAAC,WAAA,CAAAC,SAAA;EAAAC,KAAA;AAAA,IAAAH,GAAA;AAAA,IAAAI,mBAAA;AAAAC,QAAA,CAAAD,mBAAA;EAAAE,kBAAA,EAAAA,CAAA,KAAAA,kBAAA;EAAAC,iBAAA,EAAAA,CAAA,KAAAA,iBAAA;EAAAC,qBAAA,EAAAA,CAAA,KAAAA,qBAAA;EAAAC,gBAAA,EAAAA,CAAA,KAAAA,gBAAA;EAAAC,kBAAA,EAAAA,CAAA,KAAAA,kBAAA;EAAAC,YAAA,EAAAA,CAAA,KAAAA;AAAA;AA2CAC,MAAA,CAAAC,OAAA,GAAAd,YAA4B,CAAAK,mBAAA;AAC5B,IAAAU,aAAA,GAAAC,OAKO;AAEP,IAAAC,oBAAA,GAAiCD,OAAA;AAI1B,IAAAE,kBAAM,GAAAF,OAAwB;AAAA,IACnCP,qBAAW;EACXU,SAAM;EACRC,IAAA;AAiEO;AACL,SAAOZ,iBAAeA,CAAA;EACxB;IAEOa,KAAS;IACdC,KAAA,EAAQ;IACRC,GAAA,MAAQ;IACRC,MAAQ;EACV;AASO;AAWL,SAAMd,gBAAYA,CAAAe,OAAW;EAC7BA,OAAO,CAAAJ,KAAA;EAAAI,OACL,CAAAH,KAAW;EAA6CG,OACxD,CAAMF,GAAA,OAAU;AAA8B;AAG4B,SAC1EZ,kBAAeA,CAAAe,KAAc;EAC/B,IAAAC,IAAA,EAAAC,KAAA,EAAAC,KAAA;EACF;IAAAC,QAAA;IAAAC,SAAA;IAAAC,aAAA;IAAAC;EAAA,IAAAP,KAAA;EAGO,OAAS;IACdP,SAAM,GAAQQ,IAAA,GAAKG,QAAU,SAAS,IAAAA,QAAK,KAAS,KAAK,aAAgBA,QAAA,CAAAX,SAAA,cAAAQ,IAAA,cAAAA,IAAA,GAAAlB,qBAAA,CAAAU,SAAA;IACzEC,IAAM,GAAAQ,KAAA,GAASE,QAAK,KAAU,QAAAA,QAAe,UAAU,IAAK,SAAAA,QAAiB,CAAAV,IAAA,cAAAQ,KAAA,cAAAA,KAAA,GAAAnB,qBAAA,CAAAW,IAAA;IAC7Ec,iBAAiB,GAAAL,KAAS,GAAGC,QAAQ,SAAS,IAAGA,QAAO,KAAO,kBAAAA,QAAA,CAAAI,iBAAA,cAAAL,KAAA,cAAAA,KAAA,GAAAI,aAAA,GAAAhB,oBAAA,CAAAkB,sBAAA,CAAAC,MAAA,GAAAnB,oBAAA,CAAAkB,sBAAA,CAAAE,IAAA;IACjEC,aAAA,EAAAP,SAAA,gBAAAC;EAEA;AACE;AACF,SAAApB,aAAA2B,IAAA;EAGA,IAAAZ,IAAS,EAAAC,KAAA,EAAUC,KAAA,EAAAW,KAA6B,EAAAC,KAAA,EAAAC,KAAA;EAC9C,IAAAC,cAAc,EAAAC,eAAS;EACzB,IAAAC,KAAA,IAAAlB,IAAA,IAAAC,KAAA,IAAAC,KAAA,IAAAc,cAAA,GAAAJ,IAAA,CAAAO,QAAA,cAAAH,cAAA,uBAAAA,cAAA,CAAAE,KAAA,cAAAhB,KAAA,cAAAA,KAAA,GAAAU,IAAA,CAAAM,KAAA,cAAAjB,KAAA,cAAAA,KAAA,GAAAW,IAAA,CAAAQ,YAAA,cAAApB,IAAA,cAAAA,IAAA;EAEA,IAAAqB,MAAS,IAAAR,KAAW,IAAAC,KAAe,GAA6B,CAAAC,KAAA,IAAAE,eAAA,GAAAL,IAAA,CAAAO,QAAA,cAAAF,eAAA,uBAAAA,eAAA,CAAAI,MAAA,cAAAN,KAAA,cAAAA,KAAA,GAAAH,IAAA,CAAAS,MAAA,cAAAP,KAAA,cAAAA,KAAA,GAAAF,IAAA,CAAAU,aAAA,cAAAT,KAAA,cAAAA,KAAA;EAC9D,OAAI;IACJU,CAAA,EAAAX,IAAO,CAAAY,QAAW,CAAAD,CAAA;IACpBE,CAAA,EAAAb,IAAA,CAAAY,QAAA,CAAAC,CAAA;IAEOP,KAAS;IAIdG;EACA;AACA;AAKA,SAAMK,WAASA,CAAAC,MAAQ;EAIvB,OAAMA,MAAA,CAAAC,IAAW,eAAU,IAAQD,MAAQ,CAAAE,QAAA,aAAAF,MAAA,CAAAH,QAAA;AAC3C;AAGA,SAAMM,UAAWH,MAAA,EAAQ;EACzB,OAAIA,MAAS,CAAAC,IAAA,eAAc,IAAAD,MAAA,CAAAE,QAAA,cAAAF,MAAA,CAAAH,QAAA;AACzB;AACA,SAAAO,UAASA,CAAAtD,KAAS,EAAAgB,IAAS,EAAE;EAC/B,IAAAA,IAAA,cAAAuC,MAAA,CAAAC,QAAA,CAAAxC,IAAA,KAAAA,IAAA,cAAAhB,KAAA;EACA,OAAKyD,IAAA,CAAAC,KAAA,CAAa1D,KAAA,GAAAgB,IAAS,IAAMA,IAAA;AAC/B;AACA,SAAAb,kBAAkBA,CAAAwD,OAAW,EAAAC,OAAA;EAC/B,IAAAC,kBAAA,EAAAC,aAAA;EAEA,IAAA/C,SAAM,GAAQ,CAAA8C,kBAAgB,GAAMD,OAAK,CAAA7C,SAAU,MAAS,IAAK,IAAC8C,kBAAA,cAAAA,kBAAA,GAAAxD,qBAAA,CAAAU,SAAA;EAClE,IAAAC,IAAM,IAAA8C,aAAwB,GAAAF,OAAA,CAAA5C,IAAA,cAAA8C,aAAA,cAAAA,aAAA,GAAAzD,qBAAA,CAAAW,IAAA;EAC9B,IAAAK,OAAM,GAAgBuC,OAAC,CAAAvC,OAAA;EACvB,IAAA0C,MAAA,GAAWJ,OAAA,CAAUK,IAAA,CAAAX,SAAU;EAC7B,IAAAY,QAAM,GAAKF,MAAO,IAAA1C,OAAA,CAAAF,GAAA;EAClB,IAAA+C,WAAW,YAAWC,aAAAC,OAAA;IACtB,OAAAnB,WAAkB,CAAAmB,OAAA,KAAAH,QAAA,IAAAZ,SAAA,CAAAe,OAAA;EAClB;EACA,IAAAhB,QAAM,GAAOO,OAAA,CAAQU,MAAA,CAAAH,WAAkB;EAGvC,IAAAd,QAAM,CAAAkB,MAAW,QAAO;IACxB,IAAAP,MAAM,EAAKzD,gBAAiB,CAAAe,OAAG;IACjC;MACAsC,OAAM;MACFY,MAAC,EAAO;IACV;EACA;EACF,KAAAxD,SAAA,IAAAC,IAAA;IAEA,IAAM+C,MAAA,EAAAzD,gBAA4B,CAAGe,OAAA;IAErC,OAAI;MACAsC,OAAA;MAEAY,MAAA;IACF;EACA;EACE,IAAAC,KAAA,GAAM,IAAAC,GAAA,CAAUb,OAAI,CAAI1C,KAAA,CAAAwD,GAAA,CAAU,UAAAC,KAAA;IAClC,QACAA,KAAA,CAAMC,EAAA,EACND,KAAA,CACE;EACA;EACA,IAAAE,UAAM,GAAK;EACX,IAAAC,KAAA,GAAK;EAAiB,IACxBC,yBAAA;IAAAC,iBAAA;IAAAC,cAAA;EACA;IACA,SAAAC,SAAgB,GAAA9B,QAAA,CAAA+B,MAAA,CAAAC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MAChB,IAAA7B,MAAQ,GAAAmC,KAAM,CAAArF,KAAA;MACd,IAAA4E,EAAA,GAAQ1B,MAAA,CAAA0B,EAAU;MACpB,IAAAA,EAAA;MACAC,UAAM,CAAAW,IAAA,CAAAZ,EAAS;MACb,IAAAa,KAAK,GAAAjB,KAAA,CAAAkB,GAAA,CAAAd,EAAA;MACL,IAAAe,IAAM,GAAAF,KAAA,GAAAjF,YAAA,CAAAiF,KAAA;QACNhD,KAAO;QACPG,MAAO;MACP;MAAuC,IACrCgD,QAAA,GAAA1C,MAAmB,CAAAH,QAAQ;MAA4C+B,KACvE,CAAAU,IAAM;QACP1C,CAAA,EAAA8C,QAAA,CAAA9C,CAAA;QACDE,CAAA,EAAA4C,QAAQ,CAAA5C,CAAA;QACTP,KAAA,EAAAkD,IAAA,CAAAlD,KAAA;QACDG,MAAS,EAAA+C,IAAO,CAAA/C;MAEhB,EAAI;IACF;EACF,SAAIiD,GAAA,EAAO;IACTb,iBAAa,GAAG;IACpBC,cAAA,GAAAY,GAAA;EAIA,UAAM;IACN,IAAM;MACN,IAAM,CAAAd,yBAAwB,IAAAG,SAAA,CAAAY,MAAA;QAC1BZ,SAAO,CAAKY,MAAA,CAAO;MACrB;IACA,UAAS;MACX,IAAAd,iBAAA;QAGM,MAAAC,cAAoB;MACxB;IACA;EACA;EACF,IAACc,KAAA,OAAApF,aAAA,CAAAqF,WAAA,EAAAlB,KAAA;EACD,IAAI,CAAAiB,KAAA,EAAQ;IACZ,IAAAhC,MAAS,EAAAzD,gBAAe,CAAAe,OAAQ;IAClC","ignoreList":[]}

package/dist/cjs/interaction/spatialHash.cjs

@@ -0,0 +1,97 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all) __defProp(target, name, {
+    get: all[name],
+    enumerable: true
+  });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from)) if (!__hasOwnProp.call(to, key) && key !== except) __defProp(to, key, {
+      get: () => from[key],
+      enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable
+    });
+  }
+  return to;
+};
+var __toCommonJS = mod => __copyProps(__defProp({}, "__esModule", {
+  value: true
+}), mod);
+var spatialHash_exports = {};
+__export(spatialHash_exports, {
+  buildSpatialHash: () => buildSpatialHash,
+  defaultCellSize: () => defaultCellSize
+});
+module.exports = __toCommonJS(spatialHash_exports);
+var import_select = require("../model/select.cjs");
+const defaultCellSize = 256;
+const empty = Object.freeze([]);
+function cellSpan(rect, cellSize) {
+  const {
+    x,
+    y,
+    width,
+    height
+  } = rect;
+  if (!Number.isFinite(x) || !Number.isFinite(y)) return null;
+  if (!Number.isFinite(width) || !Number.isFinite(height)) return null;
+  return {
+    minCol: Math.floor(Math.min(x, x + width) / cellSize),
+    maxCol: Math.floor(Math.max(x, x + width) / cellSize),
+    minRow: Math.floor(Math.min(y, y + height) / cellSize),
+    maxRow: Math.floor(Math.max(y, y + height) / cellSize)
+  };
+}
+function cellKey(col, row) {
+  return `${col}:${row}`;
+}
+function buildSpatialHash(items, options = {}) {
+  const cellSize = options.cellSize ?? defaultCellSize;
+  if (!Number.isFinite(cellSize) || cellSize <= 0) {
+    throw new RangeError(`[@multiplatform.one/node-graph] spatial hash cellSize must be a positive finite number, got ${String(cellSize)}`);
+  }
+  const list = [];
+  const cells = /* @__PURE__ */new Map();
+  for (const item of items) {
+    const index = list.length;
+    list.push(item);
+    const span = cellSpan(item.rect, cellSize);
+    if (!span) continue;
+    for (let row = span.minRow; row <= span.maxRow; row += 1) {
+      for (let col = span.minCol; col <= span.maxCol; col += 1) {
+        const key = cellKey(col, row);
+        const bucket = cells.get(key);
+        if (bucket) bucket.push(index);else cells.set(key, [index]);
+      }
+    }
+  }
+  function query(rect) {
+    const span = cellSpan(rect, cellSize);
+    if (!span || list.length === 0) return empty;
+    const seen = /* @__PURE__ */new Set();
+    for (let row = span.minRow; row <= span.maxRow; row += 1) {
+      for (let col = span.minCol; col <= span.maxCol; col += 1) {
+        const bucket = cells.get(cellKey(col, row));
+        if (!bucket) continue;
+        for (const index of bucket) seen.add(index);
+      }
+    }
+    if (seen.size === 0) return empty;
+    const hits = [];
+    for (const index of seen) {
+      if ((0, import_select.rectsOverlap)(rect, list[index].rect)) hits.push(index);
+    }
+    if (hits.length === 0) return empty;
+    hits.sort((a, b) => a - b);
+    return hits.map(index => list[index]);
+  }
+  return {
+    cellSize,
+    size: list.length,
+    cellCount: cells.size,
+    query
+  };
+}

package/dist/cjs/interaction/spatialHash.native.js

@@ -0,0 +1,165 @@
+"use strict";
+
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all) __defProp(target, name, {
+    get: all[name],
+    enumerable: true
+  });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from)) if (!__hasOwnProp.call(to, key) && key !== except) __defProp(to, key, {
+      get: () => from[key],
+      enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable
+    });
+  }
+  return to;
+};
+var __toCommonJS = mod => __copyProps(__defProp({}, "__esModule", {
+  value: true
+}), mod);
+var spatialHash_exports = {};
+__export(spatialHash_exports, {
+  buildSpatialHash: () => buildSpatialHash,
+  defaultCellSize: () => defaultCellSize
+});
+module.exports = __toCommonJS(spatialHash_exports);
+var import_select = require("../model/select.native.js");
+var defaultCellSize = 256;
+var empty = Object.freeze([]);
+function cellSpan(rect, cellSize) {
+  var {
+    x,
+    y,
+    width,
+    height
+  } = rect;
+  if (!Number.isFinite(x) || !Number.isFinite(y)) return null;
+  if (!Number.isFinite(width) || !Number.isFinite(height)) return null;
+  return {
+    minCol: Math.floor(Math.min(x, x + width) / cellSize),
+    maxCol: Math.floor(Math.max(x, x + width) / cellSize),
+    minRow: Math.floor(Math.min(y, y + height) / cellSize),
+    maxRow: Math.floor(Math.max(y, y + height) / cellSize)
+  };
+}
+function cellKey(col, row) {
+  return `${col}:${row}`;
+}
+function buildSpatialHash(items) {
+  var options = arguments.length > 1 && arguments[1] !== void 0 ? arguments[1] : {};
+  var _options_cellSize;
+  var cellSize = (_options_cellSize = options.cellSize) !== null && _options_cellSize !== void 0 ? _options_cellSize : defaultCellSize;
+  if (!Number.isFinite(cellSize) || cellSize <= 0) {
+    throw new RangeError(`[@multiplatform.one/node-graph] spatial hash cellSize must be a positive finite number, got ${String(cellSize)}`);
+  }
+  var list = [];
+  var cells = /* @__PURE__ */new Map();
+  var _iteratorNormalCompletion = true,
+    _didIteratorError = false,
+    _iteratorError = void 0;
+  try {
+    for (var _iterator = items[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
+      var item = _step.value;
+      var index = list.length;
+      list.push(item);
+      var span = cellSpan(item.rect, cellSize);
+      if (!span) continue;
+      for (var row = span.minRow; row <= span.maxRow; row += 1) {
+        for (var col = span.minCol; col <= span.maxCol; col += 1) {
+          var key = cellKey(col, row);
+          var bucket = cells.get(key);
+          if (bucket) bucket.push(index);else cells.set(key, [index]);
+        }
+      }
+    }
+  } catch (err) {
+    _didIteratorError = true;
+    _iteratorError = err;
+  } finally {
+    try {
+      if (!_iteratorNormalCompletion && _iterator.return != null) {
+        _iterator.return();
+      }
+    } finally {
+      if (_didIteratorError) {
+        throw _iteratorError;
+      }
+    }
+  }
+  function query(rect) {
+    var span2 = cellSpan(rect, cellSize);
+    if (!span2 || list.length === 0) return empty;
+    var seen = /* @__PURE__ */new Set();
+    for (var row2 = span2.minRow; row2 <= span2.maxRow; row2 += 1) {
+      for (var col2 = span2.minCol; col2 <= span2.maxCol; col2 += 1) {
+        var bucket2 = cells.get(cellKey(col2, row2));
+        if (!bucket2) continue;
+        var _iteratorNormalCompletion2 = true,
+          _didIteratorError2 = false,
+          _iteratorError2 = void 0;
+        try {
+          for (var _iterator2 = bucket2[Symbol.iterator](), _step2; !(_iteratorNormalCompletion2 = (_step2 = _iterator2.next()).done); _iteratorNormalCompletion2 = true) {
+            var index2 = _step2.value;
+            seen.add(index2);
+          }
+        } catch (err) {
+          _didIteratorError2 = true;
+          _iteratorError2 = err;
+        } finally {
+          try {
+            if (!_iteratorNormalCompletion2 && _iterator2.return != null) {
+              _iterator2.return();
+            }
+          } finally {
+            if (_didIteratorError2) {
+              throw _iteratorError2;
+            }
+          }
+        }
+      }
+    }
+    if (seen.size === 0) return empty;
+    var hits = [];
+    var _iteratorNormalCompletion1 = true,
+      _didIteratorError1 = false,
+      _iteratorError1 = void 0;
+    try {
+      for (var _iterator1 = seen[Symbol.iterator](), _step1; !(_iteratorNormalCompletion1 = (_step1 = _iterator1.next()).done); _iteratorNormalCompletion1 = true) {
+        var index1 = _step1.value;
+        if ((0, import_select.rectsOverlap)(rect, list[index1].rect)) hits.push(index1);
+      }
+    } catch (err) {
+      _didIteratorError1 = true;
+      _iteratorError1 = err;
+    } finally {
+      try {
+        if (!_iteratorNormalCompletion1 && _iterator1.return != null) {
+          _iterator1.return();
+        }
+      } finally {
+        if (_didIteratorError1) {
+          throw _iteratorError1;
+        }
+      }
+    }
+    if (hits.length === 0) return empty;
+    hits.sort(function (a, b) {
+      return a - b;
+    });
+    return hits.map(function (index3) {
+      return list[index3];
+    });
+  }
+  return {
+    cellSize,
+    size: list.length,
+    cellCount: cells.size,
+    query
+  };
+}
+//# sourceMappingURL=spatialHash.native.js.map

package/dist/cjs/interaction/spatialHash.native.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["__toCommonJS","mod","__copyProps","__defProp","value","spatialHash_exports","__export","buildSpatialHash","defaultCellSize","module","exports","import_select","require","empty","Object","freeze","cellSpan","rect","cellSize","x","y","width","height","Number","isFinite","minCol","Math","floor","min","maxCol","max","minRow","maxRow","cellKey","col","row","items","options","arguments","length","_options_cellSize","RangeError","String","list","cells","Map","_iteratorNormalCompletion","_didIteratorError","_iteratorError","_iterator","Symbol","iterator","_step","next","done","item","index","push","span","key","bucket","get","set","err","return","query","span2"],"sources":["../../../src/interaction/spatialHash.ts"],"sourcesContent":[null],"mappings":";;;;;;;;;;;;;;;;;;;;;AAAA,IAAAA,YAAA,GAAAC,GAAA,IAAAC,WAAA,CAAAC,SAAA;EAAAC,KAAA;AAAA,IAAAH,GAAA;AAAA,IAAAI,mBAAA;AAAAC,QAAA,CAAAD,mBAAA;EAAAE,gBAAA,EAAAA,CAAA,KAAAA,gBAAA;EAAAC,eAAA,EAAAA,CAAA,KAAAA;AAAA;AAkBAC,MAAA,CAAAC,OAAA,GAAAV,YAA6B,CAAAK,mBAAA;AAGtB,IAAAM,aAAM,GAAAC,OAAkB;AA4B/B,IAAAJ,eAAsC,GAAO;AAQ7C,IAAAK,KAAS,GAAAC,MAAS,CAAAC,MAAY;AAC5B,SAAMC,QAAQA,CAAAC,IAAA,EAAOC,QAAO,EAAI;EAChC,IAAI;IAACC,CAAA;IAAAC,CAAA;IAAOC,KAAA;IAAAC;EAAU,CAAK,GAACL,IAAA;EAC5B,IAAI,CAACM,MAAA,CAAOC,QAAA,CAASL,CAAA,KAAK,CAAAI,MAAM,CAAAC,QAAO,CAAAJ,CAAA,GAAS,OAAM,IAAG;EACzD,KAAAG,MAAO,CAAAC,QAAA,CAAAH,KAAA,MAAAE,MAAA,CAAAC,QAAA,CAAAF,MAAA;EAAA,OACL;IACAG,MAAA,EAAQC,IAAA,CAAKC,KAAA,CAAMD,IAAA,CAAKE,GAAA,CAAIT,CAAA,EAAGA,CAAA,GAAIE,KAAK,IAAIH,QAAQ;IACpDW,MAAA,EAAQH,IAAA,CAAKC,KAAA,CAAMD,IAAA,CAAKI,GAAA,CAAIX,CAAA,EAAGA,CAAA,GAAIE,KAAA,CAAM,GAAAH,QAAI,CAAQ;IACrDa,MAAA,EAAQL,IAAA,CAAKC,KAAA,CAAMD,IAAA,CAAKE,GAAA,CAAIR,CAAA,EAAGA,CAAA,GAAIE,MAAM,IAAIJ,QAAQ;IACvDc,MAAA,EAAAN,IAAA,CAAAC,KAAA,CAAAD,IAAA,CAAAI,GAAA,CAAAV,CAAA,EAAAA,CAAA,GAAAE,MAAA,IAAAJ,QAAA;EACF;AAGA;AACE,SAAOe,OAAMA,CAAAC,GAAI,EAAGC,GAAA;EACtB,UAAAD,GAAA,IAAAC,GAAA;AAEO;AAIL,SAAM5B,gBAAWA,CAAA6B,KAAQ;EACzB,IAAIC,OAAC,GAAOC,SAAS,CAAAC,MAAQ,IAAK,IAAAD,SAAY,EAAG,eAAAA,SAAA;EAC/C,IAAAE,iBAAU;EAAA,IACRtB,QAAA,IAAAsB,iBAAA,GAAAH,OAAA,CAAAnB,QAAA,cAAAsB,iBAAA,cAAAA,iBAA8G,GAAChC,eAAA;EAAA,IACjH,CAAAe,MAAA,CAAAC,QAAA,CAAAN,QAAA,KAAAA,QAAA;IACF,UAAAuB,UAAA,gGAAAC,MAAA,CAAAxB,QAAA;EAEA;EACA,IAAAyB,IAAM;EAEN,IAAAC,KAAA,GAAW,eAAe,IAAAC,GAAA;EACxB,IAAAC,yBAAmB;IAAAC,iBAAA;IAAAC,cAAA;EACnB;IACA,SAAMC,SAAO,GAAAb,KAAS,CAAKc,MAAM,CAAAC,QAAQ,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACzC,IAAKS,IAAM,GAAAH,KAAA,CAAAhD,KAAA;MACX,IAAAoD,KAAS,GAAAb,IAAM,CAAAJ,MAAK;MAClBI,IAAA,CAAAc,IAAS,CAAAF,IAAA,CAAM;MACb,IAAAG,IAAM,GAAA1C,QAAM,CAAAuC,IAAQ,CAAAtC,IAAK,EAAGC,QAAA;MAC5B,KAAAwC,IAAM;MACN,SAAIvB,GAAA,GAAQuB,IAAA,CAAA3B,MAAY,EAAAI,GAAK,IAAAuB,IAAA,CAAA1B,MAAA,EAAAG,GAAA;QAAA,KACxB,IAAAD,GAAM,GAAIwB,IAAA,CAAKjC,MAAM,EAACS,GAAA,IAAAwB,IAAA,CAAA7B,MAAA,EAAAK,GAAA;UAC7B,IAAAyB,GAAA,GAAA1B,OAAA,CAAAC,GAAA,EAAAC,GAAA;UACF,IAAAyB,MAAA,GAAAhB,KAAA,CAAAiB,GAAA,CAAAF,GAAA;UACF,IAAAC,MAAA,EAAAA,MAAA,CAAAH,IAAA,CAAAD,KAAA,OAESZ,KAAM,CAAAkB,GAAoC,CAAAH,GAAA,GAC3CH,KAAO,CACR;QACL;MACA;IACE;EACE,SAAAO,GAAM;IACNhB,iBAAa;IACbC,cAAA,GAAWe,GAAA;EAA+B,UAC5C;IACF;MACA,IAAI,CAAAjB,yBAAwB,IAAAG,SAAA,CAAAe,MAAA;QAC5Bf,SAAuB,CAACe,MAAA;MACxB;IACE,UAAI;MACN,IAAAjB,iBAAA;QACI,MAAKC,cAAc;MAGvB;IACA;EACF;EAEA,SAASiB,MAAAhD,IAAU;IACrB,IAAAiD,KAAA,GAAAlD,QAAA,CAAAC,IAAA,EAAAC,QAAA","ignoreList":[]}