@swf2es/player 0.0.0-stage → 0.1.0

package/dist/display/shapes.js

@@ -0,0 +1,408 @@
+export const MOVE = 1;
+export const LINE = 2;
+export const CURVE = 3;
+export const CUBIC = 4;
+/** How many points a command takes. */
+export function pointsOf(command) {
+    return command === CUBIC ? 3 : command === CURVE ? 2 : 1;
+}
+/** The path as a polygon's points, x y x y..., its curves as eight chords each. */
+export function flatten(path) {
+    const points = [];
+    let x = 0;
+    let y = 0;
+    for (let i = 0; i < path.length;) {
+        const command = path[i];
+        if (command === CUBIC) {
+            const [c1x, c1y, c2x, c2y, ax, ay] = path.slice(i + 1, i + 7);
+            for (let k = 1; k <= 8; k++) {
+                const t = k / 8;
+                const u = 1 - t;
+                points.push(u * u * u * x + 3 * u * u * t * c1x + 3 * u * t * t * c2x + t * t * t * ax, u * u * u * y + 3 * u * u * t * c1y + 3 * u * t * t * c2y + t * t * t * ay);
+            }
+            x = ax;
+            y = ay;
+            i += 7;
+        }
+        else if (command === CURVE) {
+            const [cx, cy, ax, ay] = path.slice(i + 1, i + 5);
+            for (let k = 1; k <= 8; k++) {
+                const t = k / 8;
+                const u = 1 - t;
+                points.push(u * u * x + 2 * u * t * cx + t * t * ax, u * u * y + 2 * u * t * cy + t * t * ay);
+            }
+            x = ax;
+            y = ay;
+            i += 5;
+        }
+        else {
+            x = path[i + 1];
+            y = path[i + 2];
+            points.push(x, y);
+            i += 3;
+        }
+    }
+    return points;
+}
+/** Whether (px, py) is inside the polygon, by the even-odd rule. */
+export function inside(points, px, py) {
+    let hit = false;
+    for (let i = 0, j = points.length - 2; i < points.length; j = i, i += 2) {
+        const xi = points[i];
+        const yi = points[i + 1];
+        const xj = points[j];
+        const yj = points[j + 1];
+        if (yi > py !== yj > py && px < ((xj - xi) * (py - yi)) / (yj - yi) + xi) {
+            hit = !hit;
+        }
+    }
+    return hit;
+}
+/**
+ * The path's extent, each curve at its true extremes, as [xMin, yMin,
+ * xMax, yMax]; null for a path with no points.
+ */
+export function extent(path) {
+    let xMin = Number.POSITIVE_INFINITY;
+    let yMin = Number.POSITIVE_INFINITY;
+    let xMax = Number.NEGATIVE_INFINITY;
+    let yMax = Number.NEGATIVE_INFINITY;
+    const take = (x, y) => {
+        xMin = Math.min(xMin, x);
+        yMin = Math.min(yMin, y);
+        xMax = Math.max(xMax, x);
+        yMax = Math.max(yMax, y);
+    };
+    let x = 0;
+    let y = 0;
+    for (let i = 0; i < path.length;) {
+        const command = path[i];
+        if (command === MOVE) {
+            // A move alone has no extent: the pen's place counts once a segment leaves it.
+            x = path[i + 1];
+            y = path[i + 2];
+            i += 3;
+            continue;
+        }
+        take(x, y);
+        if (command === CURVE) {
+            const [cx, cy, ax, ay] = path.slice(i + 1, i + 5);
+            take(ax, ay);
+            // Where the derivative is zero on either axis, if within the curve.
+            const at = (t) => {
+                const u = 1 - t;
+                take(u * u * x + 2 * u * t * cx + t * t * ax, u * u * y + 2 * u * t * cy + t * t * ay);
+            };
+            for (const [p0, c, p2] of [
+                [x, cx, ax],
+                [y, cy, ay],
+            ]) {
+                const denominator = p0 - 2 * c + p2;
+                const t = denominator === 0 ? -1 : (p0 - c) / denominator;
+                if (t > 0 && t < 1) {
+                    at(t);
+                }
+            }
+            x = ax;
+            y = ay;
+            i += 5;
+        }
+        else if (command === CUBIC) {
+            const [c1x, c1y, c2x, c2y, ax, ay] = path.slice(i + 1, i + 7);
+            take(ax, ay);
+            const at = (t) => {
+                const u = 1 - t;
+                take(u * u * u * x + 3 * u * u * t * c1x + 3 * u * t * t * c2x + t * t * t * ax, u * u * u * y + 3 * u * u * t * c1y + 3 * u * t * t * c2y + t * t * t * ay);
+            };
+            for (const [p0, c1, c2, p3] of [
+                [x, c1x, c2x, ax],
+                [y, c1y, c2y, ay],
+            ]) {
+                // The derivative's roots: a t² + b t + c = 0.
+                const a = -p0 + 3 * c1 - 3 * c2 + p3;
+                const b = 2 * (p0 - 2 * c1 + c2);
+                const c = c1 - p0;
+                const roots = a === 0 ? (b === 0 ? [] : [-c / b]) : quadraticRoots(a, b, c);
+                for (const t of roots) {
+                    if (t > 0 && t < 1) {
+                        at(t);
+                    }
+                }
+            }
+            x = ax;
+            y = ay;
+            i += 7;
+        }
+        else {
+            x = path[i + 1];
+            y = path[i + 2];
+            take(x, y);
+            i += 3;
+        }
+    }
+    return xMin <= xMax ? [xMin, yMin, xMax, yMax] : null;
+}
+function quadraticRoots(a, b, c) {
+    const d = b * b - 4 * a * c;
+    if (d < 0) {
+        return [];
+    }
+    const s = Math.sqrt(d);
+    return [(-b + s) / (2 * a), (-b - s) / (2 * a)];
+}
+/** Layers as they draw mirrored, as of a version: the renderer and the hit tests ask on each redraw. */
+const mirroredLayers = new WeakMap();
+/**
+ * `layers` as they draw where a transform turns them over (`mirrored`),
+ * each culled drawTriangles' the triangles it keeps there. `version` is the
+ * drawing's, whose layers change in place.
+ */
+export function facing(layers, mirrored, version = 0) {
+    if (!mirrored || !layers.some((layer) => layer.mirrored)) {
+        return layers;
+    }
+    const kept = mirroredLayers.get(layers);
+    if (kept?.version === version) {
+        return kept.layers;
+    }
+    const made = layers.map((layer) => {
+        const parts = layer.mirrored;
+        if (!parts) {
+            return layer;
+        }
+        // The triangles' line is the layer's first; a line set after them goes on in it.
+        const rest = layer.strokes.filter((s) => !s.triangles);
+        return {
+            fills: parts.fills,
+            strokes: parts.stroke ? [parts.stroke, ...rest] : rest,
+            meshes: parts.meshes,
+            extent: layer.extent,
+        };
+    });
+    mirroredLayers.set(layers, { version, layers: made });
+    return made;
+}
+/** The polygon's orientation: 1 clockwise on a y-down screen, -1 the other way, 0 for no area. */
+export function orientation(points) {
+    let area = 0;
+    for (let i = 0, j = points.length - 2; i < points.length; j = i, i += 2) {
+        area += points[j] * points[i + 1] - points[i] * points[j + 1];
+    }
+    return Math.sign(area);
+}
+const TWIPS = 20;
+function reversed(e) {
+    return { x0: e.x1, y0: e.y1, cx: e.cx, cy: e.cy, x1: e.x0, y1: e.y0 };
+}
+/** Each fill's edges joined into contours: from an edge, the next one that starts where it ends. */
+function contours(edges) {
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    let numeric = true;
+    for (const e of edges) {
+        if (!Number.isSafeInteger(e.x0) ||
+            !Number.isSafeInteger(e.y0) ||
+            !Number.isSafeInteger(e.x1) ||
+            !Number.isSafeInteger(e.y1)) {
+            numeric = false;
+            break;
+        }
+        minX = Math.min(minX, e.x0, e.x1);
+        minY = Math.min(minY, e.y0, e.y1);
+        maxX = Math.max(maxX, e.x0, e.x1);
+        maxY = Math.max(maxY, e.y0, e.y1);
+    }
+    const height = maxY - minY + 1;
+    // Integer coordinates fit one exact numeric key only while the whole grid fits a safe integer.
+    numeric &&= Number.isSafeInteger((maxX - minX + 1) * height);
+    const key = (x, y) => numeric ? (x - minX) * height + (y - minY) : `${x},${y}`;
+    const from = new Map();
+    // Links are index + 1, leaving zero for the end; reverse insertion preserves record order.
+    const next = new Uint32Array(edges.length);
+    for (let i = edges.length - 1; i >= 0; i--) {
+        const e = edges[i];
+        const at = key(e.x0, e.y0);
+        next[i] = from.get(at) ?? 0;
+        from.set(at, i + 1);
+    }
+    const used = new Uint8Array(edges.length);
+    const paths = [];
+    for (let first = 0; first < edges.length; first++) {
+        if (used[first]) {
+            continue;
+        }
+        const start = edges[first];
+        const path = [MOVE, start.x0 / TWIPS, start.y0 / TWIPS];
+        let e = start;
+        let i = first;
+        for (;;) {
+            used[i] = 1;
+            if (Number.isNaN(e.cx)) {
+                path.push(LINE, e.x1 / TWIPS, e.y1 / TWIPS);
+            }
+            else {
+                path.push(CURVE, e.cx / TWIPS, e.cy / TWIPS, e.x1 / TWIPS, e.y1 / TWIPS);
+            }
+            if (e.x1 === start.x0 && e.y1 === start.y0) {
+                break;
+            }
+            const at = key(e.x1, e.y1);
+            let candidate = from.get(at) ?? 0;
+            while (candidate !== 0 && used[candidate - 1]) {
+                candidate = next[candidate - 1];
+            }
+            if (candidate === 0) {
+                from.delete(at);
+                break;
+            }
+            from.set(at, next[candidate - 1]);
+            i = candidate - 1;
+            e = edges[i];
+        }
+        paths.push(path);
+    }
+    return paths;
+}
+/** The layers a shape draws, in order: each layer's fills, then its lines. */
+export function shapeLayers(shape, bitmap = () => null) {
+    const layers = [];
+    // A bitmap fill's bitmap, its matrix from twips to pixels; one the SWF lacks stays the SWF's fill.
+    const paint = (fill) => {
+        if (fill.type === "linear" || fill.type === "radial" || fill.type === "focal") {
+            const g = fill.gradient;
+            const m = g.matrix;
+            return {
+                type: "gradient",
+                radial: fill.type !== "linear",
+                focal: fill.type === "focal" ? g.focal : 0,
+                stops: g.stops.slice(0, 16),
+                spread: g.spread <= 2 ? g.spread : 0,
+                linearRgb: g.interpolation === 1,
+                // The square is in twips as the shape is, so only the translation goes to pixels.
+                matrix: { a: m.a, b: m.b, c: m.c, d: m.d, tx: m.tx / 20, ty: m.ty / 20 },
+            };
+        }
+        const image = fill.type === "bitmap" ? bitmap(fill.bitmap) : null;
+        if (fill.type !== "bitmap" || !image) {
+            return fill;
+        }
+        const m = fill.matrix;
+        return {
+            type: "image",
+            image,
+            matrix: { a: m.a / 20, b: m.b / 20, c: m.c / 20, d: m.d / 20, tx: m.tx / 20, ty: m.ty / 20 },
+            repeat: fill.repeat,
+            smooth: fill.smooth,
+        };
+    };
+    let fills = shape.fills.map(paint);
+    let lines = shape.lines;
+    let fillEdges = fills.map(() => []);
+    let strokes = lines.map(() => []);
+    let fill0 = 0;
+    let fill1 = 0;
+    let line = 0;
+    let x = 0;
+    let y = 0;
+    // The stroke being extended, and where it ends.
+    let stroke = null;
+    let strokeX = Number.NaN;
+    let strokeY = Number.NaN;
+    const flush = () => {
+        const layer = { fills: [], strokes: [] };
+        for (const [i, fill] of fills.entries()) {
+            if (fillEdges[i].length) {
+                layer.fills.push({ fill, contours: contours(fillEdges[i]), winding: "evenOdd" });
+            }
+        }
+        for (const [i, l] of lines.entries()) {
+            if (strokes[i].length) {
+                layer.strokes.push({ line: l, paths: strokes[i] });
+            }
+        }
+        if (layer.fills.length || layer.strokes.length) {
+            layers.push(layer);
+        }
+    };
+    const edge = (e) => {
+        // An edge with one fill on both sides is inside it and bounds nothing.
+        // Given to it both ways, it would join its fill's contours across that
+        // fill, into contours that cross and that the containment tree misfills.
+        if (fill0 !== fill1 && fill1 > 0 && fill1 <= fills.length) {
+            fillEdges[fill1 - 1].push(e);
+        }
+        if (fill0 !== fill1 && fill0 > 0 && fill0 <= fills.length) {
+            fillEdges[fill0 - 1].push(reversed(e));
+        }
+        if (line > 0 && line <= lines.length) {
+            if (!stroke || strokeX !== e.x0 || strokeY !== e.y0) {
+                stroke = [MOVE, e.x0 / TWIPS, e.y0 / TWIPS];
+                strokes[line - 1].push(stroke);
+            }
+            if (Number.isNaN(e.cx)) {
+                stroke.push(LINE, e.x1 / TWIPS, e.y1 / TWIPS);
+            }
+            else {
+                stroke.push(CURVE, e.cx / TWIPS, e.cy / TWIPS, e.x1 / TWIPS, e.y1 / TWIPS);
+            }
+            strokeX = e.x1;
+            strokeY = e.y1;
+        }
+    };
+    for (const r of shape.records) {
+        if (r.type === "style") {
+            if (r.styles) {
+                // New styles: what came before is a layer of its own, drawn first.
+                flush();
+                fills = r.styles.fills.map(paint);
+                lines = r.styles.lines;
+                fillEdges = fills.map(() => []);
+                strokes = lines.map(() => []);
+                fill0 = 0;
+                fill1 = 0;
+                line = 0;
+            }
+            if (r.moveTo) {
+                x = r.moveTo.x;
+                y = r.moveTo.y;
+            }
+            if (r.fill0 !== null) {
+                fill0 = r.fill0;
+            }
+            if (r.fill1 !== null) {
+                fill1 = r.fill1;
+            }
+            if (r.line !== null) {
+                line = r.line;
+            }
+            // A style change or a move starts a new stroke.
+            stroke = null;
+        }
+        else if (r.type === "line") {
+            const e = { x0: x, y0: y, cx: Number.NaN, cy: Number.NaN, x1: x + r.dx, y1: y + r.dy };
+            x = e.x1;
+            y = e.y1;
+            edge(e);
+        }
+        else {
+            const cx = x + r.cx;
+            const cy = y + r.cy;
+            const e = { x0: x, y0: y, cx, cy, x1: cx + r.ax, y1: cy + r.ay };
+            x = e.x1;
+            y = e.y1;
+            edge(e);
+        }
+    }
+    flush();
+    return layers;
+}
+/**
+ * A shape's bounds alone: its records and styles, hundreds of thousands
+ * of objects across a large application's SWFs, go once drawn into layers.
+ */
+export function boundsOf(shape) {
+    return { bounds: shape.bounds, edgeBounds: shape.edgeBounds };
+}
+//# sourceMappingURL=shapes.js.map

