ooxml-core 0.8.0 → 0.9.0

package/dist/geometry/index.cjs

@@ -14896,6 +14896,197 @@ function subtractSvgPaths(path1, path2) {
   return subtractShapes(path1, path2);
 }
 
+// src/geometry/svg-path-curves.ts
+function sampleCubic(p0, p1, p2, p3, segments, out) {
+  for (let i = 1; i <= segments; i++) {
+    const t = i / segments;
+    const mt = 1 - t;
+    const x = mt * mt * mt * p0.x + 3 * mt * mt * t * p1.x + 3 * mt * t * t * p2.x + t * t * t * p3.x;
+    const y = mt * mt * mt * p0.y + 3 * mt * mt * t * p1.y + 3 * mt * t * t * p2.y + t * t * t * p3.y;
+    out.push({ x, y });
+  }
+}
+function sampleQuadratic(p0, p1, p2, segments, out) {
+  for (let i = 1; i <= segments; i++) {
+    const t = i / segments;
+    const mt = 1 - t;
+    const x = mt * mt * p0.x + 2 * mt * t * p1.x + t * t * p2.x;
+    const y = mt * mt * p0.y + 2 * mt * t * p1.y + t * t * p2.y;
+    out.push({ x, y });
+  }
+}
+function sampleArc(start, rxIn, ryIn, xAxisRotationDeg, largeArcFlag, sweepFlag, end, segments, out) {
+  if (rxIn === 0 || ryIn === 0 || start.x === end.x && start.y === end.y) {
+    out.push(end);
+    return;
+  }
+  const phi = xAxisRotationDeg * Math.PI / 180;
+  const cosPhi = Math.cos(phi);
+  const sinPhi = Math.sin(phi);
+  let rx = Math.abs(rxIn);
+  let ry = Math.abs(ryIn);
+  const dx2 = (start.x - end.x) / 2;
+  const dy2 = (start.y - end.y) / 2;
+  const x1p = cosPhi * dx2 + sinPhi * dy2;
+  const y1p = -sinPhi * dx2 + cosPhi * dy2;
+  const lambda = x1p * x1p / (rx * rx) + y1p * y1p / (ry * ry);
+  if (lambda > 1) {
+    const scale = Math.sqrt(lambda);
+    rx *= scale;
+    ry *= scale;
+  }
+  const sign = largeArcFlag !== sweepFlag ? 1 : -1;
+  const num = rx * rx * ry * ry - rx * rx * y1p * y1p - ry * ry * x1p * x1p;
+  const den = rx * rx * y1p * y1p + ry * ry * x1p * x1p;
+  const coef = sign * Math.sqrt(Math.max(0, num / den));
+  const cxp = coef * (rx * y1p) / ry;
+  const cyp = coef * -(ry * x1p) / rx;
+  const cx = cosPhi * cxp - sinPhi * cyp + (start.x + end.x) / 2;
+  const cy = sinPhi * cxp + cosPhi * cyp + (start.y + end.y) / 2;
+  const angle = (ux, uy, vx, vy) => {
+    const sign2 = ux * vy - uy * vx < 0 ? -1 : 1;
+    const dot = Math.max(
+      -1,
+      Math.min(1, (ux * vx + uy * vy) / (Math.hypot(ux, uy) * Math.hypot(vx, vy)))
+    );
+    return sign2 * Math.acos(dot);
+  };
+  const theta1 = angle(1, 0, (x1p - cxp) / rx, (y1p - cyp) / ry);
+  let deltaTheta = angle((x1p - cxp) / rx, (y1p - cyp) / ry, (-x1p - cxp) / rx, (-y1p - cyp) / ry);
+  if (!sweepFlag && deltaTheta > 0) {
+    deltaTheta -= 2 * Math.PI;
+  } else if (sweepFlag && deltaTheta < 0) {
+    deltaTheta += 2 * Math.PI;
+  }
+  const steps = Math.max(2, Math.round(segments * (Math.abs(deltaTheta) / (Math.PI / 2))));
+  for (let i = 1; i <= steps; i++) {
+    const theta = theta1 + deltaTheta * i / steps;
+    const x = cx + rx * Math.cos(theta) * cosPhi - ry * Math.sin(theta) * sinPhi;
+    const y = cy + rx * Math.cos(theta) * sinPhi + ry * Math.sin(theta) * cosPhi;
+    out.push({ x, y });
+  }
+}
+
+// src/geometry/svg-path-flatten.ts
+var COMMAND_RE = /[MLCQZAHVSmlcqzahvs][^MLCQZAHVSmlcqzahvs]*/gu;
+var NUMBER_RE = /-?(?:\d+\.?\d*|\.\d+)(?:[eE][+-]?\d+)?/gu;
+function tokenize(d) {
+  const tokens = [];
+  const matches = d.match(COMMAND_RE);
+  if (!matches) {
+    return tokens;
+  }
+  for (const raw of matches) {
+    const type = raw.charAt(0);
+    const nums = raw.slice(1).match(NUMBER_RE);
+    tokens.push({ type, values: nums ? nums.map((n) => Number.parseFloat(n)) : [] });
+  }
+  return tokens;
+}
+function flattenSvgPath(d, curveSegments = 16) {
+  if (!Number.isFinite(curveSegments) || curveSegments < 1) curveSegments = 16;
+  curveSegments = Math.min(4096, Math.floor(curveSegments));
+  const tokens = tokenize(d);
+  const loops = [];
+  let current = [];
+  let cursor = { x: 0, y: 0 };
+  let subpathStart = { x: 0, y: 0 };
+  let lastControl;
+  let lastCommand = "";
+  const closeLoop = () => {
+    if (current.length > 0) {
+      loops.push(current);
+    }
+    current = [];
+  };
+  for (const token of tokens) {
+    const type = token.type;
+    const upper = type.toUpperCase();
+    const relative = type !== upper;
+    const v = token.values;
+    if (v.some((value) => !Number.isFinite(value)) || upper === "M" && v.length < 2) continue;
+    if (upper === "M") {
+      closeLoop();
+      const x = relative ? cursor.x + at(v, 0) : at(v, 0);
+      const y = relative ? cursor.y + at(v, 1) : at(v, 1);
+      cursor = { x, y };
+      subpathStart = cursor;
+      current.push(cursor);
+      for (let i = 2; i + 1 < v.length; i += 2) {
+        const lx = relative ? cursor.x + at(v, i) : at(v, i);
+        const ly = relative ? cursor.y + at(v, i + 1) : at(v, i + 1);
+        cursor = { x: lx, y: ly };
+        current.push(cursor);
+      }
+    } else if (upper === "L") {
+      for (let i = 0; i + 1 < v.length; i += 2) {
+        const x = relative ? cursor.x + at(v, i) : at(v, i);
+        const y = relative ? cursor.y + at(v, i + 1) : at(v, i + 1);
+        cursor = { x, y };
+        current.push(cursor);
+      }
+    } else if (upper === "H") {
+      for (const value of v) {
+        const x = relative ? cursor.x + value : value;
+        cursor = { x, y: cursor.y };
+        current.push(cursor);
+      }
+    } else if (upper === "V") {
+      for (const value of v) {
+        const y = relative ? cursor.y + value : value;
+        cursor = { x: cursor.x, y };
+        current.push(cursor);
+      }
+    } else if (upper === "C") {
+      for (let i = 0; i + 5 < v.length; i += 6) {
+        const p1 = relative ? { x: cursor.x + at(v, i), y: cursor.y + at(v, i + 1) } : { x: at(v, i), y: at(v, i + 1) };
+        const p2 = relative ? { x: cursor.x + at(v, i + 2), y: cursor.y + at(v, i + 3) } : { x: at(v, i + 2), y: at(v, i + 3) };
+        const p3 = relative ? { x: cursor.x + at(v, i + 4), y: cursor.y + at(v, i + 5) } : { x: at(v, i + 4), y: at(v, i + 5) };
+        sampleCubic(cursor, p1, p2, p3, curveSegments, current);
+        cursor = p3;
+        lastControl = p2;
+      }
+    } else if (upper === "S") {
+      for (let i = 0; i + 3 < v.length; i += 4) {
+        const p1 = lastCommand === "C" || lastCommand === "S" ? {
+          x: 2 * cursor.x - (lastControl?.x ?? cursor.x),
+          y: 2 * cursor.y - (lastControl?.y ?? cursor.y)
+        } : cursor;
+        const p2 = relative ? { x: cursor.x + at(v, i), y: cursor.y + at(v, i + 1) } : { x: at(v, i), y: at(v, i + 1) };
+        const p3 = relative ? { x: cursor.x + at(v, i + 2), y: cursor.y + at(v, i + 3) } : { x: at(v, i + 2), y: at(v, i + 3) };
+        sampleCubic(cursor, p1, p2, p3, curveSegments, current);
+        cursor = p3;
+        lastControl = p2;
+      }
+    } else if (upper === "Q") {
+      for (let i = 0; i + 3 < v.length; i += 4) {
+        const p1 = relative ? { x: cursor.x + at(v, i), y: cursor.y + at(v, i + 1) } : { x: at(v, i), y: at(v, i + 1) };
+        const p2 = relative ? { x: cursor.x + at(v, i + 2), y: cursor.y + at(v, i + 3) } : { x: at(v, i + 2), y: at(v, i + 3) };
+        sampleQuadratic(cursor, p1, p2, curveSegments, current);
+        cursor = p2;
+        lastControl = p1;
+      }
+    } else if (upper === "A") {
+      for (let i = 0; i + 6 < v.length; i += 7) {
+        const rx = at(v, i);
+        const ry = at(v, i + 1);
+        const rot = at(v, i + 2);
+        const largeArc = at(v, i + 3) !== 0;
+        const sweep = at(v, i + 4) !== 0;
+        const end = relative ? { x: cursor.x + at(v, i + 5), y: cursor.y + at(v, i + 6) } : { x: at(v, i + 5), y: at(v, i + 6) };
+        sampleArc(cursor, rx, ry, rot, largeArc, sweep, end, curveSegments, current);
+        cursor = end;
+      }
+    } else if (upper === "Z") {
+      cursor = subpathStart;
+      current.push(cursor);
+    }
+    lastCommand = upper;
+  }
+  closeLoop();
+  return loops;
+}
+
 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;
