@multiplatform.one/node-graph 7.7.2

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

@@ -0,0 +1,245 @@
+"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 snapAlignment_exports = {};
+__export(snapAlignment_exports, {
+  alignmentThreshold: () => alignmentThreshold,
+  defaultCandidateRadius: () => defaultCandidateRadius,
+  defaultSnapThresholdPx: () => defaultSnapThresholdPx,
+  snapToAlignment: () => snapToAlignment
+});
+module.exports = __toCommonJS(snapAlignment_exports);
+var defaultSnapThresholdPx = {
+  fine: 8,
+  coarse: 12
+};
+var defaultCandidateRadius = 400;
+function alignmentThreshold(options) {
+  var {
+    thresholdScreenPx,
+    zoom
+  } = options;
+  if (!Number.isFinite(zoom) || zoom <= 0) return 0;
+  return thresholdScreenPx / zoom;
+}
+var lineOrder = ["start", "center", "end"];
+function axisLines(rect, axis) {
+  var origin = axis === "x" ? rect.x : rect.y;
+  var extent = axis === "x" ? rect.width : rect.height;
+  return {
+    start: origin,
+    center: origin + extent / 2,
+    end: origin + extent
+  };
+}
+function bestMatch(rect, axis, candidates, threshold) {
+  var moving = axisLines(rect, axis);
+  var best = null;
+  var _iteratorNormalCompletion = true,
+    _didIteratorError = false,
+    _iteratorError = void 0;
+  try {
+    for (var _iterator = candidates[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
+      var node = _step.value;
+      var lines = axisLines(node.rect, axis);
+      var _iteratorNormalCompletion1 = true,
+        _didIteratorError1 = false,
+        _iteratorError1 = void 0;
+      try {
+        for (var _iterator1 = lineOrder[Symbol.iterator](), _step1; !(_iteratorNormalCompletion1 = (_step1 = _iterator1.next()).done); _iteratorNormalCompletion1 = true) {
+          var movingLine = _step1.value;
+          var _iteratorNormalCompletion2 = true,
+            _didIteratorError2 = false,
+            _iteratorError2 = void 0;
+          try {
+            for (var _iterator2 = lineOrder[Symbol.iterator](), _step2; !(_iteratorNormalCompletion2 = (_step2 = _iterator2.next()).done); _iteratorNormalCompletion2 = true) {
+              var candidateLine = _step2.value;
+              var line = lines[candidateLine];
+              var delta = line - moving[movingLine];
+              var distance = Math.abs(delta);
+              if (distance > threshold) continue;
+              if (best === null || distance < best.distance) {
+                best = {
+                  delta,
+                  distance,
+                  line,
+                  node,
+                  movingLine,
+                  candidateLine
+                };
+                continue;
+              }
+              if (distance === best.distance && node.id < best.node.id) {
+                best = {
+                  delta,
+                  distance,
+                  line,
+                  node,
+                  movingLine,
+                  candidateLine
+                };
+              }
+            }
+          } catch (err) {
+            _didIteratorError2 = true;
+            _iteratorError2 = err;
+          } finally {
+            try {
+              if (!_iteratorNormalCompletion2 && _iterator2.return != null) {
+                _iterator2.return();
+              }
+            } finally {
+              if (_didIteratorError2) {
+                throw _iteratorError2;
+              }
+            }
+          }
+        }
+      } catch (err) {
+        _didIteratorError1 = true;
+        _iteratorError1 = err;
+      } finally {
+        try {
+          if (!_iteratorNormalCompletion1 && _iterator1.return != null) {
+            _iterator1.return();
+          }
+        } finally {
+          if (_didIteratorError1) {
+            throw _iteratorError1;
+          }
+        }
+      }
+    }
+  } catch (err) {
+    _didIteratorError = true;
+    _iteratorError = err;
+  } finally {
+    try {
+      if (!_iteratorNormalCompletion && _iterator.return != null) {
+        _iterator.return();
+      }
+    } finally {
+      if (_didIteratorError) {
+        throw _iteratorError;
+      }
+    }
+  }
+  return best;
+}
+function inflate(rect, radius) {
+  return {
+    x: rect.x - radius,
+    y: rect.y - radius,
+    width: rect.width + radius * 2,
+    height: rect.height + radius * 2
+  };
+}
+function guideFor(match, axis, moved) {
+  var movedStart = axis === "x" ? moved.y : moved.x;
+  var movedEnd = movedStart + (axis === "x" ? moved.height : moved.width);
+  var otherStart = axis === "x" ? match.node.rect.y : match.node.rect.x;
+  var otherEnd = otherStart + (axis === "x" ? match.node.rect.height : match.node.rect.width);
+  return {
+    axis,
+    position: match.line,
+    start: Math.min(movedStart, otherStart),
+    end: Math.max(movedEnd, otherEnd),
+    nodeId: match.node.id,
+    movingLine: match.movingLine,
+    candidateLine: match.candidateLine
+  };
+}
+function snapToAlignment(input) {
+  var _ref, _ref1;
+  var {
+    ids,
+    rect,
+    nodes,
+    index,
+    thresholdFlowUnits,
+    radius
+  } = input;
+  var excluded = new Set(ids);
+  var candidates = [];
+  var _iteratorNormalCompletion = true,
+    _didIteratorError = false,
+    _iteratorError = void 0;
+  try {
+    for (var _iterator = index.query(inflate(rect, radius))[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
+      var hit = _step.value;
+      if (excluded.has(hit.id)) continue;
+      var live = nodes.get(hit.id);
+      if (!live) continue;
+      candidates.push(live);
+    }
+  } catch (err) {
+    _didIteratorError = true;
+    _iteratorError = err;
+  } finally {
+    try {
+      if (!_iteratorNormalCompletion && _iterator.return != null) {
+        _iterator.return();
+      }
+    } finally {
+      if (_didIteratorError) {
+        throw _iteratorError;
+      }
+    }
+  }
+  if (candidates.length === 0) {
+    return {
+      position: {
+        x: rect.x,
+        y: rect.y
+      },
+      guides: [],
+      acquired: false
+    };
+  }
+  var x = bestMatch(rect, "x", candidates, thresholdFlowUnits);
+  var y = bestMatch(rect, "y", candidates, thresholdFlowUnits);
+  var position = {
+    x: rect.x + ((_ref = x === null || x === void 0 ? void 0 : x.delta) !== null && _ref !== void 0 ? _ref : 0),
+    y: rect.y + ((_ref1 = y === null || y === void 0 ? void 0 : y.delta) !== null && _ref1 !== void 0 ? _ref1 : 0)
+  };
+  if (!x && !y) return {
+    position,
+    guides: [],
+    acquired: false
+  };
+  var moved = {
+    ...rect,
+    x: position.x,
+    y: position.y
+  };
+  var guides = [];
+  if (x) guides.push(guideFor(x, "x", moved));
+  if (y) guides.push(guideFor(y, "y", moved));
+  return {
+    position,
+    guides,
+    acquired: true
+  };
+}
+//# sourceMappingURL=snapAlignment.native.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["__toCommonJS","mod","__copyProps","__defProp","value","snapAlignment_exports","__export","alignmentThreshold","defaultCandidateRadius","defaultSnapThresholdPx","snapToAlignment","module","exports","fine","coarse","options","thresholdScreenPx","zoom","Number","isFinite","lineOrder","axisLines","rect","axis","origin","x","y","extent","width","height","start","center","end","bestMatch","candidates","threshold","moving","best","_iteratorNormalCompletion","_didIteratorError","_iteratorError","_iterator","Symbol","iterator","_step","next","done","node","lines","_iteratorNormalCompletion1","_didIteratorError1","_iteratorError1","_iterator1","_step1","movingLine","_iteratorNormalCompletion2","_didIteratorError2","_iteratorError2","_iterator2","_step2","candidateLine","line","delta","distance","Math","abs","id","err","return"],"sources":["../../../src/interaction/snapAlignment.ts"],"sourcesContent":[null],"mappings":";;;;;;;;;;;;;;;;;;;;;AAAA,IAAAA,YAAA,GAAAC,GAAA,IAAAC,WAAA,CAAAC,SAAA;EAAAC,KAAA;AAAA,IAAAH,GAAA;AAAA,IAAAI,qBAAA;AAAAC,QAAA,CAAAD,qBAAA;EAAAE,kBAAA,EAAAA,CAAA,KAAAA,kBAAA;EAAAC,sBAAA,EAAAA,CAAA,KAAAA,sBAAA;EAAAC,sBAAA,EAAAA,CAAA,KAAAA,sBAAA;EAAAC,eAAA,EAAAA,CAAA,KAAAA;AAAA;AAuBOC,MAAM,CAAAC,OAAA,GAAAZ,YAAA,CAAAK,qBAA4C;AAGlD,IAAAI,sBAAM;EA4DNI,IAAA,GAAS;EAIdC,MAAM,EAAE;AACR;AACA,IAAAN,sBAAO,GAAoB;AAC7B,SAAAD,mBAAAQ,OAAA;EAEA,IAAM;IAAAC,iBAAkC;IAAAC;EAAS,IAAAF,OAAe;EAIhE,KAAAG,MAAS,CAAAC,QAAU,CAAAF,IAAY,KAA2BA,IAAA;EACxD,OAAMD,iBAAkB,GAAAC,IAAM;AAC9B;AACA,IAAAG,SAAS,IACX,SAiBA,QAAS,EAMP,MACA;AACA,SAAAC,SAAWA,CAAAC,IAAQ,EAAAC,IAAA;EACjB,IAAAC,MAAM,GAAAD,IAAQ,WAAUD,IAAK,CAAAG,CAAA,GAAMH,IAAI,CAAAI,CAAA;EACvC,IAAAC,MAAA,GAAWJ,IAAA,WAAcD,IAAA,CAAAM,KAAW,GAAAN,IAAA,CAAAO,MAAA;EAClC;IACEC,KAAA,EAAAN,MAAM;IACNO,MAAA,EAAAP,MAAM,GAAAG,MAAQ,GAAO;IACrBK,GAAA,EAAAR,MAAM,GAAAG;EACN;AACA;AACE,SAAAM,SAAOA,CAAEX,IAAA,EAAAC,IAAO,EAAAW,UAAU,EAAMC,SAAM;EACtC,IAAAC,MAAA,GAAAf,SAAA,CAAAC,IAAA,EAAAC,IAAA;EAAA,IAAAc,IACF;EACA,IAAAC,yBAAsB;IAAAC,iBAA2B,QAAK;IAAIC,cAAA;EACxD;IAAgE,KAClE,IAAAC,SAAA,GAAAP,UAAA,CAAAQ,MAAA,CAAAC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;MACF,IAAAS,IAAA,GAAAH,KAAA,CAAAxC,KAAA;MACF,IAAA4C,KAAA,GAAA3B,SAAA,CAAA0B,IAAA,CAAAzB,IAAA,EAAAC,IAAA;MACF,IAAA0B,0BAAA;QAAAC,kBAAA;QAAAC,eAAA;MACA,IAAO;QACT,SAAAC,UAAA,GAAAhC,SAAA,CAAAsB,MAAA,CAAAC,QAAA,KAAAU,MAAA,IAAAJ,0BAAA,IAAAI,MAAA,GAAAD,UAAA,CAAAP,IAAA,IAAAC,IAAA,GAAAG,0BAAA;UAES,IAAAK,UAAoB,GAAAD,MAAsB,CAAAjD,KAAA;UAC1C,IAAAmD,0BAAA;YAAAC,kBAAA;YAAAC,eAAA;UACF,IAAK;YACA,KAAI,IAAAC,UAAA,GAAAtC,SAAA,CAAAsB,MAAA,CAAAC,QAAA,KAAAgB,MAAA,IAAAJ,0BAAA,IAAAI,MAAA,GAAAD,UAAA,CAAAb,IAAA,IAAAC,IAAA,GAAAS,0BAAA;cACL,IAAKK,aAAQ,GAASD,MAAA,CAAAvD,KAAA;cACrB,IAAKyD,IAAA,GAAAb,KAAS,CAAAY,aAAS;cACjC,IAAAE,KAAA,GAAAD,IAAA,GAAAzB,MAAA,CAAAkB,UAAA;cACF,IAAAS,QAAA,GAAAC,IAAA,CAAAC,GAAA,CAAAH,KAAA;cAMS,IAASC,QAAkB,GAAA5B,SAAwC;cACpE,IAAAE,IAAa,SAAS,IAAA0B,QAAY,GAAI1B,IAAA,CAAA0B,QAAM;gBAC5C1B,IAAW;kBACXyB,KAAa;kBACbC,QAAW;kBACVF,IAAA;kBACLd,IAAA;kBACUO,UAAM;kBACJM;gBACF;gBACF;cACR;cACA,IAAAG,QAAqB,KAAA1B,IAAA,CAAA0B,QAAA,IAAAhB,IAAA,CAAAmB,EAAA,GAAA7B,IAAA,CAAAU,IAAA,CAAAmB,EAAA;gBACvB7B,IAAA;kBACFyB,KAAA;kBAEgBC,QAAgB;kBACjBF,IAAM;kBAEbd,IAAW;kBACXO,UAAgC;kBAC3BM;gBACL,CAAS;cAGP;YACD;UACL,SAAWO,GAAK,EAAI;YACtBX,kBAAA;YAEIC,eAAW,GAAWU,GAAG;UAC3B,CAAO,SAAE;YACX;cAEU,KAAAZ,0BAAiC,IAAAG,UAAA,CAAAU,MAAkB;gBACnDV,UAAU,CAAAU,MAAW;cACzB;YACI,CAAC,SAAG;cAER,IAAgBZ,kBAAY;gBAC5B,MAAuBC,eAAA;cAGtB;YACA;UACA;QACT","ignoreList":[]}

package/dist/cjs/interaction/snapChanges.cjs

@@ -0,0 +1,214 @@
+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.cjs");
+var import_snapAlignment = require("./snapAlignment.cjs");
+var import_spatialHash = require("./spatialHash.cjs");
+const 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) {
+  const {
+    snapping,
+    animation,
+    reducedMotion,
+    coarsePointer
+  } = input;
+  return {
+    alignment: snapping?.alignment ?? graphSnappingDefaults.alignment,
+    grid: snapping?.grid ?? graphSnappingDefaults.grid,
+    thresholdScreenPx: snapping?.thresholdScreenPx ?? (coarsePointer ? import_snapAlignment.defaultSnapThresholdPx.coarse : import_snapAlignment.defaultSnapThresholdPx.fine),
+    animateGuides: animation !== "none" && !reducedMotion
+  };
+}
+function snapNodeRect(node) {
+  const width = node.measured?.width ?? node.width ?? node.initialWidth ?? 0;
+  const height = node.measured?.height ?? node.height ?? node.initialHeight ?? 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) {
+  const alignment = context.alignment ?? graphSnappingDefaults.alignment;
+  const grid = context.grid ?? graphSnappingDefaults.grid;
+  const session = context.session;
+  const ending = changes.some(isDragEnd);
+  const closable = ending && session.key !== null;
+  const isSnappable = change => isDragFrame(change) || closable && isDragEnd(change);
+  const 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: []
+    };
+  }
+  const sizes = new Map(context.nodes.map(node => [node.id, node]));
+  const draggedIds = [];
+  const rects = [];
+  for (const change of dragging) {
+    const id = change.id;
+    if (id === void 0) continue;
+    draggedIds.push(id);
+    const known = sizes.get(id);
+    const size = known ? snapNodeRect(known) : {
+      width: 0,
+      height: 0
+    };
+    const proposed = change.position;
+    rects.push({
+      x: proposed.x,
+      y: proposed.y,
+      width: size.width,
+      height: size.height
+    });
+  }
+  const union = (0, import_select.unionBounds)(rects);
+  if (!union) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: []
+    };
+  }
+  const gridded = {
+    ...union,
+    x: snapToGrid(union.x, grid),
+    y: snapToGrid(union.y, grid)
+  };
+  let position = {
+    x: gridded.x,
+    y: gridded.y
+  };
+  let guides = [];
+  if (alignment) {
+    const key = [...draggedIds].sort().join(" ");
+    if (session.index === null || session.nodes === null || session.key !== key) {
+      const dragged = new Set(draggedIds);
+      const items = [];
+      const live = /* @__PURE__ */new Map();
+      for (const node of context.nodes) {
+        if (dragged.has(node.id)) continue;
+        const item = {
+          id: node.id,
+          rect: snapNodeRect(node)
+        };
+        items.push(item);
+        live.set(node.id, item);
+      }
+      session.index = (context.buildIndex ?? import_spatialHash.buildSpatialHash)(items);
+      session.nodes = live;
+      session.key = key;
+      session.builds += 1;
+    }
+    const result = (0, import_snapAlignment.snapToAlignment)({
+      ids: draggedIds,
+      rect: gridded,
+      nodes: session.nodes,
+      index: session.index,
+      thresholdFlowUnits: (0, import_snapAlignment.alignmentThreshold)({
+        thresholdScreenPx: context.thresholdScreenPx ?? import_snapAlignment.defaultSnapThresholdPx.fine,
+        zoom: context.zoom
+      }),
+      radius: context.radius ?? import_snapAlignment.defaultCandidateRadius
+    });
+    guides = result.guides;
+    if (guides.some(guide => guide.axis === "x")) position = {
+      ...position,
+      x: result.position.x
+    };
+    if (guides.some(guide => guide.axis === "y")) position = {
+      ...position,
+      y: result.position.y
+    };
+  }
+  const visible = ending ? [] : guides;
+  const dx = position.x - union.x;
+  const dy = position.y - union.y;
+  if (dx === 0 && dy === 0) {
+    if (ending) resetSnapSession(session);
+    return {
+      changes,
+      guides: visible
+    };
+  }
+  const next = changes.map(change => {
+    if (!isSnappable(change)) return change;
+    const from = change.position;
+    return {
+      ...change,
+      position: {
+        x: from.x + dx,
+        y: from.y + dy
+      }
+    };
+  });
+  if (ending) resetSnapSession(session);
+  return {
+    changes: next,
+    guides: visible
+  };
+}