ggaction 0.0.16 → 0.0.18

package/src/materialization/bars/resolve.js

@@ -1,9 +1,31 @@
+import { readScaleField } from "../../grammar/scales/index.js";
+import { mapScaleConsumerValues } from "../scales/map.js";
+
+// Appearance belongs to a final bar cell and never introduces another group.
+export function resolveBarCellOpacities(program, layer, rowsByCell) {
+  const encoding = layer.encoding?.opacity;
+  if (encoding === undefined) return undefined;
+  const scale = program.resolvedScales[encoding.scale];
+  const values = rowsByCell.map(rows => {
+    const values = readScaleField(rows, encoding.field, encoding.fieldType, {
+      allowUnknown: Object.hasOwn(scale, "unknown")
+    });
+    if (new Set(values).size !== 1) {
+      throw new Error("Bar opacity requires one value within each final cell.");
+    }
+    return values[0];
+  });
+  return mapScaleConsumerValues(values, scale, "opacity");
+}
+
+import { hasRectRadius } from "../../grammar/roundedRect.js";
 import { DEFAULT_COLORS } from "../../theme/defaults.js";
 import { findDataset } from "../../selectors/datasets.js";
 import { findLayer } from "../../selectors/layers.js";
 import { findSemanticScale } from "../../selectors/scales.js";
 import { BAR_GRAINS, resolveBarGrain } from "../../grammar/bars/policy.js";
 import { requestedStrokeDetails } from "../../grammar/strokeStyle.js";
+import { applyItemMissingPolicy } from "../../grammar/itemMissing.js";
 
 export const DEFAULT_BAR_FILL = DEFAULT_COLORS.mark;
 export const DEFAULT_BAR_STROKE = "white";
@@ -37,13 +59,14 @@ export function requireCompleteBar(program, id) {
   if (layer?.mark?.type !== "bar") {
     throw new Error(`Unknown bar mark "${id}".`);
   }
-  const dataset = findDataset(program, layer.data);
-  if (dataset === undefined) {
+  const sourceDataset = findDataset(program, layer.data);
+  if (sourceDataset === undefined) {
     throw new Error(`Bar mark "${id}" requires an existing dataset.`);
   }
+  const dataset = applyItemMissingPolicy(layer, sourceDataset);
   const graphic = program.graphicSpec.objects[id];
   const roundedCollection = graphic?.type === "collection" &&
-    Object.hasOwn(program.markConfigs[id]?.barAppearance ?? {}, "cornerRadius") &&
+    hasRectRadius(program.markConfigs[id]?.barAppearance) &&
     graphic.items?.every(child => ["rect", "path"].includes(child.type));
   if (graphic?.type !== "rect" && !roundedCollection) {
     throw new Error(`Bar mark "${id}" requires rect graphics.`);

package/src/materialization/coordinateBounds.js

@@ -202,3 +202,11 @@ export function resolveGuideCoordinateBounds(program, {
   }
   return resolveCoordinateBounds(program, target, { resolvedScales });
 }
+
+// Cartesian guide bindings are semantic scale consumers without data rows.
+export function axisScaleBindings(program, id) {
+  return Object.entries(program.semanticSpec.guides.axis ?? {}).flatMap(([channel, guide]) =>
+    ["x", "y"].includes(channel) && guide.scale === id && guide.coordinate !== undefined &&
+      program.materializationConfigs?.guides?.axis?.[channel]?.binding?.standalone === true
+      ? [{ channel, coordinate: guide.coordinate }] : []);
+}

package/src/materialization/dependencies.js

@@ -1,6 +1,5 @@
 import { withGuideLayoutTransaction } from "./guides/layout.js";
 import {
-  canDeferScaleConsumerApplication,
   getLayerScaleIds,
   getExistingMarkRematerializationStep,
   getMarkMaterializationStep,
@@ -13,54 +12,13 @@ import {
   applyMaterializationPlan as executeMaterializationPlan,
   buildMaterializationPlan
 } from "./planner.js";
-import { hasMaterializedLegend } from "./legends.js";
 import {
-  needsCanvasScaleRematerialization,
   planScaleGuideRematerialization
 } from "./scaleGuideDependencies.js";
 import { planLayoutRematerialization } from "./layout.js";
 import { requireCoordinate } from "../selectors/coordinates.js";
 
-export function planCanvasRematerialization(program) {
-  const marks = [];
-  for (const layer of program.semanticSpec.layers) {
-    const step = getMarkMaterializationStep(program, layer);
-    if (step !== undefined) marks.push(step);
-  }
-  const deferredMarkIds = new Set(
-    marks
-      .map(step => step.args.id)
-  );
-  const scales = [];
-  for (const scale of program.semanticSpec.scales) {
-    if (needsCanvasScaleRematerialization(program, scale)) {
-      const deferredConsumers = program.semanticSpec.layers.filter(layer =>
-        canDeferScaleConsumerApplication(layer) &&
-        getLayerScaleIds(layer).includes(scale.id)
-      );
-      const canDeferMarks = deferredConsumers.length === 0 ||
-        deferredConsumers.every(layer => deferredMarkIds.has(layer.id));
-      scales.push({
-        op: "rematerializeScale",
-        args: {
-          id: scale.id,
-          guides: false,
-          ...(canDeferMarks ? { marks: false } : {})
-        }
-      });
-    }
-  }
-  const guides = program.semanticSpec.scales.flatMap(scale =>
-    needsCanvasScaleRematerialization(program, scale)
-      ? planScaleGuideRematerialization(program, scale.id)
-      : []
-  );
-  if (hasMaterializedLegend(program)) {
-    guides.push({ op: "rematerializeLegend" });
-  }
-  const layout = planLayoutRematerialization(program);
-  return buildMaterializationPlan({ scales, marks, guides, layout });
-}
+export { planCanvasRematerialization } from "./layout.js";
 
 export function planCoordinateRematerialization(program, target) {
   requireCoordinate(program, target);
@@ -74,7 +32,9 @@ export function planCoordinateRematerialization(program, target) {
     ...(layer.encoding?.parallel?.dimensions ?? []).map(
       dimension => dimension.scale
     )
-  ]).filter(id => id !== undefined))];
+  ]).filter(id => id !== undefined)),
+    ...Object.values(program.semanticSpec.guides.axis ?? {}).filter(guide => guide.coordinate === target)
+      .map(guide => guide.scale).filter(id => id !== undefined)];
   const directMarks = layers
     .map(layer => getMarkMaterializationStep(program, layer))
     .filter(step => step !== undefined);

