@swf2es/player 0.0.0-stage → 0.1.0

package/dist/display/filters.d.ts

@@ -0,0 +1,99 @@
+import type { SwfFilter } from "@swf2es/format";
+import type { ShaderUse } from "../bitmap/pixel-bender.js";
+export type FilterKind = "blur" | "glow" | "dropShadow" | "bevel" | "gradientGlow" | "gradientBevel" | "colorMatrix" | "convolution" | "displacementMap" | "shader";
+/** Every value a filter may have; a kind's record has its own keys only. */
+export interface Filter {
+    kind: FilterKind;
+    blurX: number;
+    blurY: number;
+    quality: number;
+    alpha: number;
+    color: number;
+    strength: number;
+    /** In degrees, within a turn either way. */
+    angle: number;
+    distance: number;
+    inner: boolean;
+    knockout: boolean;
+    hideObject: boolean;
+    highlightColor: number;
+    highlightAlpha: number;
+    shadowColor: number;
+    shadowAlpha: number;
+    type: string;
+    colors: number[];
+    alphas: number[];
+    ratios: number[];
+    matrix: number[];
+    matrixX: number;
+    matrixY: number;
+    divisor: number;
+    bias: number;
+    clamp: boolean;
+    preserveAlpha: boolean;
+    /** The AS3 BitmapData a displacement map reads. */
+    mapBitmap: object | null;
+    /**
+     * A display object's displacement map as it was when its filters were
+     * set, which it draws with: a copy of `mapBitmap`, which stays the live
+     * one that reading `filters` back gives. Null where not taken.
+     */
+    mapSnapshot?: object | null;
+    mapPoint: [number, number];
+    componentX: number;
+    componentY: number;
+    scaleX: number;
+    scaleY: number;
+    mode: string;
+    /** A ShaderFilter's AS3 Shader. */
+    shader: object | null;
+    /** How far a ShaderFilter grows the object's bitmap, in stage pixels: left, top, right, bottom. */
+    extensions: [number, number, number, number];
+    /**
+     * A display object's ShaderFilter's kernel as it was when its filters
+     * were set, with its parameters and images then, which it draws with.
+     */
+    shaderUse?: ShaderUse | null;
+}
+/**
+ * A kind's values as a new filter object of it has them in adl: made for
+ * the kind alone, as a timeline that writes a filter on each frame asks
+ * for one each time.
+ */
+export declare function filterDefaults(kind: FilterKind): Filter;
+/** A copy of a record, its lists its own. */
+export declare function copyFilter(f: Filter): Filter;
+/** A PlaceObject3 filter as the record its object reads back. */
+export declare function filterOfSwf(f: SwfFilter): Filter;
+/**
+ * Whether two lists of filter records hold the same values, which draw the
+ * same: a timeline's tween writes its filters again on each frame, and a
+ * script may set them from their own. A map is the same only as the same
+ * object, so that a displacement's map taken anew is drawn anew.
+ */
+export declare function sameFilterRecords(a: readonly Filter[], b: readonly Filter[]): boolean;
+/**
+ * A convolution with no taps as adl draws it, a copy moved up and left by
+ * the half of the other size: one tap there, of 1, the edges transparent.
+ */
+export declare function emptyKernel(f: Filter): Filter;
+/** A filter's offset into `out`, `distance` stage pixels at its angle, in `units` a stage pixel. */
+export declare function filterOffset(out: {
+    [i: number]: number;
+}, f: Filter, distance: number, units: number): void;
+/**
+ * How far either side of a display object its filters may pad, in the
+ * target's units: what a texture `limit` texels a side holds at
+ * `resolution` texels a unit, past the object's area on the target
+ * (`width` by `height` units, cut to it) and a little.
+ */
+export declare function filterRoom(limit: number, resolution: number, width: number, height: number): number;
+/**
+ * The most any one filter pads, where their paddings as their reach asks
+ * (`wanted`) together pass `room`: cut alike from the furthest reaching
+ * down to what fits, as a shadow cast 1e9 away, or Infinity, asks;
+ * Infinity where they fit. What is cut lies past the screen, but for an
+ * object off it whose shadow is not.
+ */
+export declare function paddingCap(wanted: readonly number[], room: number): number;
+//# sourceMappingURL=filters.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"filters.d.ts","sourceRoot":"","sources":["../../src/display/filters.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AAE3D,MAAM,MAAM,UAAU,GAClB,MAAM,GACN,MAAM,GACN,YAAY,GACZ,OAAO,GACP,cAAc,GACd,eAAe,GACf,aAAa,GACb,aAAa,GACb,iBAAiB,GACjB,QAAQ,CAAC;AAEb,4EAA4E;AAC5E,MAAM,WAAW,MAAM;IACrB,IAAI,EAAE,UAAU,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,4CAA4C;IAC5C,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,OAAO,CAAC;IACf,QAAQ,EAAE,OAAO,CAAC;IAClB,UAAU,EAAE,OAAO,CAAC;IACpB,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;IACvB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,OAAO,CAAC;IACf,aAAa,EAAE,OAAO,CAAC;IACvB,mDAAmD;IACnD,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB;;;;OAIG;IACH,WAAW,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5B,QAAQ,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,mCAAmC;IACnC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,mGAAmG;IACnG,UAAU,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7C;;;OAGG;IACH,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC;CAC9B;AAID;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,CAEvD;AA8ED,6CAA6C;AAC7C,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAS5C;AAID,iEAAiE;AACjE,wBAAgB,WAAW,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM,CAgFhD;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,EAAE,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,OAAO,CA2BrF;AAoBD;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAmB7C;AAED,oGAAoG;AACpG,wBAAgB,YAAY,CAC1B,GAAG,EAAE;IAAE,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAA;CAAE,EAC5B,CAAC,EAAE,MAAM,EACT,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,GACZ,IAAI,CAIN;AAED;;;;;GAKG;AACH,wBAAgB,UAAU,CACxB,KAAK,EAAE,MAAM,EACb,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,GACb,MAAM,CAER;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAsB1E"}

