@math.gl/geospatial 5.0.0-alpha.8 → 5.0.0-beta.1

package/dist/wkb/wkb.d.ts

@@ -0,0 +1,21 @@
+import type { WellKnownDimension, WellKnownGeometry } from "./types.js";
+/** Defensive limits applied before WKB allocates geometry arrays. */
+export type WKBParseOptions = Readonly<{
+    /** Maximum recursive geometry nesting. Defaults to 64. */
+    maximumDepth?: number;
+    /** Maximum total declared child elements. Defaults to 100 million. */
+    maximumElements?: number;
+}>;
+/** One completely parsed WKB value and metadata declared by its root header. */
+export type WKBParseResult = Readonly<{
+    geometry: WellKnownGeometry;
+    byteLength: number;
+    dimension: WellKnownDimension;
+    /** EWKB SRID when the root header carries one. */
+    srid?: number;
+}>;
+/** Parses exactly one little- or big-endian ISO WKB or EWKB geometry. */
+export declare function parseWKB(bytes: Uint8Array, options?: WKBParseOptions): WKBParseResult;
+/** Writes one geometry as little-endian ISO WKB. */
+export declare function writeWKB(geometry: WellKnownGeometry, dimension?: WellKnownDimension): Uint8Array;
+//# sourceMappingURL=wkb.d.ts.map

package/dist/wkb/wkb.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wkb.d.ts","sourceRoot":"","sources":["../../src/wkb/wkb.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,kBAAkB,EAAE,iBAAiB,EAAC,mBAAgB;AAInE,qEAAqE;AACrE,MAAM,MAAM,eAAe,GAAG,QAAQ,CAAC;IACrC,0DAA0D;IAC1D,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,sEAAsE;IACtE,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B,CAAC,CAAC;AAEH,gFAAgF;AAChF,MAAM,MAAM,cAAc,GAAG,QAAQ,CAAC;IACpC,QAAQ,EAAE,iBAAiB,CAAC;IAC5B,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,kBAAkB,CAAC;IAC9B,kDAAkD;IAClD,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,CAAC,CAAC;AAeH,yEAAyE;AACzE,wBAAgB,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,GAAE,eAAoB,GAAG,cAAc,CAezF;AAED,oDAAoD;AACpD,wBAAgB,QAAQ,CACtB,QAAQ,EAAE,iBAAiB,EAC3B,SAAS,GAAE,kBAA8D,GACxE,UAAU,CAIZ"}

package/dist/wkb/wkb.js

