@react-x11/components 0.8.0 → 0.10.0

package/dist/flow/paint.d.ts

@@ -0,0 +1,35 @@
+import type { FlowPainter } from './types.js';
+import type { FlowScene, SceneGrid, SceneNodeItem } from './scene.js';
+/** How a renderer draws the grid, when it can do better than the runs below
+ *  — the element's pattern-tile path (ntk#263). Answers whether it did. */
+export type GridPainter = (painter: FlowPainter, grid: SceneGrid) => boolean;
+/** One node — card, ink, handles, grips — as the scene paints it; the
+ *  scene is read for its zoom and palette only. */
+export declare function paintNodeItem(painter: FlowPainter, item: SceneNodeItem, scene: Pick<FlowScene, 'viewport' | 'palette'>): void;
+/** The grid, the slow and universal way. A mark's size arrives in graph
+ *  units, so it is sized against the same zoom the pitch was. */
+export declare function paintGrid(painter: FlowPainter, grid: SceneGrid, zoom: number): void;
+/**
+ * Draw a scene.
+ *
+ * `grid` is the element's accelerated grid painter, if it has one: it
+ * answers false when it could not, and the runs path takes over.
+ */
+export declare function paintScene(painter: FlowPainter, scene: FlowScene, grid?: GridPainter): void;
+/** Under the graph, pinned to the pane: the background and the grid. */
+export declare function paintGround(painter: FlowPainter, scene: FlowScene, grid?: GridPainter): void;
+/** The graph: edges, nodes, and the line a connection gesture draws. What
+ *  a 2D zoom gesture composites scaled from one paint of it. */
+export declare function paintGraph(painter: FlowPainter, scene: FlowScene): void;
+/** The graph's edges alone: the first half of `paintGraph`, which a drag's
+ *  pictures take apart so the dragged node's edges go between them. */
+export declare function paintGraphEdges(painter: FlowPainter, scene: FlowScene): void;
+/** The graph's nodes, and the connection line over them: the second half. */
+export declare function paintGraphNodes(painter: FlowPainter, scene: FlowScene): void;
+/** Over the graph, pinned to the pane: the selection box and the panels. */
+export declare function paintFloat(painter: FlowPainter, scene: FlowScene): void;
+/** The panels that float over the graph — the minimap and the controls —
+ *  alone: the last of a scene's paint, and what `<Flow>` paints on its own
+ *  canvases over mounted bodies (`FlowGraphNode.paintPanels`). */
+export declare function paintPanels(painter: FlowPainter, scene: Pick<FlowScene, 'miniMap' | 'controls'>): void;
+//# sourceMappingURL=paint.d.ts.map

package/dist/flow/paint.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"paint.d.ts","sourceRoot":"","sources":["../../src/flow/paint.ts"],"names":[],"mappings":"AAaA,OAAO,KAAK,EAAE,WAAW,EAA6B,MAAM,YAAY,CAAC;AACzE,OAAO,KAAK,EACV,SAAS,EAET,SAAS,EACT,aAAa,EAId,MAAM,YAAY,CAAC;AAEpB;2EAC2E;AAC3E,MAAM,MAAM,WAAW,GAAG,CAAC,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,KAAK,OAAO,CAAC;AAkO7E;mDACmD;AACnD,wBAAgB,aAAa,CAC3B,OAAO,EAAE,WAAW,EACpB,IAAI,EAAE,aAAa,EACnB,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,UAAU,GAAG,SAAS,CAAC,GAC7C,IAAI,CAEN;AAsGD;iEACiE;AACjE,wBAAgB,SAAS,CACvB,OAAO,EAAE,WAAW,EACpB,IAAI,EAAE,SAAS,EACf,IAAI,EAAE,MAAM,GACX,IAAI,CAYN;AAED;;;;;GAKG;AACH,wBAAgB,UAAU,CACxB,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,SAAS,EAChB,IAAI,CAAC,EAAE,WAAW,GACjB,IAAI,CAKN;AAED,wEAAwE;AACxE,wBAAgB,WAAW,CACzB,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,SAAS,EAChB,IAAI,CAAC,EAAE,WAAW,GACjB,IAAI,CAKN;AAED;gEACgE;AAChE,wBAAgB,UAAU,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,GAAG,IAAI,CAGvE;AAED;uEACuE;AACvE,wBAAgB,eAAe,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,GAAG,IAAI,CAE5E;AAED,6EAA6E;AAC7E,wBAAgB,eAAe,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,GAAG,IAAI,CAW5E;AAED,4EAA4E;AAC5E,wBAAgB,UAAU,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,GAAG,IAAI,CAGvE;AAED;;kEAEkE;AAClE,wBAAgB,WAAW,CACzB,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,GAAG,UAAU,CAAC,GAC7C,IAAI,CA4DN"}

package/dist/flow/paint.js