package/dist/display/shapes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shapes.js","sourceRoot":"","sources":["../../src/display/shapes.ts"],"names":[],"mappings":"AAmBA,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC;AACtB,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC;AACtB,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC;AACvB,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC;AAEvB,uCAAuC;AACvC,MAAM,UAAU,QAAQ,CAAC,OAAe;IACtC,OAAO,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC;AAKD,mFAAmF;AACnF,MAAM,UAAU,OAAO,CAAC,IAAU;IAChC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAI,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,MAAM,CAAC,IAAI,CACT,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAC1E,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAC3E,CAAC;YACJ,CAAC;YAED,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,MAAM,CAAC,IAAI,CACT,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EACvC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CACxC,CAAC;YACJ,CAAC;YAED,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,CAAC;YACN,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,MAAM,CAAC,MAAgB,EAAE,EAAU,EAAE,EAAU;IAC7D,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxE,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC;YACzE,GAAG,GAAG,CAAC,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,MAAM,CAAC,IAAU;IAC/B,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACpC,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC,CAAC;IACF,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAI,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,+EAA+E;YAC/E,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACX,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YACtB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAClD,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACb,oEAAoE;YACpE,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE;gBACvB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;YACzF,CAAC,CAAC;YACF,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI;gBACxB,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACX,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;aACZ,EAAE,CAAC;gBACF,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACpC,MAAM,CAAC,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC;gBAC1D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,EAAE,CAAC,CAAC,CAAC,CAAC;gBACR,CAAC;YACH,CAAC;YAED,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACb,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE;gBACvB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,CACF,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAC1E,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAC3E,CAAC;YACJ,CAAC,CAAC;YACF,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI;gBAC7B,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;gBACjB,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;aAClB,EAAE,CAAC;gBACF,8CAA8C;gBAC9C,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACjC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;gBAClB,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC5E,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;wBACnB,EAAE,CAAC,CAAC,CAAC,CAAC;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;YAED,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,CAAC;YACN,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;IACH,CAAC;IAED,OAAO,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACxD,CAAC;AAED,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IACrD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AA8ED,wGAAwG;AACxG,MAAM,cAAc,GAAG,IAAI,OAAO,EAA2D,CAAC;AAE9F;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAC,MAAoB,EAAE,QAAiB,EAAE,OAAO,GAAG,CAAC;IACzE,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,IAAI,EAAE,OAAO,KAAK,OAAO,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAc,EAAE;QAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,KAAK,CAAC;QACf,CAAC;QAED,iFAAiF;QACjF,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACvD,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;YACtD,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IACtD,OAAO,IAAI,CAAC;AACd,CAAC;AA0BD,kGAAkG;AAClG,MAAM,UAAU,WAAW,CAAC,MAAgB;IAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxE,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAYD,MAAM,KAAK,GAAG,EAAE,CAAC;AAEjB,SAAS,QAAQ,CAAC,CAAO;IACvB,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;AACxE,CAAC;AAED,oGAAoG;AACpG,SAAS,QAAQ,CAAC,KAAa;IAC7B,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAC3B,CAAC;YACD,OAAO,GAAG,KAAK,CAAC;YAChB,MAAM;QACR,CAAC;QAED,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;IAC/B,+FAA+F;IAC/F,OAAO,KAAK,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IAC7D,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAmB,EAAE,CACpD,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;IAC3D,MAAM,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;IAChD,2FAA2F;IAC3F,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAChB,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAS,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;QAC9D,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,SAAS,CAAC;YACR,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;YAC3E,CAAC;YAED,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM;YACR,CAAC;YAED,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAClC,OAAO,SAAS,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC9C,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAClC,CAAC;YAED,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAChB,MAAM;YACR,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC;YAClB,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,WAAW,CACzB,KAAY,EACZ,MAAM,GAA2C,GAAG,EAAE,CAAC,IAAI;IAE3D,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,mGAAmG;IACnG,MAAM,KAAK,GAAG,CAAC,IAAU,EAAS,EAAE;QAClC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC9E,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;YACxB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YACnB,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,QAAQ;gBAC9B,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC1C,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACpC,SAAS,EAAE,CAAC,CAAC,aAAa,KAAK,CAAC;gBAChC,kFAAkF;gBAClF,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE;aACzE,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAClE,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,OAAO;YACL,IAAI,EAAE,OAAO;YACb,KAAK;YACL,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE;YAC5F,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC,CAAC;IACF,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IACxB,IAAI,SAAS,GAAa,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9C,IAAI,OAAO,GAAa,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,gDAAgD;IAChD,IAAI,MAAM,GAAgB,IAAI,CAAC;IAC/B,IAAI,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;IACzB,IAAI,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;IAEzB,MAAM,KAAK,GAAG,GAAG,EAAE;QACjB,MAAM,KAAK,GAAe,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QACrD,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACxC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;gBACxB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;gBACtB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,CAAO,EAAE,EAAE;QACvB,uEAAuE;QACvE,uEAAuE;QACvE,yEAAyE;QACzE,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAC1D,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;QAED,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAC1D,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACrC,IAAI,CAAC,MAAM,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;gBAC5C,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjC,CAAC;YAED,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;YAC7E,CAAC;YAED,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC;YACf,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC;QACjB,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;gBACb,mEAAmE;gBACnE,KAAK,EAAE,CAAC;gBACR,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAClC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBACvB,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;gBAChC,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC9B,KAAK,GAAG,CAAC,CAAC;gBACV,KAAK,GAAG,CAAC,CAAC;gBACV,IAAI,GAAG,CAAC,CAAC;YACX,CAAC;YAED,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;gBACb,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBACf,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YACjB,CAAC;YAED,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACrB,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YAClB,CAAC;YAED,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACrB,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YAClB,CAAC;YAED,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACpB,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;YAChB,CAAC;YAED,gDAAgD;YAChD,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACvF,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACT,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACT,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,CAAC;aAAM,CAAC;YACN,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACpB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACjE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACT,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACT,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,CAAC;IACH,CAAC;IAED,KAAK,EAAE,CAAC;IACR,OAAO,MAAM,CAAC;AAChB,CAAC;AAKD;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAY;IACnC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC;AAChE,CAAC"}

