@multiplatform.one/node-graph 7.7.2

package/dist/jsx/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/jsx/interaction/snapChanges.native.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["__defProp","Object","defineProperty","__getOwnPropDesc","getOwnPropertyDescriptor","__getOwnPropNames","getOwnPropertyNames","__hasOwnProp","prototype","hasOwnProperty","__export","target","all","name","get","enumerable","__copyProps","to","from","except","desc","key","call","__toCommonJS","mod","value","snapChanges_exports","applySnapToChanges","createSnapSession","graphSnappingDefaults","resetSnapSession","snapContextOptions","snapNodeRect","module","exports","import_select","require","import_snapAlignment","import_spatialHash","alignment","grid","index","nodes","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","size","proposed"],"sources":["../../../src/interaction/snapChanges.ts"],"sourcesContent":[null],"mappings":"AA2CA,YAAS;;AACT,IAAAA,SAAA,GAAAC,MAAA,CAAAC,cAAA;AAAA,IACEC,gBAAA,GAAAF,MAAA,CAAAG,wBAAA;AAAA,IACAC,iBAAA,GAAAJ,MAAA,CAAAK,mBAAA;AAAA,IACAC,YAAA,GAAAN,MAAA,CAAAO,SAAA,CAAAC,cAAA;AAAA,IACAC,QAAA,GAAAA,CAAAC,MAAA,EAAAC,GAAA;EAAA,KACK,IAAAC,IAAA,IAAAD,GAAA,EAEPZ,SAAS,CAAAW,MAAA,EAAAE,IAAA;IAAAC,GAAwB,EAAAF,GAAA,CAAAC,IAAA;IAAAE,UAAA;EAAA;AAI1B;AAA8B,IACnCC,WAAW,GAAAA,CAAAC,EAAA,EAAAC,IAAA,EAAAC,MAAA,EAAAC,IAAA;EACX,IAAAF,IAAM,WAAAA,IAAA,wBAAAA,IAAA;IACR,SAAAG,GAAA,IAAAhB,iBAAA,CAAAa,IAAA,GAiEO,IAAS,CAAAX,YAAA,CAAAe,IAAA,CAAiCL,EAAA,EAAAI,GAAA,KAAAA,GAAA,KAAAF,MAAA,EAC/CnB,SAAS,CAAOiB,EAAA,EAAAI,GAAM;MAAAP,GAAO,EAAAA,CAAA,KAAMI,IAAK,CAAAG,GAAM;MAAAN,UAAU,IAAAK,IAAA,GAAAjB,gBAAA,CAAAe,IAAA,EAAAG,GAAA,MAAAD,IAAA,CAAAL;IAAA;EAC1D;EAEO,OAASE,EAAA;AACd;AACA,IAAAM,YAAQ,GAAQC,GAAA,IAAAR,WAAA,CAAAhB,SAAA;EAAAyB,KAAA;AAAA,IAAAD,GAAA;AAChB,IAAAE,mBAAc;AAChBhB,QAAA,CAAAgB,mBAAA;EASOC,kBAAS,EAAAA,CAAA,KAAmBA,kBAUjC;EACAC,iBAAQ,EAAUA,CAAA,KAAAA,iBAAW;EAC7BC,qBAAO,EAAAA,CAAA,KAAAA,qBAAA;EAAAC,gBACM,EAAAA,CAAA,KAAUA,gBAAa;EAAsBC,kBACxC,EAAAA,CAAA,KAAQA,kBAAA;EAAsBC,YAC9C,EAAAA,CAAA,KAAAA;AAE0E;AAClCC,MAC1C,CAAAC,OAAA,GAAAX,YAAA,CAAAG,mBAAA;AACF,IAAAS,aAAA,GAAAC,OAAA;AAGO,IAAAC,oBAAsB,GAAAD,OAA4B;AACvD,IAAAE,kBAAmB,GAAAF,OAAU,0BAAc;AAC3C,IAAAP,qBAAoB;EACpBU,SAAS,MAAG;EACdC,IAAA;AAEA;AACE,SAAOZ,iBAAgBA,CAAA;EACzB;IAGAa,KAAS;IACPC,KAAO;IACTrB,GAAA;IAEAsB,MAAS;EACP;AACA;AACF,SAAAb,iBAAAc,OAAA;EAEOA,OAAS,CAAAH,KAAA;EAIdG,OAAM,CAAAF,KAAA,OAAY;EAClBE,OAAM,CAAAvB,GAAA,GAAO;AACb;AAKA,SAAMU,kBAAiBA,CAAAc,KAAK;EAI5B,IAAAC,IAAM,EAAAC,KAAA,EAAWC,KAAA;EACjB;IAAMC,QAAA;IAAAC,SAAe;IAAAC,aACnB;IAAAC;EAAwB,IAAAP,KAAA;EAE1B,OAAM;IACNN,SAAI,EAAS,CAAAO,IAAA,GAAAG,QAAc,aAAAA,QAAA,uBAAAA,QAAA,CAAAV,SAAA,cAAAO,IAAA,cAAAA,IAAA,GAAAjB,qBAAA,CAAAU,SAAA;IACzBC,IAAI,GAAAO,KAAQ,GAAAE,QAAA,SAAiB,IAAOA,QAAA,uBAAAA,QAAA,CAAAT,IAAA,cAAAO,KAAA,cAAAA,KAAA,GAAAlB,qBAAA,CAAAW,IAAA;IACpCa,iBAAS,EAAS,CAAAL,KAAA,GAASC,QAAE,aAAAA,QAAA,uBAAAA,QAAA,CAAAI,iBAAA,cAAAL,KAAA,cAAAA,KAAA,GAAAI,aAAA,GAAAf,oBAAA,CAAAiB,sBAAA,CAAAC,MAAA,GAAAlB,oBAAA,CAAAiB,sBAAA,CAAAE,IAAA;IAC/BC,aAAA,EAAAP,SAAA,gBAAAC;EACA;AACE;AACA,SAAAnB,YAASA,CAAS0B,IAAA;EACpB,IAAAZ,IAAA,EAAAC,KAAA,EAAAC,KAAA,EAAAW,KAAA,EAAAC,KAAA,EAAAC,KAAA;EAEA,IAAAC,cAAkB,EAAAC,eAAY;EAC9B,IAAAC,KAAM,IAAAlB,IAAA,GAAwB,CAAAC,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;EAC9B,IAAAqB,MAAM,IAAgBR,KAAC,IAAAC,KAAA,IAAAC,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;EACvB;IACEU,CAAA,EAAAX,IAAM,CAAAY,QAAK,CAAAD,CAAO;IAClBE,CAAA,EAAAb,IAAI,CAAAY,QAAO,CAAAC,CAAW;IACtBP,KAAA;IACAG;EACA;AAGA;AACA,SAAAK,WAAgBA,CAAAC,MAAA,EAAS;EAC3B,OAAAA,MAAA,CAAAC,IAAA,mBAAAD,MAAA,CAAAE,QAAA,aAAAF,MAAA,CAAAH,QAAA;AACA;AACA,SAAKM,SAAOA,CAAAH,MAAA;EACV,OAAIA,MAAQ,CAAAC,IAAA,eAAiB,IAAAD,MAAO,CAAAE,QAAA,cAAAF,MAAA,CAAAH,QAAA;AACpC;AAA6B,SAC/BO,WAAApD,KAAA,EAAAe,IAAA;EAEA,IAAAA,IAAM,SAAgB,IAAK,CAAAsC,MAAO,CAAAC,QAAG,CAAAvC,IAAW,KAAAA,IAAS,IAAI,GAAG,OAAGf,KAAA;EAEnE,OAAIuD,IAAA,CAAAC,KAAiB,CAAAxD,KAAG,GAAAe,IAAQ,CAAG,GAAGA,IAAA;AACtC;AAEA,SAAIb,kBAAWA,CAAAuD,OAAA,EAAAC,OAAA;EACb,IAAAC,kBAAgB,EAAAC,aAAmB;EACnC,IAAA9C,SAAI,GAAQ,CAAA6C,kBAAkB,GAAAD,OAAQ,CAAA5C,SAAU,MAAQ,QAAQ6C,kBAAa,cAAAA,kBAAA,GAAAvD,qBAAA,CAAAU,SAAA;EAC3E,IAAAC,IAAA,GAAM,CAAA6C,aAAc,GAAIF,OAAA,CAAA3C,IAAU,cAAA6C,aAAA,cAAAA,aAAA,GAAAxD,qBAAA,CAAAW,IAAA;EAClC,IAAAI,OAAM,GAAAuC,OAAwB,CAAAvC,OAAA;EAC9B,IAAA0C,MAAM,GAAAJ,OAAO,CAAAK,IAAA,CAAAX,SAAA;EACb,IAAAY,QAAA,GAAWF,MAAA,IAAQ1C,OAAQ,CAAAvB,GAAA,KAAO;EAChC,IAAAoE,WAAI,GAAQ,SAASC,YAAKA,CAAAC,OAAA;IAC1B,OAAAnB,WAAa,CAAEmB,OAAI,KAAKH,QAAU,IAAAZ,SAAa,CAAAe,OAAM;EACrD;EACA,IAAAhB,QAAK,GAAIO,OAAK,CAAAU,MAAQ,CAAAH,WAAA;EAAA,IACxBd,QAAA,CAAAkB,MAAA;IACA,IAAAP,MAAQ,EAAAxD,gBAAiB,CAAAc,OAAA;IACzB;MACAsC,OAAA;MACAY,MAAA,EAAQ;IACV;EACA;EAA+B,IAC7B,CAAAvD,SAAK,IAAAC,IAAA;IAAA,IACL8C,MAAM,EAAAxD,gBAAA,CAAAc,OAAA;IAAA,OACN;MACAsC,OAAO;MACPY,MAAA;IAAuC;EACkC;EACzD,IAChBC,KAAC,OAAAC,GAAA,CAAAb,OAAA,CAAAzC,KAAA,CAAAuD,GAAA,WAAAC,KAAA;IAAA,OACD,CACDA,KAAA,CAAAC,EAAA,EACDD,KAAA,CAEA;EACE;EACF,IAAAE,UAAW,KAAM;EACf,IAAAC,KAAA;EACJ,IAAAC,yBAAA;IAAAC,iBAAA;IAAAC,cAAA;EAIA;IACA,KAAM,IAAKC,SAAS,GAAA9B,QAAU,CAAA+B,MAAA,CAAAC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MAC9B,IAAM7B,MAAK,GAAAmC,KAAS,CAAAnF,KAAI;MACpB,IAAA0E,EAAA,GAAO1B,MAAK,CAAA0B,EAAA;MACd,IAAIA,EAAA,KAAQ;MACZC,UAAS,CAAAW,IAAA,CAASZ,EAAA;MACpB,IAAAa,KAAA,GAAAjB,KAAA,CAAAjF,GAAA,CAAAqF,EAAA;MAGA,IAAMc,IAAA,GAAOD,KAAA,GAAQhF,YAAK,CAAAgF,KAAW;QAC/BhD,KAAC;QACLG,MAAM;MACN;MACD,IAAA+C,QAAA,GAAAzC,MAAA,CAAAH,QAAA;MACG+B,KAAA,CAAAU,IAAQ;QACZ1C,CAAO,EAAE6C,QAAA,CAAS7C,CAAA;QACpBE,CAAA,EAAA2C,QAAA,CAAA3C,CAAA","ignoreList":[]}