@@ -0,0 +1,393 @@
+function paintRect(painter, item) {
+    painter.rect(item.rect.x, item.rect.y, item.rect.width, item.rect.height, item.radius, { fill: item.fill, stroke: item.stroke, lineWidth: item.lineWidth });
+}
+function paintText(painter, item) {
+    painter.text(item.text, item.x, item.y, {
+        size: item.size,
+        color: item.color,
+        weight: item.weight,
+        align: item.align,
+        baseline: item.baseline,
+        maxWidth: item.maxWidth,
+    });
+}
+/**
+ * Strokes grouped by the pen that will draw them, for a pane whose edges are
+ * stroked a pen at a time (`FlowScene.batch`, `EDGE_BATCH` in `scene.ts`).
+ *
+ * Everything a graph strokes is the same two or three pens — the default
+ * edge, the selected one, the animated dash — so grouping collapses a
+ * per-edge request into a per-pen one. The key carries the dash *and* its
+ * offset: two edges marching out of phase cannot share a path, because the
+ * offset is set on the context, not on the subpath. And it leads with the
+ * layer, so that the pens are stroked in the same order by every pass —
+ * the order a pass happened to meet them in put the default pen over the
+ * selected one in one pass and under it in the next.
+ */
+class StrokeBuckets {
+    byPen = new Map();
+    push(points, layer, stroke, lineWidth, dash, dashOffset) {
+        const key = `${layer}|${stroke}|${lineWidth}|${dash?.join(',') ?? ''}|${dashOffset}`;
+        let entry = this.byPen.get(key);
+        if (!entry) {
+            entry = { options: { stroke, lineWidth, dash, dashOffset }, runs: [] };
+            this.byPen.set(key, entry);
+        }
+        entry.runs.push(points);
+    }
+    paint(painter) {
+        for (const key of [...this.byPen.keys()].sort()) {
+            const { options, runs } = this.byPen.get(key);
+            painter.strokeRuns(runs, options);
+        }
+    }
+}
+/** The runs a pass strokes of an edge — the part of the route it reaches,
+ *  where it reaches only part. */
+function runsOf(edge) {
+    return edge.runs ?? [edge.points];
+}
+function paintEdges(painter, edges, batch) {
+    if (batch)
+        paintEdgesByPen(painter, edges);
+    else
+        paintEdgesInOrder(painter, edges);
+    // The chips and then the labels, both above every edge — which is the
+    // point of a chip. The text is not collected, because a glyph run is
+    // already one request and nothing is gained by holding it.
+    for (const edge of edges) {
+        if (edge.chip)
+            paintRect(painter, edge.chip);
+    }
+    for (const edge of edges) {
+        if (edge.label)
+            paintText(painter, edge.label);
+    }
+}
+/**
+ * Every run of a pen as one path, and every arrowhead of a colour. A pass
+ * draws the pens it reaches in the same order and with the same compositing
+ * as the whole pane does: where two of a pen's runs overlap, their coverage
+ * adds, in a pass as in a repaint.
+ */
+function paintEdgesByPen(painter, edges) {
+    const strokes = new StrokeBuckets();
+    const markers = new Map();
+    for (const edge of edges) {
+        const layer = edge.layer ?? 0;
+        // a dashed run picking its pattern up where it starts along the edge
+        const runs = runsOf(edge);
+        for (let i = 0; i < runs.length; i++) {
+            const points = runs[i];
+            if (points.length < 2)
+                continue;
+            strokes.push(points, layer, edge.stroke, edge.lineWidth, edge.dash, edge.dashOffset + (edge.runStarts?.[i] ?? 0));
+        }
+        for (const marker of edge.markers) {
+            const key = `${layer}|${marker.color}|${marker.lineWidth}`;
+            let bucket = markers.get(key);
+            if (!bucket) {
+                bucket = {
+                    color: marker.color,
+                    lineWidth: marker.lineWidth,
+                    filled: [],
+                    open: [],
+                };
+                markers.set(key, bucket);
+            }
+            (marker.filled ? bucket.filled : bucket.open).push(marker.points);
+        }
+    }
+    strokes.paint(painter);
+    for (const key of [...markers.keys()].sort()) {
+        const bucket = markers.get(key);
+        if (bucket.filled.length > 0) {
+            painter.polygons(bucket.filled, { fill: bucket.color });
+        }
+        if (bucket.open.length > 0) {
+            painter.strokeRuns(bucket.open, {
+                stroke: bucket.color,
+                lineWidth: bucket.lineWidth,
+            });
+        }
+    }
+}
+/**
+ * An edge at a time, in the graph's order, and the arrowheads after all of
+ * them: what a pane with few edges draws, where a path per pen would be a
+ * mask the size of the pane (`EDGE_BATCH`). One edge is still one path,
+ * however many pieces a pass cut it into: a step edge that doubles back
+ * along its own line adds its two legs' coverage in one path and lays one
+ * over the other in two, and a pass that drew the pieces apart drew the
+ * shared line lighter at its edges than a repaint did. A dashed edge's
+ * pieces are the exception — each picks its pattern up where it starts, and
+ * a dash offset is the context's, not a subpath's.
+ */
+function paintEdgesInOrder(painter, edges) {
+    for (const edge of edges) {
+        const runs = runsOf(edge);
+        const pen = {
+            stroke: edge.stroke,
+            lineWidth: edge.lineWidth,
+            dash: edge.dash,
+            dashOffset: edge.dashOffset,
+        };
+        if (edge.dash && edge.runStarts) {
+            for (let i = 0; i < runs.length; i++) {
+                if (runs[i].length < 2)
+                    continue;
+                painter.polyline(runs[i], {
+                    ...pen,
+                    dashOffset: edge.dashOffset + (edge.runStarts[i] ?? 0),
+                });
+            }
+        }
+        else if (runs.length === 1) {
+            painter.polyline(runs[0], pen);
+        }
+        else {
+            painter.strokeRuns(runs, pen);
+        }
+    }
+    for (const edge of edges) {
+        for (const marker of edge.markers) {
+            if (marker.filled) {
+                painter.polygon(marker.points, { fill: marker.color });
+            }
+            else {
+                painter.strokeRuns([marker.points], {
+                    stroke: marker.color,
+                    lineWidth: marker.lineWidth,
+                });
+            }
+        }
+    }
+}
+function paintInk(painter, ink) {
+    for (const item of ink) {
+        if (item.kind === 'text')
+            paintText(painter, item);
+        else {
+            painter.strokeRuns([item.points], {
+                stroke: item.color,
+                lineWidth: item.lineWidth,
+            });
+        }
+    }
+}
+/** One node — card, ink, handles, grips — as the scene paints it; the
+ *  scene is read for its zoom and palette only. */
+export function paintNodeItem(painter, item, scene) {
+    paintNode(painter, item, scene);
+}
+function paintNode(painter, item, scene) {
+    if (item.custom) {
+        // Never batched: a type that draws its own body is drawing whatever it
+        // likes, in an order only it knows.
+        item.custom.type.paint({
+            node: item.custom.node,
+            rect: item.rect,
+            zoom: scene.viewport.zoom,
+            selected: item.selected,
+            hovered: item.hovered,
+            palette: scene.palette,
+            painter,
+            handles: item.custom.anchors,
+        });
+    }
+    else if (item.card) {
+        paintRect(painter, item.card.shape);
+        if (item.card.accent)
+            paintRect(painter, item.card.accent);
+        paintInk(painter, item.ink);
+    }
+    // Handles are drawn one disc at a time, and that is the measured answer
+    // rather than the obvious one. Batching them into a single path halved the
+    // requests and made the frame *slower*: a path's mask is its bounding box,
+    // so forty dots scattered across the pane rasterize to a paneful of mask —
+    // three quarters of a megabyte — where forty small ones cost a kilobyte
+    // each. Batching pays for the edges because an edge already spans that
+    // box; it does not pay for anything small and scattered.
+    for (const handle of item.handles) {
+        painter.circle(handle.at.x, handle.at.y, handle.radius, {
+            fill: handle.fill,
+            stroke: handle.stroke,
+            lineWidth: handle.lineWidth,
+        });
+        if (handle.label)
+            paintText(painter, handle.label);
+    }
+    for (const grip of item.grips)
+        paintRect(painter, grip);
+}
+/** The runs a grid variant is made of, when there is no faster path.
+ *  `mark` is a mark's size on screen — the scene's is in graph units. */
+function gridRuns(grid, mark) {
+    const { step, origin, region: r, variant } = grid;
+    // Alignment stays anchored to the viewport origin, so the region never
+    // changes where a dot falls.
+    const firstX = origin.x + Math.ceil((r.x - origin.x) / step) * step;
+    const firstY = origin.y + Math.ceil((r.y - origin.y) / step) * step;
+    const runs = [];
+    const dots = [];
+    if (variant === 'lines') {
+        for (let gx = firstX; gx <= r.x + r.width; gx += step) {
+            runs.push([
+                { x: gx, y: r.y },
+                { x: gx, y: r.y + r.height },
+            ]);
+        }
+        for (let gy = firstY; gy <= r.y + r.height; gy += step) {
+            runs.push([
+                { x: r.x, y: gy },
+                { x: r.x + r.width, y: gy },
+            ]);
+        }
+        return { runs, dots };
+    }
+    if (variant === 'cross') {
+        const arm = Math.max(2, mark * 3);
+        for (let gx = firstX; gx <= r.x + r.width; gx += step) {
+            for (let gy = firstY; gy <= r.y + r.height; gy += step) {
+                runs.push([
+                    { x: gx - arm, y: gy },
+                    { x: gx + arm, y: gy },
+                ]);
+                runs.push([
+                    { x: gx, y: gy - arm },
+                    { x: gx, y: gy + arm },
+                ]);
+            }
+        }
+        return { runs, dots };
+    }
+    for (let gx = firstX; gx <= r.x + r.width; gx += step) {
+        for (let gy = firstY; gy <= r.y + r.height; gy += step) {
+            dots.push({ x: gx, y: gy });
+        }
+    }
+    return { runs, dots };
+}
+/** The grid, the slow and universal way. A mark's size arrives in graph
+ *  units, so it is sized against the same zoom the pitch was. */
+export function paintGrid(painter, grid, zoom) {
+    const { runs, dots } = gridRuns(grid, grid.size * zoom);
+    if (runs.length > 0) {
+        painter.strokeRuns(runs, { stroke: grid.color, lineWidth: 1 });
+    }
+    if (dots.length > 0) {
+        painter.dots(dots, Math.max(1, Math.round(grid.size * 2 * zoom)), grid.color);
+    }
+}
+/**
+ * Draw a scene.
+ *
+ * `grid` is the element's accelerated grid painter, if it has one: it
+ * answers false when it could not, and the runs path takes over.
+ */
+export function paintScene(painter, scene, grid) {
+    if (!scene.region)
+        return;
+    paintGround(painter, scene, grid);
+    paintGraph(painter, scene);
+    paintFloat(painter, scene);
+}
+/** Under the graph, pinned to the pane: the background and the grid. */
+export function paintGround(painter, scene, grid) {
+    if (scene.background)
+        paintRect(painter, scene.background);
+    if (scene.grid && !(grid?.(painter, scene.grid) ?? false)) {
+        paintGrid(painter, scene.grid, scene.viewport.zoom);
+    }
+}
+/** The graph: edges, nodes, and the line a connection gesture draws. What
+ *  a 2D zoom gesture composites scaled from one paint of it. */
+export function paintGraph(painter, scene) {
+    paintGraphEdges(painter, scene);
+    paintGraphNodes(painter, scene);
+}
+/** The graph's edges alone: the first half of `paintGraph`, which a drag's
+ *  pictures take apart so the dragged node's edges go between them. */
+export function paintGraphEdges(painter, scene) {
+    paintEdges(painter, scene.edges, scene.batch);
+}
+/** The graph's nodes, and the connection line over them: the second half. */
+export function paintGraphNodes(painter, scene) {
+    for (const item of scene.nodes)
+        paintNode(painter, item, scene);
+    if (scene.connection) {
+        painter.polyline(scene.connection.points, {
+            stroke: scene.connection.stroke,
+            lineWidth: scene.connection.lineWidth,
+            dash: scene.connection.dash,
+        });
+        const tip = scene.connection.tip;
+        painter.circle(tip.at.x, tip.at.y, tip.radius, { fill: tip.fill });
+    }
+}
+/** Over the graph, pinned to the pane: the selection box and the panels. */
+export function paintFloat(painter, scene) {
+    if (scene.selection)
+        paintRect(painter, scene.selection);
+    paintPanels(painter, scene);
+}
+/** The panels that float over the graph — the minimap and the controls —
+ *  alone: the last of a scene's paint, and what `<Flow>` paints on its own
+ *  canvases over mounted bodies (`FlowGraphNode.paintPanels`). */
+export function paintPanels(painter, scene) {
+    if (scene.miniMap) {
+        const map = scene.miniMap;
+        paintRect(painter, map.panel);
+        painter.save();
+        painter.clipRect(map.panel.rect.x, map.panel.rect.y, map.panel.rect.width, map.panel.rect.height, 4);
+        // A run of square, unstroked nodes of one colour is one path and one
+        // fill — every node of a graph's minimap is usually one run, and a call
+        // apiece was 400 of them on every repaint of a drag. The scene says
+        // which run a node is in, worked out over the whole graph, so a pass
+        // that kept a few of a run fills them as the whole run's path does.
+        const nodes = map.nodes;
+        for (let i = 0; i < nodes.length;) {
+            const first = nodes[i];
+            let end = i + 1;
+            while (end < nodes.length && nodes[end].run === first.run)
+                end++;
+            if (first.batched) {
+                const shapes = [];
+                for (let k = i; k < end; k++) {
+                    const { x, y, width, height } = nodes[k].rect;
+                    shapes.push([
+                        { x, y },
+                        { x: x + width, y },
+                        { x: x + width, y: y + height },
+                        { x, y: y + height },
+                    ]);
+                }
+                painter.polygons(shapes, { fill: first.fill });
+            }
+            else {
+                paintRect(painter, first);
+            }
+            i = end;
+        }
+        paintRect(painter, map.view);
+        painter.restore();
+    }
+    if (scene.controls) {
+        paintRect(painter, scene.controls.panel);
+        for (const rule of scene.controls.rules) {
+            painter.strokeRuns([rule.points], {
+                stroke: rule.color,
+                lineWidth: rule.lineWidth,
+            });
+        }
+        // One path per button rather than one for the panel: a button's marks
+        // share a tiny mask, and the panel's would span every button.
+        for (const glyph of scene.controls.glyphs) {
+            painter.strokeRuns(glyph.runs, {
+                stroke: glyph.color,
+                lineWidth: glyph.lineWidth,
+            });
+        }
+    }
+}
+//# sourceMappingURL=paint.js.map