package/dist/display/stretch.d.ts

@@ -0,0 +1,42 @@
+import type { ShapeLayer } from "./shapes.js";
+/** The linear part of a matrix, [a, b, c, d]: all a stroke's width depends on. */
+export type Linear = [number, number, number, number];
+/**
+ * `m`'s stretch, without its turn or mirror: m is a rotation or a mirror
+ * times this symmetric stretch, and a line scaled both ways is as wide
+ * through either (screenWidth reads |m's columns' sum|, which no rotation
+ * changes), so its lines are the same stroked through the stretch alone
+ * and then turned. A limb that turns on every frame of a loop, a spinning
+ * particle squashed one way, every mirror and every instance alike then
+ * share the lines of one context, where each angle was tessellated anew.
+ * Rounded, so that one stretch has one key however its turn rounded it;
+ * null where m flattens everything, or nearly, where rounding would.
+ */
+export declare function stretchOf(m: Linear, out?: Linear): Linear | null;
+/**
+ * The stretch `s` (stretchOf's, symmetric with a positive determinant)
+ * moved to the nearest point of a grid, `widest` the width of its widest
+ * line in twips and `least` a pixel of the screen; or `s` itself. A tween
+ * that scales a little on every frame, a character that breathes, gave
+ * each frame a stretch of its own, and its lines were tessellated again
+ * on every frame of every loop, faster than the cache could keep them; the
+ * grid gives such a pulse a few. Lines stroked through the grid's stretch
+ * and taken back through its inverse (strokeFrame) follow the shape's path
+ * exactly; only their width and joins see the small difference between
+ * the two stretches, s q⁻¹'s from the identity, which the grid keeps under
+ * EDGE_SLACK of a pixel at their edges. The grid is on the stretch's
+ * logarithm, a symmetric matrix whose entries measure scale and shear
+ * alike, in a step that is a power of two, so that stretches settled alike
+ * share their contexts; one it would move further than a step, as it may
+ * one that squashes nearly flat, is its own.
+ */
+export declare function settledStretch(s: Linear, widest: number, least: number, out?: Linear): Linear;
+/** Whether every line of the layer scales both ways, whose width no rotation changes; one scaled one way alone turns with it. */
+export declare function scalesEvenly(layer: ShapeLayer): boolean;
+/**
+ * What a layer brings to the width its object's stretch is settled for
+ * (settledStretch): its widest line, in twips, where its lines all scale
+ * both ways; else nothing. An object's is the most of its layers'.
+ */
+export declare function evenWidth(layer: ShapeLayer): number;
+//# sourceMappingURL=stretch.d.ts.map

package/dist/display/stretch.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stretch.d.ts","sourceRoot":"","sources":["../../src/display/stretch.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAE9C,kFAAkF;AAClF,MAAM,MAAM,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAEtD;;;;;;;;;;GAUG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CA+BhE;AA8BD;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAqF7F;AAYD,iIAAiI;AACjI,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAUvD;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAEnD"}