bruce-models 7.1.87 → 7.1.89

package/dist/lib/client-file/value-map-grid.js

@@ -0,0 +1,298 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ValueMapGrid = void 0;
+/**
+ * The mapping between a value map's raster and the world.
+ * Turns a position, a bounding box or a ring into the texels they cover, and a texel back into a position.
+ */
+var ValueMapGrid;
+(function (ValueMapGrid) {
+    /**
+     * A grid over one archive's extent.
+     */
+    class Grid {
+        /**
+         * A grid over a Geometry block, sized either by the block or by a composite passed in.
+         */
+        constructor(geometry, width, height, extent) {
+            const block = Object.assign({}, geometry || {}, extent || {});
+            const needed = ["West", "East", "South", "North"];
+            if (width == null || height == null) {
+                needed.push("ResolutionX", "ResolutionY");
+            }
+            for (const key of needed) {
+                if (block[key] == null) {
+                    throw new Error("The value map's Geometry block has no " + key
+                        + ", so its raster cannot be placed on the world.");
+                }
+            }
+            this.Width = width != null ? Math.round(width) : Math.round(block.ResolutionX);
+            this.Height = height != null ? Math.round(height) : Math.round(block.ResolutionY);
+            this.West = block.West;
+            this.East = block.East;
+            this.South = block.South;
+            this.North = block.North;
+            this.LonStep = (this.East - this.West) / this.Width;
+            this.LatStep = (this.North - this.South) / this.Height;
+        }
+        /**
+         * The position of a texel corner.
+         */
+        Corner(x, y) {
+            return {
+                Longitude: this.West + x * this.LonStep,
+                Latitude: this.North - y * this.LatStep
+            };
+        }
+        /**
+         * The position at the middle of a texel, which is where its value was sampled.
+         */
+        Centre(row, column) {
+            return {
+                Longitude: this.West + (column + 0.5) * this.LonStep,
+                Latitude: this.North - (row + 0.5) * this.LatStep
+            };
+        }
+        /**
+         * The texel covering a position, or null when it falls outside the raster.
+         */
+        TexelAt(longitude, latitude) {
+            const column = Math.floor((longitude - this.West) / this.LonStep);
+            const row = Math.floor((this.North - latitude) / this.LatStep);
+            if (row >= 0 && row < this.Height && column >= 0 && column < this.Width) {
+                return { Row: row, Column: column };
+            }
+            return null;
+        }
+        /**
+         * A ring of texel corners as positions.
+         */
+        RingToPoints(ring) {
+            return ring.map((corner) => this.Corner(corner.X, corner.Y));
+        }
+        /**
+         * Every texel a bounding box covers, clipped to the raster.
+         *
+         * The whole box rather than its middle, since something smaller than a texel still lands on
+         * two when it sits on the join, and reading only the centre would miss the other one.
+         */
+        TexelsIn(bounds) {
+            if (!bounds) {
+                return [];
+            }
+            const west = bounds.minLongitude;
+            const east = bounds.maxLongitude;
+            const south = bounds.minLatitude;
+            const north = bounds.maxLatitude;
+            if (west == null || east == null || south == null || north == null) {
+                return [];
+            }
+            if (east < this.West || west > this.East || north < this.South || south > this.North) {
+                return [];
+            }
+            // Clamped rather than dropped, so a box overlapping an edge keeps the part that is on
+            // the raster instead of reporting nothing.
+            const left = this.clampColumn((west - this.West) / this.LonStep);
+            const right = this.clampColumn((east - this.West) / this.LonStep);
+            const top = this.clampRow((this.North - north) / this.LatStep);
+            const bottom = this.clampRow((this.North - south) / this.LatStep);
+            const hits = [];
+            for (let row = top; row <= bottom; row++) {
+                for (let column = left; column <= right; column++) {
+                    hits.push({ Row: row, Column: column });
+                }
+            }
+            return hits;
+        }
+        /**
+         * Every texel a closed ring actually touches, rather than every texel its box covers.
+         *
+         * A box always claims at least as much as the shape inside it, so this can only ever take texels away.
+         *
+         * Slivers count: a ring clipping the corner of a texel has water there as much
+         * as one sitting in the middle of it, so an edge crossing the cell is a hit on its own.
+         */
+        TexelsUnder(ring) {
+            const points = (ring || []).map((point) => ({
+                Longitude: point.Longitude,
+                Latitude: point.Latitude
+            }));
+            if (points.length < 3) {
+                return [];
+            }
+            const first = points[0];
+            const last = points[points.length - 1];
+            if (first.Longitude !== last.Longitude || first.Latitude !== last.Latitude) {
+                points.push(first);
+            }
+            let minLon = Number.POSITIVE_INFINITY;
+            let maxLon = Number.NEGATIVE_INFINITY;
+            let minLat = Number.POSITIVE_INFINITY;
+            let maxLat = Number.NEGATIVE_INFINITY;
+            for (const point of points) {
+                minLon = Math.min(minLon, point.Longitude);
+                maxLon = Math.max(maxLon, point.Longitude);
+                minLat = Math.min(minLat, point.Latitude);
+                maxLat = Math.max(maxLat, point.Latitude);
+            }
+            if (maxLon < this.West || minLon > this.East || maxLat < this.South || minLat > this.North) {
+                return [];
+            }
+            const left = this.clampColumn((minLon - this.West) / this.LonStep);
+            const right = this.clampColumn((maxLon - this.West) / this.LonStep);
+            const top = this.clampRow((this.North - maxLat) / this.LatStep);
+            const bottom = this.clampRow((this.North - minLat) / this.LatStep);
+            const hits = [];
+            for (let row = top; row <= bottom; row++) {
+                const north = this.North - row * this.LatStep;
+                const south = north - this.LatStep;
+                for (let column = left; column <= right; column++) {
+                    const west = this.West + column * this.LonStep;
+                    const east = west + this.LonStep;
+                    if (CellMeetsRing(points, west, east, south, north)) {
+                        hits.push({ Row: row, Column: column });
+                    }
+                }
+            }
+            return hits;
+        }
+        clampColumn(at) {
+            return Math.max(0, Math.min(this.Width - 1, Math.floor(at)));
+        }
+        clampRow(at) {
+            return Math.max(0, Math.min(this.Height - 1, Math.floor(at)));
+        }
+    }
+    ValueMapGrid.Grid = Grid;
+    // Metres per degree at the equator, used only to work out how many texels an extent implies at a given ground resolution.
+    const METRES_PER_DEGREE_LON = 111320;
+    const METRES_PER_DEGREE_LAT = 110574;
+    /**
+     * The grid a set of tiles should be composited onto, sized so the finest one keeps its detail.
+     *
+     * Capped, because a pyramid's finest tile can imply a raster far larger than either an analysis
+     * or a texture upload needs, and every frame pays for it.
+     */
+    function CompositeSize(tiles, extent, cap) {
+        let finest = 0;
+        for (const tile of tiles || []) {
+            if (tile.TexelMetres > 0 && (!finest || tile.TexelMetres < finest)) {
+                finest = tile.TexelMetres;
+            }
+        }
+        if (!(finest > 0)) {
+            finest = 1;
+        }
+        const middle = ((extent.South + extent.North) / 2) * Math.PI / 180;
+        const widthMetres = Math.max((extent.East - extent.West) * METRES_PER_DEGREE_LON * Math.cos(middle), 1);
+        const heightMetres = Math.max((extent.North - extent.South) * METRES_PER_DEGREE_LAT, 1);
+        let width = Math.max(1, Math.ceil(widthMetres / finest));
+        let height = Math.max(1, Math.ceil(heightMetres / finest));
+        const longest = Math.max(width, height);
+        if (cap > 0 && longest > cap) {
+            const shrink = cap / longest;
+            width = Math.max(1, Math.round(width * shrink));
+            height = Math.max(1, Math.round(height * shrink));
+        }
+        return { Width: width, Height: height };
+    }
+    ValueMapGrid.CompositeSize = CompositeSize;
+    /**
+     * Where one tile lands on a composite of that size over that extent.
+     */
+    function TileRect(tile, extent, size) {
+        const spanLon = extent.East - extent.West;
+        const spanLat = extent.North - extent.South;
+        const left = Math.round((tile.West - extent.West) / spanLon * size.Width);
+        const right = Math.round((tile.East - extent.West) / spanLon * size.Width);
+        const top = Math.round((extent.North - tile.North) / spanLat * size.Height);
+        const bottom = Math.round((extent.North - tile.South) / spanLat * size.Height);
+        return {
+            Left: left,
+            Top: top,
+            Width: Math.max(1, right - left),
+            Height: Math.max(1, bottom - top)
+        };
+    }
+    ValueMapGrid.TileRect = TileRect;
+    /**
+     * Whether a position falls inside a closed ring, by the crossing count.
+     */
+    function PointInRing(points, longitude, latitude) {
+        let inside = false;
+        for (let at = 0; at < points.length - 1; at++) {
+            const from = points[at];
+            const to = points[at + 1];
+            if ((from.Latitude > latitude) !== (to.Latitude > latitude)) {
+                const crossing = from.Longitude
+                    + (latitude - from.Latitude) / (to.Latitude - from.Latitude)
+                        * (to.Longitude - from.Longitude);
+                if (crossing > longitude) {
+                    inside = !inside;
+                }
+            }
+        }
+        return inside;
+    }
+    ValueMapGrid.PointInRing = PointInRing;
+    /**
+     * Whether a texel's rectangle and a closed ring overlap at all.
+     */
+    function CellMeetsRing(points, west, east, south, north) {
+        if (PointInRing(points, (west + east) / 2, (south + north) / 2)) {
+            return true;
+        }
+        for (const point of points) {
+            if (point.Longitude >= west && point.Longitude <= east
+                && point.Latitude >= south && point.Latitude <= north) {
+                return true;
+            }
+        }
+        const corners = [
+            { Longitude: west, Latitude: south },
+            { Longitude: east, Latitude: south },
+            { Longitude: east, Latitude: north },
+            { Longitude: west, Latitude: north },
+            { Longitude: west, Latitude: south }
+        ];
+        for (let at = 0; at < points.length - 1; at++) {
+            for (let side = 0; side < 4; side++) {
+                if (SegmentsCross(points[at], points[at + 1], corners[side], corners[side + 1])) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+    ValueMapGrid.CellMeetsRing = CellMeetsRing;
+    /**
+     * Whether two segments intersect, including when one merely touches the other.
+     */
+    function SegmentsCross(a, b, c, d) {
+        const side = (p, q, r) => (q.Longitude - p.Longitude) * (r.Latitude - p.Latitude) - (q.Latitude - p.Latitude) * (r.Longitude - p.Longitude);
+        const d1 = side(c, d, a);
+        const d2 = side(c, d, b);
+        const d3 = side(a, b, c);
+        const d4 = side(a, b, d);
+        if (((d1 > 0) !== (d2 > 0)) && ((d3 > 0) !== (d4 > 0))) {
+            return true;
+        }
+        // Touching counts, so a ring running exactly along a texel edge is not missed.
+        return ((d1 === 0 && OnSegment(c, d, a)) ||
+            (d2 === 0 && OnSegment(c, d, b)) ||
+            (d3 === 0 && OnSegment(a, b, c)) ||
+            (d4 === 0 && OnSegment(a, b, d)));
+    }
+    ValueMapGrid.SegmentsCross = SegmentsCross;
+    /**
+     * Whether a point already known to be on a segment's line lies between its ends.
+     */
+    function OnSegment(from, to, at) {
+        return (at.Longitude >= Math.min(from.Longitude, to.Longitude) &&
+            at.Longitude <= Math.max(from.Longitude, to.Longitude) &&
+            at.Latitude >= Math.min(from.Latitude, to.Latitude) &&
+            at.Latitude <= Math.max(from.Latitude, to.Latitude));
+    }
+    ValueMapGrid.OnSegment = OnSegment;
+})(ValueMapGrid = exports.ValueMapGrid || (exports.ValueMapGrid = {}));
+//# sourceMappingURL=value-map-grid.js.map

package/dist/lib/client-file/value-map-grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"value-map-grid.js","sourceRoot":"","sources":["../../../src/client-file/value-map-grid.ts"],"names":[],"mappings":";;;AAKA;;;GAGG;AACH,IAAiB,YAAY,CA0V5B;AA1VD,WAAiB,YAAY;IAczB;;OAEG;IACH,MAAa,IAAI;QAUb;;WAEG;QACH,YAAY,QAAsC,EAAE,KAAc,EAAE,MAAe,EAC/E,MAAmC;YACnC,MAAM,KAAK,GAAQ,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC;YACnE,MAAM,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAElD,IAAI,KAAK,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,EAAE;gBACjC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;aAC7C;YAED,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE;gBACtB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE;oBACpB,MAAM,IAAI,KAAK,CACX,wCAAwC,GAAG,GAAG;0BAC5C,gDAAgD,CACrD,CAAC;iBACL;aACJ;YAED,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC/E,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAClF,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;YACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YACzB,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACpD,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3D,CAAC;QAED;;WAEG;QACI,MAAM,CAAC,CAAS,EAAE,CAAS;YAC9B,OAAO;gBACH,SAAS,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO;gBACvC,QAAQ,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO;aAC1C,CAAC;QACN,CAAC;QAED;;WAEG;QACI,MAAM,CAAC,GAAW,EAAE,MAAc;YACrC,OAAO;gBACH,SAAS,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO;gBACpD,QAAQ,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO;aACpD,CAAC;QACN,CAAC;QAED;;WAEG;QACI,OAAO,CAAC,SAAiB,EAAE,QAAgB;YAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAClE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC/D,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE;gBACrE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;aACvC;YACD,OAAO,IAAI,CAAC;QAChB,CAAC;QAED;;WAEG;QACI,YAAY,CAAC,IAAgC;YAChD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,CAAC;QAED;;;;;WAKG;QACI,QAAQ,CAAC,MAAyC;YACrD,IAAI,CAAC,MAAM,EAAE;gBACT,OAAO,EAAE,CAAC;aACb;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC;YACjC,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC;YACjC,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC;YACjC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE;gBAChE,OAAO,EAAE,CAAC;aACb;YACD,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE;gBAClF,OAAO,EAAE,CAAC;aACb;YAED,sFAAsF;YACtF,2CAA2C;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YACjE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAClE,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAElE,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,KAAK,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,MAAM,EAAE,GAAG,EAAE,EAAE;gBACtC,KAAK,IAAI,MAAM,GAAG,IAAI,EAAE,MAAM,IAAI,KAAK,EAAE,MAAM,EAAE,EAAE;oBAC/C,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;iBAC3C;aACJ;YACD,OAAO,IAAI,CAAC;QAChB,CAAC;QAED;;;;;;;WAOG;QACI,WAAW,CAAC,IAAc;YAC7B,MAAM,MAAM,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxC,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,QAAQ,EAAE,KAAK,CAAC,QAAQ;aAC3B,CAAC,CAAC,CAAC;YACJ,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;gBACnB,OAAO,EAAE,CAAC;aACb;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EAAE;gBACxE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACtB;YAED,IAAI,MAAM,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACtC,IAAI,MAAM,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACtC,IAAI,MAAM,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACtC,IAAI,MAAM,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACtC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;gBACxB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;gBAC3C,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;gBAC3C,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC1C,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;aAC7C;YACD,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE;gBACxF,OAAO,EAAE,CAAC;aACb;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YACnE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YACpE,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAEnE,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,KAAK,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,MAAM,EAAE,GAAG,EAAE,EAAE;gBACtC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC;gBAC9C,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;gBACnC,KAAK,IAAI,MAAM,GAAG,IAAI,EAAE,MAAM,IAAI,KAAK,EAAE,MAAM,EAAE,EAAE;oBAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;oBAC/C,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;oBACjC,IAAI,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE;wBACjD,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;qBAC3C;iBACJ;aACJ;YACD,OAAO,IAAI,CAAC;QAChB,CAAC;QAEO,WAAW,CAAC,EAAU;YAC1B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,CAAC;QAEO,QAAQ,CAAC,EAAU;YACvB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;KACJ;IApLY,iBAAI,OAoLhB,CAAA;IAED,0HAA0H;IAC1H,MAAM,qBAAqB,GAAG,MAAM,CAAC;IACrC,MAAM,qBAAqB,GAAG,MAAM,CAAC;IAErC;;;;;OAKG;IACH,SAAgB,aAAa,CAAC,KAAuC,EAAE,MAAkC,EAAE,GAAW;QAElH,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,KAAK,IAAI,EAAE,EAAE;YAC5B,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,EAAE;gBAChE,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;aAC7B;SACJ;QACD,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;YACf,MAAM,GAAG,CAAC,CAAC;SACd;QAED,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;QACnE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CACxB,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAC5E,CAAC;QACF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CACzB,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,qBAAqB,EAAE,CAAC,CAC3D,CAAC;QAEF,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC;QACzD,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,CAAC,IAAI,OAAO,GAAG,GAAG,EAAE;YAC1B,MAAM,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC;YAC7B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;YAChD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;SACrD;QACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAC5C,CAAC;IA7Be,0BAAa,gBA6B5B,CAAA;IAED;;OAEG;IACH,SAAgB,QAAQ,CAAC,IAAoC,EAAE,MAAkC,EAC7F,IAAuC;QACvC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QAC1C,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5E,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/E,OAAO;YACH,IAAI,EAAE,IAAI;YACV,GAAG,EAAE,GAAG;YACR,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC;YAChC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC;SACpC,CAAC;IACN,CAAC;IAde,qBAAQ,WAcvB,CAAA;IAED;;OAEG;IACH,SAAgB,WAAW,CAAC,MAAgB,EAAE,SAAiB,EAAE,QAAgB;QAC7E,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAC,EAAE;gBACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS;sBACzB,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;0BAC1D,CAAC,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtC,IAAI,QAAQ,GAAG,SAAS,EAAE;oBACtB,MAAM,GAAG,CAAC,MAAM,CAAC;iBACpB;aACJ;SACJ;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAfe,wBAAW,cAe1B,CAAA;IAED;;OAEG;IACH,SAAgB,aAAa,CAAC,MAAgB,EAAE,IAAY,EAAE,IAAY,EACtE,KAAa,EAAE,KAAa;QAC5B,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE;YAC7D,OAAO,IAAI,CAAC;SACf;QACD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YACxB,IAAI,KAAK,CAAC,SAAS,IAAI,IAAI,IAAI,KAAK,CAAC,SAAS,IAAI,IAAI;mBAC/C,KAAK,CAAC,QAAQ,IAAI,KAAK,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,EAAE;gBACvD,OAAO,IAAI,CAAC;aACf;SACJ;QAED,MAAM,OAAO,GAAG;YACZ,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE;YACpC,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE;YACpC,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE;YACpC,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE;YACpC,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE;SACvC,CAAC;QACF,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE;YAC3C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE;gBACjC,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE;oBAC7E,OAAO,IAAI,CAAC;iBACf;aACJ;SACJ;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IA3Be,0BAAa,gBA2B5B,CAAA;IAED;;OAEG;IACH,SAAgB,aAAa,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QACpE,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CAC7C,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QAEtH,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE;YACpD,OAAO,IAAI,CAAC;SACf;QAED,+EAA+E;QAC/E,OAAO,CACH,CAAC,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,CAAC,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,CAAC,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,CAAC,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CACnC,CAAC;IACN,CAAC;IAnBe,0BAAa,gBAmB5B,CAAA;IAED;;OAEG;IACH,SAAgB,SAAS,CAAC,IAAY,EAAE,EAAU,EAAE,EAAU;QAC1D,OAAO,CACH,EAAE,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC;YACtD,EAAE,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC;YACtD,EAAE,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC;YACnD,EAAE,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,CACtD,CAAC;IACN,CAAC;IAPe,sBAAS,YAOxB,CAAA;AACL,CAAC,EA1VgB,YAAY,GAAZ,oBAAY,KAAZ,oBAAY,QA0V5B"}