@@ -0,0 +1,204 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { getWellKnownDimensionSize, inferWellKnownGeometryDimension } from "./types.js";
+import { inspectWKBHeader } from "./wkb-reader.js";
+/** Parses exactly one little- or big-endian ISO WKB or EWKB geometry. */
+export function parseWKB(bytes, options = {}) {
+    const state = {
+        maximumDepth: validateLimit(options.maximumDepth, 64, 'maximumDepth'),
+        maximumElements: validateLimit(options.maximumElements, 100000000, 'maximumElements'),
+        elementCount: 0
+    };
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    const result = readWKBGeometry(view, 0, state, 0);
+    if (result.offset !== bytes.byteLength)
+        throw new Error('WKB contains trailing bytes');
+    return {
+        geometry: result.geometry,
+        byteLength: result.offset,
+        dimension: result.dimension,
+        ...(result.srid === undefined ? {} : { srid: result.srid })
+    };
+}
+/** Writes one geometry as little-endian ISO WKB. */
+export function writeWKB(geometry, dimension = inferWellKnownGeometryDimension(geometry)) {
+    const bytes = [];
+    writeWKBGeometry(bytes, geometry, dimension);
+    return Uint8Array.from(bytes);
+}
+function readWKBGeometry(view, startOffset, state, depth) {
+    if (depth > state.maximumDepth)
+        throw new Error('WKB geometry nesting exceeds maximumDepth');
+    const header = inspectWKBHeader(view, startOffset);
+    let offset = header.bodyByteOffset;
+    const { dimension, geometryType, littleEndian, srid } = header;
+    const dimensions = getWellKnownDimensionSize(dimension);
+    const readCoordinate = () => {
+        assertRemaining(view, offset, dimensions * 8);
+        const coordinate = new Array(dimensions);
+        for (let index = 0; index < dimensions; index++) {
+            coordinate[index] = view.getFloat64(offset, littleEndian);
+            offset += 8;
+        }
+        return coordinate;
+    };
+    const readCount = () => {
+        assertRemaining(view, offset, 4);
+        const count = view.getUint32(offset, littleEndian);
+        offset += 4;
+        state.elementCount += count;
+        if (state.elementCount > state.maximumElements) {
+            throw new Error('WKB element count exceeds maximumElements');
+        }
+        return count;
+    };
+    const readCoordinates = () => {
+        const count = readCount();
+        return Array.from({ length: count }, readCoordinate);
+    };
+    let geometry;
+    switch (geometryType) {
+        case 'Point':
+            geometry = { type: 'Point', coordinates: readCoordinate() };
+            break;
+        case 'LineString':
+            geometry = { type: 'LineString', coordinates: readCoordinates() };
+            break;
+        case 'Polygon':
+            geometry = { type: 'Polygon', coordinates: Array.from({ length: readCount() }, readCoordinates) };
+            break;
+        case 'MultiPoint':
+        case 'MultiLineString':
+        case 'MultiPolygon':
+        case 'GeometryCollection': {
+            const children = [];
+            for (let index = 0, count = readCount(); index < count; index++) {
+                const child = readWKBGeometry(view, offset, state, depth + 1);
+                children.push(child.geometry);
+                offset = child.offset;
+            }
+            if (geometryType === 'MultiPoint') {
+                geometry = {
+                    type: 'MultiPoint',
+                    coordinates: children.map(assertPoint).map(point => point.coordinates)
+                };
+            }
+            else if (geometryType === 'MultiLineString') {
+                geometry = {
+                    type: 'MultiLineString',
+                    coordinates: children.map(assertLineString).map(line => line.coordinates)
+                };
+            }
+            else if (geometryType === 'MultiPolygon') {
+                geometry = {
+                    type: 'MultiPolygon',
+                    coordinates: children.map(assertPolygon).map(polygon => polygon.coordinates)
+                };
+            }
+            else {
+                geometry = { type: 'GeometryCollection', geometries: children };
+            }
+            break;
+        }
+    }
+    return { geometry, offset, dimension, ...(srid === undefined ? {} : { srid }) };
+}
+function writeWKBGeometry(bytes, geometry, dimension) {
+    bytes.push(1);
+    const size = getWellKnownDimensionSize(dimension);
+    const dimensionOffset = dimension === 'xyz' ? 1000 : dimension === 'xym' ? 2000 : dimension === 'xyzm' ? 3000 : 0;
+    writeUint32(bytes, getWKBType(geometry.type) + dimensionOffset);
+    const writeCoordinate = (coordinate) => {
+        for (let index = 0; index < size; index++)
+            writeFloat64(bytes, coordinate[index] ?? 0);
+    };
+    const writeCoordinates = (coordinates) => {
+        writeUint32(bytes, coordinates.length);
+        for (const coordinate of coordinates)
+            writeCoordinate(coordinate);
+    };
+    switch (geometry.type) {
+        case 'Point':
+            writeCoordinate(geometry.coordinates.length === 0 ? new Array(size).fill(Number.NaN) : geometry.coordinates);
+            break;
+        case 'LineString':
+            writeCoordinates(geometry.coordinates);
+            break;
+        case 'Polygon':
+            writeUint32(bytes, geometry.coordinates.length);
+            for (const ring of geometry.coordinates)
+                writeCoordinates(ring);
+            break;
+        case 'MultiPoint':
+            writeUint32(bytes, geometry.coordinates.length);
+            for (const coordinate of geometry.coordinates) {
+                writeWKBGeometry(bytes, { type: 'Point', coordinates: coordinate }, dimension);
+            }
+            break;
+        case 'MultiLineString':
+            writeUint32(bytes, geometry.coordinates.length);
+            for (const coordinates of geometry.coordinates) {
+                writeWKBGeometry(bytes, { type: 'LineString', coordinates }, dimension);
+            }
+            break;
+        case 'MultiPolygon':
+            writeUint32(bytes, geometry.coordinates.length);
+            for (const coordinates of geometry.coordinates) {
+                writeWKBGeometry(bytes, { type: 'Polygon', coordinates }, dimension);
+            }
+            break;
+        case 'GeometryCollection':
+            writeUint32(bytes, geometry.geometries.length);
+            for (const child of geometry.geometries)
+                writeWKBGeometry(bytes, child, dimension);
+            break;
+    }
+}
+function getWKBType(type) {
+    return ([
+        'Point',
+        'LineString',
+        'Polygon',
+        'MultiPoint',
+        'MultiLineString',
+        'MultiPolygon',
+        'GeometryCollection'
+    ].indexOf(type) + 1);
+}
+function writeUint32(bytes, value) {
+    bytes.push(value & 255, (value >>> 8) & 255, (value >>> 16) & 255, (value >>> 24) & 255);
+}
+function writeFloat64(bytes, value) {
+    const buffer = new ArrayBuffer(8);
+    new DataView(buffer).setFloat64(0, value, true);
+    bytes.push(...new Uint8Array(buffer));
+}
+function assertRemaining(view, offset, length) {
+    if (offset + length > view.byteLength)
+        throw new Error('Unexpected end of WKB');
+}
+function assertPoint(value) {
+    if (value.type !== 'Point')
+        throw new Error('WKB MultiPoint contains a non-Point child');
+    return value;
+}
+function assertLineString(value) {
+    if (value.type !== 'LineString') {
+        throw new Error('WKB MultiLineString contains a non-LineString child');
+    }
+    return value;
+}
+function assertPolygon(value) {
+    if (value.type !== 'Polygon')
+        throw new Error('WKB MultiPolygon contains a non-Polygon child');
+    return value;
+}
+function validateLimit(value, fallback, name) {
+    const limit = value ?? fallback;
+    if (!Number.isSafeInteger(limit) || limit < 0) {
+        throw new Error(`${name} must be a non-negative safe integer`);
+    }
+    return limit;
+}
+//# sourceMappingURL=wkb.js.map