package/dist/display/filters.js

@@ -0,0 +1,286 @@
+const IDENTITY_MATRIX = [1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0];
+/**
+ * A kind's values as a new filter object of it has them in adl: made for
+ * the kind alone, as a timeline that writes a filter on each frame asks
+ * for one each time.
+ */
+export function filterDefaults(kind) {
+    return { kind, ...kindDefaults(kind) };
+}
+function kindDefaults(kind) {
+    const shadow = () => ({
+        angle: 45,
+        blurX: 4,
+        blurY: 4,
+        distance: 4,
+        knockout: false,
+        quality: 1,
+    });
+    switch (kind) {
+        case "blur":
+            return { blurX: 4, blurY: 4, quality: 1 };
+        case "glow":
+            return {
+                alpha: 1,
+                blurX: 6,
+                blurY: 6,
+                color: 0xff0000,
+                inner: false,
+                knockout: false,
+                quality: 1,
+                strength: 2,
+            };
+        case "dropShadow":
+            return {
+                ...shadow(),
+                alpha: 1,
+                color: 0,
+                hideObject: false,
+                inner: false,
+                strength: 1,
+            };
+        case "bevel":
+            return {
+                ...shadow(),
+                highlightAlpha: 1,
+                highlightColor: 0xffffff,
+                shadowAlpha: 1,
+                shadowColor: 0,
+                strength: 1,
+                type: "inner",
+            };
+        case "gradientGlow":
+        case "gradientBevel":
+            return { ...shadow(), strength: 1, type: "inner", colors: [], alphas: [], ratios: [] };
+        case "colorMatrix":
+            return { matrix: [...IDENTITY_MATRIX] };
+        case "convolution":
+            return {
+                alpha: 0,
+                bias: 0,
+                clamp: true,
+                color: 0,
+                divisor: 1,
+                matrix: [],
+                matrixX: 0,
+                matrixY: 0,
+                preserveAlpha: true,
+            };
+        case "displacementMap":
+            return {
+                alpha: 0,
+                color: 0,
+                componentX: 0,
+                componentY: 0,
+                mapBitmap: null,
+                mapPoint: [0, 0],
+                mode: "wrap",
+                scaleX: 0,
+                scaleY: 0,
+            };
+        case "shader":
+            return { shader: null, extensions: [0, 0, 0, 0] };
+    }
+}
+/** A copy of a record, its lists its own. */
+export function copyFilter(f) {
+    const copy = { ...f };
+    for (const key of ["colors", "alphas", "ratios", "matrix", "mapPoint", "extensions"]) {
+        if (key in f) {
+            copy[key] = [...f[key]];
+        }
+    }
+    return copy;
+}
+const DEGREES = 180 / Math.PI;
+/** A PlaceObject3 filter as the record its object reads back. */
+export function filterOfSwf(f) {
+    switch (f.type) {
+        case "blur":
+            return { ...filterDefaults("blur"), blurX: f.blurX, blurY: f.blurY, quality: f.passes };
+        case "glow":
+            return {
+                ...filterDefaults("glow"),
+                color: f.color.rgb,
+                alpha: f.color.alpha / 255,
+                blurX: f.blurX,
+                blurY: f.blurY,
+                strength: f.strength,
+                inner: f.inner,
+                knockout: f.knockout,
+                quality: f.passes,
+            };
+        case "dropShadow":
+            return {
+                ...filterDefaults("dropShadow"),
+                color: f.color.rgb,
+                alpha: f.color.alpha / 255,
+                blurX: f.blurX,
+                blurY: f.blurY,
+                angle: f.angle * DEGREES,
+                distance: f.distance,
+                strength: f.strength,
+                inner: f.inner,
+                knockout: f.knockout,
+                hideObject: !f.composite,
+                quality: f.passes,
+            };
+        case "bevel":
+        case "gradientGlow":
+        case "gradientBevel": {
+            const shared = {
+                blurX: f.blurX,
+                blurY: f.blurY,
+                angle: f.angle * DEGREES,
+                distance: f.distance,
+                strength: f.strength,
+                knockout: f.knockout,
+                quality: f.passes,
+                type: f.inner ? "inner" : f.onTop ? "full" : "outer",
+            };
+            if (f.type === "bevel") {
+                const [shadow, highlight] = f.colors;
+                return {
+                    ...filterDefaults("bevel"),
+                    ...shared,
+                    shadowColor: shadow.rgb,
+                    shadowAlpha: shadow.alpha / 255,
+                    highlightColor: highlight.rgb,
+                    highlightAlpha: highlight.alpha / 255,
+                };
+            }
+            return {
+                ...filterDefaults(f.type),
+                ...shared,
+                colors: f.colors.map((c) => c.rgb),
+                alphas: f.colors.map((c) => c.alpha / 255),
+                ratios: [...f.ratios],
+            };
+        }
+        case "convolution":
+            return {
+                ...filterDefaults("convolution"),
+                matrixX: f.matrixX,
+                matrixY: f.matrixY,
+                divisor: f.divisor,
+                bias: f.bias,
+                matrix: [...f.matrix],
+                color: f.color.rgb,
+                alpha: f.color.alpha / 255,
+                clamp: f.clamp,
+                preserveAlpha: f.preserveAlpha,
+            };
+        case "colorMatrix":
+            return { ...filterDefaults("colorMatrix"), matrix: [...f.matrix] };
+    }
+}
+/**
+ * Whether two lists of filter records hold the same values, which draw the
+ * same: a timeline's tween writes its filters again on each frame, and a
+ * script may set them from their own. A map is the same only as the same
+ * object, so that a displacement's map taken anew is drawn anew.
+ */
+export function sameFilterRecords(a, b) {
+    if (a.length !== b.length) {
+        return false;
+    }
+    // Compared each frame for every object a tween filters, so without allocating.
+    for (let i = 0; i < a.length; i++) {
+        const x = a[i];
+        const y = b[i];
+        let keys = 0;
+        for (const key in x) {
+            keys++;
+            if (!(key in y) || !sameValue(x[key], y[key])) {
+                return false;
+            }
+        }
+        for (const _ in y) {
+            keys--;
+        }
+        if (keys !== 0) {
+            return false;
+        }
+    }
+    return true;
+}
+function sameValue(u, v) {
+    if (!Array.isArray(u) || !Array.isArray(v)) {
+        return Object.is(u, v);
+    }
+    if (u.length !== v.length) {
+        return false;
+    }
+    for (let k = 0; k < u.length; k++) {
+        if (!Object.is(u[k], v[k])) {
+            return false;
+        }
+    }
+    return true;
+}
+/**
+ * A convolution with no taps as adl draws it, a copy moved up and left by
+ * the half of the other size: one tap there, of 1, the edges transparent.
+ */
+export function emptyKernel(f) {
+    const hx = f.matrixX >> 1;
+    const hy = f.matrixY >> 1;
+    const matrixX = 2 * hx + 1;
+    const matrixY = 2 * hy + 1;
+    const matrix = new Array(matrixX * matrixY).fill(0);
+    matrix[matrix.length - 1] = 1;
+    return {
+        ...f,
+        matrixX,
+        matrixY,
+        matrix,
+        divisor: 1,
+        bias: 0,
+        clamp: false,
+        color: 0,
+        alpha: 0,
+        preserveAlpha: false,
+    };
+}
+/** A filter's offset into `out`, `distance` stage pixels at its angle, in `units` a stage pixel. */
+export function filterOffset(out, f, distance, units) {
+    const radians = ((f.angle || 0) * Math.PI) / 180;
+    out[0] = distance * Math.cos(radians) * units;
+    out[1] = distance * Math.sin(radians) * units;
+}
+/**
+ * How far either side of a display object its filters may pad, in the
+ * target's units: what a texture `limit` texels a side holds at
+ * `resolution` texels a unit, past the object's area on the target
+ * (`width` by `height` units, cut to it) and a little.
+ */
+export function filterRoom(limit, resolution, width, height) {
+    return Math.floor((limit / resolution - Math.max(width, height, 0)) / 2) - 2;
+}
+/**
+ * The most any one filter pads, where their paddings as their reach asks
+ * (`wanted`) together pass `room`: cut alike from the furthest reaching
+ * down to what fits, as a shadow cast 1e9 away, or Infinity, asks;
+ * Infinity where they fit. What is cut lies past the screen, but for an
+ * object off it whose shadow is not.
+ */
+export function paddingCap(wanted, room) {
+    let total = 0;
+    for (const p of wanted) {
+        total += p;
+    }
+    if (total <= room) {
+        return Number.POSITIVE_INFINITY;
+    }
+    const sorted = [...wanted].sort((a, b) => a - b);
+    let below = 0;
+    for (let i = 0; i < sorted.length; i++) {
+        const level = Math.floor((Math.max(0, room) - below) / (sorted.length - i));
+        if (level <= sorted[i]) {
+            return Math.max(0, level);
+        }
+        below += sorted[i];
+    }
+    return 0;
+}
+//# sourceMappingURL=filters.js.map