@@ -14980,6 +15171,7 @@ exports.ensureCW = ensureCW;
 exports.evaluateFormula = evaluateFormula;
 exports.evaluateGuides = evaluateGuides;
 exports.findAllIntersections = findAllIntersections;
+exports.flattenSvgPath = flattenSvgPath;
 exports.fmtNum = fmtNum;
 exports.fragmentShapes = fragmentShapes;
 exports.gd = gd;

package/dist/geometry/index.d.ts

@@ -77,4 +77,5 @@ export * from './shape-boolean.js';
 export * from './shape-definitions-extended.js';
 export * from './shape-definitions-primary.js';
 export { at } from './indexed.js';
+export * from './svg-path-flatten.js';
 //# sourceMappingURL=index.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/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"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/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"}

package/dist/geometry/index.mjs

@@ -14894,4 +14894,195 @@ function subtractSvgPaths(path1, path2) {
   return subtractShapes(path1, path2);
 }
 
-export { ACTION_BUTTON_CONNECTION_SITES, ACTION_BUTTON_PRESET_DEFINITIONS, ACTION_BUTTON_TEXT_RECTS, ANGLE_SCALE, ARROW_CALLOUT_CONNECTION_SITES, ARROW_CALLOUT_PRESET_DEFINITIONS, ARROW_CONNECTION_SITES, ARROW_PRESET_DEFINITIONS, ARROW_TEXT_RECTS, BASIC_SHAPE_CONNECTION_SITES_A, BASIC_SHAPE_CONNECTION_SITES_B, BRACE_CONNECTION_SITES, BRACE_TEXT_RECTS, CALLOUT_CONNECTION_SITES, CALLOUT_TEXT_RECTS, CARDINAL_SITES, CHART_MARK_PRESET_DEFINITIONS, CIRCULAR_ARROW_CONNECTION_SITES, CIRCULAR_ARROW_TEXT_RECTS, CLIP_PATHS_CORE, CLIP_PATHS_EXTENDED, CLOUD_CALLOUT_PRESET_DEFINITIONS, CLOUD_CALLOUT_TAIL_COUNT, CLOUD_LOBE_COUNT, COM_AVLST_GROUND_TRUTH, CONNECTORS_BRACKETS_PRESET_DEFINITIONS, CURVED_ARROWS_CONNECTORS_PRESET_DEFINITIONS, CURVED_ARROW_CONNECTION_SITES, EPSILON, EXACT_CURVED_ARROW_PRESET_DEFINITIONS, EXTENDED_SHAPE_DEFINITIONS, FLOWCHART_CONNECTION_SITES, FLOWCHART_PRESET_DEFINITIONS, FLOWCHART_TEXT_RECTS, GEAR9_CONNECTION_SITES, LEFT_CIRCULAR_ARROW_CONNECTION_SITES, LEFT_RIGHT_CIRCULAR_ARROW_CONNECTION_SITES, MATH_SYMBOL_CONNECTION_SITES, MISC_ARROW_CONNECTION_SITES, MISC_PRESET_DEFINITIONS, MISC_SHAPE_CONNECTION_SITES, MISC_TEXT_RECTS_A, MISC_TEXT_RECTS_B, POLYGON_CONNECTION_SITES, POLYGON_TEXT_RECTS, PRESET_GEOMETRY_ALIASES, PRESET_SHAPE_CATEGORY_LABELS, PRESET_SHAPE_CLIP_PATHS, PRESET_SHAPE_DEFINITIONS, PRESET_SHAPE_GEOMETRY_TABLE, PRIMARY_SHAPE_DEFINITIONS, QUAD_CONNECTION_SITES, QUAD_TEXT_RECTS, RECTS_SNIPS_PRESET_DEFINITIONS, RECT_VARIANT_CONNECTION_SITES, REFINED_ARROW_PRESET_DEFINITIONS, RIBBON_CONNECTION_SITES, RIBBON_TEXT_RECTS, SCROLLS_ACCENT_CALLOUTS_PRESET_DEFINITIONS, STAR_CONNECTION_SITES, STAR_TEXT_RECTS, ST_SHAPE_TYPE_VALUES, TABS_DECORATIONS_PRESET_DEFINITIONS, TAB_CONNECTION_SITES, TAB_TEXT_RECTS, _internalForTests, angleToRadians, at, buildCalloutLeaderLineSvgPath, clipPolygons, combineShapes, computeUnionWalk, convexHull, createBuiltinVariables, cross2, cxn, dedupPoly, elbowCurveSegments, elbowWaypoints, ensureCCW, ensureCW, evaluateFormula, evaluateGuides, findAllIntersections, fmtNum, fragmentShapes, gd, gear6, gear9, getAdjustmentAwareClipPath, getCalloutLeaderLineGeometry, getCalloutTier, getCalloutViewBoxBounds, getCloudCalloutClipPath, getCloudClipPath, getPresetConnectionSites, getPresetShapeClipPath, getPresetTextRect, insertIntersections, intersectPolygons, intersectShapes, intersectSvgPaths, isCalloutShape, isConvex, isHorizontalPrimaryAxis, isStShapeType, lineIntersection, lookupPresetConnectionSites, lookupPresetTextRectOverride, mergeOverlappingPolygons, mergeShapes, normalizeStShapeType, parseAdjustmentValues, parseFormula, parseGuideDefinitions, pointInPolygon, pointInTriangle, polygonArea, polygonsToSvgPath, resolveCoordinate, resolveOperand, segmentIntersection, signedArea, subtractPolygons, subtractShapes, subtractSvgPaths, sutherlandHodgman, svgPathToPolygons, triangulate, unionPolygons, unionShapes, unionSvgPaths, vec2Eq };
+// src/geometry/svg-path-curves.ts
+function sampleCubic(p0, p1, p2, p3, segments, out) {
+  for (let i = 1; i <= segments; i++) {
+    const t = i / segments;
+    const mt = 1 - t;
+    const x = mt * mt * mt * p0.x + 3 * mt * mt * t * p1.x + 3 * mt * t * t * p2.x + t * t * t * p3.x;
+    const y = mt * mt * mt * p0.y + 3 * mt * mt * t * p1.y + 3 * mt * t * t * p2.y + t * t * t * p3.y;
+    out.push({ x, y });
+  }
+}
+function sampleQuadratic(p0, p1, p2, segments, out) {
+  for (let i = 1; i <= segments; i++) {
+    const t = i / segments;
+    const mt = 1 - t;
+    const x = mt * mt * p0.x + 2 * mt * t * p1.x + t * t * p2.x;
+    const y = mt * mt * p0.y + 2 * mt * t * p1.y + t * t * p2.y;
+    out.push({ x, y });
+  }
+}
+function sampleArc(start, rxIn, ryIn, xAxisRotationDeg, largeArcFlag, sweepFlag, end, segments, out) {
+  if (rxIn === 0 || ryIn === 0 || start.x === end.x && start.y === end.y) {
+    out.push(end);
+    return;
+  }
+  const phi = xAxisRotationDeg * Math.PI / 180;
+  const cosPhi = Math.cos(phi);
+  const sinPhi = Math.sin(phi);
+  let rx = Math.abs(rxIn);
+  let ry = Math.abs(ryIn);
+  const dx2 = (start.x - end.x) / 2;
+  const dy2 = (start.y - end.y) / 2;
+  const x1p = cosPhi * dx2 + sinPhi * dy2;
+  const y1p = -sinPhi * dx2 + cosPhi * dy2;
+  const lambda = x1p * x1p / (rx * rx) + y1p * y1p / (ry * ry);
+  if (lambda > 1) {
+    const scale = Math.sqrt(lambda);
+    rx *= scale;
+    ry *= scale;
+  }
+  const sign = largeArcFlag !== sweepFlag ? 1 : -1;
+  const num = rx * rx * ry * ry - rx * rx * y1p * y1p - ry * ry * x1p * x1p;
+  const den = rx * rx * y1p * y1p + ry * ry * x1p * x1p;
+  const coef = sign * Math.sqrt(Math.max(0, num / den));
+  const cxp = coef * (rx * y1p) / ry;
+  const cyp = coef * -(ry * x1p) / rx;
+  const cx = cosPhi * cxp - sinPhi * cyp + (start.x + end.x) / 2;
+  const cy = sinPhi * cxp + cosPhi * cyp + (start.y + end.y) / 2;
+  const angle = (ux, uy, vx, vy) => {
+    const sign2 = ux * vy - uy * vx < 0 ? -1 : 1;
+    const dot = Math.max(
+      -1,
+      Math.min(1, (ux * vx + uy * vy) / (Math.hypot(ux, uy) * Math.hypot(vx, vy)))
+    );
+    return sign2 * Math.acos(dot);
+  };
+  const theta1 = angle(1, 0, (x1p - cxp) / rx, (y1p - cyp) / ry);
+  let deltaTheta = angle((x1p - cxp) / rx, (y1p - cyp) / ry, (-x1p - cxp) / rx, (-y1p - cyp) / ry);
+  if (!sweepFlag && deltaTheta > 0) {
+    deltaTheta -= 2 * Math.PI;
+  } else if (sweepFlag && deltaTheta < 0) {
+    deltaTheta += 2 * Math.PI;
+  }
+  const steps = Math.max(2, Math.round(segments * (Math.abs(deltaTheta) / (Math.PI / 2))));
+  for (let i = 1; i <= steps; i++) {
+    const theta = theta1 + deltaTheta * i / steps;
+    const x = cx + rx * Math.cos(theta) * cosPhi - ry * Math.sin(theta) * sinPhi;
+    const y = cy + rx * Math.cos(theta) * sinPhi + ry * Math.sin(theta) * cosPhi;
+    out.push({ x, y });
+  }
+}
+
+// src/geometry/svg-path-flatten.ts
+var COMMAND_RE = /[MLCQZAHVSmlcqzahvs][^MLCQZAHVSmlcqzahvs]*/gu;
+var NUMBER_RE = /-?(?:\d+\.?\d*|\.\d+)(?:[eE][+-]?\d+)?/gu;
+function tokenize(d) {
+  const tokens = [];
+  const matches = d.match(COMMAND_RE);
+  if (!matches) {
+    return tokens;
+  }
+  for (const raw of matches) {
+    const type = raw.charAt(0);
+    const nums = raw.slice(1).match(NUMBER_RE);
+    tokens.push({ type, values: nums ? nums.map((n) => Number.parseFloat(n)) : [] });
+  }
+  return tokens;
+}
+function flattenSvgPath(d, curveSegments = 16) {
+  if (!Number.isFinite(curveSegments) || curveSegments < 1) curveSegments = 16;
+  curveSegments = Math.min(4096, Math.floor(curveSegments));
+  const tokens = tokenize(d);
+  const loops = [];
+  let current = [];
+  let cursor = { x: 0, y: 0 };
+  let subpathStart = { x: 0, y: 0 };
+  let lastControl;
+  let lastCommand = "";
+  const closeLoop = () => {
+    if (current.length > 0) {
+      loops.push(current);
+    }
+    current = [];
+  };
+  for (const token of tokens) {
+    const type = token.type;
+    const upper = type.toUpperCase();
+    const relative = type !== upper;
+    const v = token.values;
+    if (v.some((value) => !Number.isFinite(value)) || upper === "M" && v.length < 2) continue;
+    if (upper === "M") {
+      closeLoop();
+      const x = relative ? cursor.x + at(v, 0) : at(v, 0);
+      const y = relative ? cursor.y + at(v, 1) : at(v, 1);
+      cursor = { x, y };
+      subpathStart = cursor;
+      current.push(cursor);
+      for (let i = 2; i + 1 < v.length; i += 2) {
+        const lx = relative ? cursor.x + at(v, i) : at(v, i);
+        const ly = relative ? cursor.y + at(v, i + 1) : at(v, i + 1);
+        cursor = { x: lx, y: ly };
+        current.push(cursor);
+      }
+    } else if (upper === "L") {
+      for (let i = 0; i + 1 < v.length; i += 2) {
+        const x = relative ? cursor.x + at(v, i) : at(v, i);
+        const y = relative ? cursor.y + at(v, i + 1) : at(v, i + 1);
+        cursor = { x, y };
+        current.push(cursor);
+      }
+    } else if (upper === "H") {
+      for (const value of v) {
+        const x = relative ? cursor.x + value : value;
+        cursor = { x, y: cursor.y };
+        current.push(cursor);
+      }
+    } else if (upper === "V") {
+      for (const value of v) {
+        const y = relative ? cursor.y + value : value;
+        cursor = { x: cursor.x, y };
+        current.push(cursor);
+      }
+    } else if (upper === "C") {
+      for (let i = 0; i + 5 < v.length; i += 6) {
+        const p1 = relative ? { x: cursor.x + at(v, i), y: cursor.y + at(v, i + 1) } : { x: at(v, i), y: at(v, i + 1) };
+        const p2 = relative ? { x: cursor.x + at(v, i + 2), y: cursor.y + at(v, i + 3) } : { x: at(v, i + 2), y: at(v, i + 3) };
+        const p3 = relative ? { x: cursor.x + at(v, i + 4), y: cursor.y + at(v, i + 5) } : { x: at(v, i + 4), y: at(v, i + 5) };
+        sampleCubic(cursor, p1, p2, p3, curveSegments, current);
+        cursor = p3;
+        lastControl = p2;
+      }
+    } else if (upper === "S") {
+      for (let i = 0; i + 3 < v.length; i += 4) {
+        const p1 = lastCommand === "C" || lastCommand === "S" ? {
+          x: 2 * cursor.x - (lastControl?.x ?? cursor.x),
+          y: 2 * cursor.y - (lastControl?.y ?? cursor.y)
+        } : cursor;
+        const p2 = relative ? { x: cursor.x + at(v, i), y: cursor.y + at(v, i + 1) } : { x: at(v, i), y: at(v, i + 1) };
+        const p3 = relative ? { x: cursor.x + at(v, i + 2), y: cursor.y + at(v, i + 3) } : { x: at(v, i + 2), y: at(v, i + 3) };
+        sampleCubic(cursor, p1, p2, p3, curveSegments, current);
+        cursor = p3;
+        lastControl = p2;
+      }
+    } else if (upper === "Q") {
+      for (let i = 0; i + 3 < v.length; i += 4) {
+        const p1 = relative ? { x: cursor.x + at(v, i), y: cursor.y + at(v, i + 1) } : { x: at(v, i), y: at(v, i + 1) };
+        const p2 = relative ? { x: cursor.x + at(v, i + 2), y: cursor.y + at(v, i + 3) } : { x: at(v, i + 2), y: at(v, i + 3) };
+        sampleQuadratic(cursor, p1, p2, curveSegments, current);
+        cursor = p2;
+        lastControl = p1;
+      }
+    } else if (upper === "A") {
+      for (let i = 0; i + 6 < v.length; i += 7) {
+        const rx = at(v, i);
+        const ry = at(v, i + 1);
+        const rot = at(v, i + 2);
+        const largeArc = at(v, i + 3) !== 0;
+        const sweep = at(v, i + 4) !== 0;
+        const end = relative ? { x: cursor.x + at(v, i + 5), y: cursor.y + at(v, i + 6) } : { x: at(v, i + 5), y: at(v, i + 6) };
+        sampleArc(cursor, rx, ry, rot, largeArc, sweep, end, curveSegments, current);
+        cursor = end;
+      }
+    } else if (upper === "Z") {
+      cursor = subpathStart;
+      current.push(cursor);
+    }
+    lastCommand = upper;
+  }
+  closeLoop();
+  return loops;
+}
+
+export { ACTION_BUTTON_CONNECTION_SITES, ACTION_BUTTON_PRESET_DEFINITIONS, ACTION_BUTTON_TEXT_RECTS, ANGLE_SCALE, ARROW_CALLOUT_CONNECTION_SITES, ARROW_CALLOUT_PRESET_DEFINITIONS, ARROW_CONNECTION_SITES, ARROW_PRESET_DEFINITIONS, ARROW_TEXT_RECTS, BASIC_SHAPE_CONNECTION_SITES_A, BASIC_SHAPE_CONNECTION_SITES_B, BRACE_CONNECTION_SITES, BRACE_TEXT_RECTS, CALLOUT_CONNECTION_SITES, CALLOUT_TEXT_RECTS, CARDINAL_SITES, CHART_MARK_PRESET_DEFINITIONS, CIRCULAR_ARROW_CONNECTION_SITES, CIRCULAR_ARROW_TEXT_RECTS, CLIP_PATHS_CORE, CLIP_PATHS_EXTENDED, CLOUD_CALLOUT_PRESET_DEFINITIONS, CLOUD_CALLOUT_TAIL_COUNT, CLOUD_LOBE_COUNT, COM_AVLST_GROUND_TRUTH, CONNECTORS_BRACKETS_PRESET_DEFINITIONS, CURVED_ARROWS_CONNECTORS_PRESET_DEFINITIONS, CURVED_ARROW_CONNECTION_SITES, EPSILON, EXACT_CURVED_ARROW_PRESET_DEFINITIONS, EXTENDED_SHAPE_DEFINITIONS, FLOWCHART_CONNECTION_SITES, FLOWCHART_PRESET_DEFINITIONS, FLOWCHART_TEXT_RECTS, GEAR9_CONNECTION_SITES, LEFT_CIRCULAR_ARROW_CONNECTION_SITES, LEFT_RIGHT_CIRCULAR_ARROW_CONNECTION_SITES, MATH_SYMBOL_CONNECTION_SITES, MISC_ARROW_CONNECTION_SITES, MISC_PRESET_DEFINITIONS, MISC_SHAPE_CONNECTION_SITES, MISC_TEXT_RECTS_A, MISC_TEXT_RECTS_B, POLYGON_CONNECTION_SITES, POLYGON_TEXT_RECTS, PRESET_GEOMETRY_ALIASES, PRESET_SHAPE_CATEGORY_LABELS, PRESET_SHAPE_CLIP_PATHS, PRESET_SHAPE_DEFINITIONS, PRESET_SHAPE_GEOMETRY_TABLE, PRIMARY_SHAPE_DEFINITIONS, QUAD_CONNECTION_SITES, QUAD_TEXT_RECTS, RECTS_SNIPS_PRESET_DEFINITIONS, RECT_VARIANT_CONNECTION_SITES, REFINED_ARROW_PRESET_DEFINITIONS, RIBBON_CONNECTION_SITES, RIBBON_TEXT_RECTS, SCROLLS_ACCENT_CALLOUTS_PRESET_DEFINITIONS, STAR_CONNECTION_SITES, STAR_TEXT_RECTS, ST_SHAPE_TYPE_VALUES, TABS_DECORATIONS_PRESET_DEFINITIONS, TAB_CONNECTION_SITES, TAB_TEXT_RECTS, _internalForTests, angleToRadians, at, buildCalloutLeaderLineSvgPath, clipPolygons, combineShapes, computeUnionWalk, convexHull, createBuiltinVariables, cross2, cxn, dedupPoly, elbowCurveSegments, elbowWaypoints, ensureCCW, ensureCW, evaluateFormula, evaluateGuides, findAllIntersections, flattenSvgPath, fmtNum, fragmentShapes, gd, gear6, gear9, getAdjustmentAwareClipPath, getCalloutLeaderLineGeometry, getCalloutTier, getCalloutViewBoxBounds, getCloudCalloutClipPath, getCloudClipPath, getPresetConnectionSites, getPresetShapeClipPath, getPresetTextRect, insertIntersections, intersectPolygons, intersectShapes, intersectSvgPaths, isCalloutShape, isConvex, isHorizontalPrimaryAxis, isStShapeType, lineIntersection, lookupPresetConnectionSites, lookupPresetTextRectOverride, mergeOverlappingPolygons, mergeShapes, normalizeStShapeType, parseAdjustmentValues, parseFormula, parseGuideDefinitions, pointInPolygon, pointInTriangle, polygonArea, polygonsToSvgPath, resolveCoordinate, resolveOperand, segmentIntersection, signedArea, subtractPolygons, subtractShapes, subtractSvgPaths, sutherlandHodgman, svgPathToPolygons, triangulate, unionPolygons, unionShapes, unionSvgPaths, vec2Eq };