package/src/materialization/facetGuides/layout.js

@@ -0,0 +1 @@
+import{PLOT_LEGEND_POSITIONS as B}from"../../layout/legend.js";import{resolveConcreteGraphicBounds as G}from"../../grammar/schemas/graphicBounds.js";import{resolveFacetOuterAxes as I}from"../../grammar/facets/guides.js";import{resolveTextBounds as L,textBoundsIntersect as S}from"../../core/textMetrics.js";import{axisGraphicIds as y}from"../guides/resources.js";import{resolveFacetHeaderItems as F}from"../facetHeaders.js";function p(s,t,e){return{left:s.left+t,right:s.right+t,top:s.top+e,bottom:s.bottom+e}}function P(s,t,e,m){const c=s.materializationConfigs.textMetrics,d=I({placements:t.children}),i=[];for(const n of t.children){const a=s.children[n.id];for(const g of["x","y"])if(!(s.compositionSpec.facet.guides.axes==="outer"&&!d.children[n.id][g]))for(const f of y(g)){if(!/Labels|Title/.test(f)||a.graphicSpec.objects[f]===void 0)continue;const x=G(a.graphicSpec,f,c);x!==void 0&&i.push(p(x,n.x,n.y))}}const{items:h}=F(t,e,m);for(const n of h)n.properties.text!==""&&i.push(L(n.properties,c));return i}function w(s,t,e,m,c){const d=s.right-s.left,i=s.bottom-s.top,h=e==="right"?t.x+t.width+c:e==="left"?t.x-c-d:m==="left"?t.x:m==="right"?t.x+t.width-d:t.x+(t.width-d)/2,n=["left","right"].includes(e)?t.y:e==="top"?t.y-c-i:t.y+t.height+c;return{left:h,right:h+d,top:n,bottom:n+i}}function j(s,{layout:t,plot:e,plots:m,title:c,preparedHeaders:d,prepared:i}){if(i?.mode!=="promoted")return{layout:t,plot:e};const h=i.occupiedGroup;if(h?.placement.at!==void 0||B.includes(h?.placement.position))return{layout:t,plot:e};const n=i.reservation.position,a=i.reservation.align,g=i.kinds.map(r=>i.source.guideConfigs.legend[r]),f=i.reservation.gap,x=h===void 0?g.every(r=>r.inferredOffset===!0):h.inferredOffset===!0;let o=w(i.bounds,e,n,a,f);const v=P(s,t,m,d),b=v.map(r=>n==="right"?r.right-(e.x+e.width):n==="left"?e.x-r.left:n==="top"?e.y-r.top:r.bottom-(e.y+e.height));if(x)o=w(i.bounds,e,n,a,Math.max(f,...b.map(r=>r+f)));else if(v.some(r=>S(o,r)))throw new Error("Facet shared legend overlaps retained axes or headers.");const u=Math.max(0,t.padding.left-o.left),l=Math.max(0,c.height+t.padding.top-o.top),M=t.children.map(r=>({...r,x:r.x+u,y:r.y+l})),O={...e,x:e.x+u,y:e.y+l};return o=p(o,u,l),{plot:O,layout:{...t,children:M,width:Math.ceil(Math.max(t.width+u,o.right+t.padding.right)),height:Math.ceil(Math.max(t.height+l,o.bottom+t.padding.bottom)),legend:{position:n,x:o.left,y:o.top,width:o.right-o.left,height:o.bottom-o.top,translation:{x:o.left-i.bounds.left,y:o.top-i.bounds.top}}}}}export{j as resolvePromotedFacetLegendLayout};