package/dist/display/filters.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filters.js","sourceRoot":"","sources":["../../src/display/filters.ts"],"names":[],"mappings":"AA0EA,MAAM,eAAe,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAErF;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,IAAgB;IAC7C,OAAO,EAAE,IAAI,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,EAAY,CAAC;AACnD,CAAC;AAED,SAAS,YAAY,CAAC,IAAgB;IACpC,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC;QACpB,KAAK,EAAE,EAAE;QACT,KAAK,EAAE,CAAC;QACR,KAAK,EAAE,CAAC;QACR,QAAQ,EAAE,CAAC;QACX,QAAQ,EAAE,KAAK;QACf,OAAO,EAAE,CAAC;KACX,CAAC,CAAC;IACH,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM;YACT,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAC5C,KAAK,MAAM;YACT,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,KAAK;gBACf,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,CAAC;aACZ,CAAC;QACJ,KAAK,YAAY;YACf,OAAO;gBACL,GAAG,MAAM,EAAE;gBACX,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC;gBACR,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,CAAC;aACZ,CAAC;QACJ,KAAK,OAAO;YACV,OAAO;gBACL,GAAG,MAAM,EAAE;gBACX,cAAc,EAAE,CAAC;gBACjB,cAAc,EAAE,QAAQ;gBACxB,WAAW,EAAE,CAAC;gBACd,WAAW,EAAE,CAAC;gBACd,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,OAAO;aACd,CAAC;QACJ,KAAK,cAAc,CAAC;QACpB,KAAK,eAAe;YAClB,OAAO,EAAE,GAAG,MAAM,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QACzF,KAAK,aAAa;YAChB,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC;QAC1C,KAAK,aAAa;YAChB,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,IAAI;gBACX,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,MAAM,EAAE,EAAE;gBACV,OAAO,EAAE,CAAC;gBACV,OAAO,EAAE,CAAC;gBACV,aAAa,EAAE,IAAI;aACpB,CAAC;QACJ,KAAK,iBAAiB;YACpB,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC;gBACR,UAAU,EAAE,CAAC;gBACb,UAAU,EAAE,CAAC;gBACb,SAAS,EAAE,IAAI;gBACf,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBAChB,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,CAAC;aACV,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACtD,CAAC;AACH,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,UAAU,CAAC,CAAS;IAClC,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;IACtB,KAAK,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,CAAU,EAAE,CAAC;QAC9F,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;YACZ,IAAgC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAI,CAAC,CAAC,GAAG,CAAc,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,OAAO,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;AAE9B,iEAAiE;AACjE,MAAM,UAAU,WAAW,CAAC,CAAY;IACtC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM;YACT,OAAO,EAAE,GAAG,cAAc,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1F,KAAK,MAAM;YACT,OAAO;gBACL,GAAG,cAAc,CAAC,MAAM,CAAC;gBACzB,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG;gBAClB,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG;gBAC1B,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,OAAO,EAAE,CAAC,CAAC,MAAM;aAClB,CAAC;QACJ,KAAK,YAAY;YACf,OAAO;gBACL,GAAG,cAAc,CAAC,YAAY,CAAC;gBAC/B,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG;gBAClB,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG;gBAC1B,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,OAAO;gBACxB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS;gBACxB,OAAO,EAAE,CAAC,CAAC,MAAM;aAClB,CAAC;QACJ,KAAK,OAAO,CAAC;QACb,KAAK,cAAc,CAAC;QACpB,KAAK,eAAe,EAAE,CAAC;YACrB,MAAM,MAAM,GAAG;gBACb,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,OAAO;gBACxB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,OAAO,EAAE,CAAC,CAAC,MAAM;gBACjB,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO;aACrD,CAAC;YACF,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACvB,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;gBACrC,OAAO;oBACL,GAAG,cAAc,CAAC,OAAO,CAAC;oBAC1B,GAAG,MAAM;oBACT,WAAW,EAAE,MAAM,CAAC,GAAG;oBACvB,WAAW,EAAE,MAAM,CAAC,KAAK,GAAG,GAAG;oBAC/B,cAAc,EAAE,SAAS,CAAC,GAAG;oBAC7B,cAAc,EAAE,SAAS,CAAC,KAAK,GAAG,GAAG;iBACtC,CAAC;YACJ,CAAC;YAED,OAAO;gBACL,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC;gBACzB,GAAG,MAAM;gBACT,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBAClC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC;gBAC1C,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;aACtB,CAAC;QACJ,CAAC;QACD,KAAK,aAAa;YAChB,OAAO;gBACL,GAAG,cAAc,CAAC,aAAa,CAAC;gBAChC,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;gBACrB,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG;gBAClB,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG;gBAC1B,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,aAAa,EAAE,CAAC,CAAC,aAAa;aAC/B,CAAC;QACJ,KAAK,aAAa;YAChB,OAAO,EAAE,GAAG,cAAc,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;IACvE,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,CAAoB,EAAE,CAAoB;IAC1E,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+EAA+E;IAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAuC,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAuC,CAAC;QACrD,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;YACpB,IAAI,EAAE,CAAC;YACP,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC9C,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,IAAI,EAAE,CAAC;QACT,CAAC;QAED,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,CAAU,EAAE,CAAU;IACvC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,CAAS;IACnC,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC3B,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO;QACL,GAAG,CAAC;QACJ,OAAO;QACP,OAAO;QACP,MAAM;QACN,OAAO,EAAE,CAAC;QACV,IAAI,EAAE,CAAC;QACP,KAAK,EAAE,KAAK;QACZ,KAAK,EAAE,CAAC;QACR,KAAK,EAAE,CAAC;QACR,aAAa,EAAE,KAAK;KACrB,CAAC;AACJ,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,YAAY,CAC1B,GAA4B,EAC5B,CAAS,EACT,QAAgB,EAChB,KAAa;IAEb,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACjD,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;IAC9C,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;AAChD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CACxB,KAAa,EACb,UAAkB,EAClB,KAAa,EACb,MAAc;IAEd,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAC/E,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CAAC,MAAyB,EAAE,IAAY;IAChE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IAED,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;QAClB,OAAO,MAAM,CAAC,iBAAiB,CAAC;IAClC,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5B,CAAC;QAED,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC"}

