@loaders.gl/tiles 5.0.0-alpha.11 → 5.0.0-alpha.13

package/dist/mvt/lib/utils/geometry-utils.js

@@ -0,0 +1,211 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright vis.gl contributors
+import { getPolygonSignedArea } from '@math.gl/geometry/polygon';
+/**
+ *
+ * @param ring
+ * @returns sum
+ */
+export function signedArea(ring) {
+    let sum = 0;
+    for (let i = 0, j = ring.length - 1, p1, p2; i < ring.length; j = i++) {
+        p1 = ring[i];
+        p2 = ring[j];
+        sum += (p2[0] - p1[0]) * (p1[1] + p2[1]);
+    }
+    return sum;
+}
+/**
+ * This function projects local coordinates in a
+ * [0 - bufferSize, this.extent + bufferSize] range to a
+ * [0 - (bufferSize / this.extent), 1 + (bufferSize / this.extent)] range.
+ * The resulting extent would be 1.
+ * @param line
+ * @param feature
+ */
+export function convertToLocalCoordinates(coordinates, extent) {
+    if (Array.isArray(coordinates[0])) {
+        for (const subcoords of coordinates) {
+            convertToLocalCoordinates(subcoords, extent);
+        }
+        return;
+    }
+    // Just a point
+    const p = coordinates;
+    p[0] /= extent;
+    p[1] /= extent;
+}
+/**
+ * For the binary code path, the feature data is just
+ * one big flat array, so we just divide each value
+ * @param data
+ * @param feature
+ */
+export function convertToLocalCoordinatesFlat(data, extent) {
+    for (let i = 0; i < data.length; ++i) {
+        data[i] /= extent;
+    }
+}
+/**
+ * Projects local tile coordinates to lngLat in place.
+ * @param points
+ * @param tileIndex
+ */
+export function projectToLngLat(line, tileIndex, extent) {
+    if (typeof line[0] === 'number') {
+        projectToLngLat([line], tileIndex, extent);
+        return;
+    }
+    if (typeof line[0][0] !== 'number') {
+        for (const point of line) {
+            // @ts-expect-error
+            projectToLngLat(point, tileIndex, extent);
+        }
+        return;
+    }
+    const size = extent * Math.pow(2, tileIndex.z);
+    const x0 = extent * tileIndex.x;
+    const y0 = extent * tileIndex.y;
+    for (let j = 0; j < line.length; j++) {
+        const p = line[j];
+        p[0] = ((p[0] + x0) * 360) / size - 180;
+        const y2 = 180 - ((p[1] + y0) * 360) / size;
+        p[1] = (360 / Math.PI) * Math.atan(Math.exp((y2 * Math.PI) / 180)) - 90;
+    }
+}
+/**
+ * Projects local tile coordinates to lngLat in place.
+ * @param points
+ * @param tileIndex
+export function projectTileCoordinatesToLngLat(
+  points: number[][],
+  tileIndex: {x: number; y: number; z: number},
+  extent: number
+): void {
+  const {x, y, z} = tileIndex;
+  const size = extent * Math.pow(2, z);
+  const x0 = extent * x;
+  const y0 = extent * y;
+
+  for (const p of points) {
+    p[0] = ((p[0] + x0) * 360) / size - 180;
+    const y2 = 180 - ((p[1] + y0) * 360) / size;
+    p[1] = (360 / Math.PI) * Math.atan(Math.exp((y2 * Math.PI) / 180)) - 90;
+  }
+}
+ */
+/**
+ *
+ * @param data
+ * @param x0
+ * @param y0
+ * @param size
+ */
+export function projectToLngLatFlat(data, tileIndex, extent) {
+    const { x, y, z } = tileIndex;
+    const size = extent * Math.pow(2, z);
+    const x0 = extent * x;
+    const y0 = extent * y;
+    for (let j = 0, jl = data.length; j < jl; j += 2) {
+        data[j] = ((data[j] + x0) * 360) / size - 180;
+        const y2 = 180 - ((data[j + 1] + y0) * 360) / size;
+        data[j + 1] = (360 / Math.PI) * Math.atan(Math.exp((y2 * Math.PI) / 180)) - 90;
+    }
+}
+/**
+ * Classifies an array of rings into polygons with outer rings and holes
+ * @param rings
+ * @returns polygons
+ */
+export function classifyRings(rings) {
+    const len = rings.length;
+    if (len <= 1)
+        return [rings];
+    const polygons = [];
+    let polygon;
+    let ccw;
+    for (let i = 0; i < len; i++) {
+        const area = signedArea(rings[i]);
+        if (area === 0)
+            continue; // eslint-disable-line no-continue
+        if (ccw === undefined)
+            ccw = area < 0;
+        if (ccw === area < 0) {
+            if (polygon)
+                polygons.push(polygon);
+            polygon = [rings[i]];
+        }
+        else if (polygon)
+            polygon.push(rings[i]);
+    }
+    if (polygon)
+        polygons.push(polygon);
+    return polygons;
+}
+/**
+ * Classifies an array of rings into polygons with outer rings and holes
+ * The function also detects holes which have zero area and
+ * removes them. In doing so it modifies the input
+ * `geom.data` array to remove the unneeded data
+ *
+ * @param geometry
+ * @returns object
+ */
+// eslint-disable-next-line max-statements
+export function classifyRingsFlat(geom) {
+    const len = geom.indices.length;
+    const type = 'Polygon';
+    if (len <= 1) {
+        return {
+            type,
+            data: geom.data,
+            areas: [[getPolygonSignedArea(geom.data)]],
+            indices: [geom.indices]
+        };
+    }
+    const areas = [];
+    const polygons = [];
+    let ringAreas = [];
+    let polygon = [];
+    let ccw;
+    let offset = 0;
+    for (let endIndex, i = 0, startIndex; i < len; i++) {
+        startIndex = geom.indices[i] - offset;
+        endIndex = geom.indices[i + 1] - offset || geom.data.length;
+        const shape = geom.data.slice(startIndex, endIndex);
+        const area = getPolygonSignedArea(shape);
+        if (area === 0) {
+            // This polygon has no area, so remove it from the shape
+            // Remove the section from the data array
+            const before = geom.data.slice(0, startIndex);
+            const after = geom.data.slice(endIndex);
+            geom.data = before.concat(after);
+            // Need to offset any remaining indices as we have
+            // modified the data buffer
+            offset += endIndex - startIndex;
+            // Do not add this index to the output and process next shape
+            continue; // eslint-disable-line no-continue
+        }
+        if (ccw === undefined)
+            ccw = area < 0;
+        if (ccw === area < 0) {
+            if (polygon.length) {
+                areas.push(ringAreas);
+                polygons.push(polygon);
+            }
+            polygon = [startIndex];
+            ringAreas = [area];
+        }
+        else {
+            ringAreas.push(area);
+            polygon.push(startIndex);
+        }
+    }
+    if (ringAreas)
+        areas.push(ringAreas);
+    if (polygon.length)
+        polygons.push(polygon);
+    return { type, areas, indices: polygons, data: geom.data };
+}
+//# sourceMappingURL=geometry-utils.js.map