package/src/materialization/facetGuides/placement.js

@@ -1,3 +1,4 @@
+import { resolveLegendGroupPlacement } from "../../layout/legendGroup.js";
 import { isPlainObject } from "../../core/immutable.js";
 import { resolveConcreteGraphicBounds } from
   "../../grammar/schemas/graphicBounds.js";
@@ -18,6 +19,9 @@ function copyLegendConfig(program, source) {
   for (const [kind, config] of Object.entries(source.guideConfigs.legend ?? {})) {
     next = next._withLegendConfig(kind, config);
   }
+  for (const [target, group] of Object.entries(source.guideConfigs.legendGroups ?? {})) {
+    next = next._withMaterializationConfig(["guides", "legendGroups", target], group);
+  }
   return next;
 }
 
@@ -33,6 +37,12 @@ function removeNamespacedGraphics(program, namespace, ids) {
 }
 
 function legendTranslation(prepared, plot, layout) {
+  if (layout.legend?.translation !== undefined) return layout.legend.translation;
+  if (prepared.occupiedGroup !== undefined) {
+    const [placement] = resolveLegendGroupPlacement({ blocks: [{ id: "shared", bounds: prepared.bounds }],
+      group: prepared.occupiedGroup, plot, canvas: layout });
+    return { x: placement.dx, y: placement.dy };
+  }
   const position = prepared.reservation.position;
   if (["top", "bottom"].includes(position)) {
     const width = prepared.bounds.right - prepared.bounds.left;
@@ -55,18 +65,16 @@ function legendTranslation(prepared, plot, layout) {
   const strips = prepared.source.graphicSpec.objects[`${prefix}Strips`];
   if (strips?.items?.[0] !== undefined) {
     const properties = strips.items[0].properties;
-    const length = prepared.source.guideConfigs.legend[gradientKind].gradient.length;
     return {
       x: layout.legend.x - (position === "left"
         ? prepared.bounds.left
         : properties.x),
-      y: plot.y + (plot.height - length) / 2 - properties.y
+      y: plot.y - prepared.bounds.top
     };
   }
-  const height = prepared.bounds.bottom - prepared.bounds.top;
   return {
     x: layout.legend.x - prepared.bounds.left,
-    y: plot.y + Math.max(0, (plot.height - height) / 2) - prepared.bounds.top
+    y: plot.y - prepared.bounds.top
   };
 }
 
@@ -91,7 +99,7 @@ function attachParentLegend(program, prepared, plot, layout) {
   return next;
 }
 
-function assertSharedLegendFits(program, id, layout, plot) {
+function assertSharedLegendFits(program, id, layout, plot, occupiedGroup) {
   const bounds = resolveConcreteGraphicBounds(program.graphicSpec, id, program.materializationConfigs.textMetrics);
   if (bounds === undefined) {
     throw new Error("Facet shared legend requires measurable concrete bounds.");
@@ -102,7 +110,7 @@ function assertSharedLegendFits(program, id, layout, plot) {
       Math.max(bounds.left, plot.x) &&
     Math.min(bounds.bottom, plot.y + plot.height) >
       Math.max(bounds.top, plot.y);
-  if (outside || overlapsPlot) {
+  if (outside || overlapsPlot && occupiedGroup === undefined) {
     throw new Error(
       "Facet shared legend requires more space than the composed Canvas provides."
     );
@@ -153,10 +161,13 @@ export function applyFacetGuideComposition(program, { layout, plot } = {}) {
   let id;
   if (prepared.mode === "legacyCategorical") {
     id = `${program.compositionSpec.id}-legend`;
-    next = materializeLegacyCategoricalLegend(next, prepared, layout);
+    next = materializeLegacyCategoricalLegend(next, prepared, {
+      ...layout,
+      legend: { ...layout.legend, y: plot.y }
+    });
   } else {
     id = `${program.compositionSpec.id}-shared-legend`;
     next = attachParentLegend(next, prepared, plot, layout);
   }
-  return assertSharedLegendFits(next, id, layout, plot);
+  return assertSharedLegendFits(next, id, layout, plot, prepared.occupiedGroup);
 }

package/src/materialization/facetGuides/preparation.js

@@ -1,3 +1,5 @@
+import { PLOT_LEGEND_POSITIONS } from "../../layout/legend.js";
+import { isContinuousColorScaleType } from "../../grammar/scales/types.js";
 import {
   unionConcreteGraphicBounds
 } from "../../grammar/schemas/graphicBounds.js";
@@ -109,7 +111,7 @@ function prepareAutoLegendSource(child) {
       request.channels.includes("color") ? "color" : "stroke"
     ]?.scale
   );
-  const gradient = scale?.type === "sequential";
+  const gradient = isContinuousColorScaleType(scale?.type);
   const gradientPrefix = request.channels.includes("color")
     ? "colorGradient"
     : "strokeGradient";
@@ -123,7 +125,7 @@ function prepareAutoLegendSource(child) {
       titleStyle: { color: DEFAULT_COLORS.strongText, fontSize: 11 }
     } : {})
   });
-  if (gradient) {
+  if (gradient && scale.type === "sequential") {
     const resolved = source.resolvedScales[scale.id];
     source = source
       .editGraphics({
@@ -201,8 +203,13 @@ export function prepareSharedFacetLegend(program) {
   if (bounds === undefined) {
     throw new Error("Shared facet legend has no measurable concrete bounds.");
   }
-  const gradient = kinds.some(kind => ["gradient", "strokeGradient"].includes(kind));
-  const placement = promotedLegendPlacement(source, kinds);
+  const targets = new Set(kinds.map(kind => source.guideConfigs.legend[kind].target));
+  const group = targets.size === 1 ? source.guideConfigs.legendGroups?.[[...targets][0]] : undefined;
+  const insideGroup = group !== undefined && (group.placement.at !== undefined || PLOT_LEGEND_POSITIONS.includes(group.placement.position));
+  const placement = group === undefined ? promotedLegendPlacement(source, kinds)
+    : { position: insideGroup ? "right" : group.placement.position,
+        align: group.placement.align ?? "left" };
+
   const width = Math.ceil(bounds.right - bounds.left);
   return {
     mode: "promoted",
@@ -212,11 +219,12 @@ export function prepareSharedFacetLegend(program) {
     roots,
     bounds,
     compatibility,
+    ...(group === undefined ? {} : { occupiedGroup: group }),
     reservation: {
       ...placement,
-      gap: gradient ? 24 : 18,
-      width: Math.max(gradient ? 112 : 132, width),
-      height: Math.ceil(bounds.bottom - bounds.top)
+      gap: insideGroup ? 0 : group?.placement.offset ?? Math.max(...kinds.map(kind => source.guideConfigs.legend[kind].offset)),
+      width: insideGroup ? 0 : width,
+      height: insideGroup ? 0 : Math.ceil(bounds.bottom - bounds.top)
     }
   };
 }

package/src/materialization/facetHeaders.js

@@ -1,347 +1 @@
-import { isPlainObject } from "../core/immutable.js";
-import {
-  formatVisibleText,
-  measureTextWidth,
-  resolveTextBounds,
-  textBoundsIntersect
-} from "../core/textMetrics.js";
-import { resolveDisplayLabel } from "../grammar/displayLabels.js";
-import { DEFAULT_COLORS, DEFAULT_FONT_FAMILY } from "../theme/defaults.js";
-
-const SIDES = Object.freeze(["top", "right", "bottom", "left"]);
-const ZERO_SIDES = Object.freeze({ top: 0, right: 0, bottom: 0, left: 0 });
-
-export function createDefaultFacetHeaders() {
-  return {
-    mode: "legacy",
-    common: {
-      fontSize: 12,
-      fontFamily: DEFAULT_FONT_FAMILY,
-      fontWeight: 600,
-      color: DEFAULT_COLORS.strongText,
-      offset: 10,
-      align: "center"
-    },
-    row: { side: "left" },
-    column: { side: "top" }
-  };
-}
-
-export function normalizeFacetHeadersConfig(value) {
-  if (!isPlainObject(value)) {
-    throw new TypeError("Facet headers config must be a plain object.");
-  }
-  if (value.common === undefined && value.mode === undefined) {
-    return {
-      ...createDefaultFacetHeaders(),
-      common: {
-        ...createDefaultFacetHeaders().common,
-        ...value
-      }
-    };
-  }
-  if (!["legacy", "roles"].includes(value.mode) ||
-      !isPlainObject(value.common) || !isPlainObject(value.row) ||
-      !isPlainObject(value.column)) {
-    throw new Error("Facet headers config must contain canonical mode and role objects.");
-  }
-  return {
-    mode: value.mode,
-    common: { ...value.common },
-    row: { ...value.row },
-    column: { ...value.column }
-  };
-}
-
-export function resolveFacetHeaderConfig(headers, role) {
-  const normalized = normalizeFacetHeadersConfig(headers);
-  return role === "all"
-    ? { ...normalized.common }
-    : { ...normalized.common, ...normalized[role] };
-}
-
-function mappedText(value, config) {
-  return resolveDisplayLabel(value, config.labelMap, formatVisibleText);
-}
-
-function gridCellById(spec) {
-  return new Map((spec.facet.grid?.cells ?? []).map(cell => [cell.id, cell]));
-}
-
-function legacyDescriptors(program, headers) {
-  const spec = program.compositionSpec;
-  const config = resolveFacetHeaderConfig(headers, "all");
-  const cells = gridCellById(spec);
-  return spec.children.map((id, index) => {
-    const cell = cells.get(id);
-    const text = cell === undefined
-      ? mappedText(spec.facet.values[index], config)
-      : `${mappedText(cell.rowValue, config)} · ${mappedText(cell.columnValue, config)}`;
-    return { topology: "legacy", role: "column", id, text, config };
-  });
-}
-
-function uniqueGridGroups(spec, role) {
-  const coordinate = role === "column" ? "column" : "row";
-  const valueKey = role === "column" ? "columnValue" : "rowValue";
-  const groups = new Map();
-  for (const cell of spec.facet.grid.cells) {
-    const existing = groups.get(cell[coordinate]);
-    if (existing === undefined) {
-      groups.set(cell[coordinate], {
-        coordinate: cell[coordinate],
-        value: cell[valueKey],
-        ids: [cell.id]
-      });
-    } else {
-      if (existing.value !== cell[valueKey]) {
-        throw new Error(`Facet ${role} header values conflict at coordinate ${cell[coordinate]}.`);
-      }
-      existing.ids.push(cell.id);
-    }
-  }
-  return [...groups.values()].sort((left, right) =>
-    left.coordinate - right.coordinate
-  );
-}
-
-function roleDescriptors(program, headers) {
-  const spec = program.compositionSpec;
-  const column = resolveFacetHeaderConfig(headers, "column");
-  if (spec.facet.grid === undefined) {
-    return spec.children.map((id, index) => ({
-      topology: "cell-column",
-      role: "column",
-      id,
-      ids: [id],
-      row: Math.floor(index / spec.columns),
-      text: mappedText(spec.facet.values[index], column),
-      config: column
-    }));
-  }
-  const row = resolveFacetHeaderConfig(headers, "row");
-  const columns = uniqueGridGroups(spec, "column").map(group => ({
-    topology: "grid-column",
-    role: "column",
-    ids: group.ids,
-    coordinate: group.coordinate,
-    text: mappedText(group.value, column),
-    config: column
-  }));
-  const rows = uniqueGridGroups(spec, "row").map(group => ({
-    topology: "grid-row",
-    role: "row",
-    ids: group.ids,
-    coordinate: group.coordinate,
-    text: mappedText(group.value, row),
-    config: row
-  }));
-  return [...columns, ...rows];
-}
-
-function laneThickness(descriptors, role, profile) {
-  const visible = descriptors.filter(item => item.role === role && item.text !== "");
-  if (visible.length === 0) return 0;
-  if (role === "column") {
-    return Math.max(...visible.map(item => item.config.fontSize + item.config.offset));
-  }
-  return Math.max(...visible.map(item => measureTextWidth(item.text, item.config, profile) +
-    item.config.offset));
-}
-
-export function prepareFacetHeaders(program, headersConfig) {
-  const headers = normalizeFacetHeadersConfig(headersConfig);
-  const descriptors = headers.mode === "legacy"
-    ? legacyDescriptors(program, headers)
-    : roleDescriptors(program, headers);
-  const rows = program.compositionSpec.facet.grid === undefined
-    ? Math.ceil(program.compositionSpec.children.length / program.compositionSpec.columns)
-    : Math.max(...program.compositionSpec.facet.grid.cells.map(cell => cell.row)) + 1;
-  const headerLayout = {
-    outer: { ...ZERO_SIDES },
-    cellRows: { top: Array(rows).fill(0), bottom: Array(rows).fill(0) }
-  };
-  if (headers.mode === "roles") {
-    const column = resolveFacetHeaderConfig(headers, "column");
-    const columnThickness = laneThickness(descriptors, "column", program.materializationConfigs.textMetrics);
-    if (program.compositionSpec.facet.grid === undefined) {
-      for (const descriptor of descriptors) {
-        if (descriptor.text !== "") {
-          headerLayout.cellRows[column.side][descriptor.row] = Math.max(
-            headerLayout.cellRows[column.side][descriptor.row],
-            descriptor.config.fontSize + descriptor.config.offset
-          );
-        }
-      }
-    } else {
-      headerLayout.outer[column.side] = columnThickness;
-      const row = resolveFacetHeaderConfig(headers, "row");
-      headerLayout.outer[row.side] = laneThickness(descriptors, "row", program.materializationConfigs.textMetrics);
-    }
-  }
-  return { headers, descriptors, headerLayout };
-}
-
-function horizontalAnchor(bounds, align) {
-  if (align === "start") return { x: bounds.left, textAlign: "left" };
-  if (align === "end") return { x: bounds.right, textAlign: "right" };
-  return { x: (bounds.left + bounds.right) / 2, textAlign: "center" };
-}
-
-function verticalAnchor(bounds, align) {
-  if (align === "start") return { y: bounds.top, textBaseline: "top" };
-  if (align === "end") return { y: bounds.bottom, textBaseline: "bottom" };
-  return { y: (bounds.top + bounds.bottom) / 2, textBaseline: "middle" };
-}
-
-function union(items) {
-  return {
-    left: Math.min(...items.map(item => item.left)),
-    right: Math.max(...items.map(item => item.right)),
-    top: Math.min(...items.map(item => item.top)),
-    bottom: Math.max(...items.map(item => item.bottom))
-  };
-}
-
-function placedPlot(cell, plot) {
-  return {
-    left: cell.x + plot.x,
-    right: cell.x + plot.x + plot.width,
-    top: cell.y + plot.y,
-    bottom: cell.y + plot.y + plot.height
-  };
-}
-
-function placedCell(cell) {
-  return {
-    left: cell.x,
-    right: cell.x + cell.width,
-    top: cell.y,
-    bottom: cell.y + cell.height
-  };
-}
-
-function roleItem(descriptor, cells, plots) {
-  const selectedCells = descriptor.ids.map(id => cells.get(id));
-  const missingCell = descriptor.ids.find((id, index) =>
-    selectedCells[index] === undefined
-  );
-  const missingPlot = descriptor.ids.find(id => plots.get(id) === undefined);
-  if (missingCell !== undefined || missingPlot !== undefined) {
-    throw new Error(
-      `Facet header requires cell and plot bounds for "${missingCell ?? missingPlot}".`
-    );
-  }
-  const selectedPlots = descriptor.ids.map((id, index) =>
-    placedPlot(selectedCells[index], plots.get(id))
-  );
-  const plot = union(selectedPlots);
-  const snapshots = union(selectedCells.map(placedCell));
-  const config = descriptor.config;
-  let anchor;
-  if (descriptor.role === "column") {
-    anchor = horizontalAnchor(plot, config.align);
-    const top = config.side === "top";
-    anchor.y = top
-      ? snapshots.top - config.offset - config.fontSize / 2
-      : snapshots.bottom + config.offset + config.fontSize / 2;
-    anchor.textBaseline = "middle";
-  } else {
-    anchor = verticalAnchor(plot, config.align);
-    const left = config.side === "left";
-    anchor.x = left
-      ? snapshots.left - config.offset
-      : snapshots.right + config.offset;
-    anchor.textAlign = left ? "right" : "left";
-  }
-  return { descriptor, snapshots, properties: anchor };
-}
-
-function legacyItem(descriptor, cell, plot) {
-  if (cell === undefined || plot === undefined) {
-    throw new Error(`Facet header requires cell and plot bounds for "${descriptor.id}".`);
-  }
-  return {
-    descriptor,
-    snapshots: placedCell(cell),
-    properties: {
-      ...horizontalAnchor(placedPlot(cell, plot), descriptor.config.align),
-      y: cell.y + descriptor.config.offset,
-      textBaseline: "middle"
-    }
-  };
-}
-
-function styledItem(item) {
-  const { config } = item.descriptor;
-  return {
-    type: "text",
-    properties: {
-      ...item.properties,
-      text: item.descriptor.text,
-      fill: config.color,
-      fontSize: config.fontSize,
-      fontFamily: config.fontFamily,
-      fontWeight: config.fontWeight
-    }
-  };
-}
-
-function assertRoleHeadersFit(records, items, layout, profile) {
-  const bounds = items.map((item, index) => records[index].descriptor.text === ""
-    ? undefined
-    : resolveTextBounds(item.properties, profile));
-  for (const [index, current] of bounds.entries()) {
-    if (current === undefined) continue;
-    if (current.left < -1e-9 || current.right > layout.width + 1e-9 ||
-        current.top < -1e-9 || current.bottom > layout.height + 1e-9 ||
-        bounds.some((other, otherIndex) => otherIndex < index &&
-          other !== undefined && textBoundsIntersect(other, current)) ||
-        layout.children.some(cell => textBoundsIntersect(current, placedCell(cell)))) {
-      throw new Error(
-        "Facet role headers require sufficient non-overlapping reserved space."
-      );
-    }
-  }
-}
-
-function assertLegacyHeadersFit(items, layout, plotById, profile) {
-  const previous = [];
-  for (let index = 0; index < items.length; index += 1) {
-    if (items[index].properties.text === "") continue;
-    const bounds = resolveTextBounds(items[index].properties, profile);
-    const cell = layout.children[index];
-    const plot = plotById.get(cell.id);
-    if (bounds.left < 0 || bounds.right > layout.width ||
-      bounds.top < 0 || bounds.bottom > layout.height ||
-      previous.some(item => textBoundsIntersect(item, bounds)) ||
-      textBoundsIntersect(bounds, placedPlot(cell, plot))) {
-      throw new Error(
-        "Facet headers require sufficient non-overlapping space above every child plot."
-      );
-    }
-    previous.push(bounds);
-  }
-}
-
-export function materializeFacetHeaders(program, layout, plots, prepared) {
-  const profile = program.materializationConfigs.textMetrics;
-  const cells = new Map(layout.children.map(cell => [cell.id, cell]));
-  const plotById = new Map(plots.map(plot => [plot.id, plot]));
-  const records = prepared.descriptors.map(descriptor => {
-    if (descriptor.topology === "legacy") {
-      return legacyItem(descriptor, cells.get(descriptor.id), plotById.get(descriptor.id));
-    }
-    return roleItem(descriptor, cells, plotById);
-  });
-  const items = records.map(styledItem);
-  if (prepared.headers.mode === "legacy") {
-    assertLegacyHeadersFit(items, layout, plotById, profile);
-  } else {
-    assertRoleHeadersFit(records, items, layout, profile);
-  }
-  const id = `${program.compositionSpec.id}-headers`;
-  return program
-    .createGraphics({ id, type: "collection", parent: "canvas" })
-    .editGraphics({ target: id, property: "items", value: items });
-}
+import{isPlainObject as x}from"../core/immutable.js";import{formatVisibleText as E,measureTextWidth as S,resolveTextBounds as b,textBoundsIntersect as p}from"../core/textMetrics.js";import{resolveDisplayLabel as T}from"../grammar/displayLabels.js";import{DEFAULT_COLORS as I,DEFAULT_FONT_FAMILY as B}from"../theme/defaults.js";const K=Object.freeze(["top","right","bottom","left"]),D=Object.freeze({top:0,right:0,bottom:0,left:0});function F(){return{mode:"legacy",common:{fontSize:12,fontFamily:B,fontWeight:600,color:I.strongText,offset:10,align:"center"},row:{side:"left"},column:{side:"top"}}}function M(e){if(!x(e))throw new TypeError("Facet headers config must be a plain object.");if(e.common===void 0&&e.mode===void 0)return{...F(),common:{...F().common,...e}};if(!["legacy","roles"].includes(e.mode)||!x(e.common)||!x(e.row)||!x(e.column))throw new Error("Facet headers config must contain canonical mode and role objects.");return{mode:e.mode,common:{...e.common},row:{...e.row},column:{...e.column}}}function g(e,t){const n=M(e);return t==="all"?{...n.common}:{...n.common,...n[t]}}function u(e,t){return T(e,t.labelMap,E)}function H(e){return new Map((e.facet.grid?.cells??[]).map(t=>[t.id,t]))}function O(e,t){const n=e.compositionSpec,s=g(t,"all"),c=H(n);return n.children.map((i,o)=>{const r=c.get(i),f=r===void 0?u(n.facet.values[o],s):`${u(r.rowValue,s)} \xB7 ${u(r.columnValue,s)}`;return{topology:"legacy",role:"column",id:i,text:f,config:s}})}function z(e,t){const n=t==="column"?"column":"row",s=t==="column"?"columnValue":"rowValue",c=new Map;for(const i of e.facet.grid.cells){const o=c.get(i[n]);if(o===void 0)c.set(i[n],{coordinate:i[n],value:i[s],ids:[i.id]});else{if(o.value!==i[s])throw new Error(`Facet ${t} header values conflict at coordinate ${i[n]}.`);o.ids.push(i.id)}}return[...c.values()].sort((i,o)=>i.coordinate-o.coordinate)}function L(e,t){const n=e.compositionSpec,s=g(t,"column");if(n.facet.grid===void 0)return n.children.map((r,f)=>({topology:"cell-column",role:"column",id:r,ids:[r],row:Math.floor(f/n.columns),column:f%n.columns,text:u(n.facet.values[f],s),config:s}));const c=g(t,"row"),i=z(n,"column").map(r=>({topology:"grid-column",role:"column",ids:r.ids,coordinate:r.coordinate,text:u(r.value,s),config:s})),o=z(n,"row").map(r=>({topology:"grid-row",role:"row",ids:r.ids,coordinate:r.coordinate,text:u(r.value,c),config:c}));return[...i,...o]}function v(e,t,n){const s=e.filter(c=>c.role===t&&c.text!=="");return s.length===0?0:Math.max(...t==="column"?s.map(c=>c.config.fontSize+c.config.offset):s.map(c=>S(c.text,c.config,n)+c.config.offset))}function N(e,t){const n=M(t),s=n.mode==="legacy"?O(e,n):L(e,n),c=e.compositionSpec.facet.grid===void 0?Math.ceil(e.compositionSpec.children.length/e.compositionSpec.columns):Math.max(...e.compositionSpec.facet.grid.cells.map(o=>o.row))+1,i={outer:{...D},cellRows:{top:Array(c).fill(0),bottom:Array(c).fill(0)}};if(n.mode==="legacy"&&e.compositionSpec.spacing==="plot")for(const o of s){if(o.text==="")continue;const r=e.compositionSpec.children.indexOf(o.id),f=e.compositionSpec.facet.grid?.cells[r]?.row??Math.floor(r/e.compositionSpec.columns);i.cellRows.top[f]=Math.max(i.cellRows.top[f],o.config.offset+o.config.fontSize)}if(n.mode==="roles"){const o=g(n,"column"),r=v(s,"column",e.materializationConfigs.textMetrics);if(e.compositionSpec.facet.grid===void 0){const f=["left","right"].includes(o.side);f&&(i.cellColumns={left:Array(e.compositionSpec.columns).fill(0),right:Array(e.compositionSpec.columns).fill(0)});for(const l of s)if(l.text!==""){const a=f?i.cellColumns:i.cellRows,m=f?l.column:l.row,d=f?S(l.text,l.config,e.materializationConfigs.textMetrics):l.config.fontSize;a[o.side][m]=Math.max(a[o.side][m],d+l.config.offset)}}else{i.outer[o.side]=r;const f=g(n,"row");i.outer[f.side]=v(s,"row",e.materializationConfigs.textMetrics)}}return{headers:n,descriptors:s,headerLayout:i}}function A(e,t){return t==="start"?{x:e.left,textAlign:"left"}:t==="end"?{x:e.right,textAlign:"right"}:{x:(e.left+e.right)/2,textAlign:"center"}}function R(e,t){return t==="start"?{y:e.top,textBaseline:"top"}:t==="end"?{y:e.bottom,textBaseline:"bottom"}:{y:(e.top+e.bottom)/2,textBaseline:"middle"}}function C(e){return{left:Math.min(...e.map(t=>t.left)),right:Math.max(...e.map(t=>t.right)),top:Math.min(...e.map(t=>t.top)),bottom:Math.max(...e.map(t=>t.bottom))}}function h(e,t){return{left:e.x+t.x,right:e.x+t.x+t.width,top:e.y+t.y,bottom:e.y+t.y+t.height}}function y(e){return{left:e.x,right:e.x+e.width,top:e.y,bottom:e.y+e.height}}function $(e,t,n,s){const c=e.ids.map(d=>t.get(d)),i=e.ids.find((d,w)=>c[w]===void 0),o=e.ids.find(d=>n.get(d)===void 0);if(i!==void 0||o!==void 0)throw new Error(`Facet header requires cell and plot bounds for "${i??o}".`);const r=e.ids.map((d,w)=>h(c[w],n.get(d))),f=C(r),l=s==="plot"?f:C(c.map(y)),a=e.config;let m;if(["top","bottom"].includes(a.side)){m=A(f,a.align);const d=a.side==="top";m.y=d?l.top-a.offset-a.fontSize/2:l.bottom+a.offset+a.fontSize/2,m.textBaseline="middle"}else{m=R(f,a.align);const d=a.side==="left";m.x=d?l.left-a.offset:l.right+a.offset,m.textAlign=d?"right":"left"}return{descriptor:e,snapshots:l,properties:m}}function j(e,t,n,s){if(t===void 0||n===void 0)throw new Error(`Facet header requires cell and plot bounds for "${e.id}".`);return{descriptor:e,snapshots:y(t),properties:{...A(h(t,n),e.config.align),y:s==="plot"?t.y+n.y-e.config.offset-e.config.fontSize/2:t.y+e.config.offset,textBaseline:"middle"}}}function q(e){const{config:t}=e.descriptor;return{type:"text",properties:{...e.properties,text:e.descriptor.text,fill:t.color,fontSize:t.fontSize,fontFamily:t.fontFamily,fontWeight:t.fontWeight}}}function V(e,t,n,s,c){const i=t.map((o,r)=>e[r].descriptor.text===""?void 0:b(o.properties,s));for(const[o,r]of i.entries())if(r!==void 0&&(r.left<-1e-9||r.right>n.width+1e-9||r.top<-1e-9||r.bottom>n.height+1e-9||i.some((f,l)=>l<o&&f!==void 0&&p(f,r))||n.children.some(f=>p(r,n.spacing==="plot"?h(f,c.get(f.id)):y(f)))))throw new Error("Facet role headers require sufficient non-overlapping reserved space.")}function G(e,t,n,s){const c=[];for(let i=0;i<e.length;i+=1){if(e[i].properties.text==="")continue;const o=b(e[i].properties,s),r=t.children[i],f=n.get(r.id);if(o.left<0||o.right>t.width||o.top<0||o.bottom>t.height||c.some(l=>p(l,o))||(t.spacing==="plot"?t.children.some(l=>p(o,h(l,n.get(l.id)))):p(o,h(r,f))))throw new Error("Facet headers require sufficient non-overlapping space above every child plot.");c.push(o)}}function P(e,t,n){const s=new Map(e.children.map(o=>[o.id,o])),c=new Map(t.map(o=>[o.id,o])),i=n.descriptors.map(o=>o.topology==="legacy"?j(o,s.get(o.id),c.get(o.id),e.spacing):$(o,s,c,e.spacing));return{records:i,items:i.map(q),plotById:c}}function Y(e,t,n,s){const c=e.materializationConfigs.textMetrics,{records:i,items:o,plotById:r}=P(t,n,s);s.headers.mode==="legacy"?G(o,t,r,c):V(i,o,t,c,r);const f=`${e.compositionSpec.id}-headers`;return e.createGraphics({id:f,type:"collection",parent:"canvas"}).editGraphics({target:f,property:"items",value:o})}export{F as createDefaultFacetHeaders,Y as materializeFacetHeaders,M as normalizeFacetHeadersConfig,N as prepareFacetHeaders,g as resolveFacetHeaderConfig,P as resolveFacetHeaderItems};