package/dist/flow/paint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"paint.js","sourceRoot":"","sources":["../../src/flow/paint.ts"],"names":[],"mappings":"AA4BA,SAAS,SAAS,CAAC,OAAoB,EAAE,IAAe;IACtD,OAAO,CAAC,IAAI,CACV,IAAI,CAAC,IAAI,CAAC,CAAC,EACX,IAAI,CAAC,IAAI,CAAC,CAAC,EACX,IAAI,CAAC,IAAI,CAAC,KAAK,EACf,IAAI,CAAC,IAAI,CAAC,MAAM,EAChB,IAAI,CAAC,MAAM,EACX,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CACpE,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,OAAoB,EAAE,IAAe;IACtD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE;QACtC,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;KACxB,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,aAAa;IACA,KAAK,GAAG,IAAI,GAAG,EAG7B,CAAC;IAEJ,IAAI,CACF,MAA6B,EAC7B,KAAa,EACb,MAAc,EACd,SAAiB,EACjB,IAAmC,EACnC,UAAkB;QAElB,MAAM,GAAG,GAAG,GAAG,KAAK,IAAI,MAAM,IAAI,SAAS,IAAI,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,UAAU,EAAE,CAAC;QACrF,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;YACvE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,OAAoB;QACxB,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAChD,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;YAC/C,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;CACF;AAWD;kCACkC;AAClC,SAAS,MAAM,CAAC,IAAe;IAC7B,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,UAAU,CACjB,OAAoB,EACpB,KAA2B,EAC3B,KAAc;IAEd,IAAI,KAAK;QAAE,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;;QACtC,iBAAiB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAEvC,sEAAsE;IACtE,qEAAqE;IACrE,2DAA2D;IAC3D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI;YAAE,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK;YAAE,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CACtB,OAAoB,EACpB,KAA2B;IAE3B,MAAM,OAAO,GAAG,IAAI,aAAa,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAC9B,qEAAqE;QACrE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS;YAChC,OAAO,CAAC,IAAI,CACV,MAAM,EACN,KAAK,EACL,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAC7C,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,GAAG,KAAK,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YAC3D,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG;oBACP,KAAK,EAAE,MAAM,CAAC,KAAK;oBACnB,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,EAAE;oBACV,IAAI,EAAE,EAAE;iBACT,CAAC;gBACF,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC3B,CAAC;YACD,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACvB,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACjC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE;gBAC9B,MAAM,EAAE,MAAM,CAAC,KAAK;gBACpB,SAAS,EAAE,MAAM,CAAC,SAAS;aAC5B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,iBAAiB,CACxB,OAAoB,EACpB,KAA2B;IAE3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG;YACV,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;QACF,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC;oBAAE,SAAS;gBACjC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;oBACxB,GAAG,GAAG;oBACN,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;iBACvD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClB,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YACzD,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;oBAClC,MAAM,EAAE,MAAM,CAAC,KAAK;oBACpB,SAAS,EAAE,MAAM,CAAC,SAAS;iBAC5B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CACf,OAAoB,EACpB,GAAuC;IAEvC,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;aAC9C,CAAC;YACJ,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;gBAChC,MAAM,EAAE,IAAI,CAAC,KAAK;gBAClB,SAAS,EAAE,IAAI,CAAC,SAAS;aAC1B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED;mDACmD;AACnD,MAAM,UAAU,aAAa,CAC3B,OAAoB,EACpB,IAAmB,EACnB,KAA8C;IAE9C,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,KAAkB,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,SAAS,CAChB,OAAoB,EACpB,IAAmB,EACnB,KAAgB;IAEhB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,uEAAuE;QACvE,oCAAoC;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAM,CAAC;YACtB,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;YACtB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI;YACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,OAAO;YACP,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;SAC7B,CAAC,CAAC;IACL,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACrB,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3D,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,wEAAwE;IACxE,2EAA2E;IAC3E,2EAA2E;IAC3E,2EAA2E;IAC3E,wEAAwE;IACxE,uEAAuE;IACvE,yDAAyD;IACzD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE;YACtD,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,SAAS,EAAE,MAAM,CAAC,SAAS;SAC5B,CAAC,CAAC;QACH,IAAI,MAAM,CAAC,KAAK;YAAE,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IACrD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;QAAE,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;AAC1D,CAAC;AAED;yEACyE;AACzE,SAAS,QAAQ,CACf,IAAe,EACf,IAAY;IAKZ,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IAClD,uEAAuE;IACvE,6BAA6B;IAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IACpE,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IACpE,MAAM,IAAI,GAAmB,EAAE,CAAC;IAChC,MAAM,IAAI,GAAiB,EAAE,CAAC;IAE9B,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QACxB,KAAK,IAAI,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC;gBACR,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;gBACjB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE;aAC7B,CAAC,CAAC;QACL,CAAC;QACD,KAAK,IAAI,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC;gBACR,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;gBACjB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE;aAC5B,CAAC,CAAC;QACL,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACxB,CAAC;IAED,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QAClC,KAAK,IAAI,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC;YACtD,KAAK,IAAI,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC;gBACvD,IAAI,CAAC,IAAI,CAAC;oBACR,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE;oBACtB,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE;iBACvB,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC;oBACR,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE;oBACtB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE;iBACvB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACxB,CAAC;IAED,KAAK,IAAI,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC;QACtD,KAAK,IAAI,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACxB,CAAC;AAED;iEACiE;AACjE,MAAM,UAAU,SAAS,CACvB,OAAoB,EACpB,IAAe,EACf,IAAY;IAEZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IACxD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,IAAI,CACV,IAAI,EACJ,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,EAC7C,IAAI,CAAC,KAAK,CACX,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CACxB,OAAoB,EACpB,KAAgB,EAChB,IAAkB;IAElB,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO;IAC1B,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAClC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC3B,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,WAAW,CACzB,OAAoB,EACpB,KAAgB,EAChB,IAAkB;IAElB,IAAI,KAAK,CAAC,UAAU;QAAE,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC3D,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC1D,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC;AACH,CAAC;AAED;gEACgE;AAChE,MAAM,UAAU,UAAU,CAAC,OAAoB,EAAE,KAAgB;IAC/D,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAChC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AAClC,CAAC;AAED;uEACuE;AACvE,MAAM,UAAU,eAAe,CAAC,OAAoB,EAAE,KAAgB;IACpE,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,eAAe,CAAC,OAAoB,EAAE,KAAgB;IACpE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAAE,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAChE,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACrB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE;YACxC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YAC/B,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,SAAS;YACrC,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,IAAI;SAC5B,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;QACjC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,UAAU,CAAC,OAAoB,EAAE,KAAgB;IAC/D,IAAI,KAAK,CAAC,SAAS;QAAE,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IACzD,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED;;kEAEkE;AAClE,MAAM,UAAU,WAAW,CACzB,OAAoB,EACpB,KAA8C;IAE9C,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC;QAC1B,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,OAAO,CAAC,QAAQ,CACd,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAChB,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAChB,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EACpB,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EACrB,CAAC,CACF,CAAC;QACF,qEAAqE;QACrE,wEAAwE;QACxE,oEAAoE;QACpE,qEAAqE;QACrE,oEAAoE;QACpE,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,OAAO,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;gBAAE,GAAG,EAAE,CAAC;YACjE,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBAClB,MAAM,MAAM,GAAmB,EAAE,CAAC;gBAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC9C,MAAM,CAAC,IAAI,CAAC;wBACV,EAAE,CAAC,EAAE,CAAC,EAAE;wBACR,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;wBACnB,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;wBAC/B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;qBACrB,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACjD,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC5B,CAAC;YACD,CAAC,GAAG,GAAG,CAAC;QACV,CAAC;QACD,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7B,OAAO,CAAC,OAAO,EAAE,CAAC;IACpB,CAAC;IAED,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnB,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACxC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;gBAChC,MAAM,EAAE,IAAI,CAAC,KAAK;gBAClB,SAAS,EAAE,IAAI,CAAC,SAAS;aAC1B,CAAC,CAAC;QACL,CAAC;QACD,sEAAsE;QACtE,8DAA8D;QAC9D,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC1C,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE;gBAC7B,MAAM,EAAE,KAAK,CAAC,KAAK;gBACnB,SAAS,EAAE,KAAK,CAAC,SAAS;aAC3B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/flow/paths.d.ts

