ooxml-core 0.21.2 → 0.22.1

package/dist/geometry/index.cjs

@@ -15087,6 +15087,312 @@ function flattenSvgPath(d, curveSegments = 16) {
   return loops;
 }
 
+// geometry/snap-guides.ts
+var SNAP_THRESHOLD = 6;
+function computeSnapToShape(dragX, dragY, dragW, dragH, siblings, draggedIds, guides, threshold = SNAP_THRESHOLD) {
+  let bestDx = Infinity;
+  let bestDy = Infinity;
+  let snapX = dragX;
+  let snapY = dragY;
+  const lines = [];
+  const dragCx = dragX + dragW / 2;
+  const dragCy = dragY + dragH / 2;
+  const dragRight = dragX + dragW;
+  const dragBottom = dragY + dragH;
+  const hRefs = [dragX, dragCx, dragRight];
+  const vRefs = [dragY, dragCy, dragBottom];
+  for (const sib of siblings) {
+    if (draggedIds.has(sib.id)) {
+      continue;
+    }
+    const sibCx = sib.x + sib.width / 2;
+    const sibCy = sib.y + sib.height / 2;
+    const sibRight = sib.x + sib.width;
+    const sibBottom = sib.y + sib.height;
+    for (const ref of [sib.x, sibCx, sibRight]) {
+      for (const hr of hRefs) {
+        const dx = Math.abs(ref - hr);
+        if (dx < threshold && dx < bestDx) {
+          bestDx = dx;
+          snapX = dragX + (ref - hr);
+        }
+      }
+    }
+    for (const ref of [sib.y, sibCy, sibBottom]) {
+      for (const vr of vRefs) {
+        const dy = Math.abs(ref - vr);
+        if (dy < threshold && dy < bestDy) {
+          bestDy = dy;
+          snapY = dragY + (ref - vr);
+        }
+      }
+    }
+  }
+  for (const guide of guides) {
+    if (guide.axis === "v") {
+      for (const hr of hRefs) {
+        const dx = Math.abs(guide.position - hr);
+        if (dx < threshold && dx < bestDx) {
+          bestDx = dx;
+          snapX = dragX + (guide.position - hr);
+        }
+      }
+    } else {
+      for (const vr of vRefs) {
+        const dy = Math.abs(guide.position - vr);
+        if (dy < threshold && dy < bestDy) {
+          bestDy = dy;
+          snapY = dragY + (guide.position - vr);
+        }
+      }
+    }
+  }
+  if (bestDx < threshold) {
+    const snappedCx = snapX + dragW / 2;
+    const snappedRight = snapX + dragW;
+    for (const sib of siblings) {
+      if (draggedIds.has(sib.id)) {
+        continue;
+      }
+      for (const ref of [sib.x, sib.x + sib.width / 2, sib.x + sib.width]) {
+        if (Math.abs(ref - snapX) < 1 || Math.abs(ref - snappedCx) < 1 || Math.abs(ref - snappedRight) < 1) {
+          lines.push({ axis: "v", position: ref });
+        }
+      }
+    }
+    for (const g of guides) {
+      if (g.axis === "v" && (Math.abs(g.position - snapX) < 1 || Math.abs(g.position - snappedCx) < 1 || Math.abs(g.position - snappedRight) < 1)) {
+        lines.push({ axis: "v", position: g.position });
+      }
+    }
+  }
+  if (bestDy < threshold) {
+    const snappedCy = snapY + dragH / 2;
+    const snappedBottom = snapY + dragH;
+    for (const sib of siblings) {
+      if (draggedIds.has(sib.id)) {
+        continue;
+      }
+      for (const ref of [sib.y, sib.y + sib.height / 2, sib.y + sib.height]) {
+        if (Math.abs(ref - snapY) < 1 || Math.abs(ref - snappedCy) < 1 || Math.abs(ref - snappedBottom) < 1) {
+          lines.push({ axis: "h", position: ref });
+        }
+      }
+    }
+    for (const g of guides) {
+      if (g.axis === "h" && (Math.abs(g.position - snapY) < 1 || Math.abs(g.position - snappedCy) < 1 || Math.abs(g.position - snappedBottom) < 1)) {
+        lines.push({ axis: "h", position: g.position });
+      }
+    }
+  }
+  return { x: snapX, y: snapY, lines };
+}
+function xCandidates(box) {
+  return {
+    leading: box.x,
+    centre: box.x + box.width / 2,
+    trailing: box.x + box.width
+  };
+}
+function yCandidates(box) {
+  return {
+    leading: box.y,
+    centre: box.y + box.height / 2,
+    trailing: box.y + box.height
+  };
+}
+function findSnapHit(movingValues, others, axisCandidates, threshold) {
+  let best = null;
+  let bestDist = threshold + 1;
+  for (const other of others) {
+    const target = axisCandidates(other);
+    const targetValues = [target.leading, target.centre, target.trailing];
+    for (const mv of movingValues) {
+      for (const tv of targetValues) {
+        const dist = mv > tv ? mv - tv : tv - mv;
+        if (dist <= threshold && dist < bestDist) {
+          bestDist = dist;
+          best = { delta: tv - mv, matchedLine: tv, otherBox: other };
+        }
+      }
+    }
+  }
+  return best;
+}
+function unionExtent(aStart, aEnd, bStart, bEnd) {
+  const start = aStart < bStart ? aStart : bStart;
+  const end = aEnd > bEnd ? aEnd : bEnd;
+  return { start, end };
+}
+function computeSnap(box, others, threshold) {
+  const guides = [];
+  let snappedX = box.x;
+  let snappedY = box.y;
+  const xMoving = xCandidates(box);
+  const hitX = findSnapHit(
+    [xMoving.leading, xMoving.centre, xMoving.trailing],
+    others,
+    xCandidates,
+    threshold
+  );
+  if (hitX !== null) {
+    snappedX = box.x + hitX.delta;
+    const { start, end } = unionExtent(
+      box.y,
+      box.y + box.height,
+      hitX.otherBox.y,
+      hitX.otherBox.y + hitX.otherBox.height
+    );
+    guides.push({ axis: "x", pos: hitX.matchedLine, start, end });
+  }
+  const yMoving = yCandidates(box);
+  const hitY = findSnapHit(
+    [yMoving.leading, yMoving.centre, yMoving.trailing],
+    others,
+    yCandidates,
+    threshold
+  );
+  if (hitY !== null) {
+    snappedY = box.y + hitY.delta;
+    const { start, end } = unionExtent(
+      snappedX,
+      snappedX + box.width,
+      hitY.otherBox.x,
+      hitY.otherBox.x + hitY.otherBox.width
+    );
+    guides.push({ axis: "y", pos: hitY.matchedLine, start, end });
+  }
+  return { x: snappedX, y: snappedY, guides };
+}
+function snapToGridStep(value, step) {
+  if (step <= 0) {
+    return value;
+  }
+  return Math.round(value / step) * step || 0;
+}
+function snapValue(value, size) {
+  return Math.round(value / size) * size;
+}
+function snapBox(box, size) {
+  return {
+    x: snapValue(box.x, size),
+    y: snapValue(box.y, size),
+    width: Math.max(size, snapValue(box.width, size)),
+    height: Math.max(size, snapValue(box.height, size))
+  };
+}
+
+// geometry/align-distribute.ts
+function usesSlideReference(elementCount, options) {
+  if (!options?.slideSize) {
+    return false;
+  }
+  return options.reference === "slide" || options.reference === void 0 && elementCount === 1;
+}
+function resolveAlignReferenceBox(elements, options) {
+  if (elements.length === 0) {
+    return null;
+  }
+  if (usesSlideReference(elements.length, options)) {
+    return { minX: 0, minY: 0, maxX: options.slideSize.width, maxY: options.slideSize.height };
+  }
+  if (elements.length < 2) {
+    return null;
+  }
+  return {
+    minX: Math.min(...elements.map((e) => e.x)),
+    minY: Math.min(...elements.map((e) => e.y)),
+    maxX: Math.max(...elements.map((e) => e.x + e.width)),
+    maxY: Math.max(...elements.map((e) => e.y + e.height))
+  };
+}
+function alignElements(elements, edge, options) {
+  const result = /* @__PURE__ */ new Map();
+  const ref = resolveAlignReferenceBox(elements, options);
+  if (!ref) {
+    return result;
+  }
+  const { minX, minY, maxX, maxY } = ref;
+  const centerX = (minX + maxX) / 2;
+  const centerY = (minY + maxY) / 2;
+  for (const el of elements) {
+    switch (edge) {
+      case "left":
+        result.set(el.id, { x: minX });
+        break;
+      case "right":
+        result.set(el.id, { x: maxX - el.width });
+        break;
+      case "centerH":
+        result.set(el.id, { x: centerX - el.width / 2 });
+        break;
+      case "top":
+        result.set(el.id, { y: minY });
+        break;
+      case "bottom":
+        result.set(el.id, { y: maxY - el.height });
+        break;
+      case "middle":
+        result.set(el.id, { y: centerY - el.height / 2 });
+        break;
+    }
+  }
+  return result;
+}
+function distributeElements(elements, axis, options) {
+  const result = /* @__PURE__ */ new Map();
+  const horizontal = axis === "horizontal";
+  const start = (e) => horizontal ? e.x : e.y;
+  const size = (e) => horizontal ? e.width : e.height;
+  const sorted = [...elements].sort((a, b) => start(a) - start(b));
+  const totalSize = sorted.reduce((sum, e) => sum + size(e), 0);
+  let cursor;
+  let gap;
+  if (usesSlideReference(elements.length, options)) {
+    if (sorted.length === 0) {
+      return result;
+    }
+    const span = horizontal ? options.slideSize.width : options.slideSize.height;
+    gap = (span - totalSize) / (sorted.length + 1);
+    cursor = gap;
+  } else {
+    if (sorted.length < 3) {
+      return result;
+    }
+    const first = sorted[0];
+    const last = sorted[sorted.length - 1];
+    const span = start(last) + size(last) - start(first);
+    gap = (span - totalSize) / (sorted.length - 1);
+    cursor = start(first);
+  }
+  for (const el of sorted) {
+    result.set(el.id, horizontal ? { x: cursor } : { y: cursor });
+    cursor += size(el) + gap;
+  }
+  return result;
+}
+function onlyMoved(boxes, positions) {
+  const byId = new Map(boxes.map((box) => [box.id, box]));
+  const result = /* @__PURE__ */ new Map();
+  for (const [id, pos] of positions) {
+    const box = byId.get(id);
+    if (!box) {
+      continue;
+    }
+    const moved = pos.x !== void 0 && pos.x !== box.x || pos.y !== void 0 && pos.y !== box.y;
+    if (moved) {
+      result.set(id, pos);
+    }
+  }
+  return result;
+}
+function computeAlign(boxes, mode, options) {
+  return onlyMoved(boxes, alignElements(boxes, mode, options));
+}
+function computeDistribute(boxes, mode, options) {
+  return onlyMoved(boxes, distributeElements(boxes, mode, options));
+}
+
 exports.ACTION_BUTTON_CONNECTION_SITES = ACTION_BUTTON_CONNECTION_SITES;
 exports.ACTION_BUTTON_PRESET_DEFINITIONS = ACTION_BUTTON_PRESET_DEFINITIONS;
 exports.ACTION_BUTTON_TEXT_RECTS = ACTION_BUTTON_TEXT_RECTS;
