@loaders.gl/pointclouds 0.0.0-stage → 5.0.0-beta.2

package/dist/las/lib/laz-perf/laslaz-decoder.d.ts

@@ -0,0 +1,129 @@
+import type { LASHeader } from "../las-types.js";
+type LASData = {
+    buffer: ArrayBuffer;
+    count: number;
+    hasMoreData: boolean;
+};
+declare class LASLoader {
+    arraybuffer: ArrayBuffer;
+    readOffset: number;
+    header: LASHeader;
+    constructor(arraybuffer: ArrayBuffer);
+    /**
+     * @returns boolean
+     */
+    open(): boolean;
+    /**
+     * Parsing of incoming binary
+     * @returns LASHeader
+     */
+    getHeader(): LASHeader;
+    /**
+     * Reading data
+     * @param count
+     * @returns new ArrayBuffer, count, hasMoreData
+     */
+    readData(count: number): {
+        buffer: ArrayBuffer;
+        count: number;
+        hasMoreData: boolean;
+    };
+    /**
+     * Method which brings data to null to close the file
+     * @returns
+     */
+    close(): boolean;
+}
+/**
+ * LAZ Loader
+ * Uses NaCL module to load LAZ files
+ */
+declare class LAZLoader {
+    arraybuffer: ArrayBuffer;
+    instance: any;
+    header: LASHeader | null;
+    constructor(arraybuffer: ArrayBuffer);
+    /**
+     * Opens the file
+     * @returns boolean
+     */
+    open(): boolean;
+    getHeader(): LASHeader;
+    /**
+     * @param count
+     * @returns Data
+     */
+    readData(count: number): LASData;
+    /**
+     * Deletes the instance
+     * @returns boolean
+     */
+    close(): boolean;
+}
+/**
+ * Helper class: Decodes LAS records into points
+ */
+declare class LASDecoder {
+    arrayb: ArrayBuffer;
+    decoder: (dv: DataView) => {};
+    pointsCount: number;
+    pointSize: number;
+    scale: [number, number, number];
+    offset?: [number, number, number];
+    mins?: number[];
+    maxs?: number[];
+    constructor(buffer: ArrayBuffer, len: number, header: LASHeader);
+    /**
+     * Decodes data depends on this point size
+     * @param index
+     * @returns New object
+     */
+    getPoint(index: number): {};
+}
+/**
+ * A single consistent interface for loading LAS/LAZ files
+ */
+export declare class LASFile {
+    arraybuffer: ArrayBuffer;
+    formatId: number;
+    loader: LASLoader | LAZLoader;
+    isCompressed: boolean;
+    isOpen: boolean;
+    version: number;
+    versionAsString: string;
+    constructor(arraybuffer: ArrayBuffer);
+    /**
+     * Determines format in parameters of LASHeaer
+     */
+    determineFormat(): void;
+    /**
+     * Determines version
+     * @returns version
+     */
+    determineVersion(): number;
+    /**
+     * Reads if the file is open
+     * @returns boolean
+     */
+    open(): void;
+    /**
+     * Gets the header
+     * @returns Header
+     */
+    getHeader(): LASHeader;
+    /**
+     * @param count
+     * @returns Data
+     */
+    readData(count: number): LASData;
+    /**
+     * Closes the file
+     */
+    close(): void;
+    /**
+     */
+    getUnpacker(): typeof LASDecoder;
+}
+export declare const LASModuleWasLoaded = false;
+export {};
+//# sourceMappingURL=laslaz-decoder.d.ts.map