package/dist/mvt/lib/utils/geometry-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry-utils.js","sourceRoot":"","sources":["../../../../src/mvt/lib/utils/geometry-utils.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,gCAAgC;AAEhC,OAAO,EAAC,oBAAoB,EAAC,MAAM,2BAA2B,CAAC;AAG/D;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,IAAgB;IACzC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAY,EAAE,EAAY,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QAC1F,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,yBAAyB,CACvC,WAAkE,EAClE,MAAc;IAEd,IAAI,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;YACpC,yBAAyB,CAAC,SAAiD,EAAE,MAAM,CAAC,CAAC;QACvF,CAAC;QACD,OAAO;IACT,CAAC;IAED,eAAe;IACf,MAAM,CAAC,GAAG,WAAuB,CAAC;IAClC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACf,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,6BAA6B,CAAC,IAAc,EAAE,MAAc;IAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QACrC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACpB,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAC7B,IAA0C,EAC1C,SAA4C,EAC5C,MAAc;IAEd,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QAChC,eAAe,CAAC,CAAC,IAAgB,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACvD,OAAO;IACT,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnC,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,mBAAmB;YACnB,eAAe,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO;IACT,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;QACxC,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QAC5C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC1E,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH;;;;;;GAMG;AACH,MAAM,UAAU,mBAAmB,CACjC,IAAc,EACd,SAA4C,EAC5C,MAAc;IAEd,MAAM,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,GAAG,SAAS,CAAC;IAC5B,MAAM,IAAI,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;IACtB,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;IAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;QAC9C,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QACnD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACjF,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,KAAmB;IAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;IAEzB,IAAI,GAAG,IAAI,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAE7B,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,IAAI,OAAiC,CAAC;IACtC,IAAI,GAAwB,CAAC;IAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,IAAI,KAAK,CAAC;YAAE,SAAS,CAAC,kCAAkC;QAE5D,IAAI,GAAG,KAAK,SAAS;YAAE,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;QAEtC,IAAI,GAAG,KAAK,IAAI,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,OAAO;gBAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;aAAM,IAAI,OAAO;YAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,IAAI,OAAO;QAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAEpC,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;;;;GAQG;AACH,0CAA0C;AAC1C,MAAM,UAAU,iBAAiB,CAAC,IAAyB;IACzD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAChC,MAAM,IAAI,GAAG,SAAS,CAAC;IAEvB,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACb,OAAO;YACL,IAAI;YACJ,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1C,OAAO,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC;SACxB,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAU,EAAE,CAAC;IACxB,MAAM,QAAQ,GAAU,EAAE,CAAC;IAC3B,IAAI,SAAS,GAAa,EAAE,CAAC;IAC7B,IAAI,OAAO,GAAa,EAAE,CAAC;IAC3B,IAAI,GAAwB,CAAC;IAC7B,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,QAAgB,EAAE,CAAC,GAAG,CAAC,EAAE,UAAkB,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACnE,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAEtC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAEzC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,wDAAwD;YACxD,yCAAyC;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAEjC,kDAAkD;YAClD,2BAA2B;YAC3B,MAAM,IAAI,QAAQ,GAAG,UAAU,CAAC;YAEhC,6DAA6D;YAC7D,SAAS,CAAC,kCAAkC;QAC9C,CAAC;QAED,IAAI,GAAG,KAAK,SAAS;YAAE,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;QAEtC,IAAI,GAAG,KAAK,IAAI,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,GAAG,CAAC,UAAU,CAAC,CAAC;YACvB,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,IAAI,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACrC,IAAI,OAAO,CAAC,MAAM;QAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAE3C,OAAO,EAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAC,CAAC;AAC3D,CAAC"}