package/dist/geometry/svg-path-curves.d.ts

@@ -0,0 +1,11 @@
+import type { Point2 } from './svg-path-types.js';
+/** Sample a cubic Bezier at `segments` steps (excluding the start point). */
+export declare function sampleCubic(p0: Point2, p1: Point2, p2: Point2, p3: Point2, segments: number, out: Point2[]): void;
+/** Sample a quadratic Bezier at `segments` steps (excluding the start point). */
+export declare function sampleQuadratic(p0: Point2, p1: Point2, p2: Point2, segments: number, out: Point2[]): void;
+/**
+ * Sample an SVG elliptical arc (endpoint parameterization, SVG spec F.6) into
+ * points, appended to `out`. Excludes the start point.
+ */
+export declare function sampleArc(start: Point2, rxIn: number, ryIn: number, xAxisRotationDeg: number, largeArcFlag: boolean, sweepFlag: boolean, end: Point2, segments: number, out: Point2[]): void;
+//# sourceMappingURL=svg-path-curves.d.ts.map

package/dist/geometry/svg-path-curves.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"svg-path-curves.d.ts","sourceRoot":"","sources":["../../src/geometry/svg-path-curves.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAElD,6EAA6E;AAC7E,wBAAgB,WAAW,CAC1B,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,QAAQ,EAAE,MAAM,EAChB,GAAG,EAAE,MAAM,EAAE,GACX,IAAI,CAUN;AAED,iFAAiF;AACjF,wBAAgB,eAAe,CAC9B,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,QAAQ,EAAE,MAAM,EAChB,GAAG,EAAE,MAAM,EAAE,GACX,IAAI,CAQN;AAED;;;GAGG;AACH,wBAAgB,SAAS,CACxB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,gBAAgB,EAAE,MAAM,EACxB,YAAY,EAAE,OAAO,EACrB,SAAS,EAAE,OAAO,EAClB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,GAAG,EAAE,MAAM,EAAE,GACX,IAAI,CAyDN"}