package/dist/display/geometry.d.ts

@@ -0,0 +1,37 @@
+import type { Matrix } from "@swf2es/format";
+/** A matrix with a projective row: a point goes to ((a x + c y + tx) / q, (b x + d y + ty) / q), q = u x + v y + w. */
+export interface Projective extends Matrix {
+    u: number;
+    v: number;
+    w: number;
+}
+export declare function isProjective(m: Matrix): m is Projective;
+/** An axis-aligned rectangle by its edges. */
+export interface Rect {
+    xMin: number;
+    yMin: number;
+    xMax: number;
+    yMax: number;
+}
+/** `m` then `p`: the matrix that applies `m` and then `p`, as a child's in its parent's. */
+export declare function concat(m: Matrix, p: Matrix): Matrix;
+/** The inverse, or null for a matrix that flattens the plane. */
+export declare function invert(m: Matrix): Matrix | null;
+export declare function apply(m: Matrix, x: number, y: number): [number, number];
+/**
+ * The rectangle around `r`'s four corners through `m`. Through a
+ * projective one, out to whole pixels, as Flash reports a 3D object's;
+ * and a point at the origin where a corner is behind the eye, where Flash
+ * draws nothing.
+ */
+export declare function transformRect(r: Rect, m: Matrix): Rect;
+/** The rectangle around `r`'s four corners through `m`, each divided where `m` is projective: not out to whole pixels. */
+export declare function boxThrough(r: Rect, m: Matrix): Rect;
+/** Whether a corner of `r` goes behind the eye through `m`, or onto its plane: Flash then draws none of it. */
+export declare function behindEye(r: Rect, m: Matrix): boolean;
+export declare function union(a: Rect | null, b: Rect | null): Rect | null;
+export declare function contains(r: Rect, x: number, y: number): boolean;
+export declare function overlaps(a: Rect, b: Rect): boolean;
+/** `m` after a shift of (-left, -top) of `r`: a scrolled object's, its scroll's corner at its origin. */
+export declare function shifted(m: Matrix, r: Rect): Matrix;
+//# sourceMappingURL=geometry.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.d.ts","sourceRoot":"","sources":["../../src/display/geometry.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAE7C,uHAAuH;AACvH,MAAM,WAAW,UAAW,SAAQ,MAAM;IACxC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,IAAI,UAAU,CAEvD;AA2CD,8CAA8C;AAC9C,MAAM,WAAW,IAAI;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd;AAED,4FAA4F;AAC5F,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAanD;AAED,iEAAiE;AACjE,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAkB/C;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAOvE;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAoBtD;AAoCD,0HAA0H;AAC1H,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAcnD;AAED,+GAA+G;AAC/G,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAarD;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAWjE;AAED,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAE/D;AAED,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAElD;AAED,yGAAyG;AACzG,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,GAAG,MAAM,CAMlD"}