package/dist/mvt/lib/vector-tile/vector-tile-feature.d.ts

@@ -0,0 +1,72 @@
+import type { Feature, FlatFeature, FlatIndexedGeometry } from '@loaders.gl/core/schema';
+import type { GeojsonGeometryInfo } from '@loaders.gl/arrow-geometry/legacy-binary';
+import Protobuf from 'pbf';
+export declare class VectorTileFeature {
+    properties: {
+        [x: string]: string | number | boolean | null;
+    };
+    extent: any;
+    type: number;
+    id: number | null;
+    _pbf: Protobuf;
+    _geometry: number;
+    _keys: string[];
+    _values: (string | number | boolean | null)[];
+    _geometryInfo: GeojsonGeometryInfo;
+    static types: Readonly<string[]>;
+    constructor(pbf: Protobuf, end: number, extent: any, keys: string[], values: (string | number | boolean | null)[], geometryInfo?: GeojsonGeometryInfo);
+    toGeoJSONFeature(coordinates: 'wgs84' | 'local', tileIndex?: {
+        x: number;
+        y: number;
+        z: number;
+    }): Feature;
+    /**
+     *
+     * @param options
+     * @returns
+     */
+    toBinaryFeature(coordinates: 'wgs84' | 'local', tileIndex?: {
+        x: number;
+        y: number;
+        z: number;
+    }): FlatFeature;
+    /** Read a bounding box from the feature */
+    bbox(): number[];
+    /**
+     *
+     * @param transform
+     * @returns result
+     */
+    _toBinaryCoordinates(geom: FlatIndexedGeometry, transform: (data: number[], extent: number) => void): {
+        type: "Feature";
+        geometry: import("@loaders.gl/core/schema").FlatGeometry;
+        id?: string | number | undefined | undefined;
+        properties: import("geojson").GeoJsonProperties;
+        bbox?: import("geojson").BBox | undefined;
+    };
+    loadGeometry(): number[][][];
+    /**
+     * Expands the protobuf data to an intermediate Flat GeoJSON
+     * data format, which maps closely to the binary data buffers.
+     * It is similar to GeoJSON, but rather than storing the coordinates
+     * in multidimensional arrays, we have a 1D `data` with all the
+     * coordinates, and then index into this using the `indices`
+     * parameter, e.g.
+     *
+     * geometry: {
+     *   type: 'Point', data: [1,2], indices: [0]
+     * }
+     * geometry: {
+     *   type: 'LineString', data: [1,2,3,4,...], indices: [0]
+     * }
+     * geometry: {
+     *   type: 'Polygon', data: [1,2,3,4,...], indices: [[0, 2]]
+     * }
+     * Thus the indices member lets us look up the relevant range
+     * from the data array.
+     * The Multi* versions of the above types share the same data
+     * structure, just with multiple elements in the indices array
+     */
+    loadFlatGeometry(): FlatIndexedGeometry;
+}
+//# sourceMappingURL=vector-tile-feature.d.ts.map