package/dist/geometry/svg-path-flatten.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Flatten an SVG path `d` string into closed polygon loops (2D points), for
+ * consumers that need a concrete outline rather than curve primitives (the
+ * three.js SmartArt renderer extrudes/fills a shape's outline as a flat
+ * polygon; sampling curves here keeps that consumer three.js-agnostic and
+ * pure/testable).
+ *
+ * Supports M/L/H/V/C/Q/S/A/Z, both absolute and relative variants, and
+ * multiple subpaths (each additional `M` starts a new loop; the first loop is
+ * the outer boundary, subsequent loops are holes - the same convention as
+ * `THREE.Shape`/`THREE.Path`.holes).
+ *
+ * @module render/svg-path-flatten
+ */
+import type { Point2 } from './svg-path-types.js';
+export type { Point2 } from './svg-path-types.js';
+/**
+ * Flatten an SVG path `d` string into one or more closed polygon loops.
+ *
+ * @param d - The path `d` attribute string (absolute or relative commands).
+ * @param curveSegments - Sample count per full curve (arcs scale down for
+ *   short sweeps). Default 16, generous enough for shapes rendered at
+ *   on-screen SmartArt sizes.
+ */
+export declare function flattenSvgPath(d: string, curveSegments?: number): Point2[][];
+//# sourceMappingURL=svg-path-flatten.d.ts.map

package/dist/geometry/svg-path-flatten.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"svg-path-flatten.d.ts","sourceRoot":"","sources":["../../src/geometry/svg-path-flatten.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAClD,YAAY,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AA0BlD;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,SAAK,GAAG,MAAM,EAAE,EAAE,CA8HxE"}

package/dist/geometry/svg-path-types.d.ts

@@ -0,0 +1,6 @@
+/** A format-neutral two-dimensional point. */
+export interface Point2 {
+    x: number;
+    y: number;
+}
+//# sourceMappingURL=svg-path-types.d.ts.map

package/dist/geometry/svg-path-types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"svg-path-types.d.ts","sourceRoot":"","sources":["../../src/geometry/svg-path-types.ts"],"names":[],"mappings":"AAAA,8CAA8C;AAC9C,MAAM,WAAW,MAAM;IACtB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACV"}