package/dist/display/geometry.js

@@ -0,0 +1,190 @@
+export function isProjective(m) {
+    return m.w !== undefined;
+}
+/** `m` then `p`, either projective. */
+function concatProjective(m, p) {
+    const [mu, mv, mw] = isProjective(m) ? [m.u, m.v, m.w] : [0, 0, 1];
+    const [pu, pv, pw] = isProjective(p) ? [p.u, p.v, p.w] : [0, 0, 1];
+    return {
+        a: p.a * m.a + p.c * m.b + p.tx * mu,
+        b: p.b * m.a + p.d * m.b + p.ty * mu,
+        c: p.a * m.c + p.c * m.d + p.tx * mv,
+        d: p.b * m.c + p.d * m.d + p.ty * mv,
+        tx: p.a * m.tx + p.c * m.ty + p.tx * mw,
+        ty: p.b * m.tx + p.d * m.ty + p.ty * mw,
+        u: pu * m.a + pv * m.b + pw * mu,
+        v: pu * m.c + pv * m.d + pw * mv,
+        w: pu * m.tx + pv * m.ty + pw * mw,
+    };
+}
+/** The inverse of a projective matrix, by its adjugate, or null for one that flattens the plane. */
+function invertProjective(m) {
+    const { a, b, c, d, tx, ty, u, v, w } = m;
+    const A = d * w - ty * v;
+    const B = -(b * w - ty * u);
+    const C = b * v - d * u;
+    const det = a * A + c * B + tx * C;
+    if (det === 0 || !Number.isFinite(det)) {
+        return null;
+    }
+    return {
+        a: A / det,
+        b: B / det,
+        u: C / det,
+        c: -(c * w - tx * v) / det,
+        d: (a * w - tx * u) / det,
+        v: -(a * v - c * u) / det,
+        tx: (c * ty - tx * d) / det,
+        ty: -(a * ty - tx * b) / det,
+        w: (a * d - c * b) / det,
+    };
+}
+/** `m` then `p`: the matrix that applies `m` and then `p`, as a child's in its parent's. */
+export function concat(m, p) {
+    if (isProjective(m) || isProjective(p)) {
+        return concatProjective(m, p);
+    }
+    return {
+        a: m.a * p.a + m.b * p.c,
+        b: m.a * p.b + m.b * p.d,
+        c: m.c * p.a + m.d * p.c,
+        d: m.c * p.b + m.d * p.d,
+        tx: m.tx * p.a + m.ty * p.c + p.tx,
+        ty: m.tx * p.b + m.ty * p.d + p.ty,
+    };
+}
+/** The inverse, or null for a matrix that flattens the plane. */
+export function invert(m) {
+    if (isProjective(m)) {
+        return invertProjective(m);
+    }
+    const det = m.a * m.d - m.b * m.c;
+    if (det === 0) {
+        return null;
+    }
+    return {
+        a: m.d / det,
+        b: -m.b / det,
+        c: -m.c / det,
+        d: m.a / det,
+        tx: (m.c * m.ty - m.d * m.tx) / det,
+        ty: (m.b * m.tx - m.a * m.ty) / det,
+    };
+}
+export function apply(m, x, y) {
+    if (isProjective(m)) {
+        const q = m.u * x + m.v * y + m.w;
+        return [(m.a * x + m.c * y + m.tx) / q, (m.b * x + m.d * y + m.ty) / q];
+    }
+    return [m.a * x + m.c * y + m.tx, m.b * x + m.d * y + m.ty];
+}
+/**
+ * The rectangle around `r`'s four corners through `m`. Through a
+ * projective one, out to whole pixels, as Flash reports a 3D object's;
+ * and a point at the origin where a corner is behind the eye, where Flash
+ * draws nothing.
+ */
+export function transformRect(r, m) {
+    if (isProjective(m)) {
+        return projectRect(r, m);
+    }
+    // The corners as apply places them, without its arrays: every bounds, width and hitTest asks.
+    const x0 = m.a * r.xMin + m.c * r.yMin + m.tx;
+    const y0 = m.b * r.xMin + m.d * r.yMin + m.ty;
+    const x1 = m.a * r.xMax + m.c * r.yMin + m.tx;
+    const y1 = m.b * r.xMax + m.d * r.yMin + m.ty;
+    const x2 = m.a * r.xMin + m.c * r.yMax + m.tx;
+    const y2 = m.b * r.xMin + m.d * r.yMax + m.ty;
+    const x3 = m.a * r.xMax + m.c * r.yMax + m.tx;
+    const y3 = m.b * r.xMax + m.d * r.yMax + m.ty;
+    return {
+        xMin: Math.min(x0, x1, x2, x3),
+        yMin: Math.min(y0, y1, y2, y3),
+        xMax: Math.max(x0, x1, x2, x3),
+        yMax: Math.max(y0, y1, y2, y3),
+    };
+}
+/** How far past a whole pixel a projected edge may go and still be bounded by it. */
+const SLACK = 0.125;
+function projectRect(r, m) {
+    let xMin = Number.POSITIVE_INFINITY;
+    let yMin = Number.POSITIVE_INFINITY;
+    let xMax = Number.NEGATIVE_INFINITY;
+    let yMax = Number.NEGATIVE_INFINITY;
+    for (let i = 0; i < 4; i++) {
+        const x = i & 1 ? r.xMax : r.xMin;
+        const y = i & 2 ? r.yMax : r.yMin;
+        const q = m.u * x + m.v * y + m.w;
+        if (!(q > 0)) {
+            return { xMin: 0, yMin: 0, xMax: 0, yMax: 0 };
+        }
+        const px = (m.a * x + m.c * y + m.tx) / q;
+        const py = (m.b * x + m.d * y + m.ty) / q;
+        xMin = Math.min(xMin, px);
+        yMin = Math.min(yMin, py);
+        xMax = Math.max(xMax, px);
+        yMax = Math.max(yMax, py);
+    }
+    // Out to whole pixels, but for an eighth of one: an edge that passes a pixel by less is not
+    // counted to the next, as adl reports (the `three-d-bounds` case).
+    return {
+        xMin: Math.floor(xMin + SLACK),
+        yMin: Math.floor(yMin + SLACK),
+        xMax: Math.ceil(xMax - SLACK),
+        yMax: Math.ceil(yMax - SLACK),
+    };
+}
+/** The rectangle around `r`'s four corners through `m`, each divided where `m` is projective: not out to whole pixels. */
+export function boxThrough(r, m) {
+    let xMin = Number.POSITIVE_INFINITY;
+    let yMin = Number.POSITIVE_INFINITY;
+    let xMax = Number.NEGATIVE_INFINITY;
+    let yMax = Number.NEGATIVE_INFINITY;
+    for (let i = 0; i < 4; i++) {
+        const [x, y] = apply(m, i & 1 ? r.xMax : r.xMin, i & 2 ? r.yMax : r.yMin);
+        xMin = Math.min(xMin, x);
+        yMin = Math.min(yMin, y);
+        xMax = Math.max(xMax, x);
+        yMax = Math.max(yMax, y);
+    }
+    return { xMin, yMin, xMax, yMax };
+}
+/** Whether a corner of `r` goes behind the eye through `m`, or onto its plane: Flash then draws none of it. */
+export function behindEye(r, m) {
+    if (!isProjective(m)) {
+        return false;
+    }
+    for (let i = 0; i < 4; i++) {
+        const q = m.u * (i & 1 ? r.xMax : r.xMin) + m.v * (i & 2 ? r.yMax : r.yMin) + m.w;
+        if (!(q > 0)) {
+            return true;
+        }
+    }
+    return false;
+}
+export function union(a, b) {
+    if (!a || !b) {
+        return a ?? b;
+    }
+    return {
+        xMin: Math.min(a.xMin, b.xMin),
+        yMin: Math.min(a.yMin, b.yMin),
+        xMax: Math.max(a.xMax, b.xMax),
+        yMax: Math.max(a.yMax, b.yMax),
+    };
+}
+export function contains(r, x, y) {
+    return x >= r.xMin && x <= r.xMax && y >= r.yMin && y <= r.yMax;
+}
+export function overlaps(a, b) {
+    return a.xMin <= b.xMax && b.xMin <= a.xMax && a.yMin <= b.yMax && b.yMin <= a.yMax;
+}
+/** `m` after a shift of (-left, -top) of `r`: a scrolled object's, its scroll's corner at its origin. */
+export function shifted(m, r) {
+    return {
+        ...m,
+        tx: m.tx - m.a * r.xMin - m.c * r.yMin,
+        ty: m.ty - m.b * r.xMin - m.d * r.yMin,
+    };
+}
+//# sourceMappingURL=geometry.js.map