@@ -15146,6 +15452,7 @@ exports.REFINED_ARROW_PRESET_DEFINITIONS = REFINED_ARROW_PRESET_DEFINITIONS;
 exports.RIBBON_CONNECTION_SITES = RIBBON_CONNECTION_SITES;
 exports.RIBBON_TEXT_RECTS = RIBBON_TEXT_RECTS;
 exports.SCROLLS_ACCENT_CALLOUTS_PRESET_DEFINITIONS = SCROLLS_ACCENT_CALLOUTS_PRESET_DEFINITIONS;
+exports.SNAP_THRESHOLD = SNAP_THRESHOLD;
 exports.STAR_CONNECTION_SITES = STAR_CONNECTION_SITES;
 exports.STAR_TEXT_RECTS = STAR_TEXT_RECTS;
 exports.ST_SHAPE_TYPE_VALUES = ST_SHAPE_TYPE_VALUES;
@@ -15153,17 +15460,23 @@ exports.TABS_DECORATIONS_PRESET_DEFINITIONS = TABS_DECORATIONS_PRESET_DEFINITION
 exports.TAB_CONNECTION_SITES = TAB_CONNECTION_SITES;
 exports.TAB_TEXT_RECTS = TAB_TEXT_RECTS;
 exports._internalForTests = _internalForTests;
