documents.js 1.57.0 → 1.58.0

package/dist/layout/sheets.js

@@ -0,0 +1,414 @@
+import { COLOR_BLACK as COLOR_BLACK$1, rgbHexToColor } from "../model/color.js";
+import { DEFAULT_LAYOUT_FONT } from "../model/style.js";
+import { alignmentOffsetPt, lineNaturalHeightPt, sumColumnWidthsPt, toStyledRuns } from "./shared.js";
+import { throwIfAborted } from "../ports/abort.js";
+import { LAYOUT_FORMAT_VERSION } from "document-schema.js";
+import { wrapRunsToWidth } from "pdf-codec";
+//#region src/layout/sheets.ts
+const DEFAULT_COLUMN_WIDTH_PT = 64;
+const DEFAULT_ROW_HEIGHT_PT = 15;
+const NOMINAL_CELL_TEXT_SIZE_PT = 10;
+const HEADER_LABEL_SIZE_PT = 8;
+const CELL_TEXT_PADDING_PT = 2;
+const HEADER_LABEL_PADDING_PT = 2;
+const MINIMUM_SCALE = .01;
+const NUMERIC_OVERFLOW_TEXT = "###";
+const GRIDLINE_COLOR = rgbHexToColor("#D0D0D0");
+const GRIDLINE_WIDTH_PT = .5;
+const HEADER_LABEL_COLOR = rgbHexToColor("#606060");
+function columnLetters(index) {
+	let n = index + 1;
+	let letters = "";
+	while (n > 0) {
+		const remainder = (n - 1) % 26;
+		letters = String.fromCharCode(65 + remainder) + letters;
+		n = Math.floor((n - 1) / 26);
+	}
+	return letters;
+}
+function resolvePrintRange(sheet) {
+	if (sheet.printSettings.printRange !== void 0) return sheet.printSettings.printRange;
+	if (sheet.cells.length === 0) return;
+	let startRow = Number.POSITIVE_INFINITY;
+	let startColumn = Number.POSITIVE_INFINITY;
+	let endRow = Number.NEGATIVE_INFINITY;
+	let endColumn = Number.NEGATIVE_INFINITY;
+	for (const cell of sheet.cells) {
+		startRow = Math.min(startRow, cell.row);
+		startColumn = Math.min(startColumn, cell.column);
+		endRow = Math.max(endRow, cell.row + (cell.rowSpan ?? 1) - 1);
+		endColumn = Math.max(endColumn, cell.column + (cell.colSpan ?? 1) - 1);
+	}
+	return {
+		startRow,
+		startColumn,
+		endRow,
+		endColumn
+	};
+}
+function resolveAxis(entries, start, end, defaultSizePt) {
+	const sorted = [...entries].sort((a, b) => a.index - b.index);
+	const resolved = [];
+	let pointer = 0;
+	let currentSizePt = defaultSizePt;
+	let currentHidden = false;
+	for (let index = start; index <= end; index++) {
+		while (pointer < sorted.length && sorted[pointer].index <= index) {
+			currentSizePt = sorted[pointer].sizePt;
+			currentHidden = sorted[pointer].hidden ?? false;
+			pointer++;
+		}
+		resolved.push({
+			index,
+			sizePt: currentHidden ? 0 : currentSizePt,
+			hidden: currentHidden
+		});
+	}
+	return resolved;
+}
+function computeHeaderGutter(printSettings, range, measurer) {
+	if (!printSettings.headers) return {
+		widthPt: 0,
+		heightPt: 0
+	};
+	const widestRowLabel = String(range.endRow + 1);
+	return {
+		widthPt: measurer.widthOfTextAtSize(widestRowLabel, DEFAULT_LAYOUT_FONT, HEADER_LABEL_SIZE_PT) + 4,
+		heightPt: measurer.lineHeightAtSize(DEFAULT_LAYOUT_FONT, HEADER_LABEL_SIZE_PT)
+	};
+}
+function resolveScale(printSettings, availableWidthPt, availableHeightPt, totalContentWidthPt, totalContentHeightPt) {
+	if (printSettings.scale !== void 0) return Math.max(printSettings.scale / 100, MINIMUM_SCALE);
+	if (printSettings.fitToPages !== void 0) {
+		const budgetWidthPt = availableWidthPt * printSettings.fitToPages.width;
+		const budgetHeightPt = availableHeightPt * printSettings.fitToPages.height;
+		const widthRatio = totalContentWidthPt > 0 ? budgetWidthPt / totalContentWidthPt : 1;
+		const heightRatio = totalContentHeightPt > 0 ? budgetHeightPt / totalContentHeightPt : 1;
+		return Math.max(Math.min(widthRatio, heightRatio, 1), MINIMUM_SCALE);
+	}
+	return 1;
+}
+function partitionIndices(indices, sizeOf, availablePt, manualBreaks) {
+	const bands = [];
+	let current = [];
+	let currentSizePt = 0;
+	for (const index of indices) {
+		if (manualBreaks.has(index) && current.length > 0) {
+			bands.push(current);
+			current = [];
+			currentSizePt = 0;
+		}
+		const sizePt = sizeOf(index);
+		if (current.length > 0 && currentSizePt + sizePt > availablePt) {
+			bands.push(current);
+			current = [];
+			currentSizePt = 0;
+		}
+		current.push(index);
+		currentSizePt += sizePt;
+	}
+	if (current.length > 0) bands.push(current);
+	return bands;
+}
+function cellStyledRuns(cell) {
+	if (cell.runs !== void 0 && cell.runs.length > 0) {
+		const runsWithNominalSize = cell.runs.map((run) => run.sizePt === void 0 ? {
+			...run,
+			sizePt: NOMINAL_CELL_TEXT_SIZE_PT
+		} : run);
+		return toStyledRuns(runsWithNominalSize);
+	}
+	return [{
+		text: cell.displayText,
+		font: DEFAULT_LAYOUT_FONT,
+		sizePt: NOMINAL_CELL_TEXT_SIZE_PT,
+		color: COLOR_BLACK$1
+	}];
+}
+function isNumericLikeValue(kind) {
+	return kind === "number" || kind === "percentage" || kind === "currency" || kind === "date" || kind === "time";
+}
+function defaultAlignmentForValue(kind) {
+	if (isNumericLikeValue(kind)) return "right";
+	if (kind === "boolean" || kind === "error") return "center";
+	return "left";
+}
+function isCellVisuallyEmpty(cell) {
+	return cell === void 0 || cell.value.kind === "empty" && cell.displayText.length === 0;
+}
+function truncateFragmentsToWidth(fragments, measurer, maxWidthPt) {
+	const result = [];
+	for (const fragment of fragments) {
+		if (fragment.xOffsetPt >= maxWidthPt) break;
+		const remainingWidthPt = maxWidthPt - fragment.xOffsetPt;
+		if (measurer.widthOfTextAtSize(fragment.text, fragment.font, fragment.sizePt) <= remainingWidthPt) {
+			result.push(fragment);
+			continue;
+		}
+		const chars = Array.from(fragment.text);
+		let width = 0;
+		let fitCount = 0;
+		for (const char of chars) {
+			const charWidthPt = measurer.widthOfTextAtSize(char, fragment.font, fragment.sizePt);
+			if (width + charWidthPt > remainingWidthPt) break;
+			width += charWidthPt;
+			fitCount++;
+		}
+		if (fitCount > 0) result.push({
+			...fragment,
+			text: chars.slice(0, fitCount).join("")
+		});
+		break;
+	}
+	return result;
+}
+function buildPositionedAxis(repeatIndices, repeatSizePtOf, bandIndices, bandSizePtOf) {
+	const indices = [...repeatIndices, ...bandIndices];
+	const sizesPt = [...repeatIndices.map(repeatSizePtOf), ...bandIndices.map(bandSizePtOf)];
+	const offsetsPt = [0];
+	let running = 0;
+	for (const size of sizesPt) {
+		running += size;
+		offsetsPt.push(running);
+	}
+	return {
+		indices,
+		sizesPt,
+		offsetsPt,
+		positionByIndex: new Map(indices.map((index, position) => [index, position]))
+	};
+}
+function axisSpanSizePt(axis, startIndex, span) {
+	const startPosition = axis.positionByIndex.get(startIndex);
+	if (startPosition === void 0) return 0;
+	return sumColumnWidthsPt(axis.sizesPt, startPosition, span);
+}
+function renderCellText(cell, rowCells, columnAxis, rowAxis, gridLeftXPt, gridTopYDownPt, pageHeightPt, measurer, out) {
+	const columnPosition = columnAxis.positionByIndex.get(cell.column);
+	const rowPosition = rowAxis.positionByIndex.get(cell.row);
+	if (columnPosition === void 0 || rowPosition === void 0) return;
+	const ownWidthPt = axisSpanSizePt(columnAxis, cell.column, cell.colSpan ?? 1);
+	const heightPt = axisSpanSizePt(rowAxis, cell.row, cell.rowSpan ?? 1);
+	const xLeftPt = gridLeftXPt + columnAxis.offsetsPt[columnPosition];
+	const yTopDownPt = gridTopYDownPt + rowAxis.offsetsPt[rowPosition];
+	const alignment = defaultAlignmentForValue(cell.value.kind);
+	const numericLike = isNumericLikeValue(cell.value.kind);
+	const styledRuns = cellStyledRuns(cell);
+	const naturalLine = wrapRunsToWidth(styledRuns, measurer, Number.POSITIVE_INFINITY)[0];
+	let availableWidthPt = Math.max(0, ownWidthPt - 4);
+	let fragments = naturalLine.fragments;
+	let lineWidthPt = naturalLine.widthPt;
+	if (lineWidthPt > availableWidthPt) if (numericLike) {
+		const overflowRuns = [{
+			text: NUMERIC_OVERFLOW_TEXT,
+			font: styledRuns[0].font,
+			sizePt: styledRuns[0].sizePt,
+			color: styledRuns[0].color
+		}];
+		const overflowLine = wrapRunsToWidth(overflowRuns, measurer, Number.POSITIVE_INFINITY)[0];
+		fragments = overflowLine.fragments;
+		lineWidthPt = overflowLine.widthPt;
+	} else if (cell.value.kind === "string") {
+		let spillColumn = cell.column + (cell.colSpan ?? 1);
+		while (lineWidthPt > availableWidthPt) {
+			const neighborPosition = columnAxis.positionByIndex.get(spillColumn);
+			if (neighborPosition === void 0 || !isCellVisuallyEmpty(rowCells?.get(spillColumn))) break;
+			availableWidthPt += columnAxis.sizesPt[neighborPosition];
+			spillColumn++;
+		}
+		if (lineWidthPt > availableWidthPt) fragments = truncateFragmentsToWidth(fragments, measurer, availableWidthPt);
+	} else fragments = truncateFragmentsToWidth(fragments, measurer, availableWidthPt);
+	const alignOffsetPt = alignmentOffsetPt(alignment, availableWidthPt, lineWidthPt);
+	const textStartXPt = xLeftPt + CELL_TEXT_PADDING_PT + alignOffsetPt;
+	const lineHeightPt = lineNaturalHeightPt(naturalLine, measurer, styledRuns[0]);
+	const baselineYDownPt = yTopDownPt + Math.max(CELL_TEXT_PADDING_PT, heightPt - CELL_TEXT_PADDING_PT - lineHeightPt) + naturalLine.ascentPt;
+	for (const fragment of fragments) {
+		const textItem = {
+			kind: "text",
+			text: fragment.text,
+			xPt: textStartXPt + fragment.xOffsetPt,
+			yPt: pageHeightPt - baselineYDownPt,
+			font: fragment.font,
+			sizePt: fragment.sizePt,
+			color: fragment.color,
+			underline: fragment.underline,
+			sourcePath: fragment.sourcePath
+		};
+		out.push(textItem);
+	}
+}
+function renderHeaderLabels(gutter, columnAxis, rowAxis, gridLeftXPt, gridTopYDownPt, pageHeightPt, measurer, out) {
+	const lineHeightPt = measurer.lineHeightAtSize(DEFAULT_LAYOUT_FONT, HEADER_LABEL_SIZE_PT);
+	const ascentPt = measurer.ascenderAtSize(DEFAULT_LAYOUT_FONT, HEADER_LABEL_SIZE_PT);
+	columnAxis.indices.forEach((columnIndex, position) => {
+		const label = columnLetters(columnIndex);
+		const widthPt = columnAxis.sizesPt[position];
+		const labelWidthPt = measurer.widthOfTextAtSize(label, DEFAULT_LAYOUT_FONT, HEADER_LABEL_SIZE_PT);
+		const xPt = gridLeftXPt + columnAxis.offsetsPt[position] + alignmentOffsetPt("center", widthPt, labelWidthPt);
+		const baselineYDownPt = gridTopYDownPt - gutter.heightPt + (gutter.heightPt - lineHeightPt) / 2 + ascentPt;
+		out.push({
+			kind: "text",
+			text: label,
+			xPt,
+			yPt: pageHeightPt - baselineYDownPt,
+			font: DEFAULT_LAYOUT_FONT,
+			sizePt: HEADER_LABEL_SIZE_PT,
+			color: HEADER_LABEL_COLOR
+		});
+	});
+	rowAxis.indices.forEach((rowIndex, position) => {
+		const label = String(rowIndex + 1);
+		const heightPt = rowAxis.sizesPt[position];
+		const labelWidthPt = measurer.widthOfTextAtSize(label, DEFAULT_LAYOUT_FONT, HEADER_LABEL_SIZE_PT);
+		const xPt = gridLeftXPt - gutter.widthPt + Math.max(HEADER_LABEL_PADDING_PT, gutter.widthPt - HEADER_LABEL_PADDING_PT - labelWidthPt);
+		const baselineYDownPt = gridTopYDownPt + rowAxis.offsetsPt[position] + Math.max(0, (heightPt - lineHeightPt) / 2) + ascentPt;
+		out.push({
+			kind: "text",
+			text: label,
+			xPt,
+			yPt: pageHeightPt - baselineYDownPt,
+			font: DEFAULT_LAYOUT_FONT,
+			sizePt: HEADER_LABEL_SIZE_PT,
+			color: HEADER_LABEL_COLOR
+		});
+	});
+}
+function renderGridlines(gridLeftXPt, gridTopYDownPt, gridWidthPt, gridHeightPt, columnOffsetsPt, rowOffsetsPt, pageHeightPt, out) {
+	for (const offsetPt of columnOffsetsPt) {
+		const xPt = gridLeftXPt + offsetPt;
+		const line = {
+			kind: "line",
+			x1Pt: xPt,
+			y1Pt: pageHeightPt - gridTopYDownPt,
+			x2Pt: xPt,
+			y2Pt: pageHeightPt - (gridTopYDownPt + gridHeightPt),
+			color: GRIDLINE_COLOR,
+			widthPt: GRIDLINE_WIDTH_PT
+		};
+		out.push(line);
+	}
+	for (const offsetPt of rowOffsetsPt) {
+		const yDownPt = gridTopYDownPt + offsetPt;
+		const line = {
+			kind: "line",
+			x1Pt: gridLeftXPt,
+			y1Pt: pageHeightPt - yDownPt,
+			x2Pt: gridLeftXPt + gridWidthPt,
+			y2Pt: pageHeightPt - yDownPt,
+			color: GRIDLINE_COLOR,
+			widthPt: GRIDLINE_WIDTH_PT
+		};
+		out.push(line);
+	}
+}
+function bandableIndices(start, end, repeat) {
+	const indices = [];
+	for (let i = start; i <= end; i++) {
+		if (repeat !== void 0 && i >= repeat.start && i <= repeat.end) continue;
+		indices.push(i);
+	}
+	return indices;
+}
+function rangeIndices(start, end) {
+	const indices = [];
+	for (let i = start; i <= end; i++) indices.push(i);
+	return indices;
+}
+function convertSheetToPages(sheet, measurer, signal, out) {
+	throwIfAborted(signal);
+	const range = resolvePrintRange(sheet);
+	if (range === void 0) return;
+	const { printSettings } = sheet;
+	const { pageSize, margins } = printSettings;
+	const pageContentWidthPt = Math.max(0, pageSize.widthPt - margins.leftPt - margins.rightPt);
+	const pageContentHeightPt = Math.max(0, pageSize.heightPt - margins.topPt - margins.bottomPt);
+	const columnEntries = resolveAxis(sheet.columns.map((c) => ({
+		index: c.index,
+		sizePt: c.widthPt,
+		hidden: c.hidden
+	})), range.startColumn, range.endColumn, DEFAULT_COLUMN_WIDTH_PT);
+	const rowEntries = resolveAxis(sheet.rows.map((r) => ({
+		index: r.index,
+		sizePt: r.heightPt,
+		hidden: r.hidden
+	})), range.startRow, range.endRow, DEFAULT_ROW_HEIGHT_PT);
+	const columnSizeByIndex = new Map(columnEntries.map((e) => [e.index, e.sizePt]));
+	const rowSizeByIndex = new Map(rowEntries.map((e) => [e.index, e.sizePt]));
+	const hiddenColumnIndices = new Set(columnEntries.filter((e) => e.hidden).map((e) => e.index));
+	const hiddenRowIndices = new Set(rowEntries.filter((e) => e.hidden).map((e) => e.index));
+	const gutter = computeHeaderGutter(printSettings, range, measurer);
+	const repeatColumns = printSettings.repeatColumns;
+	const repeatRows = printSettings.repeatRows;
+	const repeatColumnIndices = repeatColumns === void 0 ? [] : rangeIndices(repeatColumns.start, repeatColumns.end);
+	const repeatRowIndices = repeatRows === void 0 ? [] : rangeIndices(repeatRows.start, repeatRows.end);
+	const repeatColumnsWidthPt = repeatColumnIndices.reduce((sum, i) => sum + (columnSizeByIndex.get(i) ?? 0), 0);
+	const repeatRowsHeightPt = repeatRowIndices.reduce((sum, i) => sum + (rowSizeByIndex.get(i) ?? 0), 0);
+	const bandableColumnIndices = bandableIndices(range.startColumn, range.endColumn, repeatColumns);
+	const bandableRowIndices = bandableIndices(range.startRow, range.endRow, repeatRows);
+	const availableWidthPt = Math.max(0, pageContentWidthPt - gutter.widthPt - repeatColumnsWidthPt);
+	const availableHeightPt = Math.max(0, pageContentHeightPt - gutter.heightPt - repeatRowsHeightPt);
+	const scale = resolveScale(printSettings, availableWidthPt, availableHeightPt, bandableColumnIndices.reduce((sum, i) => sum + (columnSizeByIndex.get(i) ?? 0), 0), bandableRowIndices.reduce((sum, i) => sum + (rowSizeByIndex.get(i) ?? 0), 0));
+	const descaledAvailableWidthPt = availableWidthPt / scale;
+	const descaledAvailableHeightPt = availableHeightPt / scale;
+	const manualBreakColumns = new Set(printSettings.manualBreaks?.columns ?? []);
+	const manualBreakRows = new Set(printSettings.manualBreaks?.rows ?? []);
+	throwIfAborted(signal);
+	const columnBands = partitionIndices(bandableColumnIndices, (i) => columnSizeByIndex.get(i) ?? 0, descaledAvailableWidthPt, manualBreakColumns);
+	const rowBands = partitionIndices(bandableRowIndices, (i) => rowSizeByIndex.get(i) ?? 0, descaledAvailableHeightPt, manualBreakRows);
+	const cellsByRow = /* @__PURE__ */ new Map();
+	for (const cell of sheet.cells) {
+		let row = cellsByRow.get(cell.row);
+		if (row === void 0) {
+			row = /* @__PURE__ */ new Map();
+			cellsByRow.set(cell.row, row);
+		}
+		row.set(cell.column, cell);
+	}
+	const scaledSizeOf = (sizeByIndex) => (index) => (sizeByIndex.get(index) ?? 0) * scale;
+	const unscaledSizeOf = (sizeByIndex) => (index) => sizeByIndex.get(index) ?? 0;
+	const bandPairs = printSettings.pageOrder === "overThenDown" ? rowBands.flatMap((rowBand) => columnBands.map((columnBand) => ({
+		columnBand,
+		rowBand
+	}))) : columnBands.flatMap((columnBand) => rowBands.map((rowBand) => ({
+		columnBand,
+		rowBand
+	})));
+	for (const { columnBand, rowBand } of bandPairs) {
+		throwIfAborted(signal);
+		const columnAxis = buildPositionedAxis(repeatColumnIndices, unscaledSizeOf(columnSizeByIndex), columnBand, scaledSizeOf(columnSizeByIndex));
+		const rowAxis = buildPositionedAxis(repeatRowIndices, unscaledSizeOf(rowSizeByIndex), rowBand, scaledSizeOf(rowSizeByIndex));
+		const gridLeftXPt = margins.leftPt + gutter.widthPt;
+		const gridTopYDownPt = margins.topPt + gutter.heightPt;
+		const gridWidthPt = columnAxis.offsetsPt[columnAxis.offsetsPt.length - 1];
+		const gridHeightPt = rowAxis.offsetsPt[rowAxis.offsetsPt.length - 1];
+		const items = [];
+		if (printSettings.gridlines) renderGridlines(gridLeftXPt, gridTopYDownPt, gridWidthPt, gridHeightPt, columnAxis.offsetsPt, rowAxis.offsetsPt, pageSize.heightPt, items);
+		if (printSettings.headers) renderHeaderLabels(gutter, columnAxis, rowAxis, gridLeftXPt, gridTopYDownPt, pageSize.heightPt, measurer, items);
+		for (const rowIndex of rowAxis.indices) {
+			const rowCells = cellsByRow.get(rowIndex);
+			if (rowCells === void 0) continue;
+			for (const [columnIndex, cell] of rowCells) {
+				throwIfAborted(signal);
+				if (!columnAxis.positionByIndex.has(columnIndex) || hiddenColumnIndices.has(columnIndex) || hiddenRowIndices.has(cell.row)) continue;
+				renderCellText(cell, rowCells, columnAxis, rowAxis, gridLeftXPt, gridTopYDownPt, pageSize.heightPt, measurer, items);
+			}
+		}
+		out.push({
+			widthPt: pageSize.widthPt,
+			heightPt: pageSize.heightPt,
+			items
+		});
+	}
+}
+function convertSpreadsheetToLayout(doc, options) {
+	const pages = [];
+	for (const sheet of doc.sheets) convertSheetToPages(sheet, options.measurer, options.signal, pages);
+	return {
+		formatVersion: LAYOUT_FORMAT_VERSION,
+		metadata: doc.metadata,
+		pages,
+		images: {}
+	};
+}
+//#endregion
+export { convertSpreadsheetToLayout };