package/dist/wkb/wkb.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wkb.js","sourceRoot":"","sources":["../../src/wkb/wkb.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,yBAAyB,EAAE,+BAA+B,EAAC,mBAAgB;AACnF,OAAO,EAAC,gBAAgB,EAAC,wBAAqB;AAgC9C,yEAAyE;AACzE,MAAM,UAAU,QAAQ,CAAC,KAAiB,EAAE,UAA2B,EAAE;IACvE,MAAM,KAAK,GAAiB;QAC1B,YAAY,EAAE,aAAa,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,EAAE,cAAc,CAAC;QACrE,eAAe,EAAE,aAAa,CAAC,OAAO,CAAC,eAAe,EAAE,SAAW,EAAE,iBAAiB,CAAC;QACvF,YAAY,EAAE,CAAC;KAChB,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAClD,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,UAAU;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACvF,OAAO;QACL,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,UAAU,EAAE,MAAM,CAAC,MAAM;QACzB,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAC,CAAC;KAC1D,CAAC;AACJ,CAAC;AAED,oDAAoD;AACpD,MAAM,UAAU,QAAQ,CACtB,QAA2B,EAC3B,YAAgC,+BAA+B,CAAC,QAAQ,CAAC;IAEzE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC7C,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,eAAe,CACtB,IAAc,EACd,WAAmB,EACnB,KAAmB,EACnB,KAAa;IAEb,IAAI,KAAK,GAAG,KAAK,CAAC,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC7F,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACnD,IAAI,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC;IACnC,MAAM,EAAC,SAAS,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAC,GAAG,MAAM,CAAC;IAC7D,MAAM,UAAU,GAAG,yBAAyB,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,cAAc,GAAG,GAAa,EAAE;QACpC,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAS,UAAU,CAAC,CAAC;QACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;YAChD,UAAU,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YAC1D,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC;IACF,MAAM,SAAS,GAAG,GAAW,EAAE;QAC7B,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QACnD,MAAM,IAAI,CAAC,CAAC;QACZ,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC;QAC5B,IAAI,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,MAAM,eAAe,GAAG,GAAe,EAAE;QACvC,MAAM,KAAK,GAAG,SAAS,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,cAAc,CAAC,CAAC;IACrD,CAAC,CAAC;IAEF,IAAI,QAA2B,CAAC;IAChC,QAAQ,YAAY,EAAE,CAAC;QACrB,KAAK,OAAO;YACV,QAAQ,GAAG,EAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,EAAC,CAAC;YAC1D,MAAM;QACR,KAAK,YAAY;YACf,QAAQ,GAAG,EAAC,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,eAAe,EAAE,EAAC,CAAC;YAChE,MAAM;QACR,KAAK,SAAS;YACZ,QAAQ,GAAG,EAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,SAAS,EAAE,EAAC,EAAE,eAAe,CAAC,EAAC,CAAC;YAC9F,MAAM;QACR,KAAK,YAAY,CAAC;QAClB,KAAK,iBAAiB,CAAC;QACvB,KAAK,cAAc,CAAC;QACpB,KAAK,oBAAoB,CAAC,CAAC,CAAC;YAC1B,MAAM,QAAQ,GAAwB,EAAE,CAAC;YACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;gBAChE,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC9D,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC9B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YACxB,CAAC;YACD,IAAI,YAAY,KAAK,YAAY,EAAE,CAAC;gBAClC,QAAQ,GAAG;oBACT,IAAI,EAAE,YAAY;oBAClB,WAAW,EAAE,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC;iBACvE,CAAC;YACJ,CAAC;iBAAM,IAAI,YAAY,KAAK,iBAAiB,EAAE,CAAC;gBAC9C,QAAQ,GAAG;oBACT,IAAI,EAAE,iBAAiB;oBACvB,WAAW,EAAE,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;iBAC1E,CAAC;YACJ,CAAC;iBAAM,IAAI,YAAY,KAAK,cAAc,EAAE,CAAC;gBAC3C,QAAQ,GAAG;oBACT,IAAI,EAAE,cAAc;oBACpB,WAAW,EAAE,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC;iBAC7E,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,QAAQ,GAAG,EAAC,IAAI,EAAE,oBAAoB,EAAE,UAAU,EAAE,QAAQ,EAAC,CAAC;YAChE,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO,EAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAC,IAAI,EAAC,CAAC,EAAC,CAAC;AAC9E,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAe,EACf,QAA2B,EAC3B,SAA6B;IAE7B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,MAAM,IAAI,GAAG,yBAAyB,CAAC,SAAS,CAAC,CAAC;IAClD,MAAM,eAAe,GACnB,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,WAAW,CAAC,KAAK,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;IAChE,MAAM,eAAe,GAAG,CAAC,UAA6B,EAAQ,EAAE;QAC9D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE;YAAE,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACzF,CAAC,CAAC;IACF,MAAM,gBAAgB,GAAG,CAAC,WAA2C,EAAQ,EAAE;QAC7E,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QACvC,KAAK,MAAM,UAAU,IAAI,WAAW;YAAE,eAAe,CAAC,UAAU,CAAC,CAAC;IACpE,CAAC,CAAC;IACF,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,OAAO;YACV,eAAe,CACb,QAAQ,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAC5F,CAAC;YACF,MAAM;QACR,KAAK,YAAY;YACf,gBAAgB,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YACvC,MAAM;QACR,KAAK,SAAS;YACZ,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAChD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,WAAW;gBAAE,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAChE,MAAM;QACR,KAAK,YAAY;YACf,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAChD,KAAK,MAAM,UAAU,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;gBAC9C,gBAAgB,CAAC,KAAK,EAAE,EAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAC,EAAE,SAAS,CAAC,CAAC;YAC/E,CAAC;YACD,MAAM;QACR,KAAK,iBAAiB;YACpB,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAChD,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;gBAC/C,gBAAgB,CAAC,KAAK,EAAE,EAAC,IAAI,EAAE,YAAY,EAAE,WAAW,EAAC,EAAE,SAAS,CAAC,CAAC;YACxE,CAAC;YACD,MAAM;QACR,KAAK,cAAc;YACjB,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAChD,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;gBAC/C,gBAAgB,CAAC,KAAK,EAAE,EAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAC,EAAE,SAAS,CAAC,CAAC;YACrE,CAAC;YACD,MAAM;QACR,KAAK,oBAAoB;YACvB,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC/C,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,UAAU;gBAAE,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YACnF,MAAM;IACV,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,IAA+B;IACjD,OAAO,CACL;QACE,OAAO;QACP,YAAY;QACZ,SAAS;QACT,YAAY;QACZ,iBAAiB;QACjB,cAAc;QACd,oBAAoB;KACrB,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CACpB,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,KAAe,EAAE,KAAa;IACjD,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,YAAY,CAAC,KAAe,EAAE,KAAa;IAClD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAChD,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,eAAe,CAAC,IAAc,EAAE,MAAc,EAAE,MAAc;IACrE,IAAI,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,UAAU;QAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,WAAW,CAAC,KAAwB;IAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IACzF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAwB;IAExB,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAAwB;IAC7C,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IAC/F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAAyB,EAAE,QAAgB,EAAE,IAAY;IAC9E,MAAM,KAAK,GAAG,KAAK,IAAI,QAAQ,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,sCAAsC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/wkb/wkt.d.ts

