ooxml-core 0.21.2 → 0.22.0

package/README.md

@@ -9,7 +9,6 @@
 **Read, edit, validate and write Office Open XML documents in TypeScript.**
 One package, one XML model, every format: Word, PowerPoint, Excel and the shared building blocks beneath them. Visio VSDX parsing and bounded editing are available through `ooxml-core/visio`.
 
-[![license](https://img.shields.io/badge/license-Apache--2.0-blue.svg)](LICENSE)
 [![CI](https://github.com/ChristopherVR/ooxml/actions/workflows/ci.yml/badge.svg)](https://github.com/ChristopherVR/ooxml/actions/workflows/ci.yml)
 [![Contributor Covenant](https://img.shields.io/badge/Contributor%20Covenant-2.1-4baaaa.svg)](CODE_OF_CONDUCT.md)
 
@@ -17,7 +16,7 @@ One package, one XML model, every format: Word, PowerPoint, Excel and the shared
 [**Packages and areas**](#features-and-api-one-package-many-areas)  · 
 [**Install**](#install)  · 
 [**Examples**](#quick-start)  · 
-[**Contributing**](CONTRIBUTING.md)
+[**Contributing**](../../CONTRIBUTING.md)
 
 </div>
 
@@ -63,7 +62,7 @@ The `chart` subpath provides shared chart data calculations (regression, quartil
 blank values and stacked series). The `text` subpath provides script-category
 segmentation primitives. These areas are DOM-free and do not import a product model.
 SVG curve flattening is available from `geometry`. See the
-[PowerPoint reuse audit](docs/pptx-shared-logic-audit.md) for extraction evidence
+[PowerPoint reuse audit](../../docs/pptx-shared-logic-audit.md) for extraction evidence
 and remaining candidates.
 
 ## Install
@@ -110,7 +109,7 @@ const part = resolvePartPath('word/document.xml', rels.get('rId5')!.target);
 
 ## Contributing and roadmap
 
-`ooxml-core` is developed in the [ChristopherVR/ooxml](https://github.com/ChristopherVR/ooxml) repository, which also holds [`ooxml-ui`](https://www.npmjs.com/package/ooxml-ui), the MCP servers and the Word, Excel, Visio and OpenTeams viewers. Its README covers the repository layout, the development workflow and releases, and the [roadmap](https://github.com/ChristopherVR/ooxml/blob/main/docs/roadmap.md) says what comes next; the working agreements are in [AGENTS.md](AGENTS.md) and [CONTRIBUTING.md](CONTRIBUTING.md), and [PROVENANCE.md](PROVENANCE.md) records where each module came from.
+`ooxml-core` is developed in the [ChristopherVR/ooxml](https://github.com/ChristopherVR/ooxml) repository, which also holds [`ooxml-ui`](https://www.npmjs.com/package/ooxml-ui), the MCP servers and the Word, Excel, Visio and OpenTeams viewers. Its README covers the repository layout, the development workflow and releases, and the [roadmap](https://github.com/ChristopherVR/ooxml/blob/main/docs/roadmap.md) says what comes next; the working agreements are in [AGENTS.md](../../AGENTS.md) and [CONTRIBUTING.md](../../CONTRIBUTING.md), and [PROVENANCE.md](../../PROVENANCE.md) records where each module came from.
 
 ## License
 

package/dist/automation/index.cjs

@@ -1404,7 +1404,7 @@ async function applyCoreProperties(zip, next, prior) {
   await ensureContentTypeOverride(zip, CORE_PATH, CORE_TYPE);
   const rels = zip.file("_rels/.rels");
   const relsXml = await rels?.async("string") ?? '<?xml version="1.0" encoding="UTF-8" standalone="yes"?><Relationships xmlns="http://schemas.openxmlformats.org/package/2006/relationships"></Relationships>';
-  if (!relsXml.includes(CORE_REL)) {
+  if (!relsXml.includes(`Type="${CORE_REL}"`)) {
     const ids = [...relsXml.matchAll(/Id="rId(\d+)"/g)].map((match2) => Number(match2[1]));
     const id = `rId${Math.max(0, ...ids) + 1}`;
     zip.file(
@@ -25586,7 +25586,7 @@ async function saveXlsx(workbook) {
 
 // xlsx/edit/context.ts
 function sheetAt(workbook, index2) {
-  const sheet = workbook.sheets[index2];
+  const sheet = Number.isInteger(index2) ? workbook.sheets[index2] : void 0;
   if (!sheet) throw new RangeError(`No sheet at index ${index2}`);
   return sheet;
 }
@@ -26786,9 +26786,27 @@ function stylePatchFromCss(css, inner2) {
   if (numFmt) patch.numFmt = decodeNumberFormat(numFmt);
   return patch;
 }
+function stripTags(markup) {
+  let previous;
+  let text = markup;
+  do {
+    previous = text;
+    text = text.replace(/<!--[\s\S]*?-->/g, "").replace(/<[^<>]*>/g, "");
+  } while (text !== previous);
+  return removeAll(text, ["<!--", "-->"]);
+}
+function removeAll(text, tokens2) {
+  let current = text;
+  let previous;
+  do {
+    previous = current;
+    for (const token of tokens2) current = current.split(token).join("");
+  } while (current !== previous);
+  return current;
+}
 function cellText(inner2) {
   return decodeEntities(
-    inner2.replace(/<!--[\s\S]*?-->/g, "").replace(/<br\s*\/?>/gi, "\0").replace(/<[^>]+>/g, "").replace(/\s+/g, " ").replace(/ ?\u0000 ?/g, "\n")
+    stripTags(inner2.replace(/<br\s*\/?>/gi, "\0")).replace(/\s+/g, " ").replace(/ ?\u0000 ?/g, "\n")
   ).replace(/ /g, " ").trim();
 }
 function parseHtmlTable(html, base) {
@@ -26796,7 +26814,9 @@ function parseHtmlTable(html, base) {
   if (table2 === void 0) return void 0;
   const classes = /* @__PURE__ */ new Map();
   for (const block of html.matchAll(/<style\b[^>]*>([\s\S]*?)<\/style>/gi))
-    for (const rule2 of (block[1] ?? "").replace(/<!--|-->/g, "").matchAll(/\.([\w-]+)\s*\{([^}]*)\}/g))
+    for (const rule2 of removeAll(block[1] ?? "", ["<!--", "-->"]).matchAll(
+      /\.([\w-]+)\s*\{([^}]*)\}/g
+    ))
       classes.set(rule2[1] ?? "", rule2[2] ?? "");
   const grid = [];
   const taken = /* @__PURE__ */ new Set();
@@ -27585,7 +27605,7 @@ function setAutoFilter(ctx, s, range) {
       const old = sheet.autoFilter;
       if (old) applyFilter(ctx, sheet, { range: old.range });
       if (r) sheet.autoFilter = { range: r };
-      else delete sheet.autoFilter;
+      else Reflect.deleteProperty(sheet, "autoFilter");
     },
     { sheet: s, structural: true }
   );
@@ -28647,9 +28667,10 @@ function updateChart(ctx, s, index2, patch) {
     () => {
       const live = sheet.drawings[index2];
       for (const [key2, value] of Object.entries(structuredClone(patch))) {
-        if (key2 === "kind" || key2 === "partName") continue;
-        if (value === void 0) delete live[key2];
-        else live[key2] = value;
+        if (key2 === "kind" || key2 === "partName" || key2 === "__proto__") continue;
+        if (key2 === "constructor" || key2 === "prototype") continue;
+        if (value === void 0) Reflect.deleteProperty(live, key2);
+        else Reflect.set(live, key2, value);
       }
     },
     { sheet: s }
@@ -29158,7 +29179,7 @@ function setDefaultColumnWidth(ctx, s, width) {
     "format",
     [{ kind: "sheet", sheet: s }],
     () => {
-      if (width === void 0) delete sheet.defaultColWidth;
+      if (width === void 0) Reflect.deleteProperty(sheet, "defaultColWidth");
       else sheet.defaultColWidth = width;
     },
     { sheet: s, structural: true }
@@ -29180,7 +29201,7 @@ function setPageSetup(ctx, s, patch) {
     () => {
       const next = compact2({ ...sheet.pageSetup, ...structuredClone(patch) });
       if (Object.keys(next).length) sheet.pageSetup = next;
-      else delete sheet.pageSetup;
+      else Reflect.deleteProperty(sheet, "pageSetup");
     },
     { sheet: s }
   );
@@ -29196,7 +29217,7 @@ function setPrintOptions(ctx, s, patch) {
       for (const key2 of Object.keys(next))
         if (!next[key2]) delete next[key2];
       if (Object.keys(next).length) sheet.printOptions = next;
-      else delete sheet.printOptions;
+      else Reflect.deleteProperty(sheet, "printOptions");
       sheet.preserved.delete("printOptions");
     },
     { sheet: s }
@@ -29802,7 +29823,7 @@ function setSheetProtection(ctx, s, protection2, password) {
     [{ kind: "sheet", sheet: s }],
     () => {
       if (!protection2) {
-        delete sheet.protection;
+        Reflect.deleteProperty(sheet, "protection");
         return;
       }
       const next = structuredClone(protection2);
@@ -30774,7 +30795,7 @@ function setTabColor(ctx, index2, color2) {
     [{ kind: "sheet", sheet: index2 }],
     () => {
       if (color2) sheet.tabColor = { ...color2 };
-      else delete sheet.tabColor;
+      else Reflect.deleteProperty(sheet, "tabColor");
     },
     { sheet: index2 }
   );

package/dist/automation/index.mjs

@@ -1398,7 +1398,7 @@ async function applyCoreProperties(zip, next, prior) {
   await ensureContentTypeOverride(zip, CORE_PATH, CORE_TYPE);
   const rels = zip.file("_rels/.rels");
   const relsXml = await rels?.async("string") ?? '<?xml version="1.0" encoding="UTF-8" standalone="yes"?><Relationships xmlns="http://schemas.openxmlformats.org/package/2006/relationships"></Relationships>';
-  if (!relsXml.includes(CORE_REL)) {
+  if (!relsXml.includes(`Type="${CORE_REL}"`)) {
     const ids = [...relsXml.matchAll(/Id="rId(\d+)"/g)].map((match2) => Number(match2[1]));
     const id = `rId${Math.max(0, ...ids) + 1}`;
     zip.file(
@@ -25580,7 +25580,7 @@ async function saveXlsx(workbook) {
 
 // xlsx/edit/context.ts
 function sheetAt(workbook, index2) {
-  const sheet = workbook.sheets[index2];
+  const sheet = Number.isInteger(index2) ? workbook.sheets[index2] : void 0;
   if (!sheet) throw new RangeError(`No sheet at index ${index2}`);
   return sheet;
 }
@@ -26780,9 +26780,27 @@ function stylePatchFromCss(css, inner2) {
   if (numFmt) patch.numFmt = decodeNumberFormat(numFmt);
   return patch;
 }
+function stripTags(markup) {
+  let previous;
+  let text = markup;
+  do {
+    previous = text;
+    text = text.replace(/<!--[\s\S]*?-->/g, "").replace(/<[^<>]*>/g, "");
+  } while (text !== previous);
+  return removeAll(text, ["<!--", "-->"]);
+}
+function removeAll(text, tokens2) {
+  let current = text;
+  let previous;
+  do {
+    previous = current;
+    for (const token of tokens2) current = current.split(token).join("");
+  } while (current !== previous);
+  return current;
+}
 function cellText(inner2) {
   return decodeEntities(
-    inner2.replace(/<!--[\s\S]*?-->/g, "").replace(/<br\s*\/?>/gi, "\0").replace(/<[^>]+>/g, "").replace(/\s+/g, " ").replace(/ ?\u0000 ?/g, "\n")
+    stripTags(inner2.replace(/<br\s*\/?>/gi, "\0")).replace(/\s+/g, " ").replace(/ ?\u0000 ?/g, "\n")
   ).replace(/ /g, " ").trim();
 }
 function parseHtmlTable(html, base) {
@@ -26790,7 +26808,9 @@ function parseHtmlTable(html, base) {
   if (table2 === void 0) return void 0;
   const classes = /* @__PURE__ */ new Map();
   for (const block of html.matchAll(/<style\b[^>]*>([\s\S]*?)<\/style>/gi))
-    for (const rule2 of (block[1] ?? "").replace(/<!--|-->/g, "").matchAll(/\.([\w-]+)\s*\{([^}]*)\}/g))
+    for (const rule2 of removeAll(block[1] ?? "", ["<!--", "-->"]).matchAll(
+      /\.([\w-]+)\s*\{([^}]*)\}/g
+    ))
       classes.set(rule2[1] ?? "", rule2[2] ?? "");
   const grid = [];
   const taken = /* @__PURE__ */ new Set();
@@ -27579,7 +27599,7 @@ function setAutoFilter(ctx, s, range) {
       const old = sheet.autoFilter;
       if (old) applyFilter(ctx, sheet, { range: old.range });
       if (r) sheet.autoFilter = { range: r };
-      else delete sheet.autoFilter;
+      else Reflect.deleteProperty(sheet, "autoFilter");
     },
     { sheet: s, structural: true }
   );
@@ -28641,9 +28661,10 @@ function updateChart(ctx, s, index2, patch) {
     () => {
       const live = sheet.drawings[index2];
       for (const [key2, value] of Object.entries(structuredClone(patch))) {
-        if (key2 === "kind" || key2 === "partName") continue;
-        if (value === void 0) delete live[key2];
-        else live[key2] = value;
+        if (key2 === "kind" || key2 === "partName" || key2 === "__proto__") continue;
+        if (key2 === "constructor" || key2 === "prototype") continue;
+        if (value === void 0) Reflect.deleteProperty(live, key2);
+        else Reflect.set(live, key2, value);
       }
     },
     { sheet: s }
@@ -29152,7 +29173,7 @@ function setDefaultColumnWidth(ctx, s, width) {
     "format",
     [{ kind: "sheet", sheet: s }],
     () => {
-      if (width === void 0) delete sheet.defaultColWidth;
+      if (width === void 0) Reflect.deleteProperty(sheet, "defaultColWidth");
       else sheet.defaultColWidth = width;
     },
     { sheet: s, structural: true }
@@ -29174,7 +29195,7 @@ function setPageSetup(ctx, s, patch) {
     () => {
       const next = compact2({ ...sheet.pageSetup, ...structuredClone(patch) });
       if (Object.keys(next).length) sheet.pageSetup = next;
-      else delete sheet.pageSetup;
+      else Reflect.deleteProperty(sheet, "pageSetup");
     },
     { sheet: s }
   );
@@ -29190,7 +29211,7 @@ function setPrintOptions(ctx, s, patch) {
       for (const key2 of Object.keys(next))
         if (!next[key2]) delete next[key2];
       if (Object.keys(next).length) sheet.printOptions = next;
-      else delete sheet.printOptions;
+      else Reflect.deleteProperty(sheet, "printOptions");
       sheet.preserved.delete("printOptions");
     },
     { sheet: s }
@@ -29796,7 +29817,7 @@ function setSheetProtection(ctx, s, protection2, password) {
     [{ kind: "sheet", sheet: s }],
     () => {
       if (!protection2) {
-        delete sheet.protection;
+        Reflect.deleteProperty(sheet, "protection");
         return;
       }
       const next = structuredClone(protection2);
@@ -30768,7 +30789,7 @@ function setTabColor(ctx, index2, color2) {
     [{ kind: "sheet", sheet: index2 }],
     () => {
       if (color2) sheet.tabColor = { ...color2 };
-      else delete sheet.tabColor;
+      else Reflect.deleteProperty(sheet, "tabColor");
     },
     { sheet: index2 }
   );

package/dist/chart/index.cjs

@@ -380,17 +380,259 @@ function aggregateByCategory(values, rawCategories) {
   });
 }
 
+// chart/treemap-squarify.ts
+function worstAspectRatio(areas, side) {
+  const sum = areas.reduce((total, area) => total + area, 0);
+  const max = Math.max(...areas);
+  const min = Math.min(...areas);
+  const sideSq = side * side;
+  const sumSq = sum * sum;
+  return Math.max(sideSq * max / sumSq, sumSq / (sideSq * min));
+}
+function squarify(nodes, box) {
+  const sorted = [...nodes].sort((a, b) => b.weight - a.weight);
+  const total = sorted.reduce((sum, node) => sum + node.weight, 0);
+  const scale = total > 0 ? box.w * box.h / total : box.w * box.h / sorted.length;
+  const items = sorted.map((node) => ({ node, area: (total > 0 ? node.weight : 1) * scale }));
+  const result = [];
+  let rect = { ...box };
+  let remaining = items;
+  for (let first = remaining[0]; first !== void 0; first = remaining[0]) {
+    const side = Math.min(rect.w, rect.h);
+    let row = [first];
+    let rowAreas = [first.area];
+    let worst = worstAspectRatio(rowAreas, side);
+    let cursor = 1;
+    for (let next = remaining[cursor]; next !== void 0; next = remaining[cursor]) {
+      const candidateAreas = [...rowAreas, next.area];
+      const candidateWorst = worstAspectRatio(candidateAreas, side);
+      if (candidateWorst > worst) {
+        break;
+      }
+      row = [...row, next];
+      rowAreas = candidateAreas;
+      worst = candidateWorst;
+      cursor++;
+    }
+    const rowTotalArea = rowAreas.reduce((sum, area) => sum + area, 0);
+    const thickness = side > 0 ? rowTotalArea / side : 0;
+    const layoutVertically = rect.w >= rect.h;
+    let offset = layoutVertically ? rect.y : rect.x;
+    for (const item of row) {
+      const length = thickness > 0 ? item.area / thickness : 0;
+      if (layoutVertically) {
+        result.push([item.node, { x: rect.x, y: offset, w: thickness, h: length }]);
+      } else {
+        result.push([item.node, { x: offset, y: rect.y, w: length, h: thickness }]);
+      }
+      offset += length;
+    }
+    rect = layoutVertically ? { ...rect, x: rect.x + thickness, w: rect.w - thickness } : { ...rect, y: rect.y + thickness, h: rect.h - thickness };
+    remaining = remaining.slice(row.length);
+  }
+  return result;
+}
+
+// chart/trendline-equation.ts
+var SIGNIFICANT_DIGITS = 4;
+function formatTrendlineCoefficient(value) {
+  if (!Number.isFinite(value) || value === 0) {
+    return "0";
+  }
+  const rounded = Number(value.toPrecision(SIGNIFICANT_DIGITS));
+  return rounded === 0 ? "0" : String(rounded);
+}
+function signedTerm(value) {
+  return { sign: value < 0 ? "-" : "+", abs: formatTrendlineCoefficient(Math.abs(value)) };
+}
+function formatLinearEquation(slope, intercept) {
+  const { sign, abs } = signedTerm(intercept);
+  return `y = ${formatTrendlineCoefficient(slope)}x ${sign} ${abs}`;
+}
+function formatExponentialEquation(a, b) {
+  return `y = ${formatTrendlineCoefficient(a)} e^(${formatTrendlineCoefficient(b)}x)`;
+}
+function formatLogarithmicEquation(slope, intercept) {
+  const { sign, abs } = signedTerm(intercept);
+  return `y = ${formatTrendlineCoefficient(slope)}ln(x) ${sign} ${abs}`;
+}
+function formatPowerEquation(a, b) {
+  return `y = ${formatTrendlineCoefficient(a)}x^${formatTrendlineCoefficient(b)}`;
+}
+function formatPolynomialEquation(coeffsAscending) {
+  const order = coeffsAscending.length - 1;
+  let out = "y = ";
+  for (let power = order; power >= 0; power--) {
+    const coeff = coeffsAscending[power] ?? 0;
+    const { sign, abs } = signedTerm(coeff);
+    const variable = power === 0 ? "" : power === 1 ? "x" : `x^${power}`;
+    out += power === order ? `${sign === "-" ? "-" : ""}${abs}${variable}` : ` ${sign} ${abs}${variable}`;
+  }
+  return out;
+}
+
+// chart/radar-geometry.ts
+function radarAngle(index, catCount) {
+  const n = Math.max(catCount, 1);
+  return Math.PI * 2 * index / n - Math.PI / 2;
+}
+function computeRadarPoints(values, maxVal, radius, cx, cy, catCount) {
+  const denom = maxVal > 0 ? maxVal : 1;
+  return values.slice(0, Math.max(catCount, 1)).map((val, i) => {
+    const angle = radarAngle(i, catCount), r = Math.abs(val) / denom * radius;
+    return { x: cx + r * Math.cos(angle), y: cy + r * Math.sin(angle) };
+  });
+}
+function radarRingPoints(cx, cy, rr, catCount) {
+  const n = Math.max(catCount, 1);
+  return Array.from({ length: n }, (_, i) => {
+    const angle = radarAngle(i, n);
+    return `${(cx + rr * Math.cos(angle)).toFixed(2)},${(cy + rr * Math.sin(angle)).toFixed(2)}`;
+  }).join(" ");
+}
+
+// chart/pie-best-fit.ts
+var PX_PER_PT = 4 / 3;
+var BEST_FIT_RIM_INSET = 4 * PX_PER_PT;
+var BEST_FIT_EDGE_TOLERANCE = 1.5 * PX_PER_PT;
+var BEST_FIT_OUTSIDE_GAP = 2 * PX_PER_PT;
+function farCorner(x, y, w, h) {
+  return Math.hypot(Math.abs(x) + w / 2, Math.abs(y) + h / 2);
+}
+function insideDistance(ux, uy, w, h, limit) {
+  if (farCorner(0, 0, w, h) > limit) {
+    return void 0;
+  }
+  let lo = 0;
+  let hi = limit;
+  for (let i = 0; i < 40; i++) {
+    const mid = (lo + hi) / 2;
+    if (farCorner(mid * ux, mid * uy, w, h) > limit) {
+      hi = mid;
+    } else {
+      lo = mid;
+    }
+  }
+  return lo;
+}
+function edgeOverhang(x, y, w, h, slice) {
+  let worst = Number.NEGATIVE_INFINITY;
+  const corners = [
+    [-w / 2, -h / 2],
+    [w / 2, -h / 2],
+    [-w / 2, h / 2],
+    [w / 2, h / 2]
+  ];
+  for (const [dx, dy] of corners) {
+    const px = x + dx;
+    const py = y + dy;
+    const fromStart = Math.cos(slice.startAngle) * py - Math.sin(slice.startAngle) * px;
+    const fromEnd = Math.sin(slice.endAngle) * px - Math.cos(slice.endAngle) * py;
+    worst = Math.max(worst, -fromStart, -fromEnd);
+  }
+  return worst;
+}
+function placeBestFitLabel(slice, w, h) {
+  const mid = (slice.startAngle + slice.endAngle) / 2;
+  const ux = Math.cos(mid);
+  const uy = Math.sin(mid);
+  const distance = insideDistance(ux, uy, w, h, slice.outerR - BEST_FIT_RIM_INSET);
+  if (distance !== void 0) {
+    const x = distance * ux;
+    const y = distance * uy;
+    const reflex = slice.endAngle - slice.startAngle >= Math.PI;
+    if (reflex || edgeOverhang(x, y, w, h, slice) <= BEST_FIT_EDGE_TOLERANCE) {
+      return { x: slice.cx + x, y: slice.cy + y, inside: true };
+    }
+  }
+  const extent = Math.abs(ux) * w / 2 + Math.abs(uy) * h / 2;
+  const outside = slice.outerR + BEST_FIT_OUTSIDE_GAP + extent;
+  return { x: slice.cx + outside * ux, y: slice.cy + outside * uy, inside: false };
+}
+
+// chart/pie-label-collision.ts
+var LABEL_COLLISION_GAP = 2;
+function boxDistanceToCentre(box, y, disc) {
+  const nearestX = Math.max(box.x - box.w / 2, Math.min(disc.cx, box.x + box.w / 2));
+  const nearestY = Math.max(y - box.h / 2, Math.min(disc.cy, y + box.h / 2));
+  return Math.hypot(nearestX - disc.cx, nearestY - disc.cy);
+}
+function clearOfDisc(box, y, disc) {
+  if (boxDistanceToCentre(box, y, disc) >= disc.r) {
+    return 0;
+  }
+  const sign = box.x >= disc.cx ? 1 : -1;
+  let dx = 0;
+  while (dx < disc.r * 2 && boxDistanceToCentre({ ...box, x: box.x + sign * dx }, y, disc) < disc.r) {
+    dx += 1;
+  }
+  return sign * dx;
+}
+function overlapsX(a, b) {
+  return Math.abs(a.x - b.x) < (a.w + b.w) / 2;
+}
+function sweepSide(boxes, minY, maxY) {
+  const sorted = [...boxes].sort((a, b) => a.y - b.y || a.id - b.id);
+  const ys = sorted.map((box) => box.y);
+  for (let i = 1; i < sorted.length; i++) {
+    const prev = sorted[i - 1];
+    const box = sorted[i];
+    if (overlapsX(prev, box)) {
+      ys[i] = Math.max(ys[i], ys[i - 1] + (prev.h + box.h) / 2 + LABEL_COLLISION_GAP);
+    }
+  }
+  for (let i = sorted.length - 1; i >= 0; i--) {
+    const box = sorted[i];
+    const limit = i === sorted.length - 1 ? maxY - box.h / 2 : ys[i + 1] - (box.h + sorted[i + 1].h) / 2 - LABEL_COLLISION_GAP;
+    if (ys[i] > limit) {
+      ys[i] = Math.max(limit, minY + box.h / 2);
+    }
+  }
+  return new Map(sorted.map((box, i) => [box.id, ys[i]]));
+}
+function nudgeOutsideLabels(boxes, disc, minY, maxY) {
+  const resolved = /* @__PURE__ */ new Map();
+  for (const side of [
+    boxes.filter((box) => box.x >= disc.cx),
+    boxes.filter((box) => box.x < disc.cx)
+  ]) {
+    for (const [id, y] of sweepSide(side, minY, maxY)) {
+      resolved.set(id, y);
+    }
+  }
+  return boxes.map((box) => {
+    const y = resolved.get(box.id) ?? box.y;
+    return { id: box.id, dx: y === box.y ? 0 : clearOfDisc(box, y, disc), dy: y - box.y };
+  });
+}
+
+exports.BEST_FIT_EDGE_TOLERANCE = BEST_FIT_EDGE_TOLERANCE;
+exports.BEST_FIT_OUTSIDE_GAP = BEST_FIT_OUTSIDE_GAP;
+exports.BEST_FIT_RIM_INSET = BEST_FIT_RIM_INSET;
+exports.LABEL_COLLISION_GAP = LABEL_COLLISION_GAP;
 exports.aggregateByCategory = aggregateByCategory;
 exports.axisTargetIntervals = axisTargetIntervals;
 exports.computeBoxStats = computeBoxStats;
 exports.computeHistogramBins = computeHistogramBins;
 exports.computeLinearRegression = computeLinearRegression;
 exports.computeRSquared = computeRSquared;
+exports.computeRadarPoints = computeRadarPoints;
 exports.computeStackedSeriesPlots = computeStackedSeriesPlots;
 exports.fitPolynomial = fitPolynomial;
+exports.formatExponentialEquation = formatExponentialEquation;
+exports.formatLinearEquation = formatLinearEquation;
+exports.formatLogarithmicEquation = formatLogarithmicEquation;
+exports.formatPolynomialEquation = formatPolynomialEquation;
+exports.formatPowerEquation = formatPowerEquation;
+exports.formatTrendlineCoefficient = formatTrendlineCoefficient;
 exports.groupRowsByCategory = groupRowsByCategory;
 exports.niceAxisStep = niceAxisStep;
 exports.niceValueAxisBounds = niceValueAxisBounds;
+exports.nudgeOutsideLabels = nudgeOutsideLabels;
+exports.placeBestFitLabel = placeBestFitLabel;
+exports.radarAngle = radarAngle;
+exports.radarRingPoints = radarRingPoints;
 exports.resolveBlankDisplay = resolveBlankDisplay;
 exports.scottBinCount = scottBinCount;
+exports.squarify = squarify;
 exports.visibleRuns = visibleRuns;

package/dist/chart/index.d.ts

@@ -5,4 +5,9 @@ export * from './blank-display.js';
 export * from './stacked-series.js';
 export * from './axis-nice.js';
 export * from './histogram-binning.js';
+export * from './treemap-squarify.js';
+export * from './trendline-equation.js';
+export * from './radar-geometry.js';
+export * from './pie-best-fit.js';
+export * from './pie-label-collision.js';
 //# sourceMappingURL=index.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../chart/index.ts"],"names":[],"mappings":"AAAA,+EAA+E;AAC/E,cAAc,iBAAiB,CAAC;AAChC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,oBAAoB,CAAC;AACnC,cAAc,qBAAqB,CAAC;AACpC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,wBAAwB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../chart/index.ts"],"names":[],"mappings":"AAAA,+EAA+E;AAC/E,cAAc,iBAAiB,CAAC;AAChC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,oBAAoB,CAAC;AACnC,cAAc,qBAAqB,CAAC;AACpC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,qBAAqB,CAAC;AACpC,cAAc,mBAAmB,CAAC;AAClC,cAAc,0BAA0B,CAAC"}