package/dist/layout/slides.cjs

@@ -0,0 +1,194 @@
+Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
+const require_model_geometry = require("../model/geometry.cjs");
+const require_mathml_layout = require("../mathml/layout.cjs");
+const require_layout_shared = require("./shared.cjs");
+let document_schema_js = require("document-schema.js");
+let pdf_codec = require("pdf-codec");
+//#region src/layout/slides.ts
+const MIN_FORMULA_SIZE_PT = 8;
+function formulaSizePtFromFrame(frameHeightPt) {
+	return Math.max(MIN_FORMULA_SIZE_PT, frameHeightPt / 2);
+}
+function shapePlacement(flippedFrame, rotationDeg) {
+	if (rotationDeg === void 0 || rotationDeg === 0) return {
+		place: (p) => p,
+		layoutRotationDeg: void 0
+	};
+	const ccwDeg = -rotationDeg;
+	const center = {
+		x: flippedFrame.xPt + flippedFrame.widthPt / 2,
+		y: flippedFrame.yPt + flippedFrame.heightPt / 2
+	};
+	return {
+		place: (p) => (0, pdf_codec.rotatePointAboutCenter)(p, center, ccwDeg),
+		layoutRotationDeg: ccwDeg
+	};
+}
+function layoutParagraph(paragraph, contentLeftXDown, contentWidthPt, startYDown, slideHeightPt, placement, fontScale, spacingScale, measurer, out) {
+	let cursorYDown = startYDown + (paragraph.spacingBeforePt ?? 0);
+	const effectiveRuns = require_layout_shared.effectiveStyledRuns(paragraph.runs, fontScale);
+	const fallbackRun = effectiveRuns[0];
+	const paragraphLeftXDown = contentLeftXDown + (paragraph.indentLeftPt ?? 0);
+	const paragraphWidthPt = Math.max(0, contentWidthPt - (paragraph.indentLeftPt ?? 0));
+	(0, pdf_codec.wrapRunsToWidth)(effectiveRuns, measurer, paragraphWidthPt).forEach((line, lineIndex) => {
+		const scaledLineHeightPt = require_layout_shared.lineNaturalHeightPt(line, measurer, fallbackRun) * (paragraph.lineSpacing ?? 1) * spacingScale;
+		const baselineYDown = cursorYDown + line.ascentPt;
+		const firstLineIndentPt = lineIndex === 0 ? paragraph.indentFirstLinePt ?? 0 : 0;
+		const alignOffsetPt = require_layout_shared.alignmentOffsetPt(paragraph.alignment, paragraphWidthPt, line.widthPt);
+		for (const fragment of line.fragments) {
+			const unrotated = {
+				x: paragraphLeftXDown + firstLineIndentPt + alignOffsetPt + fragment.xOffsetPt,
+				y: slideHeightPt - baselineYDown
+			};
+			const placed = placement.place(unrotated);
+			const textItem = {
+				kind: "text",
+				text: fragment.text,
+				xPt: placed.x,
+				yPt: placed.y,
+				font: fragment.font,
+				sizePt: fragment.sizePt,
+				color: fragment.color,
+				underline: fragment.underline,
+				rotationDeg: placement.layoutRotationDeg,
+				sourcePath: fragment.sourcePath
+			};
+			out.push(textItem);
+			if (fragment.hyperlink !== void 0) {
+				const fragmentWidthPt = measurer.widthOfTextAtSize(fragment.text, fragment.font, fragment.sizePt);
+				const linkBottomLeft = placement.place({
+					x: unrotated.x,
+					y: unrotated.y + line.descentPt
+				});
+				const link = {
+					kind: "link",
+					uri: fragment.hyperlink,
+					xPt: linkBottomLeft.x,
+					yPt: linkBottomLeft.y,
+					widthPt: fragmentWidthPt,
+					heightPt: line.ascentPt - line.descentPt,
+					sourcePath: fragment.sourcePath
+				};
+				out.push(link);
+			}
+		}
+		cursorYDown += scaledLineHeightPt;
+	});
+	cursorYDown += paragraph.spacingAfterPt ?? 0;
+	return cursorYDown;
+}
+function layoutTable(table, contentLeftXDown, contentWidthPt, startYDown, slideHeightPt, placement, measurer, out) {
+	let cursorYDown = startYDown;
+	const gridWidthPt = table.columnWidthsPt.reduce((sum, w) => sum + w, 0);
+	const scale = gridWidthPt > 0 ? contentWidthPt / gridWidthPt : 1;
+	for (const row of table.rows) {
+		const rowHeightPt = row.heightPt ?? require_layout_shared.estimateRowHeightPt(row, measurer, table.columnWidthsPt, scale);
+		let cellXDown = contentLeftXDown;
+		let colIndex = 0;
+		for (const cell of row.cells) {
+			const span = cell.colSpan ?? 1;
+			const cellWidthPt = require_layout_shared.sumColumnWidthsPt(table.columnWidthsPt, colIndex, span) * scale;
+			if (cell.background !== void 0 && placement.layoutRotationDeg === void 0) {
+				const cellFrame = require_model_geometry.flipY({
+					xPt: cellXDown,
+					yPt: cursorYDown,
+					widthPt: cellWidthPt,
+					heightPt: rowHeightPt
+				}, slideHeightPt);
+				out.push({
+					kind: "rect",
+					xPt: cellFrame.xPt,
+					yPt: cellFrame.yPt,
+					widthPt: cellFrame.widthPt,
+					heightPt: cellFrame.heightPt,
+					fill: cell.background,
+					sourcePath: table.sourcePath
+				});
+			}
+			let cellCursorYDown = cursorYDown;
+			for (const block of cell.blocks) if (block.kind === "paragraph") cellCursorYDown = layoutParagraph(block, cellXDown, cellWidthPt, cellCursorYDown, slideHeightPt, placement, 1, 1, measurer, out);
+			cellXDown += cellWidthPt;
+			colIndex += span;
+		}
+		cursorYDown += rowHeightPt;
+	}
+	return cursorYDown;
+}
+function layoutShapeFormula(block, flippedFrame, formulaContext) {
+	const embedded = block.sourcePath === void 0 ? void 0 : formulaContext.formulas.get(block.sourcePath);
+	if (embedded === void 0) return;
+	const sizePt = formulaSizePtFromFrame(block.frame.heightPt);
+	const metrics = (0, pdf_codec.loadMathFont)().metricsAt(sizePt);
+	const { box } = require_mathml_layout.layoutFormula(embedded.mathml, {
+		metrics,
+		sizePt,
+		color: document_schema_js.COLOR_BLACK
+	});
+	formulaContext.positioned.push({
+		pageIndex: formulaContext.pageIndex,
+		xPt: flippedFrame.xPt,
+		yPt: flippedFrame.yPt,
+		box
+	});
+}
+function convertShape(shape, slideHeightPt, measurer, images, out, formulaContext) {
+	const flippedFrame = require_model_geometry.flipY(shape.frame, slideHeightPt);
+	const placement = shapePlacement(flippedFrame, shape.rotationDeg);
+	const contentLeftXDown = shape.frame.xPt + shape.insetLeftPt;
+	const contentWidthPt = Math.max(0, shape.frame.widthPt - shape.insetLeftPt - shape.insetRightPt);
+	const fontScale = shape.fontScale ?? 1;
+	const spacingScale = 1 - (shape.lineSpacingReduction ?? 0);
+	let cursorYDown = shape.frame.yPt + shape.insetTopPt;
+	for (const block of shape.blocks) if (block.kind === "paragraph") cursorYDown = layoutParagraph(block, contentLeftXDown, contentWidthPt, cursorYDown, slideHeightPt, placement, fontScale, spacingScale, measurer, out);
+	else if (block.kind === "image") {
+		const imageId = require_layout_shared.registerImage(block, images);
+		const placed = placement.place({
+			x: flippedFrame.xPt,
+			y: flippedFrame.yPt
+		});
+		const imageItem = {
+			kind: "image",
+			imageId,
+			xPt: placed.x,
+			yPt: placed.y,
+			widthPt: flippedFrame.widthPt,
+			heightPt: flippedFrame.heightPt,
+			rotationDeg: placement.layoutRotationDeg,
+			sourcePath: block.sourcePath
+		};
+		out.push(imageItem);
+	} else if (block.kind === "table") cursorYDown = layoutTable(block, contentLeftXDown, contentWidthPt, cursorYDown, slideHeightPt, placement, measurer, out);
+	else if (block.kind === "embeddedObject" && block.objectKind === "formula" && formulaContext !== void 0) layoutShapeFormula(block, flippedFrame, formulaContext);
+}
+function convertSlide(slide, slideIndex, measurer, images, formulas, positioned) {
+	const items = [];
+	const formulaContext = formulas === void 0 ? void 0 : {
+		formulas,
+		pageIndex: slideIndex,
+		positioned
+	};
+	for (const shape of slide.shapes) convertShape(shape, slide.size.heightPt, measurer, images, items, formulaContext);
+	return {
+		widthPt: slide.size.widthPt,
+		heightPt: slide.size.heightPt,
+		items,
+		...slide.notes.length > 0 ? { notes: slide.notes } : {}
+	};
+}
+function convertPresentationToLayout(doc, options) {
+	const images = {};
+	const formulas = [];
+	const pages = doc.slides.map((slide, slideIndex) => convertSlide(slide, slideIndex, options.measurer, images, options.formulas, formulas));
+	return {
+		document: {
+			formatVersion: document_schema_js.LAYOUT_FORMAT_VERSION,
+			metadata: doc.metadata,
+			pages,
+			images
+		},
+		formulas
+	};
+}
+//#endregion
+exports.convertPresentationToLayout = convertPresentationToLayout;
+exports.convertShape = convertShape;