@@ -0,0 +1,19 @@
+import type { WellKnownDimension, WellKnownGeometry } from "./types.js";
+/** Options for parsing WKT text. */
+export type WKTParseOptions = Readonly<{
+    /** Infer unmarked coordinate dimensions for legacy WKT such as POINT (1 2 3). */
+    inferDimensions?: boolean;
+}>;
+/** One parsed WKT geometry and its semantic dimension, including collection children. */
+export type WKTParseResult = Readonly<{
+    geometry: WellKnownGeometry;
+    dimension: WellKnownDimension;
+    children?: readonly WKTParseResult[];
+}>;
+/** Parses one WKT geometry, including Z/M/ZM, collections, alternate MultiPoint, and empties. */
+export declare function parseWKT(text: string, options?: WKTParseOptions): WellKnownGeometry;
+/** Parses WKT while preserving each geometry's declared or inferred semantic dimension. */
+export declare function parseWKTWithMetadata(text: string, options?: WKTParseOptions): WKTParseResult;
+/** Formats one geometry as WKT using an explicit or tuple-inferred semantic dimension. */
+export declare function formatWKT(geometry: WellKnownGeometry | WKTParseResult, dimension?: WellKnownDimension): string;
+//# sourceMappingURL=wkt.d.ts.map

package/dist/wkb/wkt.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wkt.d.ts","sourceRoot":"","sources":["../../src/wkb/wkt.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,kBAAkB,EAAE,iBAAiB,EAAC,mBAAgB;AAGnE,oCAAoC;AACpC,MAAM,MAAM,eAAe,GAAG,QAAQ,CAAC;IACrC,iFAAiF;IACjF,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B,CAAC,CAAC;AAEH,yFAAyF;AACzF,MAAM,MAAM,cAAc,GAAG,QAAQ,CAAC;IACpC,QAAQ,EAAE,iBAAiB,CAAC;IAC5B,SAAS,EAAE,kBAAkB,CAAC;IAC9B,QAAQ,CAAC,EAAE,SAAS,cAAc,EAAE,CAAC;CACtC,CAAC,CAAC;AAEH,iGAAiG;AACjG,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,eAAe,GAAG,iBAAiB,CAKnF;AAED,2FAA2F;AAC3F,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,GAAE,eAAoB,GAAG,cAAc,CAKhG;AAED,0FAA0F;AAC1F,wBAAgB,SAAS,CACvB,QAAQ,EAAE,iBAAiB,GAAG,cAAc,EAC5C,SAAS,CAAC,EAAE,kBAAkB,GAC7B,MAAM,CAOR"}

package/dist/wkb/wkt.js