@@ -15,7 +15,21 @@ export interface PathOptions {
     /** Both ends are on the same node: route a loop rather than a line back
      * on itself. */
     loop?: boolean;
+    /** How far, in the endpoints' units, a chord may stray from the curve it
+     *  stands for. {@link CURVE_TOLERANCE} when left out. */
+    tolerance?: number;
 }
+/**
+ * A fifth of a screen pixel: under a device pixel at a display scale of 2,
+ * so a curve's chords are invisible at any zoom. The count was a fixed
+ * `clamp(length / 6, 8, 48)` before — 48 chords of 10–20 px each for a
+ * curve across a zoomed-in pane, and no more samples in a tight bend than
+ * along a straight run, which is what a faceted S-bend looked like.
+ */
+export declare const CURVE_TOLERANCE = 0.2;
+/** A `'bezier'` edge's two control points — the curve `edgePath` samples,
+ *  exported so a test can hold the samples to the curve itself. */
+export declare function bezierControls(source: PathEnd, target: PathEnd, scale: number): [XYPosition, XYPosition];
 /** The polyline for one edge. */
 export declare function edgePath(type: EdgeType | undefined, source: PathEnd, target: PathEnd, options: PathOptions): XYPosition[];
 /** Total length of a polyline. */

package/dist/flow/paths.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"paths.d.ts","sourceRoot":"","sources":["../../src/flow/paths.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,QAAQ,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAEvE,MAAM,WAAW,OAAO;IACtB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,cAAc,CAAC;CAC1B;AAED,MAAM,WAAW,WAAW;IAC1B;qDACiD;IACjD,UAAU,EAAE,MAAM,CAAC;IACnB,wCAAwC;IACxC,MAAM,EAAE,MAAM,CAAC;IACf,mEAAmE;IACnE,KAAK,EAAE,MAAM,CAAC;IACd;oBACgB;IAChB,IAAI,CAAC,EAAE,OAAO,CAAC;CAChB;AAkND,iCAAiC;AACjC,wBAAgB,QAAQ,CACtB,IAAI,EAAE,QAAQ,GAAG,SAAS,EAC1B,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,WAAW,GACnB,UAAU,EAAE,CAqBd;AAED,kCAAkC;AAClC,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,GAAG,MAAM,CAShE;AAED;+CAC+C;AAC/C,wBAAgB,eAAe,CAC7B,MAAM,EAAE,SAAS,UAAU,EAAE,EAC7B,QAAQ,EAAE,MAAM,GACf,UAAU,CAoBZ;AAED,2EAA2E;AAC3E,wBAAgB,QAAQ,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,GAAG,MAAM,CAO9D;AAED,sEAAsE;AACtE,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,GAAG,MAAM,CAOhE;AAED;kEACkE;AAClE,wBAAgB,cAAc,CAC5B,MAAM,EAAE,SAAS,UAAU,EAAE,EAC7B,CAAC,EAAE,UAAU,GACZ,MAAM,CAmBR;AAED,yEAAyE;AACzE,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,GAAG;IACzD,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB,CAYA;AAED;iCACiC;AACjC,wBAAgB,OAAO,CACrB,MAAM,EAAE,SAAS,UAAU,EAAE,EAC7B,MAAM,EAAE,MAAM,GACb,UAAU,EAAE,CAoBd"}
+{"version":3,"file":"paths.d.ts","sourceRoot":"","sources":["../../src/flow/paths.ts"],"names":[],"mappings":"AAiBA,OAAO,KAAK,EAAE,QAAQ,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAEvE,MAAM,WAAW,OAAO;IACtB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,cAAc,CAAC;CAC1B;AAED,MAAM,WAAW,WAAW;IAC1B;qDACiD;IACjD,UAAU,EAAE,MAAM,CAAC;IACnB,wCAAwC;IACxC,MAAM,EAAE,MAAM,CAAC;IACf,mEAAmE;IACnE,KAAK,EAAE,MAAM,CAAC;IACd;oBACgB;IAChB,IAAI,CAAC,EAAE,OAAO,CAAC;IACf;6DACyD;IACzD,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;GAMG;AACH,eAAO,MAAM,eAAe,MAAM,CAAC;AAgFnC;mEACmE;AACnE,wBAAgB,cAAc,CAC5B,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,KAAK,EAAE,MAAM,GACZ,CAAC,UAAU,EAAE,UAAU,CAAC,CAE1B;AA6JD,iCAAiC;AACjC,wBAAgB,QAAQ,CACtB,IAAI,EAAE,QAAQ,GAAG,SAAS,EAC1B,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,WAAW,GACnB,UAAU,EAAE,CAoCd;AAED,kCAAkC;AAClC,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,GAAG,MAAM,CAShE;AAED;+CAC+C;AAC/C,wBAAgB,eAAe,CAC7B,MAAM,EAAE,SAAS,UAAU,EAAE,EAC7B,QAAQ,EAAE,MAAM,GACf,UAAU,CAoBZ;AAED,2EAA2E;AAC3E,wBAAgB,QAAQ,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,GAAG,MAAM,CAO9D;AAED,sEAAsE;AACtE,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,GAAG,MAAM,CAOhE;AAED;kEACkE;AAClE,wBAAgB,cAAc,CAC5B,MAAM,EAAE,SAAS,UAAU,EAAE,EAC7B,CAAC,EAAE,UAAU,GACZ,MAAM,CAmBR;AAED,yEAAyE;AACzE,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,GAAG;IACzD,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB,CAYA;AAED;iCACiC;AACjC,wBAAgB,OAAO,CACrB,MAAM,EAAE,SAAS,UAAU,EAAE,EAC7B,MAAM,EAAE,MAAM,GACb,UAAU,EAAE,CAoBd"}