package/dist/las/lib/laz-perf/laslaz-decoder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"laslaz-decoder.d.ts","sourceRoot":"","sources":["../../../../src/las/lib/laz-perf/laslaz-decoder.ts"],"names":[],"mappings":"AAUA,OAAO,KAAK,EAAC,SAAS,EAAC,wBAAqB;AAa5C,KAAK,OAAO,GAAG;IACb,MAAM,EAAE,WAAW,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE,OAAO,CAAC;CACtB,CAAC;AA6FF,cAAM,SAAS;IACb,WAAW,EAAE,WAAW,CAAC;IACzB,UAAU,EAAE,MAAM,CAAK;IACvB,MAAM,EAAE,SAAS,CAcf;gBAEU,WAAW,EAAE,WAAW;IAIpC;;OAEG;IACH,IAAI;IAIJ;;;OAGG;IACH,SAAS;IAKT;;;;OAIG;IACH,QAAQ,CAAC,KAAK,EAAE,MAAM;;;;;IAkBtB;;;OAGG;IACH,KAAK;CAKN;AAED;;;GAGG;AACH,cAAM,SAAS;IACb,WAAW,EAAE,WAAW,CAAC;IACzB,QAAQ,EAAE,GAAG,CAAQ;IACrB,MAAM,EAAE,SAAS,GAAG,IAAI,CAAQ;gBAEpB,WAAW,EAAE,WAAW;IASpC;;;OAGG;IACH,IAAI,IAAI,OAAO;IAoBf,SAAS,IAAI,SAAS;IActB;;;OAGG;IACH,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAkChC;;;OAGG;IACH,KAAK,IAAI,OAAO;CAYjB;AAED;;GAEG;AACH,cAAM,UAAU;IACd,MAAM,EAAE,WAAW,CAAC;IACpB,OAAO,EAAE,CAAC,EAAE,EAAE,QAAQ,KAAK,EAAE,CAAC;IAC9B,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAClC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IAChB,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;gBAEJ,MAAM,EAAE,WAAW,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS;IAW/D;;;;OAIG;IACH,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,EAAE;CAQ5B;AAED;;GAEG;AACH,qBAAa,OAAO;IAClB,WAAW,EAAE,WAAW,CAAC;IACzB,QAAQ,EAAE,MAAM,CAAK;IACrB,MAAM,EAAE,SAAS,GAAG,SAAS,CAAC;IAC9B,YAAY,EAAE,OAAO,CAAQ;IAC7B,MAAM,EAAE,OAAO,CAAS;IACxB,OAAO,EAAE,MAAM,CAAK;IACpB,eAAe,EAAE,MAAM,CAAM;gBAEjB,WAAW,EAAE,WAAW;IAiBpC;;OAEG;IACH,eAAe,IAAI,IAAI;IAavB;;;OAGG;IACH,gBAAgB,IAAI,MAAM;IAO1B;;;OAGG;IACH,IAAI,IAAI,IAAI;IAKZ;;;OAGG;IACH,SAAS,IAAI,SAAS;IAItB;;;OAGG;IACH,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAIhC;;OAEG;IACH,KAAK,IAAI,IAAI;IAKb;OACG;IACH,WAAW,IAAI,OAAO,UAAU;CAGjC;AAED,eAAO,MAAM,kBAAkB,QAAQ,CAAC"}

package/dist/las/lib/laz-perf/laslaz-decoder.js