package/dist/display/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/display/geometry.ts"],"names":[],"mappings":"AAcA,MAAM,UAAU,YAAY,CAAC,CAAS;IACpC,OAAQ,CAAgB,CAAC,CAAC,KAAK,SAAS,CAAC;AAC3C,CAAC;AAED,uCAAuC;AACvC,SAAS,gBAAgB,CAAC,CAAS,EAAE,CAAS;IAC5C,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnE,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE;QACpC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE;QACpC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE;QACpC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE;QACpC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE;QACvC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE;QACvC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE;QAChC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE;QAChC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE;KACnC,CAAC;AACJ,CAAC;AAED,oGAAoG;AACpG,SAAS,gBAAgB,CAAC,CAAa;IACrC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAC1C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACnC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,CAAC,EAAE,CAAC,GAAG,GAAG;QACV,CAAC,EAAE,CAAC,GAAG,GAAG;QACV,CAAC,EAAE,CAAC,GAAG,GAAG;QACV,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG;QAC1B,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG;QACzB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG;QACzB,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG;QAC3B,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG;QAC5B,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG;KACzB,CAAC;AACJ,CAAC;AAUD,4FAA4F;AAC5F,MAAM,UAAU,MAAM,CAAC,CAAS,EAAE,CAAS;IACzC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QAClC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;KACnC,CAAC;AACJ,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,MAAM,CAAC,CAAS;IAC9B,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACpB,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG;QACZ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;QACb,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;QACb,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG;QACZ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG;QACnC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG;KACpC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IACnD,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAC9D,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,CAAO,EAAE,CAAS;IAC9C,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACpB,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,8FAA8F;IAC9F,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IAC9C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IAC9C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IAC9C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IAC9C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IAC9C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IAC9C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IAC9C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IAC9C,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAC9B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAC9B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAC9B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,qFAAqF;AACrF,MAAM,KAAK,GAAG,KAAK,CAAC;AAEpB,SAAS,WAAW,CAAC,CAAO,EAAE,CAAa;IACzC,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,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACb,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAChD,CAAC;QAED,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,4FAA4F;IAC5F,mEAAmE;IACnE,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC;QAC9B,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC;QAC9B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QAC7B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;KAC9B,CAAC;AACJ,CAAC;AAED,0HAA0H;AAC1H,MAAM,UAAU,UAAU,CAAC,CAAO,EAAE,CAAS;IAC3C,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,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1E,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;IAED,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACpC,CAAC;AAED,+GAA+G;AAC/G,MAAM,UAAU,SAAS,CAAC,CAAO,EAAE,CAAS;IAC1C,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACb,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,CAAc,EAAE,CAAc;IAClD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACb,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAED,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QAC9B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QAC9B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QAC9B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAO,EAAE,CAAS,EAAE,CAAS;IACpD,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAO,EAAE,CAAO;IACvC,OAAO,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;AACtF,CAAC;AAED,yGAAyG;AACzG,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,CAAO;IACxC,OAAO;QACL,GAAG,CAAC;QACJ,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI;QACtC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI;KACvC,CAAC;AACJ,CAAC"}