package/dist/mvt/lib/vector-tile/vector-tile-feature.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vector-tile-feature.d.ts","sourceRoot":"","sources":["../../../../src/mvt/lib/vector-tile/vector-tile-feature.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAC,OAAO,EAAE,WAAW,EAAE,mBAAmB,EAAC,MAAM,yBAAyB,CAAC;AACvF,OAAO,KAAK,EAAC,mBAAmB,EAAC,MAAM,0CAA0C,CAAC;AAClF,OAAO,QAAQ,MAAM,KAAK,CAAC;AAU3B,qBAAa,iBAAiB;IAC5B,UAAU,EAAE;QAAC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,IAAI,CAAA;KAAC,CAAC;IAC5D,MAAM,EAAE,GAAG,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC;IAClB,IAAI,EAAE,QAAQ,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,OAAO,EAAE,CAAC,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC;IAC9C,aAAa,EAAE,mBAAmB,CAAC;IAEnC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAiD;gBAI/E,GAAG,EAAE,QAAQ,EACb,GAAG,EAAE,MAAM,EACX,MAAM,EAAE,GAAG,EACX,IAAI,EAAE,MAAM,EAAE,EACd,MAAM,EAAE,CAAC,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,IAAI,CAAC,EAAE,EAC5C,YAAY,CAAC,EAAE,mBAAmB;IAoBpC,gBAAgB,CACd,WAAW,EAAE,OAAO,GAAG,OAAO,EAC9B,SAAS,CAAC,EAAE;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAC,GAC5C,OAAO;IAaV;;;;OAIG;IACH,eAAe,CACb,WAAW,EAAE,OAAO,GAAG,OAAO,EAC9B,SAAS,CAAC,EAAE;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAC,GAC5C,WAAW;IAcd,2CAA2C;IAE3C,IAAI;IAwCJ;;;;OAIG;IACH,oBAAoB,CAClB,IAAI,EAAE,mBAAmB,EACzB,SAAS,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,KAAK,IAAI;;;;;;;IAsDrD,YAAY,IAAI,MAAM,EAAE,EAAE,EAAE;IAkD5B;;;;;;;;;;;;;;;;;;;;;OAqBG;IAEH,gBAAgB,IAAI,mBAAmB;CAqDxC"}

package/dist/mvt/lib/vector-tile/vector-tile-feature.js