package/dist/flow/paths.js

@@ -5,13 +5,37 @@
 //     representation means one implementation of each rather than four;
 //   - ntk's `bezierCurveTo` flattens to segments anyway, so sampling costs
 //     nothing a curve was not already paying;
-//   - the sample count comes off the on-screen length, so a curve is as
-//     smooth as the zoom can show and no smoother.
+//   - the sample count comes off the curve's on-screen **shape** (Wang's
+//     formula, `segmentsFor`): enough that no chord strays more than
+//     `tolerance` screen pixels from the true curve, so a curve is as smooth
+//     as the zoom can show and no smoother — a gentle one gets a few
+//     segments, a tight bend zoomed in gets hundreds.
 //
 // Everything here works in whatever space its inputs are in. The pane builds
 // paths in **screen** space, so the pixel-shaped constants it passes in
 // (`scale`) are already multiplied by the zoom.
 import { handleDirection } from './model.js';
+/**
+ * A fifth of a screen pixel: under a device pixel at a display scale of 2,
+ * so a curve's chords are invisible at any zoom. The count was a fixed
+ * `clamp(length / 6, 8, 48)` before — 48 chords of 10–20 px each for a
+ * curve across a zoomed-in pane, and no more samples in a tight bend than
+ * along a straight run, which is what a faceted S-bend looked like.
+ */
+export const CURVE_TOLERANCE = 0.2;
+/** Segments past this many are not worth their vertices whatever the
+ *  formula says — a curve thousands of pixels long, most of it off screen. */
+const MAX_SEGMENTS = 512;
+/**
+ * Wang's formula: the fewest uniform-t segments that keep a degree-`degree`
+ * Bézier within `tolerance` of its chords. `m` is the largest second
+ * difference of the control points — how hard the curve bends, in the
+ * curve's own units — so it answers for shape and for zoom at once.
+ */
+function segmentsFor(m, degree, tolerance) {
+    const n = Math.ceil(Math.sqrt((degree * (degree - 1) * m) / (8 * Math.max(tolerance, 1e-3))));
+    return Math.max(1, Math.min(MAX_SEGMENTS, n));
+}
 const BEZIER_CURVATURE = 0.25;
 /**
  * How close two consecutive vertices may be before one of them is dropped.
@@ -70,6 +94,11 @@ function shoulder(distance, scale) {
     // `z · sqrt(-d/z)` — the graph-space shoulder, scaled — reduces to.
     return BEZIER_CURVATURE * 25 * Math.sqrt(scale * -distance);
 }
+/** A `'bezier'` edge's two control points — the curve `edgePath` samples,
+ *  exported so a test can hold the samples to the curve itself. */
+export function bezierControls(source, target, scale) {
+    return [control(source, target, scale), control(target, source, scale)];
+}
 function control(end, other, scale) {
     switch (end.position) {
         case 'left':
@@ -82,13 +111,9 @@ function control(end, other, scale) {
             return { x: end.x, y: end.y + shoulder(other.y - end.y, scale) };
     }
 }
-function sampleCubic(p0, c0, c1, p1) {
-    // The control polygon bounds the curve's length, so it is a cheap and
-    // always-sufficient basis for how finely to sample it.
-    const rough = Math.hypot(c0.x - p0.x, c0.y - p0.y) +
-        Math.hypot(c1.x - c0.x, c1.y - c0.y) +
-        Math.hypot(p1.x - c1.x, p1.y - c1.y);
-    const steps = Math.max(8, Math.min(48, Math.round(rough / 6)));
+function sampleCubic(p0, c0, c1, p1, tolerance) {
+    const m = Math.max(Math.hypot(p0.x - 2 * c0.x + c1.x, p0.y - 2 * c0.y + c1.y), Math.hypot(c0.x - 2 * c1.x + p1.x, c0.y - 2 * c1.y + p1.y));
+    const steps = segmentsFor(m, 3, tolerance);
     const points = [];
     for (let i = 0; i <= steps; i++) {
         const t = i / steps;
@@ -145,7 +170,7 @@ function stepPoints(source, target, offset) {
 }
 /** Replace each interior corner with a quadratic fillet, so a step edge
  * reads as one stroke rather than as a staircase of butt joins. */
-function roundCorners(points, radius) {
+function roundCorners(points, radius, tolerance) {
     if (points.length < 3 || radius <= 0)
         return points;
     const out = [points[0]];
@@ -170,7 +195,8 @@ function roundCorners(points, radius) {
             x: corner.x + ((next.x - corner.x) / outLen) * r,
             y: corner.y + ((next.y - corner.y) / outLen) * r,
         };
-        out.push(start, ...sampleQuadratic(start, corner, end, 5));
+        const m = Math.hypot(start.x - 2 * corner.x + end.x, start.y - 2 * corner.y + end.y);
+        out.push(start, ...sampleQuadratic(start, corner, end, segmentsFor(m, 2, tolerance)));
     }
     out.push(points[points.length - 1]);
     return dedupe(out);
@@ -178,7 +204,7 @@ function roundCorners(points, radius) {
 /** An edge whose two ends are on the same node: bulge out along both handle
  * directions, and sideways, so the loop encloses area instead of doubling
  * back over itself. */
-function loopPoints(source, target, offset) {
+function loopPoints(source, target, offset, tolerance) {
     const sd = handleDirection(source.position);
     const td = handleDirection(target.position);
     const reach = Math.max(28, offset * 2.6);
@@ -190,12 +216,13 @@ function loopPoints(source, target, offset) {
         x: target.x + td.x * reach + td.y * reach * 0.7,
         y: target.y + td.y * reach - td.x * reach * 0.7,
     };
-    return dedupe(sampleCubic(source, c0, c1, target));
+    return dedupe(sampleCubic(source, c0, c1, target, tolerance));
 }
 /** The polyline for one edge. */
 export function edgePath(type, source, target, options) {
-    if (options.loop)
-        return loopPoints(source, target, options.stepOffset);
+    if (options.loop) {
+        return loopPoints(source, target, options.stepOffset, options.tolerance ?? CURVE_TOLERANCE);
+    }
     switch (type) {
         case 'straight':
             return dedupe([
@@ -205,11 +232,10 @@ export function edgePath(type, source, target, options) {
         case 'step':
             return stepPoints(source, target, options.stepOffset);
         case 'smoothstep':
-            return roundCorners(stepPoints(source, target, options.stepOffset), options.radius);
+            return roundCorners(stepPoints(source, target, options.stepOffset), options.radius, options.tolerance ?? CURVE_TOLERANCE);
         default: {
-            const c0 = control(source, target, options.scale);
-            const c1 = control(target, source, options.scale);
-            return dedupe(sampleCubic(source, c0, c1, target));
+            const [c0, c1] = bezierControls(source, target, options.scale);
+            return dedupe(sampleCubic(source, c0, c1, target, options.tolerance ?? CURVE_TOLERANCE));
         }
     }
 }