@@ -0,0 +1,321 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { getWellKnownDimensionSize, inferWellKnownGeometryDimension } from "./types.js";
+/** Parses one WKT geometry, including Z/M/ZM, collections, alternate MultiPoint, and empties. */
+export function parseWKT(text, options) {
+    const parser = new WKTParser(text);
+    const result = parser.parseGeometry('xy', options ?? {}, false);
+    parser.assertComplete();
+    return result.geometry;
+}
+/** Parses WKT while preserving each geometry's declared or inferred semantic dimension. */
+export function parseWKTWithMetadata(text, options = {}) {
+    const parser = new WKTParser(text);
+    const result = parser.parseGeometry('xy', options, true);
+    parser.assertComplete();
+    return result;
+}
+/** Formats one geometry as WKT using an explicit or tuple-inferred semantic dimension. */
+export function formatWKT(geometry, dimension) {
+    if (isWKTParseResult(geometry)) {
+        return dimension === undefined
+            ? formatWKTResult(geometry)
+            : formatWKTGeometry(geometry.geometry, dimension);
+    }
+    return formatWKTGeometry(geometry, dimension ?? inferWellKnownGeometryDimension(geometry));
+}
+function formatWKTResult(result) {
+    return formatWKTGeometry(result.geometry, result.dimension, result.children);
+}
+function formatWKTGeometry(geometry, dimension, children) {
+    const dimensionToken = dimension === 'xy' ? '' : ' ' + dimension.slice(2).toUpperCase();
+    if (geometry.type === 'GeometryCollection') {
+        if (geometry.geometries.length === 0)
+            return 'GEOMETRYCOLLECTION' + dimensionToken + ' EMPTY';
+        const formattedChildren = children
+            ? children.map(formatWKTResult)
+            : geometry.geometries.map(child => formatWKTGeometry(child, dimension));
+        return 'GEOMETRYCOLLECTION' + dimensionToken + ' (' + formattedChildren.join(', ') + ')';
+    }
+    const type = geometry.type.toUpperCase();
+    const isEmpty = geometry.type === 'MultiPoint'
+        ? geometry.coordinates.length === 0
+        : isEmptyCoordinates(geometry.coordinates);
+    if (isEmpty)
+        return type + dimensionToken + ' EMPTY';
+    return (type +
+        dimensionToken +
+        ' ' +
+        formatCoordinateNesting(geometry.coordinates, getGeometryDepth(geometry.type), geometry.type === 'MultiPoint'));
+}
+function isWKTParseResult(value) {
+    return 'geometry' in value && 'dimension' in value;
+}
+class WKTParser {
+    constructor(text) {
+        this.index = 0;
+        this.tokens = tokenizeWKT(text);
+    }
+    parseGeometry(inheritedDimension, options, validateInheritedDimensions) {
+        const type = this.takeWord().toUpperCase();
+        let dimension = inheritedDimension;
+        let hasExplicitDimension = false;
+        if (['Z', 'M', 'ZM'].includes(this.peek().toUpperCase())) {
+            const token = this.take().toUpperCase();
+            dimension = token === 'Z' ? 'xyz' : token === 'M' ? 'xym' : 'xyzm';
+            hasExplicitDimension = true;
+        }
+        const dimensionSize = getWellKnownDimensionSize(dimension);
+        if (this.peek().toUpperCase() === 'EMPTY') {
+            this.take();
+            return { geometry: makeEmptyGeometry(type, dimensionSize), dimension };
+        }
+        if (type === 'GEOMETRYCOLLECTION') {
+            this.expect('(');
+            const children = [];
+            if (this.peek() !== ')') {
+                do
+                    children.push(this.parseGeometry(dimension, options, validateInheritedDimensions));
+                while (this.takeIf(','));
+            }
+            this.expect(')');
+            return {
+                geometry: { type: 'GeometryCollection', geometries: children.map(child => child.geometry) },
+                dimension,
+                children
+            };
+        }
+        const inferDimension = Boolean(options.inferDimensions && !hasExplicitDimension && inheritedDimension === 'xy');
+        const coordinates = this.parseCoordinateNesting(getWKTDepth(type), inferDimension ? null : dimensionSize, type === 'MULTIPOINT');
+        const coordinateValues = coordinates;
+        if (inferDimension) {
+            const inferredSize = inferCoordinateSize(coordinateValues);
+            if (inferredSize !== null)
+                dimension = getDimensionForSize(inferredSize);
+        }
+        else if (hasExplicitDimension || validateInheritedDimensions) {
+            assertCoordinateSize(coordinateValues, dimensionSize);
+        }
+        return { geometry: makeGeometry(type, coordinates), dimension };
+    }
+    assertComplete() {
+        if (this.index !== this.tokens.length)
+            throw new Error(`Unexpected WKT token ${this.peek()}`);
+    }
+    parseCoordinateNesting(depth, dimensionSize, allowEmptyPoints = false) {
+        this.expect('(');
+        if (depth === 0) {
+            const coordinate = this.readCoordinate(dimensionSize);
+            this.expect(')');
+            return coordinate;
+        }
+        const values = [];
+        if (this.peek() !== ')') {
+            do {
+                if (allowEmptyPoints && depth === 1 && this.peek().toUpperCase() === 'EMPTY') {
+                    this.take();
+                    values.push([]);
+                }
+                else if (depth === 1 && this.peek() !== '(') {
+                    values.push(this.readCoordinate(dimensionSize));
+                }
+                else {
+                    values.push(this.parseCoordinateNesting(depth - 1, dimensionSize));
+                }
+            } while (this.takeIf(','));
+        }
+        this.expect(')');
+        return values;
+    }
+    readCoordinate(dimensionSize) {
+        const values = [];
+        while ((dimensionSize === null || values.length < dimensionSize) &&
+            isNumberToken(this.peek())) {
+            values.push(Number(this.take()));
+        }
+        if (values.length < 2)
+            throw new Error('WKT coordinate requires at least two numbers');
+        if (values.length > 4)
+            throw new Error('WKT coordinates cannot contain more than four numbers');
+        return values;
+    }
+    peek() {
+        return this.tokens[this.index] || '';
+    }
+    take() {
+        if (this.index >= this.tokens.length)
+            throw new Error('Unexpected end of WKT');
+        return this.tokens[this.index++];
+    }
+    takeWord() {
+        const token = this.take();
+        if (!/^[A-Za-z_]+$/.test(token))
+            throw new Error(`Expected WKT geometry type, found ${token}`);
+        return token;
+    }
+    takeIf(token) {
+        if (this.peek() !== token)
+            return false;
+        this.index++;
+        return true;
+    }
+    expect(token) {
+        const actual = this.take();
+        if (actual !== token)
+            throw new Error(`Expected WKT token ${token}, found ${actual}`);
+    }
+}
+function inferCoordinateSize(value) {
+    let coordinateSize = null;
+    const visit = (coordinates) => {
+        if (coordinates.length === 0)
+            return;
+        if (typeof coordinates[0] === 'number') {
+            if (coordinates.length < 2 || coordinates.length > 4) {
+                throw new Error('WKT coordinates must contain between two and four numbers');
+            }
+            if (coordinateSize !== null && coordinateSize !== coordinates.length) {
+                throw new Error('WKT geometry contains inconsistent coordinate dimensions');
+            }
+            coordinateSize = coordinates.length;
+            return;
+        }
+        for (const child of coordinates)
+            visit(child);
+    };
+    visit(value);
+    return coordinateSize;
+}
+function assertCoordinateSize(value, expectedSize) {
+    const actualSize = inferCoordinateSize(value);
+    if (actualSize !== null && actualSize !== expectedSize) {
+        throw new Error('WKT coordinate dimension does not match declared dimension ' + expectedSize);
+    }
+}
+function getDimensionForSize(size) {
+    switch (size) {
+        case 2:
+            return 'xy';
+        case 3:
+            return 'xyz';
+        case 4:
+            return 'xyzm';
+        default:
+            throw new Error('Unsupported WKT coordinate dimension ' + size);
+    }
+}
+function tokenizeWKT(text) {
+    const tokens = [];
+    const tokenPattern = /[A-Za-z_]+|[(),]|[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?/gy;
+    let index = 0;
+    while (index < text.length) {
+        while (index < text.length && /\s/.test(text[index]))
+            index++;
+        if (index === text.length)
+            break;
+        tokenPattern.lastIndex = index;
+        const match = tokenPattern.exec(text);
+        if (!match) {
+            throw new Error(`Unexpected WKT character ${JSON.stringify(text[index])} at ${index}`);
+        }
+        tokens.push(match[0]);
+        index = tokenPattern.lastIndex;
+    }
+    return tokens;
+}
+function formatCoordinateNesting(value, depth, allowEmptyPoints = false) {
+    if (depth === 0)
+        return `(${value.map(formatNumber).join(' ')})`;
+    return `(${value
+        .map(child => {
+        if (depth === 1) {
+            const coordinate = child;
+            if (allowEmptyPoints && isEmptyCoordinates(coordinate))
+                return 'EMPTY';
+            return coordinate.map(formatNumber).join(' ');
+        }
+        return formatCoordinateNesting(child, depth - 1);
+    })
+        .join(', ')})`;
+}
+function formatNumber(value) {
+    if (!Number.isFinite(value))
+        return 'NaN';
+    return String(value);
+}
+function getGeometryDepth(type) {
+    switch (type) {
+        case 'Point':
+            return 0;
+        case 'LineString':
+        case 'MultiPoint':
+            return 1;
+        case 'Polygon':
+        case 'MultiLineString':
+            return 2;
+        case 'MultiPolygon':
+            return 3;
+    }
+}
+function getWKTDepth(type) {
+    switch (type) {
+        case 'POINT':
+            return 0;
+        case 'LINESTRING':
+            return 1;
+        case 'POLYGON':
+            return 2;
+        case 'MULTIPOINT':
+            return 1;
+        case 'MULTILINESTRING':
+            return 2;
+        case 'MULTIPOLYGON':
+            return 3;
+        default:
+            throw new Error(`Unsupported WKT geometry type ${type}`);
+    }
+}
+function makeGeometry(type, coordinates) {
+    const canonical = type[0] + type.slice(1).toLowerCase();
+    const names = {
+        Point: 'Point',
+        Linestring: 'LineString',
+        Polygon: 'Polygon',
+        Multipoint: 'MultiPoint',
+        Multilinestring: 'MultiLineString',
+        Multipolygon: 'MultiPolygon'
+    };
+    const geometryType = names[canonical];
+    if (!geometryType)
+        throw new Error(`Unsupported WKT geometry type ${type}`);
+    return { type: geometryType, coordinates };
+}
+function makeEmptyGeometry(type, dimensionSize) {
+    if (type === 'GEOMETRYCOLLECTION')
+        return { type: 'GeometryCollection', geometries: [] };
+    if (type === 'POINT') {
+        return {
+            type: 'Point',
+            coordinates: new Array(getValidDimensionSize(dimensionSize)).fill(Number.NaN)
+        };
+    }
+    return makeGeometry(type, []);
+}
+function getValidDimensionSize(size) {
+    if (size === 2 || size === 3 || size === 4)
+        return size;
+    return getWellKnownDimensionSize('xy');
+}
+function isEmptyCoordinates(value) {
+    if (value.length === 0)
+        return true;
+    if (typeof value[0] === 'number') {
+        return value.every(component => !Number.isFinite(component));
+    }
+    return value.every(child => isEmptyCoordinates(child));
+}
+function isNumberToken(token) {
+    return token !== '' && Number.isFinite(Number(token));
+}
+//# sourceMappingURL=wkt.js.map

package/dist/wkb/wkt.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wkt.js","sourceRoot":"","sources":["../../src/wkb/wkt.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,yBAAyB,EAAE,+BAA+B,EAAC,mBAAgB;AAenF,iGAAiG;AACjG,MAAM,UAAU,QAAQ,CAAC,IAAY,EAAE,OAAyB;IAC9D,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;IAChE,MAAM,CAAC,cAAc,EAAE,CAAC;IACxB,OAAO,MAAM,CAAC,QAAQ,CAAC;AACzB,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,oBAAoB,CAAC,IAAY,EAAE,UAA2B,EAAE;IAC9E,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IACzD,MAAM,CAAC,cAAc,EAAE,CAAC;IACxB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,SAAS,CACvB,QAA4C,EAC5C,SAA8B;IAE9B,IAAI,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/B,OAAO,SAAS,KAAK,SAAS;YAC5B,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC;YAC3B,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,iBAAiB,CAAC,QAAQ,EAAE,SAAS,IAAI,+BAA+B,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,eAAe,CAAC,MAAsB;IAC7C,OAAO,iBAAiB,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,iBAAiB,CACxB,QAA2B,EAC3B,SAA6B,EAC7B,QAAoC;IAEpC,MAAM,cAAc,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IACxF,IAAI,QAAQ,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;QAC3C,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,oBAAoB,GAAG,cAAc,GAAG,QAAQ,CAAC;QAC9F,MAAM,iBAAiB,GAAG,QAAQ;YAChC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC;YAC/B,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;QAC1E,OAAO,oBAAoB,GAAG,cAAc,GAAG,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;IAC3F,CAAC;IACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IACzC,MAAM,OAAO,GACX,QAAQ,CAAC,IAAI,KAAK,YAAY;QAC5B,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC;QACnC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,OAAO;QAAE,OAAO,IAAI,GAAG,cAAc,GAAG,QAAQ,CAAC;IACrD,OAAO,CACL,IAAI;QACJ,cAAc;QACd,GAAG;QACH,uBAAuB,CACrB,QAAQ,CAAC,WAAW,EACpB,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAC/B,QAAQ,CAAC,IAAI,KAAK,YAAY,CAC/B,CACF,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAyC;IACjE,OAAO,UAAU,IAAI,KAAK,IAAI,WAAW,IAAI,KAAK,CAAC;AACrD,CAAC;AAED,MAAM,SAAS;IAIb,YAAY,IAAY;QAFhB,UAAK,GAAG,CAAC,CAAC;QAGhB,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,aAAa,CACX,kBAAsC,EACtC,OAAwB,EACxB,2BAAoC;QAEpC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,WAAW,EAAE,CAAC;QAC3C,IAAI,SAAS,GAAG,kBAAkB,CAAC;QACnC,IAAI,oBAAoB,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,SAAS,GAAG,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;YACnE,oBAAoB,GAAG,IAAI,CAAC;QAC9B,CAAC;QACD,MAAM,aAAa,GAAG,yBAAyB,CAAC,SAAS,CAAC,CAAC;QAC3D,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,OAAO,EAAC,QAAQ,EAAE,iBAAiB,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE,SAAS,EAAC,CAAC;QACvE,CAAC;QACD,IAAI,IAAI,KAAK,oBAAoB,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAqB,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACxB;oBAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,OAAO,EAAE,2BAA2B,CAAC,CAAC,CAAC;uBAC/E,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;YAC3B,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO;gBACL,QAAQ,EAAE,EAAC,IAAI,EAAE,oBAAoB,EAAE,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAC;gBACzF,SAAS;gBACT,QAAQ;aACT,CAAC;QACJ,CAAC;QACD,MAAM,cAAc,GAAG,OAAO,CAC5B,OAAO,CAAC,eAAe,IAAI,CAAC,oBAAoB,IAAI,kBAAkB,KAAK,IAAI,CAChF,CAAC;QACF,MAAM,WAAW,GAAG,IAAI,CAAC,sBAAsB,CAC7C,WAAW,CAAC,IAAI,CAAC,EACjB,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,EACrC,IAAI,KAAK,YAAY,CACtB,CAAC;QACF,MAAM,gBAAgB,GAAG,WAAiC,CAAC;QAC3D,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,YAAY,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,CAAC;YAC3D,IAAI,YAAY,KAAK,IAAI;gBAAE,SAAS,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;QAC3E,CAAC;aAAM,IAAI,oBAAoB,IAAI,2BAA2B,EAAE,CAAC;YAC/D,oBAAoB,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,EAAC,QAAQ,EAAE,YAAY,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,SAAS,EAAC,CAAC;IAChE,CAAC;IAED,cAAc;QACZ,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAChG,CAAC;IAEO,sBAAsB,CAC5B,KAAa,EACb,aAA4B,EAC5B,gBAAgB,GAAG,KAAK;QAExB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YACtD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACxB,GAAG,CAAC;gBACF,IAAI,gBAAgB,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,EAAE,CAAC;oBAC7E,IAAI,CAAC,IAAI,EAAE,CAAC;oBACZ,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClB,CAAC;qBAAM,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;oBAC9C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC;gBAClD,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,GAAG,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;gBACrE,CAAC;YACH,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;QAC7B,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,cAAc,CAAC,aAA4B;QACjD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,OACE,CAAC,aAAa,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,GAAG,aAAa,CAAC;YACzD,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAC1B,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QACvF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAChG,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,IAAI;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IACvC,CAAC;IAEO,IAAI;QACV,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACnC,CAAC;IAEO,QAAQ;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,KAAK,EAAE,CAAC,CAAC;QAC/F,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,KAAK;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3B,IAAI,MAAM,KAAK,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,WAAW,MAAM,EAAE,CAAC,CAAC;IACxF,CAAC;CACF;AAED,SAAS,mBAAmB,CAAC,KAAyB;IACpD,IAAI,cAAc,GAAkB,IAAI,CAAC;IACzC,MAAM,KAAK,GAAG,CAAC,WAA+B,EAAQ,EAAE;QACtD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACrC,IAAI,OAAO,WAAW,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrD,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;YAC/E,CAAC;YACD,IAAI,cAAc,KAAK,IAAI,IAAI,cAAc,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;gBACrE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;YAC9E,CAAC;YACD,cAAc,GAAG,WAAW,CAAC,MAAM,CAAC;YACpC,OAAO;QACT,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,WAAW;YAAE,KAAK,CAAC,KAA2B,CAAC,CAAC;IACtE,CAAC,CAAC;IACF,KAAK,CAAC,KAAK,CAAC,CAAC;IACb,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAyB,EAAE,YAAoB;IAC3E,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC9C,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,YAAY,EAAE,CAAC;QACvD,MAAM,IAAI,KAAK,CAAC,6DAA6D,GAAG,YAAY,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY;IACvC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,CAAC;YACJ,OAAO,IAAI,CAAC;QACd,KAAK,CAAC;YACJ,OAAO,KAAK,CAAC;QACf,KAAK,CAAC;YACJ,OAAO,MAAM,CAAC;QAChB;YACE,MAAM,IAAI,KAAK,CAAC,uCAAuC,GAAG,IAAI,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,YAAY,GAAG,kEAAkE,CAAC;IACxF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC3B,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAAE,KAAK,EAAE,CAAC;QAC9D,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM;YAAE,MAAM;QACjC,YAAY,CAAC,SAAS,GAAG,KAAK,CAAC;QAC/B,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,KAAK,GAAG,YAAY,CAAC,SAAS,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAyB,EACzB,KAAa,EACb,gBAAgB,GAAG,KAAK;IAExB,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,IAAK,KAA2B,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACxF,OAAO,IAAI,KAAK;SACb,GAAG,CAAC,KAAK,CAAC,EAAE;QACX,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,MAAM,UAAU,GAAG,KAA0B,CAAC;YAC9C,IAAI,gBAAgB,IAAI,kBAAkB,CAAC,UAAU,CAAC;gBAAE,OAAO,OAAO,CAAC;YACvE,OAAO,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,uBAAuB,CAAC,KAA2B,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC;SACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1C,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,gBAAgB,CAAC,IAA8D;IACtF,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,CAAC,CAAC;QACX,KAAK,YAAY,CAAC;QAClB,KAAK,YAAY;YACf,OAAO,CAAC,CAAC;QACX,KAAK,SAAS,CAAC;QACf,KAAK,iBAAiB;YACpB,OAAO,CAAC,CAAC;QACX,KAAK,cAAc;YACjB,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,CAAC,CAAC;QACX,KAAK,YAAY;YACf,OAAO,CAAC,CAAC;QACX,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC;QACX,KAAK,YAAY;YACf,OAAO,CAAC,CAAC;QACX,KAAK,iBAAiB;YACpB,OAAO,CAAC,CAAC;QACX,KAAK,cAAc;YACjB,OAAO,CAAC,CAAC;QACX;YACE,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,EAAE,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,WAAoB;IACtD,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IACxD,MAAM,KAAK,GAA8C;QACvD,KAAK,EAAE,OAAO;QACd,UAAU,EAAE,YAAY;QACxB,OAAO,EAAE,SAAS;QAClB,UAAU,EAAE,YAAY;QACxB,eAAe,EAAE,iBAAiB;QAClC,YAAY,EAAE,cAAc;KAC7B,CAAC;IACF,MAAM,YAAY,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;IACtC,IAAI,CAAC,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,EAAE,CAAC,CAAC;IAC5E,OAAO,EAAC,IAAI,EAAE,YAAY,EAAE,WAAW,EAAsB,CAAC;AAChE,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,aAAqB;IAC5D,IAAI,IAAI,KAAK,oBAAoB;QAAE,OAAO,EAAC,IAAI,EAAE,oBAAoB,EAAE,UAAU,EAAE,EAAE,EAAC,CAAC;IACvF,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,OAAO;YACL,IAAI,EAAE,OAAO;YACb,WAAW,EAAE,IAAI,KAAK,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;SAC9E,CAAC;IACJ,CAAC;IACD,OAAO,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAY;IACzC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACxD,OAAO,yBAAyB,CAAC,IAAI,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAyB;IACnD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAQ,KAA2B,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,kBAAkB,CAAC,KAA2B,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,OAAO,KAAK,KAAK,EAAE,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AACxD,CAAC"}