@@ -0,0 +1,377 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import getModule from "../../libs/laz-perf/laz-perf.js";
+let Module = null;
+const POINT_FORMAT_READERS = {
+    0: dv => {
+        return {
+            position: [dv.getInt32(0, true), dv.getInt32(4, true), dv.getInt32(8, true)],
+            intensity: dv.getUint16(12, true),
+            classification: dv.getUint8(15)
+        };
+    },
+    1: dv => {
+        return {
+            position: [dv.getInt32(0, true), dv.getInt32(4, true), dv.getInt32(8, true)],
+            intensity: dv.getUint16(12, true),
+            classification: dv.getUint8(15)
+        };
+    },
+    2: dv => {
+        return {
+            position: [dv.getInt32(0, true), dv.getInt32(4, true), dv.getInt32(8, true)],
+            intensity: dv.getUint16(12, true),
+            classification: dv.getUint8(15),
+            color: [dv.getUint16(20, true), dv.getUint16(22, true), dv.getUint16(24, true)]
+        };
+    },
+    3: dv => {
+        return {
+            position: [dv.getInt32(0, true), dv.getInt32(4, true), dv.getInt32(8, true)],
+            intensity: dv.getUint16(12, true),
+            classification: dv.getUint8(15),
+            color: [dv.getUint16(28, true), dv.getUint16(30, true), dv.getUint16(32, true)]
+        };
+    }
+};
+/**
+ * Reads incoming binary data depends on the Type parameter
+ * @param buf
+ * @param Type
+ * @param offset
+ * @param count
+ * @returns number | number[] from incoming binary data
+ */
+function readAs(buf, Type = {}, offset, count) {
+    count = count === undefined || count === 0 ? 1 : count;
+    const sub = buf.slice(offset, offset + Type.BYTES_PER_ELEMENT * count);
+    const r = new Type(sub);
+    if (count === 1) {
+        return r[0];
+    }
+    const ret = [];
+    for (let i = 0; i < count; i++) {
+        ret.push(r[i]);
+    }
+    return ret;
+}
+/**
+ * Parsing of header's attributes
+ * @param arraybuffer
+ * @returns header as LASHeader
+ */
+function parseLASHeader(arraybuffer) {
+    let start = 32 * 3 + 35;
+    const o = {
+        pointsOffset: readAs(arraybuffer, Uint32Array, 32 * 3),
+        pointsFormatId: readAs(arraybuffer, Uint8Array, 32 * 3 + 8),
+        pointsStructSize: readAs(arraybuffer, Uint16Array, 32 * 3 + 8 + 1),
+        pointsCount: readAs(arraybuffer, Uint32Array, 32 * 3 + 11),
+        scale: readAs(arraybuffer, Float64Array, start, 3)
+    };
+    start += 24; // 8*3
+    o.offset = readAs(arraybuffer, Float64Array, start, 3);
+    start += 24;
+    const bounds = readAs(arraybuffer, Float64Array, start, 6);
+    start += 48; // 8*6;
+    o.maxs = [bounds[0], bounds[2], bounds[4]];
+    o.mins = [bounds[1], bounds[3], bounds[5]];
+    const colorPointFormats = new Set([2, 3]);
+    o.hasColor = colorPointFormats.has(o.pointsFormatId & 0x3f);
+    return o;
+}
+// LAS Loader
+// Loads uncompressed files
+//
+class LASLoader {
+    arraybuffer;
+    readOffset = 0;
+    header = {
+        pointsOffset: 0,
+        pointsFormatId: 0,
+        pointsStructSize: 0,
+        pointsCount: 0,
+        scale: [0, 0, 0],
+        offset: [0, 0, 0],
+        maxs: [0],
+        mins: [0],
+        totalToRead: 0,
+        totalRead: 0,
+        versionAsString: '',
+        isCompressed: true,
+        hasColor: false
+    };
+    constructor(arraybuffer) {
+        this.arraybuffer = arraybuffer;
+    }
+    /**
+     * @returns boolean
+     */
+    open() {
+        // Nothing needs to be done to open this
+        return true;
+    }
+    /**
+     * Parsing of incoming binary
+     * @returns LASHeader
+     */
+    getHeader() {
+        this.header = parseLASHeader(this.arraybuffer);
+        return this.header;
+    }
+    /**
+     * Reading data
+     * @param count
+     * @returns new ArrayBuffer, count, hasMoreData
+     */
+    readData(count) {
+        const { header, arraybuffer } = this;
+        if (!header) {
+            throw new Error('Cannot start reading data till a header request is issued');
+        }
+        let { readOffset } = this;
+        count = Math.min(count, header.pointsCount - readOffset);
+        const start = header.pointsOffset + readOffset * header.pointsStructSize;
+        const end = start + count * header.pointsStructSize;
+        readOffset += count;
+        this.readOffset = readOffset;
+        return {
+            buffer: arraybuffer.slice(start, end),
+            count,
+            hasMoreData: readOffset < header.pointsCount
+        };
+    }
+    /**
+     * Method which brings data to null to close the file
+     * @returns
+     */
+    close() {
+        // @ts-ignore Possibly null
+        this.arraybuffer = null;
+        return true;
+    }
+}
+/**
+ * LAZ Loader
+ * Uses NaCL module to load LAZ files
+ */
+class LAZLoader {
+    arraybuffer;
+    instance = null; // LASZip instance
+    header = null;
+    constructor(arraybuffer) {
+        this.arraybuffer = arraybuffer;
+        if (!Module) {
+            // Avoid executing laz-perf on import
+            Module = getModule();
+        }
+    }
+    /**
+     * Opens the file
+     * @returns boolean
+     */
+    open() {
+        try {
+            const { arraybuffer } = this;
+            this.instance = new Module.LASZip();
+            const abInt = new Uint8Array(arraybuffer);
+            const buf = Module._malloc(arraybuffer.byteLength);
+            this.instance.arraybuffer = arraybuffer;
+            this.instance.buf = buf;
+            Module.HEAPU8.set(abInt, buf);
+            this.instance.open(buf, arraybuffer.byteLength);
+            this.instance.readOffset = 0;
+            return true;
+        }
+        catch (error) {
+            throw new Error(`Failed to open file: ${error.message}`);
+        }
+    }
+    getHeader() {
+        if (!this.instance) {
+            throw new Error('You need to open the file before trying to read header');
+        }
+        try {
+            const header = parseLASHeader(this.instance.arraybuffer);
+            header.pointsFormatId &= 0x3f;
+            this.header = header;
+            return header;
+        }
+        catch (error) {
+            throw new Error(`Failed to get header: ${error.message}`);
+        }
+    }
+    /**
+     * @param count
+     * @returns Data
+     */
+    readData(count) {
+        if (!this.instance) {
+            throw new Error('You need to open the file before trying to read stuff');
+        }
+        const { header, instance } = this;
+        if (!header) {
+            throw new Error('You need to query header before reading, I maintain state that way, sorry :(');
+        }
+        try {
+            const pointsToRead = Math.min(count, header.pointsCount - instance.readOffset);
+            const thisBuf = new Uint8Array(pointsToRead * header.pointsStructSize);
+            const bufRead = Module._malloc(header.pointsStructSize);
+            for (let i = 0; i < pointsToRead; i++) {
+                instance.getPoint(bufRead);
+                const a = new Uint8Array(Module.HEAPU8.buffer, bufRead, header.pointsStructSize);
+                thisBuf.set(a, i * header.pointsStructSize);
+                instance.readOffset++;
+            }
+            Module._free(bufRead);
+            return {
+                buffer: thisBuf.buffer,
+                count: pointsToRead,
+                hasMoreData: instance.readOffset < header.pointsCount
+            };
+        }
+        catch (error) {
+            throw new Error(`Failed to read data: ${error.message}`);
+        }
+    }
+    /**
+     * Deletes the instance
+     * @returns boolean
+     */
+    close() {
+        try {
+            if (this.instance !== null) {
+                Module._free(this.instance.buf);
+                this.instance.delete();
+                this.instance = null;
+            }
+            return true;
+        }
+        catch (error) {
+            throw new Error(`Failed to close file: ${error.message}`);
+        }
+    }
+}
+/**
+ * Helper class: Decodes LAS records into points
+ */
+class LASDecoder {
+    arrayb;
+    decoder;
+    pointsCount;
+    pointSize;
+    scale;
+    offset;
+    mins;
+    maxs;
+    constructor(buffer, len, header) {
+        this.arrayb = buffer;
+        this.decoder = POINT_FORMAT_READERS[header.pointsFormatId];
+        this.pointsCount = len;
+        this.pointSize = header.pointsStructSize;
+        this.scale = header.scale;
+        this.offset = header.offset;
+        this.mins = header.mins;
+        this.maxs = header.maxs;
+    }
+    /**
+     * Decodes data depends on this point size
+     * @param index
+     * @returns New object
+     */
+    getPoint(index) {
+        if (index < 0 || index >= this.pointsCount) {
+            throw new Error('Point index out of range');
+        }
+        const dv = new DataView(this.arrayb, index * this.pointSize, this.pointSize);
+        return this.decoder(dv);
+    }
+}
+/**
+ * A single consistent interface for loading LAS/LAZ files
+ */
+export class LASFile {
+    arraybuffer;
+    formatId = 0;
+    loader;
+    isCompressed = true;
+    isOpen = false;
+    version = 0;
+    versionAsString = '';
+    constructor(arraybuffer) {
+        this.arraybuffer = arraybuffer;
+        if (this.determineVersion() > 13) {
+            throw new Error('Only file versions <= 1.3 are supported at this time');
+        }
+        this.determineFormat();
+        if (POINT_FORMAT_READERS[this.formatId] === undefined) {
+            throw new Error('The point format ID is not supported');
+        }
+        this.loader = this.isCompressed
+            ? new LAZLoader(this.arraybuffer)
+            : new LASLoader(this.arraybuffer);
+    }
+    /**
+     * Determines format in parameters of LASHeaer
+     */
+    determineFormat() {
+        const formatId = readAs(this.arraybuffer, Uint8Array, 32 * 3 + 8);
+        const bit7 = (formatId & 0x80) >> 7;
+        const bit6 = (formatId & 0x40) >> 6;
+        if (bit7 === 1 && bit6 === 1) {
+            throw new Error('Old style compression not supported');
+        }
+        this.formatId = formatId & 0x3f;
+        this.isCompressed = bit7 === 1 || bit6 === 1;
+    }
+    /**
+     * Determines version
+     * @returns version
+     */
+    determineVersion() {
+        const ver = new Int8Array(this.arraybuffer, 24, 2);
+        this.version = ver[0] * 10 + ver[1];
+        this.versionAsString = `${ver[0]}.${ver[1]}`;
+        return this.version;
+    }
+    /**
+     * Reads if the file is open
+     * @returns boolean
+     */
+    open() {
+        if (this.loader.open()) {
+            this.isOpen = true;
+        }
+    }
+    /**
+     * Gets the header
+     * @returns Header
+     */
+    getHeader() {
+        return this.loader.getHeader();
+    }
+    /**
+     * @param count
+     * @returns Data
+     */
+    readData(count) {
+        return this.loader.readData(count);
+    }
+    /**
+     * Closes the file
+     */
+    close() {
+        if (this.loader.close()) {
+            this.isOpen = false;
+        }
+    }
+    /**
+     */
+    getUnpacker() {
+        return LASDecoder;
+    }
+}
+export const LASModuleWasLoaded = false;
+/* eslint no-use-before-define: 2 */
+//# sourceMappingURL=laslaz-decoder.js.map