package/dist/jsx/interaction/spatialHash.mjs

@@ -0,0 +1,71 @@
+import { rectsOverlap } from "../model/select.mjs";
+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 (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
+  };
+}
+export { buildSpatialHash, defaultCellSize };
+//# sourceMappingURL=spatialHash.mjs.map

package/dist/jsx/interaction/spatialHash.mjs.map

@@ -0,0 +1 @@
+{"version":3,"names":["rectsOverlap","defaultCellSize","empty","Object","freeze","cellSpan","rect","cellSize","x","y","width","height","Number","isFinite","minCol","Math","floor","min","maxCol","max","minRow","maxRow","cellKey","col","row","buildSpatialHash","items","options","RangeError","String","list","cells","Map","item","index","length","push","span","key","bucket","get","set","query","seen","Set","add","size","hits","sort","a","b","map","cellCount"],"sources":["../../../src/interaction/spatialHash.ts"],"sourcesContent":[null],"mappings":"AAkBA,SAASA,YAAA,QAAoB;AAGtB,MAAMC,eAAA,GAAkB;AA4B/B,MAAMC,KAAA,GAAgCC,MAAA,CAAOC,MAAA,CAAO,EAAE;AAQtD,SAASC,SAASC,IAAA,EAAYC,QAAA,EAAmC;EAC/D,MAAM;IAAEC,CAAA;IAAGC,CAAA;IAAGC,KAAA;IAAOC;EAAO,IAAIL,IAAA;EAChC,IAAI,CAACM,MAAA,CAAOC,QAAA,CAASL,CAAC,KAAK,CAACI,MAAA,CAAOC,QAAA,CAASJ,CAAC,GAAG,OAAO;EACvD,IAAI,CAACG,MAAA,CAAOC,QAAA,CAASH,KAAK,KAAK,CAACE,MAAA,CAAOC,QAAA,CAASF,MAAM,GAAG,OAAO;EAChE,OAAO;IACLG,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,KAAK,IAAIH,QAAQ;IACpDa,MAAA,EAAQL,IAAA,CAAKC,KAAA,CAAMD,IAAA,CAAKE,GAAA,CAAIR,CAAA,EAAGA,CAAA,GAAIE,MAAM,IAAIJ,QAAQ;IACrDc,MAAA,EAAQN,IAAA,CAAKC,KAAA,CAAMD,IAAA,CAAKI,GAAA,CAAIV,CAAA,EAAGA,CAAA,GAAIE,MAAM,IAAIJ,QAAQ;EACvD;AACF;AAGA,SAASe,QAAQC,GAAA,EAAaC,GAAA,EAAqB;EACjD,OAAO,GAAGD,GAAG,IAAIC,GAAG;AACtB;AAEO,SAASC,iBACdC,KAAA,EACAC,OAAA,GAA8B,CAAC,GAClB;EACb,MAAMpB,QAAA,GAAWoB,OAAA,CAAQpB,QAAA,IAAYN,eAAA;EACrC,IAAI,CAACW,MAAA,CAAOC,QAAA,CAASN,QAAQ,KAAKA,QAAA,IAAY,GAAG;IAC/C,MAAM,IAAIqB,UAAA,CACR,+FAA+FC,MAAA,CAAOtB,QAAQ,CAAC,EACjH;EACF;EAEA,MAAMuB,IAAA,GAAsB,EAAC;EAC7B,MAAMC,KAAA,GAAQ,mBAAIC,GAAA,CAAsB;EAExC,WAAWC,IAAA,IAAQP,KAAA,EAAO;IACxB,MAAMQ,KAAA,GAAQJ,IAAA,CAAKK,MAAA;IACnBL,IAAA,CAAKM,IAAA,CAAKH,IAAI;IACd,MAAMI,IAAA,GAAOhC,QAAA,CAAS4B,IAAA,CAAK3B,IAAA,EAAMC,QAAQ;IACzC,IAAI,CAAC8B,IAAA,EAAM;IACX,SAASb,GAAA,GAAMa,IAAA,CAAKjB,MAAA,EAAQI,GAAA,IAAOa,IAAA,CAAKhB,MAAA,EAAQG,GAAA,IAAO,GAAG;MACxD,SAASD,GAAA,GAAMc,IAAA,CAAKvB,MAAA,EAAQS,GAAA,IAAOc,IAAA,CAAKnB,MAAA,EAAQK,GAAA,IAAO,GAAG;QACxD,MAAMe,GAAA,GAAMhB,OAAA,CAAQC,GAAA,EAAKC,GAAG;QAC5B,MAAMe,MAAA,GAASR,KAAA,CAAMS,GAAA,CAAIF,GAAG;QAC5B,IAAIC,MAAA,EAAQA,MAAA,CAAOH,IAAA,CAAKF,KAAK,OACxBH,KAAA,CAAMU,GAAA,CAAIH,GAAA,EAAK,CAACJ,KAAK,CAAC;MAC7B;IACF;EACF;EAEA,SAASQ,MAAMpC,IAAA,EAAoC;IACjD,MAAM+B,IAAA,GAAOhC,QAAA,CAASC,IAAA,EAAMC,QAAQ;IACpC,IAAI,CAAC8B,IAAA,IAAQP,IAAA,CAAKK,MAAA,KAAW,GAAG,OAAOjC,KAAA;IACvC,MAAMyC,IAAA,GAAO,mBAAIC,GAAA,CAAY;IAC7B,SAASpB,GAAA,GAAMa,IAAA,CAAKjB,MAAA,EAAQI,GAAA,IAAOa,IAAA,CAAKhB,MAAA,EAAQG,GAAA,IAAO,GAAG;MACxD,SAASD,GAAA,GAAMc,IAAA,CAAKvB,MAAA,EAAQS,GAAA,IAAOc,IAAA,CAAKnB,MAAA,EAAQK,GAAA,IAAO,GAAG;QACxD,MAAMgB,MAAA,GAASR,KAAA,CAAMS,GAAA,CAAIlB,OAAA,CAAQC,GAAA,EAAKC,GAAG,CAAC;QAC1C,IAAI,CAACe,MAAA,EAAQ;QACb,WAAWL,KAAA,IAASK,MAAA,EAAQI,IAAA,CAAKE,GAAA,CAAIX,KAAK;MAC5C;IACF;IACA,IAAIS,IAAA,CAAKG,IAAA,KAAS,GAAG,OAAO5C,KAAA;IAC5B,MAAM6C,IAAA,GAAiB,EAAC;IACxB,WAAWb,KAAA,IAASS,IAAA,EAAM;MACxB,IAAI3C,YAAA,CAAaM,IAAA,EAAMwB,IAAA,CAAKI,KAAK,EAAE5B,IAAI,GAAGyC,IAAA,CAAKX,IAAA,CAAKF,KAAK;IAC3D;IACA,IAAIa,IAAA,CAAKZ,MAAA,KAAW,GAAG,OAAOjC,KAAA;IAG9B6C,IAAA,CAAKC,IAAA,CAAK,CAACC,CAAA,EAAGC,CAAA,KAAMD,CAAA,GAAIC,CAAC;IACzB,OAAOH,IAAA,CAAKI,GAAA,CAAKjB,KAAA,IAAUJ,IAAA,CAAKI,KAAK,CAAC;EACxC;EAEA,OAAO;IAAE3B,QAAA;IAAUuC,IAAA,EAAMhB,IAAA,CAAKK,MAAA;IAAQiB,SAAA,EAAWrB,KAAA,CAAMe,IAAA;IAAMJ;EAAM;AACrE","ignoreList":[]}