package/dist/layout/slides.d.cts

@@ -0,0 +1,25 @@
+import { ContentDocument } from "../model/content.cjs";
+import { EmbeddedFormula } from "../model/formula.cjs";
+import { ContentShape, LayoutDocument, LayoutImageAsset, LayoutItem } from "document-schema.js";
+import { PositionedFormula, TextMeasurer } from "pdf-codec";
+//#region src/layout/slides.d.ts
+interface SlidesLayoutOptions {
+  readonly measurer: TextMeasurer;
+  readonly formulas?: ReadonlyMap<string, EmbeddedFormula>;
+}
+interface PresentationLayoutResult {
+  readonly document: LayoutDocument;
+  readonly formulas: readonly PositionedFormula[];
+}
+type PresentationContentDocument = Extract<ContentDocument, {
+  kind: 'presentation';
+}>;
+interface ShapeFormulaContext {
+  readonly formulas: ReadonlyMap<string, EmbeddedFormula>;
+  readonly pageIndex: number;
+  readonly positioned: PositionedFormula[];
+}
+declare function convertShape(shape: ContentShape, slideHeightPt: number, measurer: TextMeasurer, images: Record<string, LayoutImageAsset>, out: LayoutItem[], formulaContext?: ShapeFormulaContext): void;
+declare function convertPresentationToLayout(doc: PresentationContentDocument, options: SlidesLayoutOptions): PresentationLayoutResult;
+//#endregion
+export { PresentationLayoutResult, ShapeFormulaContext, SlidesLayoutOptions, convertPresentationToLayout, convertShape };