package/dist/las/lib/laz-perf/laslaz-decoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"laslaz-decoder.js","sourceRoot":"","sources":["../../../../src/las/lib/laz-perf/laslaz-decoder.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AASpC,OAAO,SAAS,wCAAqC;AAErD,IAAI,MAAM,GAAQ,IAAI,CAAC;AAgBvB,MAAM,oBAAoB,GAAe;IACvC,CAAC,EAAE,EAAE,CAAC,EAAE;QACN,OAAO;YACL,QAAQ,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5E,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC;YACjC,cAAc,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;SAChC,CAAC;IACJ,CAAC;IACD,CAAC,EAAE,EAAE,CAAC,EAAE;QACN,OAAO;YACL,QAAQ,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5E,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC;YACjC,cAAc,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;SAChC,CAAC;IACJ,CAAC;IACD,CAAC,EAAE,EAAE,CAAC,EAAE;QACN,OAAO;YACL,QAAQ,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5E,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC;YACjC,cAAc,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,KAAK,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;SAChF,CAAC;IACJ,CAAC;IACD,CAAC,EAAE,EAAE,CAAC,EAAE;QACN,OAAO;YACL,QAAQ,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5E,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC;YACjC,cAAc,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,KAAK,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;SAChF,CAAC;IACJ,CAAC;CACF,CAAC;AAEF;;;;;;;GAOG;AACH,SAAS,MAAM,CAAC,GAAgB,EAAE,OAAY,EAAE,EAAE,MAAc,EAAE,KAAc;IAC9E,KAAK,GAAG,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACvD,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,CAAC;IAEvE,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,WAAwB;IAC9C,IAAI,KAAK,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAExB,MAAM,CAAC,GAAuB;QAC5B,YAAY,EAAE,MAAM,CAAC,WAAW,EAAE,WAAW,EAAE,EAAE,GAAG,CAAC,CAAC;QACtD,cAAc,EAAE,MAAM,CAAC,WAAW,EAAE,UAAU,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3D,gBAAgB,EAAE,MAAM,CAAC,WAAW,EAAE,WAAW,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,WAAW,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QAC1D,KAAK,EAAE,MAAM,CAAC,WAAW,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;KACnD,CAAC;IACF,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM;IACnB,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACvD,KAAK,IAAI,EAAE,CAAC;IAEZ,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAC3D,KAAK,IAAI,EAAE,CAAC,CAAC,OAAO;IACpB,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3C,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,cAAe,GAAG,IAAI,CAAC,CAAC;IAE7D,OAAO,CAAc,CAAC;AACxB,CAAC;AAED,aAAa;AACb,2BAA2B;AAC3B,EAAE;AACF,MAAM,SAAS;IACb,WAAW,CAAc;IACzB,UAAU,GAAW,CAAC,CAAC;IACvB,MAAM,GAAc;QAClB,YAAY,EAAE,CAAC;QACf,cAAc,EAAE,CAAC;QACjB,gBAAgB,EAAE,CAAC;QACnB,WAAW,EAAE,CAAC;QACd,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACjB,IAAI,EAAE,CAAC,CAAC,CAAC;QACT,IAAI,EAAE,CAAC,CAAC,CAAC;QACT,WAAW,EAAE,CAAC;QACd,SAAS,EAAE,CAAC;QACZ,eAAe,EAAE,EAAE;QACnB,YAAY,EAAE,IAAI;QAClB,QAAQ,EAAE,KAAK;KAChB,CAAC;IAEF,YAAY,WAAwB;QAClC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,IAAI;QACF,wCAAwC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACH,SAAS;QACP,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,KAAa;QACpB,MAAM,EAAC,MAAM,EAAE,WAAW,EAAC,GAAG,IAAI,CAAC;QACnC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAC/E,CAAC;QAED,IAAI,EAAC,UAAU,EAAC,GAAG,IAAI,CAAC;QACxB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,WAAW,GAAG,UAAU,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACzE,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACpD,UAAU,IAAI,KAAK,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,OAAO;YACL,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC;YACrC,KAAK;YACL,WAAW,EAAE,UAAU,GAAG,MAAM,CAAC,WAAW;SAC7C,CAAC;IACJ,CAAC;IACD;;;OAGG;IACH,KAAK;QACH,2BAA2B;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,SAAS;IACb,WAAW,CAAc;IACzB,QAAQ,GAAQ,IAAI,CAAC,CAAC,kBAAkB;IACxC,MAAM,GAAqB,IAAI,CAAC;IAEhC,YAAY,WAAwB;QAClC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAE/B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,qCAAqC;YACrC,MAAM,GAAG,SAAS,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,IAAI;QACF,IAAI,CAAC;YACH,MAAM,EAAC,WAAW,EAAC,GAAG,IAAI,CAAC;YAC3B,IAAI,CAAC,QAAQ,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAEnD,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,WAAW,CAAC;YACxC,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,GAAG,CAAC;YACxB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;YAEhD,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC;YAE7B,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,wBAAyB,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YACzD,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC;YAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,yBAA0B,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD;;;OAGG;IACH,QAAQ,CAAC,KAAa;QACpB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC3E,CAAC;QAED,MAAM,EAAC,MAAM,EAAE,QAAQ,EAAC,GAAG,IAAI,CAAC;QAEhC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CACb,8EAA8E,CAC/E,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,WAAW,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC/E,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,YAAY,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC;YACvE,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;YACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;gBACjF,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC;gBAC5C,QAAQ,CAAC,UAAU,EAAE,CAAC;YACxB,CAAC;YACD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACtB,OAAO;gBACL,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,KAAK,EAAE,YAAY;gBACnB,WAAW,EAAE,QAAQ,CAAC,UAAU,GAAG,MAAM,CAAC,WAAW;aACtD,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,wBAAyB,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAC3B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACvB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,yBAA0B,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU;IACd,MAAM,CAAc;IACpB,OAAO,CAAuB;IAC9B,WAAW,CAAS;IACpB,SAAS,CAAS;IAClB,KAAK,CAA2B;IAChC,MAAM,CAA4B;IAClC,IAAI,CAAY;IAChB,IAAI,CAAY;IAEhB,YAAY,MAAmB,EAAE,GAAW,EAAE,MAAiB;QAC7D,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,oBAAoB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACzC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,KAAa;QACpB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,OAAO;IAClB,WAAW,CAAc;IACzB,QAAQ,GAAW,CAAC,CAAC;IACrB,MAAM,CAAwB;IAC9B,YAAY,GAAY,IAAI,CAAC;IAC7B,MAAM,GAAY,KAAK,CAAC;IACxB,OAAO,GAAW,CAAC,CAAC;IACpB,eAAe,GAAW,EAAE,CAAC;IAE7B,YAAY,WAAwB;QAClC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAE/B,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1E,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY;YAC7B,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC;YACjC,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,eAAe;QACb,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAEpC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QAED,IAAI,CAAC,QAAQ,GAAG,QAAQ,GAAG,IAAI,CAAC;QAChC,IAAI,CAAC,YAAY,GAAG,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACH,gBAAgB;QACd,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,eAAe,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;;OAGG;IACH,IAAI;QACF,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IACD;;;OAGG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IACjC,CAAC;IAED;;;OAGG;IACH,QAAQ,CAAC,KAAa;QACpB,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IACD;OACG;IACH,WAAW;QACT,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,MAAM,CAAC,MAAM,kBAAkB,GAAG,KAAK,CAAC;AAExC,oCAAoC"}