package/dist/jsx/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/jsx/interaction/spatialHash.native.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["__defProp","Object","defineProperty","__getOwnPropDesc","getOwnPropertyDescriptor","__getOwnPropNames","getOwnPropertyNames","__hasOwnProp","prototype","hasOwnProperty","__export","target","all","name","get","enumerable","__copyProps","to","from","except","desc","key","call","__toCommonJS","mod","value","spatialHash_exports","buildSpatialHash","defaultCellSize","module","exports","import_select","require","empty","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","bucket"],"sources":["../../../src/interaction/spatialHash.ts"],"sourcesContent":[null],"mappings":"AAkBA,YAAS;;AAGF,IAAAA,SAAM,GAAAC,MAAA,CAAAC,cAAkB;AA4B/B,IAAAC,gBAAsC,GAAOF,MAAQ,CAACG,wBAAA;AAQtD,IAAAC,iBAAkB,GAAYJ,MAAA,CAAAK,mBAAmC;AAC/D,IAAAC,YAAc,GAAAN,MAAO,CAAAO,SAAW,CAAAC,cAAA;AAChC,IAAAC,QAAK,GAAOA,CAAAC,MAAA,EAAUC,GAAA,KAAM;EAC5B,KAAK,IAAAC,IAAO,IAAAD,GAAA,EACZZ,SAAO,CAAAW,MAAA,EAAAE,IAAA;IAAAC,GAAA,EAAAF,GAAA,CAAAC,IAAA;IAAAE,UAAA;EAAA;AAAA;AAC+C,IACpDC,WAAQ,GAAKA,CAAAC,EAAA,EAAMC,IAAA,EAAKC,MAAO,EAAAC,IAAI,KAAK;EAAY,IACpDF,IAAA,IAAQ,OAAKA,IAAM,KAAK,QAAO,IAAI,OAAUA,IAAA,KAAQ;IACrD,SAAQG,GAAA,IAAKhB,iBAAkB,CAAAa,IAAI,GACrC,KAAAX,YAAA,CAAAe,IAAA,CAAAL,EAAA,EAAAI,GAAA,KAAAA,GAAA,KAAAF,MAAA,EACFnB,SAAA,CAAAiB,EAAA,EAAAI,GAAA;MAAAP,GAAA,EAAAA,CAAA,KAAAI,IAAA,CAAAG,GAAA;MAAAN,UAAA,IAAAK,IAAA,GAAAjB,gBAAA,CAAAe,IAAA,EAAAG,GAAA,MAAAD,IAAA,CAAAL;IAAA;EAGA;EACE,OAAOE,EAAA;AACT;AAEO,IAAAM,YAAS,GAAAC,GAAA,IACdR,WACA,CAAAhB,SACa;EAAAyB,KAAA;AAAA,IAAAD,GAAA;AACb,IAAAE,mBAAiB,IAAQ;AACzBhB,QAAK,CAAAgB,mBAAgB;EACnBC,gBAAU,EAAAA,CAAA,KAAAA,gBAAA;EAAAC,eACR,EAAAA,CAAA,KAAAA;AAA+G;AACjHC,MACF,CAAAC,OAAA,GAAAP,YAAA,CAAAG,mBAAA;AAEA,IAAAK,aAA6B,GAAAC,OAAA;AAC7B,IAAAJ,eAAc;AAEd,IAAAK,KAAA,GAAAhC,MAAW,CAAAiC,MAAQ,GAAO;AACxB,SAAAC,QAAMA,CAAQC,IAAA,EAAKC,QAAA;EACnB;IAAAC,CAAK;IAAAC,CAAA;IAAKC,KAAI;IAAAC;EAAA,IAAAL,IAAA;EACd,KAAAM,MAAM,CAAAC,QAAO,CAAAL,CAAA,KAAS,CAAAI,MAAK,CAAMC,QAAQ,CAAAJ,CAAA;EACzC,KAAAG,MAAK,CAAMC,QAAA,CAAAH,KAAA,MAAAE,MAAA,CAAAC,QAAA,CAAAF,MAAA;EACX;IACEG,MAAA,EAAAC,IAAS,CAAAC,KAAM,CAAAD,IAAK,CAAAE,GAAA,CAAAT,CAAA,EAAQA,CAAA,GAAAE,KAAO,IAAKH,QAAQ;IAC9CW,MAAA,EAAAH,IAAM,CAAAC,KAAM,CAAAD,IAAA,CAAQI,GAAA,CAAAX,CAAK,EAAAA,CAAG,GAAAE,KAAA,IAAAH,QAAA;IAC5Ba,MAAA,EAAAL,IAAM,CAAAC,KAAA,CAASD,IAAA,CAAAE,GAAM,CAAAR,CAAI,EAAAA,CAAG,GAAAE,MAAA,IAAAJ,QAAA;IAC5Bc,MAAA,EAAIN,IAAA,CAAAC,KAAQ,CAAAD,IAAO,CAAAI,GAAA,CAAKV,CAAA,EAAAA,CAAA,GAAKE,MAAA,IAAAJ,QAAA;EAAA;AACF;AAC7B,SACFe,QAAAC,GAAA,EAAAC,GAAA;EACF,UAAAD,GAAA,IAAAC,GAAA;AAEA;AACE,SAAA3B,gBAAaA,CAAS4B,KAAA,EAAM;EAC5B,IAAAC,OAAK,GAAAC,SAAa,CAAAC,MAAA,GAAc,KAAAD,SAAO,iBAAAA,SAAA;EACvC,IAAAE,iBAAa;EACb,IAAAtB,QAAS,IAAAsB,iBAAmB,GAAAH,OAAY,CAAAnB,QAAQ,MAAO,IAAG,IAAAsB,iBAAA,cAAAA,iBAAA,GAAA/B,eAAA;EACxD,KAAAc,MAAA,CAAAC,QAAe,CAAAN,QAAK,KAAQA,QAAO,IAAK;IACtC,UAAMuB,UAAS,gGAA2BC,MAAA,CAAAxB,QAAA;EAC1C;EACA,IAAAyB,IAAA;EAA0C,IAC5CC,KAAA,sBAAAC,GAAA;EAAA,IACFC,yBAAA;IAAAC,iBAAA;IAAAC,cAAA;EACA;IACA,SAAMC,SAAkB,GAAAb,KAAA,CAAAc,MAAA,CAAAC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACxB,IAAAS,IAAA,GAAWH,KAAA,CAAA9C,KAAS;MAClB,IAAIkD,KAAA,GAAAb,IAAA,CAAaJ,MAAM;MACzBI,IAAA,CAAAc,IAAA,CAAAF,IAAA;MACA,IAAIG,IAAK,GAAA1C,QAAW,CAAGuC,IAAA,CAAAtC,IAAO,EAAAC,QAAA;MAG9B,IAAK,CAAAwC,IAAM;MACX,KAAO,IAAAvB,GAAK,GAAKuB,IAAA,CAAA3B,MAAU,EAAAI,GAAK,IAAKuB,IAAC,CAAA1B,MAAA,EAAAG,GAAA;QACxC,SAAAD,GAAA,GAAAwB,IAAA,CAAAjC,MAAA,EAAAS,GAAA,IAAAwB,IAAA,CAAA7B,MAAA,EAAAK,GAAA;UAEO,IAAEhC,GAAA,GAAA+B,OAAgB,CAAAC,GAAA,EAAKC,GAAA;UAChC,IAAAwB,MAAA,GAAAf,KAAA,CAAAjD,GAAA,CAAAO,GAAA","ignoreList":[]}