@crazyhappyone/auto-graph 0.2.2 → 0.2.3

package/dist/index.d.cts

@@ -448,6 +448,19 @@ interface ConstraintSolverResult {
 
 declare function applyLayoutConstraints(input: ConstraintSolverInput): ConstraintSolverResult;
 
+interface QualityMetric {
+    readonly kind: QualityMetricKind;
+    readonly value: number;
+    readonly label: string;
+}
+type QualityMetricKind = "node-overlap" | "edge-crossing" | "bend-count" | "route-backtrack" | "label-collision";
+interface QualityReport {
+    readonly metrics: QualityMetric[];
+    /** Aggregate score 0–100 (higher = better). */
+    readonly score: number;
+    readonly diagnostics: Diagnostic[];
+}
+
 type DiagramStage = "intent" | "normalized" | "coordinated";
 type DiagramMetadata = JsonObject;
 interface IntentDiagram {
@@ -499,6 +512,7 @@ interface CoordinatedDiagram {
     bounds: Box;
     frame?: CoordinatedFrame;
     metadata?: DiagramMetadata;
+    qualityReport?: QualityReport;
 }
 
 type DslDiagnosticLayer = "parse" | "validate" | "solve" | "export" | "io";
@@ -740,6 +754,8 @@ interface SolveDiagramOptions {
     initialLayout?: InitialLayoutMode;
     routeKind?: RouteKind;
     obstacleMargin?: number | Insets;
+    /** When true, compute quality score after solving (Issue #54, 方案 E). */
+    qualityScore?: boolean;
     /** Extra horizontal/vertical clearance reserved around nodes for edge corridors. */
     routingGutter?: number;
     overlapSpacing?: number;
@@ -781,5 +797,73 @@ declare function solveDiagram(diagram: NormalizedDiagram, options?: SolveDiagram
  * @see SolveDiagramOptions.prefitLabelSize
  */
 declare function solveDiagramSafe(diagram: NormalizedDiagram, options?: SolveDiagramOptions): CoordinatedDiagram;
+/**
+ * Build the default layout pipeline. Currently wraps `solveDiagram` in
+ * a single mega-phase so custom callers can replace individual phases
+ * (e.g. "initial-layout", "route-edges") without touching the rest.
+ *
+ * Individual phases will be extracted from the mega-phase in follow-up
+ * PRs for 方案 A (recursive layout) and 方案 B (corner-graph A*).
+ */
+declare function createDefaultPipeline(): LayoutPipeline;
+
+/** Shared mutable state flowing through every pipeline phase. */
+interface LayoutState {
+    diagram: NormalizedDiagram;
+    options: SolveDiagramOptions;
+    nodes: NormalizedNode[];
+    edges: NormalizedEdge[];
+    groups: NormalizedGroup[];
+    swimlanes: Swimlane[];
+    constraints: Constraint[];
+    boxes: Map<string, Box>;
+    locks: Map<string, LayoutLock>;
+    nodeGeometry: Map<string, ShapeGeometry>;
+    coordinatedNodes: CoordinatedNode[];
+    coordinatedEdges: CoordinatedEdge[];
+    coordinatedGroups: CoordinatedGroup[];
+    coordinatedMatrices: CoordinatedMatrixBlock[];
+    coordinatedTables: CoordinatedTableBlock[];
+    coordinatedEvidencePanels: CoordinatedEvidencePanel[];
+    frame?: CoordinatedFrame;
+    baseTextAnnotations: SolvedTextAnnotation[];
+    edgeTextAnnotations: SolvedTextAnnotation[];
+    contentBounds: Box;
+    bounds: Box;
+    degraded: boolean;
+    diagnostics: Diagnostic[];
+    qualityReport?: QualityReport;
+    phaseTrace: PhaseTraceEntry[];
+}
+interface PhaseTraceEntry {
+    phase: string;
+    durationMs: number;
+    diagnosticsAdded: number;
+}
+/** A single pipeline phase — mutates `state` in-place. */
+interface LayoutPhase {
+    readonly name: string;
+    run(state: LayoutState): void;
+}
+
+/**
+ * Pluggable layout pipeline (Issue #54, 方案 D).
+ *
+ * Phases run sequentially, each mutating the shared LayoutState.
+ * Custom pipelines are built with the fluent builder API:
+ *
+ *   new LayoutPipeline()
+ *     .addPhase(myPhase)
+ *     .addBefore("apply-constraints", prePhase)
+ *     .run(diagram, options);
+ */
+declare class LayoutPipeline {
+    private phases;
+    addPhase(phase: LayoutPhase): this;
+    addBefore(refName: string, phase: LayoutPhase): this;
+    addAfter(refName: string, phase: LayoutPhase): this;
+    replacePhase(name: string, phase: LayoutPhase): this;
+    run(state: LayoutState): void;
+}
 
-export { type AlignConstraint, type AlignmentAxis, type AnchorName, type AnchorPoint, type Arrowhead, type Box, type BoxSpatialIndex, type BoxSpatialIndexEntry, type CanonicalJson, type CanonicalizeOptions, type Constraint, type ConstraintBase, type ConstraintSolverInput, type ConstraintSolverResult, type ConstraintTarget, type ConstraintTargetKind, type ContainerGeometry, type ContainerGeometryInput, type ContainmentConstraint, type CoordinatedDiagram, type CoordinatedEdge, type CoordinatedEvidencePanel, type CoordinatedFrame, type CoordinatedGroup, type CoordinatedMatrixBlock, type CoordinatedNode, type CoordinatedPort, type CoordinatedTableBlock, DEFAULT_CANONICAL_PRECISION, DEFAULT_DSL_MAX_BYTES, DELIVERABILITY_DIAGNOSTIC_CODES, type DagreLayoutEdge, type DagreLayoutInput, type DagreLayoutNode, type DagreLayoutOptions, type DefaultTextMeasurerOptions, DeterministicTextMeasurer, type Diagnostic, type DiagnosticPathSegment, type DiagnosticSeverity, type DiagramDirection, type DiagramFrame, type DiagramMetadata, type DiagramStage, type DistributeConstraint, type DistributionAxis, type DslDiagnostic, type DslDiagnosticLayer, type DslOutputFormat, type EdgeArrowhead, type EdgeEndpoint, type EdgeStrokeStyle, type EvidenceCell, type EvidencePanel, type EvidencePanelItem, type EvidencePanelKind, type EvidenceTextLayout, type ExactPositionConstraint, type ExportFormat, type ExportOptions, type ExportResult, type InitialLayoutMode, type InitialLayoutResult, type Insets, type IntentDiagram, type IntentEdge, type IntentGroup, type IntentNode, type JsonObject, type JsonPrimitive, type JsonValue, type Label, type LabelFitOptions, LabelFitter, type LabelLayout, type LabelLineLayout, type LayoutLock, type LayoutLockSource, type MatrixBlock, type NodeBase, type NodeCompartments, type NodePort, type NodeShape, type NormalizeDiagramDslOptions, type NormalizeDiagramDslResult, type NormalizedDiagram, type NormalizedEdge, type NormalizedGroup, type NormalizedNode, type ParseDiagramDslOptions, type ParseDiagramDslResult, type ParsedEdgeShorthand, type Point, type PortKind, type PortShiftingOptions, type PortSide, type PreparedText, PretextTextMeasurer, type RelativePositionConstraint, type RelativePositionRelation, type RenderDiagramDslOptions, type RenderDiagramDslResult, type RouteEdgeInput, type RouteEdgeResult, type RouteKind, type ShapeGeometry, type ShapeGeometryInput, type Size, type SolveDiagramOptions, type SolvedTextAnnotation, type Swimlane, type SwimlaneLane, type SwimlaneLayout, type SwimlaneOrientation, type TableBlock, type TableColumn, type TableRow, type TextCursor, type TextLayout, type TextLayoutLine, type TextMeasurementBackend, type TextMeasurer, type TextStyleOptions, type TextSurfaceKind, type VisualStyle, applyLayoutConstraints, assertFiniteNonNegative, assertFinitePositive, boxCenter, canonicalize, computeArrowhead, computeContainerGeometry, computeShapeGeometry, createBoxSpatialIndex, createDefaultTextMeasurer, expandBox, expandBoxForQuery, exportExcalidraw, exportSvg, fitLabel, getEdgePort, installNodeCanvasRuntime, intersectsAabb, isPretextRuntimeAvailable, normalizeDiagramDsl, normalizeInsets, overlapArea, parseDiagramDsl, parseEdgeShorthand, queryBoxSpatialIndex, querySegmentSpatialIndex, renderDiagramDsl, resolveLineHeight, resolveOutputFormat, routeEdge, runComponentAwareDagreInitialLayout, runDagreInitialLayout, simplifyRoute, solveDiagram, solveDiagramSafe, sortDslDiagnostics, stringifyCanonical, toCanvasFont, unionBoxes, validateBox, validateTextStyle };
+export { type AlignConstraint, type AlignmentAxis, type AnchorName, type AnchorPoint, type Arrowhead, type Box, type BoxSpatialIndex, type BoxSpatialIndexEntry, type CanonicalJson, type CanonicalizeOptions, type Constraint, type ConstraintBase, type ConstraintSolverInput, type ConstraintSolverResult, type ConstraintTarget, type ConstraintTargetKind, type ContainerGeometry, type ContainerGeometryInput, type ContainmentConstraint, type CoordinatedDiagram, type CoordinatedEdge, type CoordinatedEvidencePanel, type CoordinatedFrame, type CoordinatedGroup, type CoordinatedMatrixBlock, type CoordinatedNode, type CoordinatedPort, type CoordinatedTableBlock, DEFAULT_CANONICAL_PRECISION, DEFAULT_DSL_MAX_BYTES, DELIVERABILITY_DIAGNOSTIC_CODES, type DagreLayoutEdge, type DagreLayoutInput, type DagreLayoutNode, type DagreLayoutOptions, type DefaultTextMeasurerOptions, DeterministicTextMeasurer, type Diagnostic, type DiagnosticPathSegment, type DiagnosticSeverity, type DiagramDirection, type DiagramFrame, type DiagramMetadata, type DiagramStage, type DistributeConstraint, type DistributionAxis, type DslDiagnostic, type DslDiagnosticLayer, type DslOutputFormat, type EdgeArrowhead, type EdgeEndpoint, type EdgeStrokeStyle, type EvidenceCell, type EvidencePanel, type EvidencePanelItem, type EvidencePanelKind, type EvidenceTextLayout, type ExactPositionConstraint, type ExportFormat, type ExportOptions, type ExportResult, type InitialLayoutMode, type InitialLayoutResult, type Insets, type IntentDiagram, type IntentEdge, type IntentGroup, type IntentNode, type JsonObject, type JsonPrimitive, type JsonValue, type Label, type LabelFitOptions, LabelFitter, type LabelLayout, type LabelLineLayout, type LayoutLock, type LayoutLockSource, type LayoutPhase, LayoutPipeline, type LayoutState, type MatrixBlock, type NodeBase, type NodeCompartments, type NodePort, type NodeShape, type NormalizeDiagramDslOptions, type NormalizeDiagramDslResult, type NormalizedDiagram, type NormalizedEdge, type NormalizedGroup, type NormalizedNode, type ParseDiagramDslOptions, type ParseDiagramDslResult, type ParsedEdgeShorthand, type PhaseTraceEntry, type Point, type PortKind, type PortShiftingOptions, type PortSide, type PreparedText, PretextTextMeasurer, type RelativePositionConstraint, type RelativePositionRelation, type RenderDiagramDslOptions, type RenderDiagramDslResult, type RouteEdgeInput, type RouteEdgeResult, type RouteKind, type ShapeGeometry, type ShapeGeometryInput, type Size, type SolveDiagramOptions, type SolvedTextAnnotation, type Swimlane, type SwimlaneLane, type SwimlaneLayout, type SwimlaneOrientation, type TableBlock, type TableColumn, type TableRow, type TextCursor, type TextLayout, type TextLayoutLine, type TextMeasurementBackend, type TextMeasurer, type TextStyleOptions, type TextSurfaceKind, type VisualStyle, applyLayoutConstraints, assertFiniteNonNegative, assertFinitePositive, boxCenter, canonicalize, computeArrowhead, computeContainerGeometry, computeShapeGeometry, createBoxSpatialIndex, createDefaultPipeline, createDefaultTextMeasurer, expandBox, expandBoxForQuery, exportExcalidraw, exportSvg, fitLabel, getEdgePort, installNodeCanvasRuntime, intersectsAabb, isPretextRuntimeAvailable, normalizeDiagramDsl, normalizeInsets, overlapArea, parseDiagramDsl, parseEdgeShorthand, queryBoxSpatialIndex, querySegmentSpatialIndex, renderDiagramDsl, resolveLineHeight, resolveOutputFormat, routeEdge, runComponentAwareDagreInitialLayout, runDagreInitialLayout, simplifyRoute, solveDiagram, solveDiagramSafe, sortDslDiagnostics, stringifyCanonical, toCanvasFont, unionBoxes, validateBox, validateTextStyle };

package/dist/index.d.ts

@@ -448,6 +448,19 @@ interface ConstraintSolverResult {
 
 declare function applyLayoutConstraints(input: ConstraintSolverInput): ConstraintSolverResult;
 
+interface QualityMetric {
+    readonly kind: QualityMetricKind;
+    readonly value: number;
+    readonly label: string;
+}
+type QualityMetricKind = "node-overlap" | "edge-crossing" | "bend-count" | "route-backtrack" | "label-collision";
+interface QualityReport {
+    readonly metrics: QualityMetric[];
+    /** Aggregate score 0–100 (higher = better). */
+    readonly score: number;
+    readonly diagnostics: Diagnostic[];
+}
+
 type DiagramStage = "intent" | "normalized" | "coordinated";
 type DiagramMetadata = JsonObject;
 interface IntentDiagram {
@@ -499,6 +512,7 @@ interface CoordinatedDiagram {
     bounds: Box;
     frame?: CoordinatedFrame;
     metadata?: DiagramMetadata;
+    qualityReport?: QualityReport;
 }
 
 type DslDiagnosticLayer = "parse" | "validate" | "solve" | "export" | "io";
@@ -740,6 +754,8 @@ interface SolveDiagramOptions {
     initialLayout?: InitialLayoutMode;
     routeKind?: RouteKind;
     obstacleMargin?: number | Insets;
+    /** When true, compute quality score after solving (Issue #54, 方案 E). */
+    qualityScore?: boolean;
     /** Extra horizontal/vertical clearance reserved around nodes for edge corridors. */
     routingGutter?: number;
     overlapSpacing?: number;
@@ -781,5 +797,73 @@ declare function solveDiagram(diagram: NormalizedDiagram, options?: SolveDiagram
  * @see SolveDiagramOptions.prefitLabelSize
  */
 declare function solveDiagramSafe(diagram: NormalizedDiagram, options?: SolveDiagramOptions): CoordinatedDiagram;
+/**
+ * Build the default layout pipeline. Currently wraps `solveDiagram` in
+ * a single mega-phase so custom callers can replace individual phases
+ * (e.g. "initial-layout", "route-edges") without touching the rest.
+ *
+ * Individual phases will be extracted from the mega-phase in follow-up
+ * PRs for 方案 A (recursive layout) and 方案 B (corner-graph A*).
+ */
+declare function createDefaultPipeline(): LayoutPipeline;
+
+/** Shared mutable state flowing through every pipeline phase. */
+interface LayoutState {
+    diagram: NormalizedDiagram;
+    options: SolveDiagramOptions;
+    nodes: NormalizedNode[];
+    edges: NormalizedEdge[];
+    groups: NormalizedGroup[];
+    swimlanes: Swimlane[];
+    constraints: Constraint[];
+    boxes: Map<string, Box>;
+    locks: Map<string, LayoutLock>;
+    nodeGeometry: Map<string, ShapeGeometry>;
+    coordinatedNodes: CoordinatedNode[];
+    coordinatedEdges: CoordinatedEdge[];
+    coordinatedGroups: CoordinatedGroup[];
+    coordinatedMatrices: CoordinatedMatrixBlock[];
+    coordinatedTables: CoordinatedTableBlock[];
+    coordinatedEvidencePanels: CoordinatedEvidencePanel[];
+    frame?: CoordinatedFrame;
+    baseTextAnnotations: SolvedTextAnnotation[];
+    edgeTextAnnotations: SolvedTextAnnotation[];
+    contentBounds: Box;
+    bounds: Box;
+    degraded: boolean;
+    diagnostics: Diagnostic[];
+    qualityReport?: QualityReport;
+    phaseTrace: PhaseTraceEntry[];
+}
+interface PhaseTraceEntry {
+    phase: string;
+    durationMs: number;
+    diagnosticsAdded: number;
+}
+/** A single pipeline phase — mutates `state` in-place. */
+interface LayoutPhase {
+    readonly name: string;
+    run(state: LayoutState): void;
+}
+
+/**
+ * Pluggable layout pipeline (Issue #54, 方案 D).
+ *
+ * Phases run sequentially, each mutating the shared LayoutState.
+ * Custom pipelines are built with the fluent builder API:
+ *
+ *   new LayoutPipeline()
+ *     .addPhase(myPhase)
+ *     .addBefore("apply-constraints", prePhase)
+ *     .run(diagram, options);
+ */
+declare class LayoutPipeline {
+    private phases;
+    addPhase(phase: LayoutPhase): this;
+    addBefore(refName: string, phase: LayoutPhase): this;
+    addAfter(refName: string, phase: LayoutPhase): this;
+    replacePhase(name: string, phase: LayoutPhase): this;
+    run(state: LayoutState): void;
+}
 
-export { type AlignConstraint, type AlignmentAxis, type AnchorName, type AnchorPoint, type Arrowhead, type Box, type BoxSpatialIndex, type BoxSpatialIndexEntry, type CanonicalJson, type CanonicalizeOptions, type Constraint, type ConstraintBase, type ConstraintSolverInput, type ConstraintSolverResult, type ConstraintTarget, type ConstraintTargetKind, type ContainerGeometry, type ContainerGeometryInput, type ContainmentConstraint, type CoordinatedDiagram, type CoordinatedEdge, type CoordinatedEvidencePanel, type CoordinatedFrame, type CoordinatedGroup, type CoordinatedMatrixBlock, type CoordinatedNode, type CoordinatedPort, type CoordinatedTableBlock, DEFAULT_CANONICAL_PRECISION, DEFAULT_DSL_MAX_BYTES, DELIVERABILITY_DIAGNOSTIC_CODES, type DagreLayoutEdge, type DagreLayoutInput, type DagreLayoutNode, type DagreLayoutOptions, type DefaultTextMeasurerOptions, DeterministicTextMeasurer, type Diagnostic, type DiagnosticPathSegment, type DiagnosticSeverity, type DiagramDirection, type DiagramFrame, type DiagramMetadata, type DiagramStage, type DistributeConstraint, type DistributionAxis, type DslDiagnostic, type DslDiagnosticLayer, type DslOutputFormat, type EdgeArrowhead, type EdgeEndpoint, type EdgeStrokeStyle, type EvidenceCell, type EvidencePanel, type EvidencePanelItem, type EvidencePanelKind, type EvidenceTextLayout, type ExactPositionConstraint, type ExportFormat, type ExportOptions, type ExportResult, type InitialLayoutMode, type InitialLayoutResult, type Insets, type IntentDiagram, type IntentEdge, type IntentGroup, type IntentNode, type JsonObject, type JsonPrimitive, type JsonValue, type Label, type LabelFitOptions, LabelFitter, type LabelLayout, type LabelLineLayout, type LayoutLock, type LayoutLockSource, type MatrixBlock, type NodeBase, type NodeCompartments, type NodePort, type NodeShape, type NormalizeDiagramDslOptions, type NormalizeDiagramDslResult, type NormalizedDiagram, type NormalizedEdge, type NormalizedGroup, type NormalizedNode, type ParseDiagramDslOptions, type ParseDiagramDslResult, type ParsedEdgeShorthand, type Point, type PortKind, type PortShiftingOptions, type PortSide, type PreparedText, PretextTextMeasurer, type RelativePositionConstraint, type RelativePositionRelation, type RenderDiagramDslOptions, type RenderDiagramDslResult, type RouteEdgeInput, type RouteEdgeResult, type RouteKind, type ShapeGeometry, type ShapeGeometryInput, type Size, type SolveDiagramOptions, type SolvedTextAnnotation, type Swimlane, type SwimlaneLane, type SwimlaneLayout, type SwimlaneOrientation, type TableBlock, type TableColumn, type TableRow, type TextCursor, type TextLayout, type TextLayoutLine, type TextMeasurementBackend, type TextMeasurer, type TextStyleOptions, type TextSurfaceKind, type VisualStyle, applyLayoutConstraints, assertFiniteNonNegative, assertFinitePositive, boxCenter, canonicalize, computeArrowhead, computeContainerGeometry, computeShapeGeometry, createBoxSpatialIndex, createDefaultTextMeasurer, expandBox, expandBoxForQuery, exportExcalidraw, exportSvg, fitLabel, getEdgePort, installNodeCanvasRuntime, intersectsAabb, isPretextRuntimeAvailable, normalizeDiagramDsl, normalizeInsets, overlapArea, parseDiagramDsl, parseEdgeShorthand, queryBoxSpatialIndex, querySegmentSpatialIndex, renderDiagramDsl, resolveLineHeight, resolveOutputFormat, routeEdge, runComponentAwareDagreInitialLayout, runDagreInitialLayout, simplifyRoute, solveDiagram, solveDiagramSafe, sortDslDiagnostics, stringifyCanonical, toCanvasFont, unionBoxes, validateBox, validateTextStyle };
+export { type AlignConstraint, type AlignmentAxis, type AnchorName, type AnchorPoint, type Arrowhead, type Box, type BoxSpatialIndex, type BoxSpatialIndexEntry, type CanonicalJson, type CanonicalizeOptions, type Constraint, type ConstraintBase, type ConstraintSolverInput, type ConstraintSolverResult, type ConstraintTarget, type ConstraintTargetKind, type ContainerGeometry, type ContainerGeometryInput, type ContainmentConstraint, type CoordinatedDiagram, type CoordinatedEdge, type CoordinatedEvidencePanel, type CoordinatedFrame, type CoordinatedGroup, type CoordinatedMatrixBlock, type CoordinatedNode, type CoordinatedPort, type CoordinatedTableBlock, DEFAULT_CANONICAL_PRECISION, DEFAULT_DSL_MAX_BYTES, DELIVERABILITY_DIAGNOSTIC_CODES, type DagreLayoutEdge, type DagreLayoutInput, type DagreLayoutNode, type DagreLayoutOptions, type DefaultTextMeasurerOptions, DeterministicTextMeasurer, type Diagnostic, type DiagnosticPathSegment, type DiagnosticSeverity, type DiagramDirection, type DiagramFrame, type DiagramMetadata, type DiagramStage, type DistributeConstraint, type DistributionAxis, type DslDiagnostic, type DslDiagnosticLayer, type DslOutputFormat, type EdgeArrowhead, type EdgeEndpoint, type EdgeStrokeStyle, type EvidenceCell, type EvidencePanel, type EvidencePanelItem, type EvidencePanelKind, type EvidenceTextLayout, type ExactPositionConstraint, type ExportFormat, type ExportOptions, type ExportResult, type InitialLayoutMode, type InitialLayoutResult, type Insets, type IntentDiagram, type IntentEdge, type IntentGroup, type IntentNode, type JsonObject, type JsonPrimitive, type JsonValue, type Label, type LabelFitOptions, LabelFitter, type LabelLayout, type LabelLineLayout, type LayoutLock, type LayoutLockSource, type LayoutPhase, LayoutPipeline, type LayoutState, type MatrixBlock, type NodeBase, type NodeCompartments, type NodePort, type NodeShape, type NormalizeDiagramDslOptions, type NormalizeDiagramDslResult, type NormalizedDiagram, type NormalizedEdge, type NormalizedGroup, type NormalizedNode, type ParseDiagramDslOptions, type ParseDiagramDslResult, type ParsedEdgeShorthand, type PhaseTraceEntry, type Point, type PortKind, type PortShiftingOptions, type PortSide, type PreparedText, PretextTextMeasurer, type RelativePositionConstraint, type RelativePositionRelation, type RenderDiagramDslOptions, type RenderDiagramDslResult, type RouteEdgeInput, type RouteEdgeResult, type RouteKind, type ShapeGeometry, type ShapeGeometryInput, type Size, type SolveDiagramOptions, type SolvedTextAnnotation, type Swimlane, type SwimlaneLane, type SwimlaneLayout, type SwimlaneOrientation, type TableBlock, type TableColumn, type TableRow, type TextCursor, type TextLayout, type TextLayoutLine, type TextMeasurementBackend, type TextMeasurer, type TextStyleOptions, type TextSurfaceKind, type VisualStyle, applyLayoutConstraints, assertFiniteNonNegative, assertFinitePositive, boxCenter, canonicalize, computeArrowhead, computeContainerGeometry, computeShapeGeometry, createBoxSpatialIndex, createDefaultPipeline, createDefaultTextMeasurer, expandBox, expandBoxForQuery, exportExcalidraw, exportSvg, fitLabel, getEdgePort, installNodeCanvasRuntime, intersectsAabb, isPretextRuntimeAvailable, normalizeDiagramDsl, normalizeInsets, overlapArea, parseDiagramDsl, parseEdgeShorthand, queryBoxSpatialIndex, querySegmentSpatialIndex, renderDiagramDsl, resolveLineHeight, resolveOutputFormat, routeEdge, runComponentAwareDagreInitialLayout, runDagreInitialLayout, simplifyRoute, solveDiagram, solveDiagramSafe, sortDslDiagnostics, stringifyCanonical, toCanvasFont, unionBoxes, validateBox, validateTextStyle };

package/dist/index.js

@@ -4051,6 +4051,45 @@ function indentLines(values) {
   return values.map(indent);
 }
 
+// src/solver/pipeline/pipeline.ts
+var LayoutPipeline = class {
+  phases = [];
+  addPhase(phase) {
+    this.phases.push(phase);
+    return this;
+  }
+  addBefore(refName, phase) {
+    const idx = this.phases.findIndex((p) => p.name === refName);
+    if (idx === -1) throw new Error(`Phase "${refName}" not found`);
+    this.phases.splice(idx, 0, phase);
+    return this;
+  }
+  addAfter(refName, phase) {
+    const idx = this.phases.findIndex((p) => p.name === refName);
+    if (idx === -1) throw new Error(`Phase "${refName}" not found`);
+    this.phases.splice(idx + 1, 0, phase);
+    return this;
+  }
+  replacePhase(name, phase) {
+    const idx = this.phases.findIndex((p) => p.name === name);
+    if (idx === -1) throw new Error(`Phase "${name}" not found`);
+    this.phases[idx] = phase;
+    return this;
+  }
+  run(state) {
+    for (const phase of this.phases) {
+      const before = state.diagnostics.length;
+      const start = performance.now();
+      phase.run(state);
+      state.phaseTrace.push({
+        phase: phase.name,
+        durationMs: performance.now() - start,
+        diagnosticsAdded: state.diagnostics.length - before
+      });
+    }
+  }
+};
+
 // src/ir/diagnostics.ts
 var DELIVERABILITY_DIAGNOSTIC_CODES = /* @__PURE__ */ new Set([
   "constraints.locked-target-not-moved",
@@ -5436,6 +5475,217 @@ function areCollinear2(a, b, c) {
   return a.x === b.x && b.x === c.x || a.y === b.y && b.y === c.y;
 }
 
+// src/solver/pipeline/quality.ts
+function scoreLayoutQuality(nodes, edges) {
+  const diagnostics = [];
+  const metrics = [];
+  const overlapCount = countNodeOverlaps(nodes);
+  const overlapScore = Math.max(0, 20 - overlapCount * 5);
+  metrics.push({
+    kind: "node-overlap",
+    value: overlapCount,
+    label: `${overlapCount} overlaps`
+  });
+  if (overlapCount > 0) {
+    diagnostics.push({
+      severity: "warning",
+      code: "quality.node_overlap",
+      message: `${overlapCount} node pair(s) overlap.`,
+      detail: { overlapCount }
+    });
+  }
+  const crossingCount = countEdgeCrossings(edges);
+  const crossingScore = Math.max(0, 20 - crossingCount * 2);
+  metrics.push({
+    kind: "edge-crossing",
+    value: crossingCount,
+    label: `${crossingCount} crossings`
+  });
+  if (crossingCount > 0) {
+    diagnostics.push({
+      severity: "warning",
+      code: "quality.edge_crossing",
+      message: `${crossingCount} edge segment pair(s) cross.`,
+      detail: { crossingCount }
+    });
+  }
+  const totalBends = countTotalBends(edges);
+  const bendScore = Math.max(0, 20 - totalBends * 0.5);
+  metrics.push({
+    kind: "bend-count",
+    value: totalBends,
+    label: `${totalBends} bends`
+  });
+  const backtrackCount = countBacktrackingEdges(edges);
+  const backtrackScore = Math.max(0, 20 - backtrackCount * 5);
+  metrics.push({
+    kind: "route-backtrack",
+    value: backtrackCount,
+    label: `${backtrackCount} backtracking`
+  });
+  if (backtrackCount > 0) {
+    diagnostics.push({
+      severity: "warning",
+      code: "quality.route_backtrack",
+      message: `${backtrackCount} edge(s) are excessively long (>3\xD7 direct).`,
+      detail: { backtrackCount }
+    });
+  }
+  const labelCollisions = countLabelCollisions(nodes, edges);
+  const labelScore = Math.max(0, 20 - labelCollisions * 3);
+  metrics.push({
+    kind: "label-collision",
+    value: labelCollisions,
+    label: `${labelCollisions} label collisions`
+  });
+  const score = Math.max(
+    0,
+    Math.min(
+      100,
+      overlapScore + crossingScore + bendScore + backtrackScore + labelScore
+    )
+  );
+  return { metrics, score, diagnostics };
+}
+function countNodeOverlaps(nodes) {
+  let count = 0;
+  for (let i = 0; i < nodes.length; i++) {
+    for (let j = i + 1; j < nodes.length; j++) {
+      if (intersectsAabb(nodes[i].box, nodes[j].box)) {
+        count++;
+      }
+    }
+  }
+  return count;
+}
+function countEdgeCrossings(edges) {
+  let count = 0;
+  for (let i = 0; i < edges.length; i++) {
+    const aPts = edges[i].points;
+    for (let j = i + 1; j < edges.length; j++) {
+      const bPts = edges[j].points;
+      for (let ai = 0; ai < aPts.length - 1; ai++) {
+        for (let bi = 0; bi < bPts.length - 1; bi++) {
+          if (segmentsIntersect(
+            aPts[ai],
+            aPts[ai + 1],
+            bPts[bi],
+            bPts[bi + 1]
+          )) {
+            count++;
+          }
+        }
+      }
+    }
+  }
+  return count;
+}
+function segmentsIntersect(a, b, c, d) {
+  const d1 = cross(c, d, a);
+  const d2 = cross(c, d, b);
+  const d3 = cross(a, b, c);
+  const d4 = cross(a, b, d);
+  return (d1 > 0 && d2 < 0 || d1 < 0 && d2 > 0) && (d3 > 0 && d4 < 0 || d3 < 0 && d4 > 0);
+}
+function cross(o, a, b) {
+  return (a.x - o.x) * (b.y - o.y) - (a.y - o.y) * (b.x - o.x);
+}
+function countTotalBends(edges) {
+  const sign = (n) => n > 0 ? 1 : n < 0 ? -1 : 0;
+  let bends = 0;
+  for (const e of edges) {
+    if (e.points.length < 3) continue;
+    for (let i = 1; i < e.points.length - 1; i++) {
+      const prev = e.points[i - 1];
+      const curr = e.points[i];
+      const next = e.points[i + 1];
+      const dx1 = curr.x - prev.x;
+      const dy1 = curr.y - prev.y;
+      const dx2 = next.x - curr.x;
+      const dy2 = next.y - curr.y;
+      if (sign(dx1) !== sign(dx2) || sign(dy1) !== sign(dy2)) {
+        bends++;
+      }
+    }
+  }
+  return bends;
+}
+function countBacktrackingEdges(edges) {
+  let count = 0;
+  for (const e of edges) {
+    if (e.points.length < 2) continue;
+    const first = e.points[0];
+    const last = e.points[e.points.length - 1];
+    const direct = Math.hypot(last.x - first.x, last.y - first.y);
+    if (direct <= 0) continue;
+    let routeLen = 0;
+    for (let i = 0; i < e.points.length - 1; i++) {
+      routeLen += Math.hypot(
+        e.points[i + 1].x - e.points[i].x,
+        e.points[i + 1].y - e.points[i].y
+      );
+    }
+    if (routeLen > direct * 3) count++;
+  }
+  return count;
+}
+function countLabelCollisions(nodes, edges) {
+  let count = 0;
+  const nodeBoxes = /* @__PURE__ */ new Map();
+  for (const n of nodes) {
+    nodeBoxes.set(n.id, n.box);
+    if (n.label?.text !== void 0) {
+      const lw = n.label.text.length * 8;
+      const labelBox = {
+        x: n.box.x + n.box.width / 2 - lw / 2,
+        y: n.box.y - 8,
+        width: lw,
+        height: 14
+      };
+      for (const [id, box] of nodeBoxes) {
+        if (id === n.id) continue;
+        if (intersectsAabb(labelBox, box)) count++;
+      }
+      for (const e of edges) {
+        for (let i = 0; i < e.points.length - 1; i++) {
+          if (segmentIntersectsBox2(e.points[i], e.points[i + 1], labelBox)) {
+            count++;
+            break;
+          }
+        }
+      }
+    }
+  }
+  return count;
+}
+function segmentIntersectsBox2(start, end, box) {
+  const left = box.x;
+  const right = box.x + box.width;
+  const top = box.y;
+  const bottom = box.y + box.height;
+  if (start.x > left && start.x < right && start.y > top && start.y < bottom || end.x > left && end.x < right && end.y > top && end.y < bottom)
+    return true;
+  if (start.x === end.x) {
+    return start.x > left && start.x < right && rangesOverlap3(start.y, end.y, top, bottom);
+  }
+  if (start.y === end.y) {
+    return start.y > top && start.y < bottom && rangesOverlap3(start.x, end.x, left, right);
+  }
+  return edgeIntersect(start, end, left, top, right, top) || edgeIntersect(start, end, right, top, right, bottom) || edgeIntersect(start, end, right, bottom, left, bottom) || edgeIntersect(start, end, left, bottom, left, top);
+}
+function rangesOverlap3(a, b, min, max) {
+  const lo = Math.min(a, b);
+  const hi = Math.max(a, b);
+  return hi > min && lo < max;
+}
+function edgeIntersect(start, end, x1, y1, x2, y2) {
+  const denom = (end.x - start.x) * (y2 - y1) - (end.y - start.y) * (x2 - x1);
+  if (denom === 0) return false;
+  const t = ((start.x - x1) * (y2 - y1) - (start.y - y1) * (x2 - x1)) / denom;
+  const u = ((start.x - x1) * (end.y - start.y) - (start.y - y1) * (end.x - start.x)) / denom;
+  return t > 0 && t < 1 && u > 0 && u < 1;
+}
+
 // src/solver/solve.ts
 var DEFAULT_MATRIX_CELL_SIZE2 = { width: 120, height: 36 };
 var DEFAULT_TABLE_CELL_SIZE2 = { width: 128, height: 34 };
@@ -8123,13 +8373,13 @@ function routeIntersectsTextBox(points, box) {
     if (start === void 0 || end === void 0) {
       continue;
     }
-    if (segmentIntersectsBox2(start, end, box)) {
+    if (segmentIntersectsBox3(start, end, box)) {
       return true;
     }
   }
   return false;
 }
-function segmentIntersectsBox2(start, end, box) {
+function segmentIntersectsBox3(start, end, box) {
   const left = box.x;
   const right = box.x + box.width;
   const top = box.y;
@@ -8138,17 +8388,17 @@ function segmentIntersectsBox2(start, end, box) {
     return true;
   }
   if (start.x === end.x) {
-    return start.x > left && start.x < right && rangesOverlap3(start.y, end.y, top, bottom);
+    return start.x > left && start.x < right && rangesOverlap4(start.y, end.y, top, bottom);
   }
   if (start.y === end.y) {
-    return start.y > top && start.y < bottom && rangesOverlap3(start.x, end.x, left, right);
+    return start.y > top && start.y < bottom && rangesOverlap4(start.x, end.x, left, right);
   }
   return segmentIntersectsBoxEdge2(start, end, left, top, right, top) || segmentIntersectsBoxEdge2(start, end, right, top, right, bottom) || segmentIntersectsBoxEdge2(start, end, right, bottom, left, bottom) || segmentIntersectsBoxEdge2(start, end, left, bottom, left, top);
 }
 function pointInsideBox2(point2, box) {
   return point2.x > box.x && point2.x < box.x + box.width && point2.y > box.y && point2.y < box.y + box.height;
 }
-function rangesOverlap3(a, b, min, max) {
+function rangesOverlap4(a, b, min, max) {
   const low = Math.min(a, b);
   const high = Math.max(a, b);
   return high > min && low < max;
@@ -8511,6 +8761,30 @@ function groupReferenceMissing(groupId, referenceKind, id) {
     detail: id === void 0 ? { groupId } : { groupId, id }
   };
 }
+function createDefaultPipeline() {
+  return new LayoutPipeline().addPhase({
+    name: "solve-diagram",
+    run(state) {
+      const result = solveDiagram(state.diagram, state.options);
+      state.diagnostics.push(...result.diagnostics);
+      state.bounds = result.bounds;
+      state.degraded = result.degraded ?? false;
+      state.coordinatedNodes = result.nodes;
+      state.coordinatedEdges = result.edges;
+    }
+  }).addPhase({
+    name: "quality-score",
+    run(state) {
+      if (!state.options.qualityScore) return;
+      const report = scoreLayoutQuality(
+        state.coordinatedNodes,
+        state.coordinatedEdges
+      );
+      state.qualityReport = report;
+      state.diagnostics.push(...report.diagnostics);
+    }
+  });
+}
 
 // src/dsl/render.ts
 function resolveOutputFormat(cliFormat, dslFormat) {
@@ -8748,6 +9022,6 @@ function isPointLikeRecord(value) {
   return isPlainObject(value) && typeof value.x === "number" && typeof value.y === "number";
 }
 
-export { DEFAULT_CANONICAL_PRECISION, DEFAULT_DSL_MAX_BYTES, DELIVERABILITY_DIAGNOSTIC_CODES, DeterministicTextMeasurer, LabelFitter, PretextTextMeasurer, applyLayoutConstraints, assertFiniteNonNegative, assertFinitePositive, boxCenter, canonicalize, computeArrowhead, computeContainerGeometry, computeShapeGeometry, createBoxSpatialIndex, createDefaultTextMeasurer, expandBox, expandBoxForQuery, exportExcalidraw, exportSvg, fitLabel, getEdgePort, installNodeCanvasRuntime, intersectsAabb, isPretextRuntimeAvailable, normalizeDiagramDsl, normalizeInsets, overlapArea, parseDiagramDsl, parseEdgeShorthand, queryBoxSpatialIndex, querySegmentSpatialIndex, renderDiagramDsl, resolveLineHeight, resolveOutputFormat, routeEdge, runComponentAwareDagreInitialLayout, runDagreInitialLayout, simplifyRoute2 as simplifyRoute, solveDiagram, solveDiagramSafe, sortDslDiagnostics, stringifyCanonical, toCanvasFont, unionBoxes, validateBox, validateTextStyle };
+export { DEFAULT_CANONICAL_PRECISION, DEFAULT_DSL_MAX_BYTES, DELIVERABILITY_DIAGNOSTIC_CODES, DeterministicTextMeasurer, LabelFitter, LayoutPipeline, PretextTextMeasurer, applyLayoutConstraints, assertFiniteNonNegative, assertFinitePositive, boxCenter, canonicalize, computeArrowhead, computeContainerGeometry, computeShapeGeometry, createBoxSpatialIndex, createDefaultPipeline, createDefaultTextMeasurer, expandBox, expandBoxForQuery, exportExcalidraw, exportSvg, fitLabel, getEdgePort, installNodeCanvasRuntime, intersectsAabb, isPretextRuntimeAvailable, normalizeDiagramDsl, normalizeInsets, overlapArea, parseDiagramDsl, parseEdgeShorthand, queryBoxSpatialIndex, querySegmentSpatialIndex, renderDiagramDsl, resolveLineHeight, resolveOutputFormat, routeEdge, runComponentAwareDagreInitialLayout, runDagreInitialLayout, simplifyRoute2 as simplifyRoute, solveDiagram, solveDiagramSafe, sortDslDiagnostics, stringifyCanonical, toCanvasFont, unionBoxes, validateBox, validateTextStyle };
 //# sourceMappingURL=index.js.map
 //# sourceMappingURL=index.js.map