@@ -0,0 +1,350 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright vis.gl contributors
+import { classifyRings, classifyRingsFlat, projectToLngLat, projectToLngLatFlat, convertToLocalCoordinates, convertToLocalCoordinatesFlat } from "../utils/geometry-utils.js";
+export class VectorTileFeature {
+    properties;
+    extent;
+    type;
+    id;
+    _pbf;
+    _geometry;
+    _keys;
+    _values;
+    _geometryInfo;
+    static types = ['Unknown', 'Point', 'LineString', 'Polygon'];
+    // eslint-disable-next-line max-params
+    constructor(pbf, end, extent, keys, values, geometryInfo) {
+        // Public
+        this.properties = {};
+        this.extent = extent;
+        this.type = 0;
+        this.id = null;
+        // Private
+        this._pbf = pbf;
+        this._geometry = -1;
+        this._keys = keys;
+        this._values = values;
+        // Only used by binary tiles
+        this._geometryInfo = geometryInfo;
+        pbf.readFields(readFeature, this, end);
+    }
+    toGeoJSONFeature(coordinates, tileIndex) {
+        const coords = this.loadGeometry();
+        switch (coordinates) {
+            case 'wgs84':
+                return _toGeoJSONFeature(this, coords, (line) => projectToLngLat(line, tileIndex, this.extent));
+            default:
+                return _toGeoJSONFeature(this, coords, convertToLocalCoordinates);
+        }
+    }
+    /**
+     *
+     * @param options
+     * @returns
+     */
+    toBinaryFeature(coordinates, tileIndex) {
+        const geom = this.loadFlatGeometry();
+        switch (coordinates) {
+            case 'wgs84':
+                return this._toBinaryCoordinates(geom, (coords) => projectToLngLatFlat(coords, tileIndex, this.extent));
+            default:
+                return this._toBinaryCoordinates(geom, convertToLocalCoordinatesFlat);
+        }
+    }
+    /** Read a bounding box from the feature */
+    // eslint-disable-next-line max-statements
+    bbox() {
+        const pbf = this._pbf;
+        pbf.pos = this._geometry;
+        const end = pbf.readVarint() + pbf.pos;
+        let cmd = 1;
+        let length = 0;
+        let x = 0;
+        let y = 0;
+        let x1 = Infinity;
+        let x2 = -Infinity;
+        let y1 = Infinity;
+        let y2 = -Infinity;
+        while (pbf.pos < end) {
+            if (length <= 0) {
+                const cmdLen = pbf.readVarint();
+                cmd = cmdLen & 0x7;
+                length = cmdLen >> 3;
+            }
+            length--;
+            if (cmd === 1 || cmd === 2) {
+                x += pbf.readSVarint();
+                y += pbf.readSVarint();
+                if (x < x1)
+                    x1 = x;
+                if (x > x2)
+                    x2 = x;
+                if (y < y1)
+                    y1 = y;
+                if (y > y2)
+                    y2 = y;
+            }
+            else if (cmd !== 7) {
+                throw new Error(`unknown command ${cmd}`);
+            }
+        }
+        return [x1, y1, x2, y2];
+    }
+    // BINARY HELPERS
+    /**
+     *
+     * @param transform
+     * @returns result
+     */
+    _toBinaryCoordinates(geom, transform) {
+        let geometry;
+        // Apply the supplied transformation to data
+        transform(geom.data, this.extent);
+        const coordLength = 2;
+        // eslint-disable-next-line default-case
+        switch (this.type) {
+            case 1: // Point
+                this._geometryInfo.pointFeaturesCount++;
+                this._geometryInfo.pointPositionsCount += geom.indices.length;
+                geometry = { type: 'Point', ...geom };
+                break;
+            case 2: // LineString
+                this._geometryInfo.lineFeaturesCount++;
+                this._geometryInfo.linePathsCount += geom.indices.length;
+                this._geometryInfo.linePositionsCount += geom.data.length / coordLength;
+                geometry = { type: 'LineString', ...geom };
+                break;
+            case 3: // Polygon
+                geometry = classifyRingsFlat(geom);
+                // Unlike Point & LineString geom.indices is a 2D array, thanks
+                // to the classifyRings method
+                this._geometryInfo.polygonFeaturesCount++;
+                this._geometryInfo.polygonObjectsCount += geometry.indices.length;
+                for (const indices of geometry.indices) {
+                    this._geometryInfo.polygonRingsCount += indices.length;
+                }
+                this._geometryInfo.polygonPositionsCount += geometry.data.length / coordLength;
+                break;
+            default:
+                throw new Error(`Invalid geometry type: ${this.type}`);
+        }
+        const result = { type: 'Feature', geometry, properties: this.properties };
+        if (this.id !== null) {
+            result.id = this.id;
+        }
+        return result;
+    }
+    // GEOJSON HELPER
+    // eslint-disable-next-line complexity, max-statements
+    loadGeometry() {
+        const pbf = this._pbf;
+        pbf.pos = this._geometry;
+        const end = pbf.readVarint() + pbf.pos;
+        let cmd = 1;
+        let length = 0;
+        let x = 0;
+        let y = 0;
+        const lines = [];
+        let line;
+        while (pbf.pos < end) {
+            if (length <= 0) {
+                const cmdLen = pbf.readVarint();
+                cmd = cmdLen & 0x7;
+                length = cmdLen >> 3;
+            }
+            length--;
+            switch (cmd) {
+                case 1:
+                case 2:
+                    x += pbf.readSVarint();
+                    y += pbf.readSVarint();
+                    if (cmd === 1) {
+                        // moveTo
+                        if (line)
+                            lines.push(line);
+                        line = [];
+                    }
+                    if (line)
+                        line.push([x, y]);
+                    break;
+                case 7:
+                    // Workaround for https://github.com/mapbox/mapnik-vector-tile/issues/90
+                    if (line) {
+                        line.push(line[0].slice()); // closePolygon
+                    }
+                    break;
+                default:
+                    throw new Error(`unknown command ${cmd}`);
+            }
+        }
+        if (line)
+            lines.push(line);
+        return lines;
+    }
+    /**
+     * Expands the protobuf data to an intermediate Flat GeoJSON
+     * data format, which maps closely to the binary data buffers.
+     * It is similar to GeoJSON, but rather than storing the coordinates
+     * in multidimensional arrays, we have a 1D `data` with all the
+     * coordinates, and then index into this using the `indices`
+     * parameter, e.g.
+     *
+     * geometry: {
+     *   type: 'Point', data: [1,2], indices: [0]
+     * }
+     * geometry: {
+     *   type: 'LineString', data: [1,2,3,4,...], indices: [0]
+     * }
+     * geometry: {
+     *   type: 'Polygon', data: [1,2,3,4,...], indices: [[0, 2]]
+     * }
+     * Thus the indices member lets us look up the relevant range
+     * from the data array.
+     * The Multi* versions of the above types share the same data
+     * structure, just with multiple elements in the indices array
+     */
+    // eslint-disable-next-line complexity, max-statements
+    loadFlatGeometry() {
+        const pbf = this._pbf;
+        pbf.pos = this._geometry;
+        const endPos = pbf.readVarint() + pbf.pos;
+        let cmd = 1;
+        let cmdLen;
+        let length = 0;
+        let x = 0;
+        let y = 0;
+        let i = 0;
+        // Note: I attempted to replace the `data` array with a
+        // Float32Array, but performance was worse, both using
+        // `set()` and direct index access. Also, we cannot
+        // know how large the buffer should be, so it would
+        // increase memory usage
+        const indices = []; // Indices where geometries start
+        const data = []; // Flat array of coordinate data
+        while (pbf.pos < endPos) {
+            if (length <= 0) {
+                cmdLen = pbf.readVarint();
+                cmd = cmdLen & 0x7;
+                length = cmdLen >> 3;
+            }
+            length--;
+            if (cmd === 1 || cmd === 2) {
+                x += pbf.readSVarint();
+                y += pbf.readSVarint();
+                if (cmd === 1) {
+                    // New line
+                    indices.push(i);
+                }
+                data.push(x, y);
+                i += 2;
+            }
+            else if (cmd === 7) {
+                // Workaround for https://github.com/mapbox/mapnik-vector-tile/issues/90
+                if (i > 0) {
+                    const start = indices[indices.length - 1]; // start index of polygon
+                    data.push(data[start], data[start + 1]); // closePolygon
+                    i += 2;
+                }
+            }
+            else {
+                throw new Error(`unknown command ${cmd}`);
+            }
+        }
+        return { data, indices };
+    }
+}
+function _toGeoJSONFeature(vtFeature, coords, transform) {
+    let type = VectorTileFeature.types[vtFeature.type];
+    let i;
+    let j;
+    let coordinates;
+    switch (vtFeature.type) {
+        case 1:
+            const points = [];
+            for (i = 0; i < coords.length; i++) {
+                points[i] = coords[i][0];
+            }
+            coordinates = points;
+            transform(coordinates, vtFeature.extent);
+            break;
+        case 2:
+            coordinates = coords;
+            for (i = 0; i < coordinates.length; i++) {
+                transform(coordinates[i], vtFeature.extent);
+            }
+            break;
+        case 3:
+            coordinates = classifyRings(coords);
+            for (i = 0; i < coordinates.length; i++) {
+                for (j = 0; j < coordinates[i].length; j++) {
+                    transform(coordinates[i][j], vtFeature.extent);
+                }
+            }
+            break;
+        default:
+            throw new Error('illegal vector tile type');
+    }
+    if (coordinates.length === 1) {
+        // @ts-expect-error
+        coordinates = coordinates[0];
+    }
+    else {
+        type = `Multi${type}`;
+    }
+    const result = {
+        type: 'Feature',
+        geometry: {
+            type: type,
+            coordinates: coordinates
+        },
+        properties: vtFeature.properties
+    };
+    if (vtFeature.id !== null) {
+        result.id = vtFeature.id;
+    }
+    return result;
+}
+// PBF READER UTILS
+/**
+ *
+ * @param tag
+ * @param feature
+ * @param pbf
+ */
+function readFeature(tag, feature, pbf) {
+    if (feature && pbf) {
+        if (tag === 1)
+            feature.id = pbf.readVarint();
+        else if (tag === 2)
+            readTag(pbf, feature);
+        else if (tag === 3)
+            feature.type = pbf.readVarint();
+        else if (tag === 4)
+            feature._geometry = pbf.pos;
+    }
+}
+/**
+ *
+ * @param pbf
+ * @param feature
+ */
+function readTag(pbf, feature) {
+    const end = pbf.readVarint() + pbf.pos;
+    while (pbf.pos < end) {
+        const key = feature._keys[pbf.readVarint()];
+        const value = feature._values[pbf.readVarint()];
+        if (key === '__proto__') {
+            Object.defineProperty(feature.properties, key, {
+                value,
+                enumerable: true,
+                configurable: true,
+                writable: true
+            });
+        }
+        else {
+            feature.properties[key] = value;
+        }
+    }
+}
+//# sourceMappingURL=vector-tile-feature.js.map