package/dist/layout/slides.d.ts

@@ -0,0 +1,25 @@
+import { ContentDocument } from "../model/content.js";
+import { EmbeddedFormula } from "../model/formula.js";
+import { ContentShape, LayoutDocument, LayoutImageAsset, LayoutItem } from "document-schema.js";
+import { PositionedFormula, TextMeasurer } from "pdf-codec";
+//#region src/layout/slides.d.ts
+interface SlidesLayoutOptions {
+  readonly measurer: TextMeasurer;
+  readonly formulas?: ReadonlyMap<string, EmbeddedFormula>;
+}
+interface PresentationLayoutResult {
+  readonly document: LayoutDocument;
+  readonly formulas: readonly PositionedFormula[];
+}
+type PresentationContentDocument = Extract<ContentDocument, {
+  kind: 'presentation';
+}>;
+interface ShapeFormulaContext {
+  readonly formulas: ReadonlyMap<string, EmbeddedFormula>;
+  readonly pageIndex: number;
+  readonly positioned: PositionedFormula[];
+}
+declare function convertShape(shape: ContentShape, slideHeightPt: number, measurer: TextMeasurer, images: Record<string, LayoutImageAsset>, out: LayoutItem[], formulaContext?: ShapeFormulaContext): void;
+declare function convertPresentationToLayout(doc: PresentationContentDocument, options: SlidesLayoutOptions): PresentationLayoutResult;
+//#endregion
+export { PresentationLayoutResult, ShapeFormulaContext, SlidesLayoutOptions, convertPresentationToLayout, convertShape };