+exports.alignElements = alignElements;
 exports.angleToRadians = angleToRadians;
 exports.at = at;
 exports.buildCalloutLeaderLineSvgPath = buildCalloutLeaderLineSvgPath;
 exports.clipPolygons = clipPolygons;
 exports.combineShapes = combineShapes;
+exports.computeAlign = computeAlign;
+exports.computeDistribute = computeDistribute;
+exports.computeSnap = computeSnap;
+exports.computeSnapToShape = computeSnapToShape;
 exports.computeUnionWalk = computeUnionWalk;
 exports.convexHull = convexHull;
 exports.createBuiltinVariables = createBuiltinVariables;
 exports.cross2 = cross2;
 exports.cxn = cxn;
 exports.dedupPoly = dedupPoly;
+exports.distributeElements = distributeElements;
 exports.elbowCurveSegments = elbowCurveSegments;
 exports.elbowWaypoints = elbowWaypoints;
 exports.ensureCCW = ensureCCW;
@@ -15207,10 +15520,14 @@ exports.pointInPolygon = pointInPolygon;
 exports.pointInTriangle = pointInTriangle;
 exports.polygonArea = polygonArea;
 exports.polygonsToSvgPath = polygonsToSvgPath;
+exports.resolveAlignReferenceBox = resolveAlignReferenceBox;
 exports.resolveCoordinate = resolveCoordinate;
 exports.resolveOperand = resolveOperand;
 exports.segmentIntersection = segmentIntersection;
 exports.signedArea = signedArea;