package/dist/mvt/lib/vector-tile/vector-tile-feature.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vector-tile-feature.js","sourceRoot":"","sources":["../../../../src/mvt/lib/vector-tile/vector-tile-feature.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,gCAAgC;AAOhC,OAAO,EACL,aAAa,EACb,iBAAiB,EACjB,eAAe,EACf,mBAAmB,EACnB,yBAAyB,EACzB,6BAA6B,EAC9B,mCAAgC;AAEjC,MAAM,OAAO,iBAAiB;IAC5B,UAAU,CAAkD;IAC5D,MAAM,CAAM;IACZ,IAAI,CAAS;IACb,EAAE,CAAgB;IAClB,IAAI,CAAW;IACf,SAAS,CAAS;IAClB,KAAK,CAAW;IAChB,OAAO,CAAuC;IAC9C,aAAa,CAAsB;IAEnC,MAAM,CAAC,KAAK,GAAuB,CAAC,SAAS,EAAE,OAAO,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;IAEjF,sCAAsC;IACtC,YACE,GAAa,EACb,GAAW,EACX,MAAW,EACX,IAAc,EACd,MAA4C,EAC5C,YAAkC;QAElC,SAAS;QACT,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QAEf,UAAU;QACV,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAChB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QAEtB,4BAA4B;QAC5B,IAAI,CAAC,aAAa,GAAG,YAAa,CAAC;QAEnC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,gBAAgB,CACd,WAA8B,EAC9B,SAA6C;QAE7C,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAEnC,QAAQ,WAAW,EAAE,CAAC;YACpB,KAAK,OAAO;gBACV,OAAO,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,IAAgB,EAAE,EAAE,CAC1D,eAAe,CAAC,IAAI,EAAE,SAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAC/C,CAAC;YAEJ;gBACE,OAAO,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,yBAAyB,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IACD;;;;OAIG;IACH,eAAe,CACb,WAA8B,EAC9B,SAA6C;QAE7C,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAErC,QAAQ,WAAW,EAAE,CAAC;YACpB,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,CAAC,MAAgB,EAAE,EAAE,CAC1D,mBAAmB,CAAC,MAAM,EAAE,SAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CACrD,CAAC;YAEJ;gBACE,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,6BAA6B,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,2CAA2C;IAC3C,0CAA0C;IAC1C,IAAI;QACF,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzB,MAAM,GAAG,GAAG,GAAG,CAAC,UAAU,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC;QACvC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,EAAE,GAAG,QAAQ,CAAC;QAClB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;QACnB,IAAI,EAAE,GAAG,QAAQ,CAAC;QAClB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;QAEnB,OAAO,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC;YACrB,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;gBAChB,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;gBAChC,GAAG,GAAG,MAAM,GAAG,GAAG,CAAC;gBACnB,MAAM,GAAG,MAAM,IAAI,CAAC,CAAC;YACvB,CAAC;YAED,MAAM,EAAE,CAAC;YAET,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBAC3B,CAAC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;gBACvB,CAAC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC;gBACnB,IAAI,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC;gBACnB,IAAI,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC;gBACnB,IAAI,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC;YACrB,CAAC;iBAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CAAC,mBAAmB,GAAG,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED,iBAAiB;IAEjB;;;;OAIG;IACH,oBAAoB,CAClB,IAAyB,EACzB,SAAmD;QAEnD,IAAI,QAAQ,CAAC;QAEb,4CAA4C;QAC5C,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAElC,MAAM,WAAW,GAAG,CAAC,CAAC;QAEtB,wCAAwC;QACxC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,CAAC,EAAE,QAAQ;gBACd,IAAI,CAAC,aAAa,CAAC,kBAAkB,EAAE,CAAC;gBACxC,IAAI,CAAC,aAAa,CAAC,mBAAmB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBAC9D,QAAQ,GAAG,EAAC,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,EAAC,CAAC;gBACpC,MAAM;YAER,KAAK,CAAC,EAAE,aAAa;gBACnB,IAAI,CAAC,aAAa,CAAC,iBAAiB,EAAE,CAAC;gBACvC,IAAI,CAAC,aAAa,CAAC,cAAc,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACzD,IAAI,CAAC,aAAa,CAAC,kBAAkB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;gBACxE,QAAQ,GAAG,EAAC,IAAI,EAAE,YAAY,EAAE,GAAG,IAAI,EAAC,CAAC;gBACzC,MAAM;YAER,KAAK,CAAC,EAAE,UAAU;gBAChB,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBAEnC,+DAA+D;gBAC/D,8BAA8B;gBAC9B,IAAI,CAAC,aAAa,CAAC,oBAAoB,EAAE,CAAC;gBAC1C,IAAI,CAAC,aAAa,CAAC,mBAAmB,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC;gBAElE,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;oBACvC,IAAI,CAAC,aAAa,CAAC,iBAAiB,IAAI,OAAO,CAAC,MAAM,CAAC;gBACzD,CAAC;gBACD,IAAI,CAAC,aAAa,CAAC,qBAAqB,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;gBAE/E,MAAM;YACR;gBACE,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3D,CAAC;QAED,MAAM,MAAM,GAAgB,EAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAC,CAAC;QAErF,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACtB,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,iBAAiB;IAEjB,sDAAsD;IACtD,YAAY;QACV,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzB,MAAM,GAAG,GAAG,GAAG,CAAC,UAAU,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC;QACvC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,IAAI,IAA4B,CAAC;QAEjC,OAAO,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC;YACrB,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;gBAChB,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;gBAChC,GAAG,GAAG,MAAM,GAAG,GAAG,CAAC;gBACnB,MAAM,GAAG,MAAM,IAAI,CAAC,CAAC;YACvB,CAAC;YAED,MAAM,EAAE,CAAC;YAET,QAAQ,GAAG,EAAE,CAAC;gBACZ,KAAK,CAAC,CAAC;gBACP,KAAK,CAAC;oBACJ,CAAC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;oBACvB,CAAC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;oBAEvB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;wBACd,SAAS;wBACT,IAAI,IAAI;4BAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC3B,IAAI,GAAG,EAAE,CAAC;oBACZ,CAAC;oBACD,IAAI,IAAI;wBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC5B,MAAM;gBACR,KAAK,CAAC;oBACJ,wEAAwE;oBACxE,IAAI,IAAI,EAAE,CAAC;wBACT,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,eAAe;oBAC7C,CAAC;oBACD,MAAM;gBACR;oBACE,MAAM,IAAI,KAAK,CAAC,mBAAmB,GAAG,EAAE,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,IAAI,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE3B,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,sDAAsD;IACtD,gBAAgB;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzB,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC;QAC1C,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,MAAc,CAAC;QACnB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QAEV,uDAAuD;QACvD,sDAAsD;QACtD,mDAAmD;QACnD,mDAAmD;QACnD,wBAAwB;QACxB,MAAM,OAAO,GAAa,EAAE,CAAC,CAAC,iCAAiC;QAC/D,MAAM,IAAI,GAAa,EAAE,CAAC,CAAC,gCAAgC;QAE3D,OAAO,GAAG,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC;YACxB,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;gBAChB,MAAM,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;gBAC1B,GAAG,GAAG,MAAM,GAAG,GAAG,CAAC;gBACnB,MAAM,GAAG,MAAM,IAAI,CAAC,CAAC;YACvB,CAAC;YAED,MAAM,EAAE,CAAC;YAET,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBAC3B,CAAC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;gBACvB,CAAC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;gBAEvB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBACd,WAAW;oBACX,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChB,CAAC,IAAI,CAAC,CAAC;YACT,CAAC;iBAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACrB,wEAAwE;gBACxE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACV,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,yBAAyB;oBACpE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;oBACxD,CAAC,IAAI,CAAC,CAAC;gBACT,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,mBAAmB,GAAG,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,OAAO,EAAC,IAAI,EAAE,OAAO,EAAC,CAAC;IACzB,CAAC;;AAGH,SAAS,iBAAiB,CACxB,SAA4B,EAC5B,MAAoB,EACpB,SAAqD;IAErD,IAAI,IAAI,GAAG,iBAAiB,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,CAAS,CAAC;IACd,IAAI,CAAS,CAAC;IAEd,IAAI,WAAuD,CAAC;IAC5D,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,CAAC;YACJ,MAAM,MAAM,GAAe,EAAE,CAAC;YAC9B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;YACD,WAAW,GAAG,MAAM,CAAC;YACrB,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM;QAER,KAAK,CAAC;YACJ,WAAW,GAAG,MAAM,CAAC;YACrB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YAC9C,CAAC;YACD,MAAM;QAER,KAAK,CAAC;YACJ,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YACpC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;YACD,MAAM;QAER;YACE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,mBAAmB;QACnB,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,GAAG,QAAQ,IAAI,EAAE,CAAC;IACxB,CAAC;IAED,MAAM,MAAM,GAAY;QACtB,IAAI,EAAE,SAAS;QACf,QAAQ,EAAE;YACR,IAAI,EAAE,IAAW;YACjB,WAAW,EAAE,WAAkB;SAChC;QACD,UAAU,EAAE,SAAS,CAAC,UAAU;KACjC,CAAC;IAEF,IAAI,SAAS,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QAC1B,MAAM,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC;IAC3B,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,mBAAmB;AAEnB;;;;;GAKG;AACH,SAAS,WAAW,CAAC,GAAW,EAAE,OAA2B,EAAE,GAAc;IAC3E,IAAI,OAAO,IAAI,GAAG,EAAE,CAAC;QACnB,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,CAAC,EAAE,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;aACxC,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;aACrC,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,CAAC,IAAI,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;aAC/C,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,CAAC;IAClD,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,GAAa,EAAE,OAA0B;IACxD,MAAM,GAAG,GAAG,GAAG,CAAC,UAAU,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC;IAEvC,OAAO,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;QAChD,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;YACxB,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,EAAE;gBAC7C,KAAK;gBACL,UAAU,EAAE,IAAI;gBAChB,YAAY,EAAE,IAAI;gBAClB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAClC,CAAC;IACH,CAAC;AACH,CAAC"}