+exports.snapBox = snapBox;
+exports.snapToGridStep = snapToGridStep;
+exports.snapValue = snapValue;
 exports.subtractPolygons = subtractPolygons;
 exports.subtractShapes = subtractShapes;
 exports.subtractSvgPaths = subtractSvgPaths;
@@ -15220,4 +15537,5 @@ exports.triangulate = triangulate;
 exports.unionPolygons = unionPolygons;
 exports.unionShapes = unionShapes;
 exports.unionSvgPaths = unionSvgPaths;
+exports.usesSlideReference = usesSlideReference;
 exports.vec2Eq = vec2Eq;

package/dist/geometry/index.d.ts

@@ -78,4 +78,6 @@ export * from './shape-definitions-extended.js';
 export * from './shape-definitions-primary.js';
 export { at } from './indexed.js';
 export * from './svg-path-flatten.js';
+export * from './snap-guides.js';
+export * from './align-distribute.js';
 //# sourceMappingURL=index.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../geometry/index.ts"],"names":[],"mappings":"AAAA,cAAc,8BAA8B,CAAC;AAC7C,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,+BAA+B,CAAC;AAC9C,cAAc,wBAAwB,CAAC;AACvC,cAAc,yBAAyB,CAAC;AACxC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,iCAAiC,CAAC;AAChD,cAAc,6CAA6C,CAAC;AAC5D,cAAc,4CAA4C,CAAC;AAC3D,cAAc,0CAA0C,CAAC;AACzD,cAAc,qCAAqC,CAAC;AACpD,cAAc,sCAAsC,CAAC;AACrD,cAAc,sCAAsC,CAAC;AACrD,cAAc,qCAAqC,CAAC;AACpD,cAAc,6CAA6C,CAAC;AAC5D,cAAc,6CAA6C,CAAC;AAC5D,cAAc,6CAA6C,CAAC;AAC5D,cAAc,wCAAwC,CAAC;AACvD,cAAc,oCAAoC,CAAC;AACnD,cAAc,kDAAkD,CAAC;AACjE,cAAc,wDAAwD,CAAC;AACvE,cAAc,mCAAmC,CAAC;AAClD,cAAc,mCAAmC,CAAC;AAClD,cAAc,uCAAuC,CAAC;AACtD,cAAc,oCAAoC,CAAC;AACnD,cAAc,oCAAoC,CAAC;AACnD,cAAc,sCAAsC,CAAC;AACrD,cAAc,oCAAoC,CAAC;AACnD,cAAc,oCAAoC,CAAC;AACnD,cAAc,mCAAmC,CAAC;AAClD,cAAc,oCAAoC,CAAC;AACnD,cAAc,4BAA4B,CAAC;AAC3C,cAAc,8BAA8B,CAAC;AAC7C,cAAc,8CAA8C,CAAC;AAC7D,cAAc,8CAA8C,CAAC;AAC7D,cAAc,8CAA8C,CAAC;AAC7D,cAAc,sCAAsC,CAAC;AACrD,cAAc,2CAA2C,CAAC;AAC1D,cAAc,6CAA6C,CAAC;AAC5D,cAAc,mDAAmD,CAAC;AAClE,cAAc,wDAAwD,CAAC;AACvE,cAAc,mDAAmD,CAAC;AAClE,cAAc,yCAAyC,CAAC;AACxD,cAAc,qCAAqC,CAAC;AACpD,cAAc,qCAAqC,CAAC;AACpD,cAAc,oCAAoC,CAAC;AACnD,cAAc,2CAA2C,CAAC;AAC1D,cAAc,uDAAuD,CAAC;AACtE,cAAc,qCAAqC,CAAC;AACpD,cAAc,gDAAgD,CAAC;AAC/D,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,yBAAyB,CAAC;AACxC,cAAc,sCAAsC,CAAC;AACrD,cAAc,8BAA8B,CAAC;AAC7C,cAAc,8BAA8B,CAAC;AAC7C,cAAc,gCAAgC,CAAC;AAC/C,cAAc,uCAAuC,CAAC;AACtD,cAAc,iCAAiC,CAAC;AAChD,cAAc,8BAA8B,CAAC;AAC7C,cAAc,8BAA8B,CAAC;AAC7C,cAAc,gCAAgC,CAAC;AAC/C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,+BAA+B,CAAC;AAC9C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,4BAA4B,CAAC;AAC3C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,wBAAwB,CAAC;AACvC,cAAc,wBAAwB,CAAC;AACvC,cAAc,0BAA0B,CAAC;AACzC,cAAc,0BAA0B,CAAC;AACzC,cAAc,oBAAoB,CAAC;AACnC,cAAc,iCAAiC,CAAC;AAChD,cAAc,gCAAgC,CAAC;AAC/C,OAAO,EAAE,EAAE,EAAE,MAAM,cAAc,CAAC;AAClC,cAAc,uBAAuB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../geometry/index.ts"],"names":[],"mappings":"AAAA,cAAc,8BAA8B,CAAC;AAC7C,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,+BAA+B,CAAC;AAC9C,cAAc,wBAAwB,CAAC;AACvC,cAAc,yBAAyB,CAAC;AACxC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,iCAAiC,CAAC;AAChD,cAAc,6CAA6C,CAAC;AAC5D,cAAc,4CAA4C,CAAC;AAC3D,cAAc,0CAA0C,CAAC;AACzD,cAAc,qCAAqC,CAAC;AACpD,cAAc,sCAAsC,CAAC;AACrD,cAAc,sCAAsC,CAAC;AACrD,cAAc,qCAAqC,CAAC;AACpD,cAAc,6CAA6C,CAAC;AAC5D,cAAc,6CAA6C,CAAC;AAC5D,cAAc,6CAA6C,CAAC;AAC5D,cAAc,wCAAwC,CAAC;AACvD,cAAc,oCAAoC,CAAC;AACnD,cAAc,kDAAkD,CAAC;AACjE,cAAc,wDAAwD,CAAC;AACvE,cAAc,mCAAmC,CAAC;AAClD,cAAc,mCAAmC,CAAC;AAClD,cAAc,uCAAuC,CAAC;AACtD,cAAc,oCAAoC,CAAC;AACnD,cAAc,oCAAoC,CAAC;AACnD,cAAc,sCAAsC,CAAC;AACrD,cAAc,oCAAoC,CAAC;AACnD,cAAc,oCAAoC,CAAC;AACnD,cAAc,mCAAmC,CAAC;AAClD,cAAc,oCAAoC,CAAC;AACnD,cAAc,4BAA4B,CAAC;AAC3C,cAAc,8BAA8B,CAAC;AAC7C,cAAc,8CAA8C,CAAC;AAC7D,cAAc,8CAA8C,CAAC;AAC7D,cAAc,8CAA8C,CAAC;AAC7D,cAAc,sCAAsC,CAAC;AACrD,cAAc,2CAA2C,CAAC;AAC1D,cAAc,6CAA6C,CAAC;AAC5D,cAAc,mDAAmD,CAAC;AAClE,cAAc,wDAAwD,CAAC;AACvE,cAAc,mDAAmD,CAAC;AAClE,cAAc,yCAAyC,CAAC;AACxD,cAAc,qCAAqC,CAAC;AACpD,cAAc,qCAAqC,CAAC;AACpD,cAAc,oCAAoC,CAAC;AACnD,cAAc,2CAA2C,CAAC;AAC1D,cAAc,uDAAuD,CAAC;AACtE,cAAc,qCAAqC,CAAC;AACpD,cAAc,gDAAgD,CAAC;AAC/D,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,yBAAyB,CAAC;AACxC,cAAc,sCAAsC,CAAC;AACrD,cAAc,8BAA8B,CAAC;AAC7C,cAAc,8BAA8B,CAAC;AAC7C,cAAc,gCAAgC,CAAC;AAC/C,cAAc,uCAAuC,CAAC;AACtD,cAAc,iCAAiC,CAAC;AAChD,cAAc,8BAA8B,CAAC;AAC7C,cAAc,8BAA8B,CAAC;AAC7C,cAAc,gCAAgC,CAAC;AAC/C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,+BAA+B,CAAC;AAC9C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,4BAA4B,CAAC;AAC3C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,wBAAwB,CAAC;AACvC,cAAc,wBAAwB,CAAC;AACvC,cAAc,0BAA0B,CAAC;AACzC,cAAc,0BAA0B,CAAC;AACzC,cAAc,oBAAoB,CAAC;AACnC,cAAc,iCAAiC,CAAC;AAChD,cAAc,gCAAgC,CAAC;AAC/C,OAAO,EAAE,EAAE,EAAE,MAAM,cAAc,CAAC;AAClC,cAAc,uBAAuB,CAAC;AACtC,cAAc,kBAAkB,CAAC;AACjC,cAAc,uBAAuB,CAAC"}