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

package/dist/wkb/wkb-builder.js

@@ -0,0 +1,283 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+const GEOMETRY_TYPE_CODES = {
+    Point: 1,
+    LineString: 2,
+    Polygon: 3,
+    MultiPoint: 4,
+    MultiLineString: 5,
+    MultiPolygon: 6,
+    GeometryCollection: 7
+};
+/**
+ * Incremental WKB writer with matching measure and caller-buffer write modes.
+ *
+ * Callers run the same event sequence once in `measure` mode and once in `write`
+ * mode. No Arrow or GeoJSON objects are created by the builder.
+ */
+export class WKBBuilder {
+    constructor(options) {
+        this.mode = options.mode;
+        this.dimension = options.dimension ?? 'xy';
+        this.littleEndian = options.byteOrder !== 'big-endian';
+        this.srid = options.srid;
+        this.transform = options.transform;
+        validateSrid(this.srid);
+        if (options.mode === 'write') {
+            const dataView = getTargetDataView(options.target);
+            const byteOffset = options.byteOffset ?? 0;
+            if (!Number.isSafeInteger(byteOffset) || byteOffset < 0 || byteOffset > dataView.byteLength) {
+                throw new Error('WKBBuilder byteOffset is outside the target');
+            }
+            this.dataView = dataView;
+            this.startByteOffset = byteOffset;
+            this.endByteOffset = dataView.byteLength;
+            this.byteOffset = byteOffset;
+        }
+        else {
+            this.dataView = null;
+            this.startByteOffset = 0;
+            this.endByteOffset = Number.POSITIVE_INFINITY;
+            this.byteOffset = 0;
+        }
+    }
+    /** Begins a geometry and writes its count field when required. */
+    beginGeometry(type, count) {
+        switch (type) {
+            case 'Point':
+                this.beginPoint();
+                break;
+            case 'LineString':
+                this.beginLineString(count ?? 0);
+                break;
+            case 'Polygon':
+                this.beginPolygon(count ?? 0);
+                break;
+            case 'MultiPoint':
+                this.beginMultiPoint(count ?? 0);
+                break;
+            case 'MultiLineString':
+                this.beginMultiLineString(count ?? 0);
+                break;
+            case 'MultiPolygon':
+                this.beginMultiPolygon(count ?? 0);
+                break;
+            case 'GeometryCollection':
+                this.writeHeader('GeometryCollection');
+                this.writeUint32(count ?? 0);
+                break;
+        }
+    }
+    /** Begins one point geometry. */
+    beginPoint() {
+        this.writeHeader('Point');
+    }
+    /** Begins one linestring geometry. */
+    beginLineString(pointCount) {
+        this.writeHeader('LineString');
+        this.writeUint32(pointCount);
+    }
+    /** Begins one polygon geometry. */
+    beginPolygon(ringCount) {
+        this.writeHeader('Polygon');
+        this.writeUint32(ringCount);
+    }
+    /** Begins one linear ring inside a polygon. */
+    beginLinearRing(pointCount) {
+        this.writeUint32(pointCount);
+    }
+    /** Begins one multipoint geometry. */
+    beginMultiPoint(pointCount) {
+        this.writeHeader('MultiPoint');
+        this.writeUint32(pointCount);
+    }
+    /** Begins one multilinestring geometry. */
+    beginMultiLineString(lineCount) {
+        this.writeHeader('MultiLineString');
+        this.writeUint32(lineCount);
+    }
+    /** Begins one multipolygon geometry. */
+    beginMultiPolygon(polygonCount) {
+        this.writeHeader('MultiPolygon');
+        this.writeUint32(polygonCount);
+    }
+    /** Writes one coordinate using the builder's semantic dimension. */
+    writeCoordinate(x, y, z, m) {
+        let coordinate = makeCoordinate(this.dimension, x, y, z, m);
+        if (this.transform)
+            coordinate = this.transform(coordinate, this.dimension);
+        const coordinateSize = getDimensionSize(this.dimension);
+        for (let index = 0; index < coordinateSize; index++) {
+            this.writeFloat64(coordinate[index] ?? Number.NaN);
+        }
+    }
+    /** Temporarily changes the semantic dimension for a nested geometry. */
+    withDimension(dimension, callback) {
+        const previous = this.dimension;
+        this.dimension = dimension;
+        try {
+            return callback();
+        }
+        finally {
+            this.dimension = previous;
+        }
+    }
+    /** Returns the number of bytes measured or written. */
+    finishGeometry() {
+        return this.byteOffset - this.startByteOffset;
+    }
+    /** Measures geometry callbacks and returns contiguous Binary offsets. */
+    static measureGeometryArray(geometryWriters, options = {}) {
+        const valueOffsets = new Int32Array(geometryWriters.length + 1);
+        for (let geometryIndex = 0; geometryIndex < geometryWriters.length; geometryIndex++) {
+            const geometryWriter = geometryWriters[geometryIndex];
+            const byteLength = geometryWriter
+                ? measureGeometry(geometryWriter, {
+                    ...options,
+                    dimension: options.dimensionResolver?.(geometryIndex) ?? options.dimension
+                })
+                : 0;
+            const nextOffset = valueOffsets[geometryIndex] + byteLength;
+            if (nextOffset > 0x7fffffff)
+                throw new Error('WKB geometry array exceeds Int32 offsets');
+            valueOffsets[geometryIndex + 1] = nextOffset;
+        }
+        return valueOffsets;
+    }
+    /** Writes geometry callbacks into an existing contiguous values buffer. */
+    static writeGeometryArray(geometryWriters, valueOffsets, values, options = {}) {
+        if (valueOffsets.length !== geometryWriters.length + 1) {
+            throw new Error('WKB valueOffsets length must equal geometry count plus one');
+        }
+        for (let i = 0; i < valueOffsets.length; i++) {
+            if (!Number.isInteger(valueOffsets[i]) ||
+                valueOffsets[i] < 0 ||
+                (i > 0 && valueOffsets[i] < valueOffsets[i - 1])) {
+                throw new Error('WKB valueOffsets must be nonnegative and nondecreasing');
+            }
+        }
+        if (valueOffsets[valueOffsets.length - 1] > values.byteLength) {
+            throw new Error('WKB values buffer is smaller than its final offset');
+        }
+        for (let geometryIndex = 0; geometryIndex < geometryWriters.length; geometryIndex++) {
+            const geometryWriter = geometryWriters[geometryIndex];
+            if (!geometryWriter)
+                continue;
+            const builder = new WKBBuilder({
+                ...options,
+                mode: 'write',
+                target: values,
+                byteOffset: valueOffsets[geometryIndex],
+                dimension: options.dimensionResolver?.(geometryIndex) ?? options.dimension
+            });
+            geometryWriter(builder);
+            const byteLength = builder.finishGeometry();
+            if (valueOffsets[geometryIndex] + byteLength !== valueOffsets[geometryIndex + 1]) {
+                throw new Error('WKB measure and write passes produced different byte lengths');
+            }
+        }
+        return values;
+    }
+    /** Builds plain offsets, values, and validity buffers in two passes. */
+    static buildGeometryArray(geometryWriters, options = {}) {
+        const valueOffsets = WKBBuilder.measureGeometryArray(geometryWriters, options);
+        const values = new Uint8Array(valueOffsets[valueOffsets.length - 1]);
+        WKBBuilder.writeGeometryArray(geometryWriters, valueOffsets, values, options);
+        const { nullBitmap, nullCount } = makeNullBitmap(geometryWriters);
+        return {
+            valueOffsets,
+            values,
+            ...(nullCount > 0 ? { nullBitmap } : {}),
+            nullCount
+        };
+    }
+    writeHeader(geometryType) {
+        this.writeUint8(this.littleEndian ? 1 : 0);
+        this.writeUint32(getWKBTypeCode(geometryType, this.dimension, this.srid !== undefined));
+        if (this.srid !== undefined)
+            this.writeUint32(this.srid);
+    }
+    writeUint8(value) {
+        this.ensureSize(1);
+        this.dataView?.setUint8(this.byteOffset, value);
+        this.byteOffset++;
+    }
+    writeUint32(value) {
+        if (!Number.isSafeInteger(value) || value < 0 || value > 0xffffffff) {
+            throw new Error('WKB count must be an unsigned 32-bit integer');
+        }
+        this.ensureSize(4);
+        this.dataView?.setUint32(this.byteOffset, value, this.littleEndian);
+        this.byteOffset += 4;
+    }
+    writeFloat64(value) {
+        this.ensureSize(8);
+        this.dataView?.setFloat64(this.byteOffset, value, this.littleEndian);
+        this.byteOffset += 8;
+    }
+    ensureSize(byteLength) {
+        if (this.byteOffset + byteLength > this.endByteOffset) {
+            throw new Error('WKBBuilder target buffer overflow');
+        }
+    }
+}
+function measureGeometry(geometryWriter, options) {
+    const builder = new WKBBuilder({ ...options, mode: 'measure' });
+    geometryWriter(builder);
+    return builder.finishGeometry();
+}
+function getTargetDataView(target) {
+    return ArrayBuffer.isView(target)
+        ? new DataView(target.buffer, target.byteOffset, target.byteLength)
+        : new DataView(target);
+}
+function getWKBTypeCode(geometryType, dimension, hasSrid) {
+    const geometryCode = GEOMETRY_TYPE_CODES[geometryType];
+    if (hasSrid) {
+        const dimensionFlags = dimension === 'xyz'
+            ? 0x80000000
+            : dimension === 'xym'
+                ? 0x40000000
+                : dimension === 'xyzm'
+                    ? 0xc0000000
+                    : 0;
+        return (geometryCode | dimensionFlags | 0x20000000) >>> 0;
+    }
+    const dimensionOffset = dimension === 'xyz' ? 1000 : dimension === 'xym' ? 2000 : dimension === 'xyzm' ? 3000 : 0;
+    return geometryCode + dimensionOffset;
+}
+function makeCoordinate(dimension, x, y, z, m) {
+    switch (dimension) {
+        case 'xy':
+            return [x, y];
+        case 'xyz':
+            return [x, y, z ?? Number.NaN];
+        case 'xym':
+            return [x, y, m ?? Number.NaN];
+        case 'xyzm':
+            return [x, y, z ?? Number.NaN, m ?? Number.NaN];
+    }
+}
+function getDimensionSize(dimension) {
+    return dimension === 'xy' ? 2 : dimension === 'xyzm' ? 4 : 3;
+}
+function validateSrid(srid) {
+    if (srid !== undefined && (!Number.isSafeInteger(srid) || srid < 0 || srid > 0xffffffff)) {
+        throw new Error('WKBBuilder srid must be an unsigned 32-bit integer');
+    }
+}
+function makeNullBitmap(geometryWriters) {
+    const nullBitmap = new Uint8Array(Math.ceil(geometryWriters.length / 8));
+    let nullCount = 0;
+    for (let geometryIndex = 0; geometryIndex < geometryWriters.length; geometryIndex++) {
+        if (geometryWriters[geometryIndex]) {
+            nullBitmap[geometryIndex >> 3] |= 1 << (geometryIndex & 7);
+        }
+        else {
+            nullCount++;
+        }
+    }
+    return { nullBitmap, nullCount };
+}
+//# sourceMappingURL=wkb-builder.js.map

package/dist/wkb/wkb-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wkb-builder.js","sourceRoot":"","sources":["../../src/wkb/wkb-builder.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAmD5D,MAAM,mBAAmB,GAA8C;IACrE,KAAK,EAAE,CAAC;IACR,UAAU,EAAE,CAAC;IACb,OAAO,EAAE,CAAC;IACV,UAAU,EAAE,CAAC;IACb,eAAe,EAAE,CAAC;IAClB,YAAY,EAAE,CAAC;IACf,kBAAkB,EAAE,CAAC;CACtB,CAAC;AAEF;;;;;GAKG;AACH,MAAM,OAAO,UAAU;IAYrB,YAAY,OAA0B;QACpC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC;QAC3C,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,SAAS,KAAK,YAAY,CAAC;QACvD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACnC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAExB,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC;YAC3C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;gBAC5F,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACjE,CAAC;YACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YACzB,IAAI,CAAC,eAAe,GAAG,UAAU,CAAC;YAClC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,UAAU,CAAC;YACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,iBAAiB,CAAC;YAC9C,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,aAAa,CAAC,IAAqB,EAAE,KAAc;QACjD,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,OAAO;gBACV,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,MAAM;YACR,KAAK,YAAY;gBACf,IAAI,CAAC,eAAe,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;gBACjC,MAAM;YACR,KAAK,SAAS;gBACZ,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;gBAC9B,MAAM;YACR,KAAK,YAAY;gBACf,IAAI,CAAC,eAAe,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;gBACjC,MAAM;YACR,KAAK,iBAAiB;gBACpB,IAAI,CAAC,oBAAoB,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;gBACtC,MAAM;YACR,KAAK,cAAc;gBACjB,IAAI,CAAC,iBAAiB,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;gBACnC,MAAM;YACR,KAAK,oBAAoB;gBACvB,IAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,CAAC;gBACvC,IAAI,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;gBAC7B,MAAM;QACV,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,UAAU;QACR,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAC5B,CAAC;IAED,sCAAsC;IACtC,eAAe,CAAC,UAAkB;QAChC,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;IAC/B,CAAC;IAED,mCAAmC;IACnC,YAAY,CAAC,SAAiB;QAC5B,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,+CAA+C;IAC/C,eAAe,CAAC,UAAkB;QAChC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;IAC/B,CAAC;IAED,sCAAsC;IACtC,eAAe,CAAC,UAAkB;QAChC,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;IAC/B,CAAC;IAED,2CAA2C;IAC3C,oBAAoB,CAAC,SAAiB;QACpC,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC;QACpC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,wCAAwC;IACxC,iBAAiB,CAAC,YAAoB;QACpC,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QACjC,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;IACjC,CAAC;IAED,oEAAoE;IACpE,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,CAAU,EAAE,CAAU;QAC1D,IAAI,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,SAAS;YAAE,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5E,MAAM,cAAc,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,EAAE,EAAE,CAAC;YACpD,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,aAAa,CAAI,SAA6B,EAAE,QAAiB;QAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC;YACH,OAAO,QAAQ,EAAE,CAAC;QACpB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,cAAc;QACZ,OAAO,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC;IAChD,CAAC;IAED,yEAAyE;IACzE,MAAM,CAAC,oBAAoB,CACzB,eAAkE,EAClE,UAAiC,EAAE;QAEnC,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChE,KAAK,IAAI,aAAa,GAAG,CAAC,EAAE,aAAa,GAAG,eAAe,CAAC,MAAM,EAAE,aAAa,EAAE,EAAE,CAAC;YACpF,MAAM,cAAc,GAAG,eAAe,CAAC,aAAa,CAAC,CAAC;YACtD,MAAM,UAAU,GAAG,cAAc;gBAC/B,CAAC,CAAC,eAAe,CAAC,cAAc,EAAE;oBAC9B,GAAG,OAAO;oBACV,SAAS,EAAE,OAAO,CAAC,iBAAiB,EAAE,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,SAAS;iBAC3E,CAAC;gBACJ,CAAC,CAAC,CAAC,CAAC;YACN,MAAM,UAAU,GAAG,YAAY,CAAC,aAAa,CAAC,GAAG,UAAU,CAAC;YAC5D,IAAI,UAAU,GAAG,UAAU;gBAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;YACzF,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;QAC/C,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,2EAA2E;IAC3E,MAAM,CAAC,kBAAkB,CACvB,eAAkE,EAClE,YAAwB,EACxB,MAAkB,EAClB,UAAiC,EAAE;QAEnC,IAAI,YAAY,CAAC,MAAM,KAAK,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAClC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;gBACnB,CAAC,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAChD,CAAC;gBACD,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QACD,IAAI,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;YAC9D,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,IAAI,aAAa,GAAG,CAAC,EAAE,aAAa,GAAG,eAAe,CAAC,MAAM,EAAE,aAAa,EAAE,EAAE,CAAC;YACpF,MAAM,cAAc,GAAG,eAAe,CAAC,aAAa,CAAC,CAAC;YACtD,IAAI,CAAC,cAAc;gBAAE,SAAS;YAC9B,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC;gBAC7B,GAAG,OAAO;gBACV,IAAI,EAAE,OAAO;gBACb,MAAM,EAAE,MAAM;gBACd,UAAU,EAAE,YAAY,CAAC,aAAa,CAAC;gBACvC,SAAS,EAAE,OAAO,CAAC,iBAAiB,EAAE,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,SAAS;aAC3E,CAAC,CAAC;YACH,cAAc,CAAC,OAAO,CAAC,CAAC;YACxB,MAAM,UAAU,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC;YAC5C,IAAI,YAAY,CAAC,aAAa,CAAC,GAAG,UAAU,KAAK,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC;gBACjF,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,wEAAwE;IACxE,MAAM,CAAC,kBAAkB,CACvB,eAAkE,EAClE,UAAiC,EAAE;QAEnC,MAAM,YAAY,GAAG,UAAU,CAAC,oBAAoB,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,UAAU,CAAC,kBAAkB,CAAC,eAAe,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAC9E,MAAM,EAAC,UAAU,EAAE,SAAS,EAAC,GAAG,cAAc,CAAC,eAAe,CAAC,CAAC;QAChE,OAAO;YACL,YAAY;YACZ,MAAM;YACN,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,EAAC,UAAU,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACtC,SAAS;SACV,CAAC;IACJ,CAAC;IAEO,WAAW,CAAC,YAA6B;QAC/C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC;QACxF,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC;IAEO,UAAU,CAAC,KAAa;QAC9B,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;YACpE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACpE,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;IACvB,CAAC;IAEO,YAAY,CAAC,KAAa;QAChC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACrE,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;IACvB,CAAC;IAEO,UAAU,CAAC,UAAkB;QACnC,IAAI,IAAI,CAAC,UAAU,GAAG,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;CACF;AAED,SAAS,eAAe,CACtB,cAAiC,EACjC,OAA8B;IAE9B,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,EAAC,GAAG,OAAO,EAAE,IAAI,EAAE,SAAS,EAAC,CAAC,CAAC;IAC9D,cAAc,CAAC,OAAO,CAAC,CAAC;IACxB,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAyC;IAClE,OAAO,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/B,CAAC,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC;QACnE,CAAC,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,cAAc,CACrB,YAA6B,EAC7B,SAA6B,EAC7B,OAAgB;IAEhB,MAAM,YAAY,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;IACvD,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,cAAc,GAClB,SAAS,KAAK,KAAK;YACjB,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,SAAS,KAAK,KAAK;gBACnB,CAAC,CAAC,UAAU;gBACZ,CAAC,CAAC,SAAS,KAAK,MAAM;oBACpB,CAAC,CAAC,UAAU;oBACZ,CAAC,CAAC,CAAC,CAAC;QACZ,OAAO,CAAC,YAAY,GAAG,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5D,CAAC;IACD,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,OAAO,YAAY,GAAG,eAAe,CAAC;AACxC,CAAC;AAED,SAAS,cAAc,CACrB,SAA6B,EAC7B,CAAS,EACT,CAAS,EACT,CAAU,EACV,CAAU;IAEV,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,IAAI;YACP,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,KAAK,KAAK;YACR,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QACjC,KAAK,KAAK;YACR,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM;YACT,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;IACpD,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,SAA6B;IACrD,OAAO,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,YAAY,CAAC,IAAwB;IAC5C,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,UAAU,CAAC,EAAE,CAAC;QACzF,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACxE,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,eAAkE;IAIxF,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACzE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,aAAa,GAAG,CAAC,EAAE,aAAa,GAAG,eAAe,CAAC,MAAM,EAAE,aAAa,EAAE,EAAE,CAAC;QACpF,IAAI,eAAe,CAAC,aAAa,CAAC,EAAE,CAAC;YACnC,UAAU,CAAC,aAAa,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;QAC7D,CAAC;aAAM,CAAC;YACN,SAAS,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,EAAC,UAAU,EAAE,SAAS,EAAC,CAAC;AACjC,CAAC"}

package/dist/wkb/wkb-reader.d.ts

@@ -0,0 +1,74 @@
+import type { WellKnownDimension, WellKnownGeometry } from "./types.js";
+/** Geometry family encoded by a WKB header. */
+export type WKBGeometryType = WellKnownGeometry['type'];
+/** WKB dialect identified from one geometry header. */
+export type WKBDialect = 'wkb' | 'iso-wkb' | 'ewkb';
+/** Immutable facts decoded from one WKB geometry header. */
+export type WKBHeader = Readonly<{
+    geometryType: WKBGeometryType;
+    dimension: WellKnownDimension;
+    dialect: WKBDialect;
+    littleEndian: boolean;
+    /** Offset of the endian byte, relative to the supplied input view. */
+    byteOffset: number;
+    /** Offset of the geometry body, relative to the supplied input view. */
+    bodyByteOffset: number;
+    /** Number of bytes occupied by the header. */
+    byteLength: number;
+    /** EWKB spatial reference identifier, when present. */
+    srid?: number;
+}>;
+/** Defensive limits shared by WKB traversal and scanning. */
+export type WKBTraversalOptions = Readonly<{
+    /** Maximum recursive geometry nesting. Defaults to 64. */
+    maximumDepth?: number;
+    /** Maximum total declared list elements. Defaults to 100 million. */
+    maximumElements?: number;
+}>;
+/** Direct callbacks invoked while traversing WKB bytes without materializing geometry rows. */
+export type WKBVisitor = Readonly<{
+    /** Called at the start of each geometry. `count` is points, rings, or child geometries. */
+    geometry?: (header: WKBHeader, count: number | undefined, depth: number) => void;
+    /** Called at the start of each polygon ring. */
+    ring?: (pointCount: number, ringIndex: number, depth: number) => void;
+    /**
+     * Called for each coordinate without allocating a coordinate array.
+     * Missing Z or M ordinates are passed as `undefined`.
+     */
+    coordinate?: (x: number, y: number, z: number | undefined, m: number | undefined, dimension: WellKnownDimension, byteOffset: number, depth: number) => void;
+}>;
+/** Finite coordinate bounds collected by {@link scanWKB}. */
+export type WKBBounds = Readonly<{
+    xmin: number;
+    ymin: number;
+    xmax: number;
+    ymax: number;
+    zmin?: number;
+    zmax?: number;
+    mmin?: number;
+    mmax?: number;
+}>;
+/** Per-family geometry counts collected by {@link scanWKB}. */
+export type WKBGeometryCounts = Readonly<Record<WKBGeometryType, number>>;
+/** Structural statistics collected without materializing geometry rows. */
+export type WKBScanResult = Readonly<{
+    header: WKBHeader;
+    byteLength: number;
+    coordinateCount: number;
+    ringCount: number;
+    geometryCount: number;
+    maximumDepth: number;
+    geometryTypes: readonly WKBGeometryType[];
+    geometryCounts: WKBGeometryCounts;
+    bounds?: WKBBounds;
+}>;
+/** Inspects one WKB/ISO WKB/EWKB header without reading its coordinate payload. */
+export declare function inspectWKBHeader(input: ArrayBufferLike | ArrayBufferView, byteOffset?: number): WKBHeader;
+/**
+ * Traverses exactly one WKB geometry without constructing coordinate or geometry objects.
+ * Returns the number of bytes consumed.
+ */
+export declare function visitWKB(input: ArrayBufferLike | ArrayBufferView, visitor: WKBVisitor, options?: WKBTraversalOptions): number;
+/** Collects geometry counts and XYZM bounds without materializing geometry rows. */
+export declare function scanWKB(input: ArrayBufferLike | ArrayBufferView, options?: WKBTraversalOptions): WKBScanResult;
+//# sourceMappingURL=wkb-reader.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"wkb-reader.d.ts","sourceRoot":"","sources":["../../src/wkb/wkb-reader.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,kBAAkB,EAAE,iBAAiB,EAAC,mBAAgB;AAGnE,+CAA+C;AAC/C,MAAM,MAAM,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;AAExD,uDAAuD;AACvD,MAAM,MAAM,UAAU,GAAG,KAAK,GAAG,SAAS,GAAG,MAAM,CAAC;AAEpD,4DAA4D;AAC5D,MAAM,MAAM,SAAS,GAAG,QAAQ,CAAC;IAC/B,YAAY,EAAE,eAAe,CAAC;IAC9B,SAAS,EAAE,kBAAkB,CAAC;IAC9B,OAAO,EAAE,UAAU,CAAC;IACpB,YAAY,EAAE,OAAO,CAAC;IACtB,sEAAsE;IACtE,UAAU,EAAE,MAAM,CAAC;IACnB,wEAAwE;IACxE,cAAc,EAAE,MAAM,CAAC;IACvB,8CAA8C;IAC9C,UAAU,EAAE,MAAM,CAAC;IACnB,uDAAuD;IACvD,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,CAAC,CAAC;AAEH,6DAA6D;AAC7D,MAAM,MAAM,mBAAmB,GAAG,QAAQ,CAAC;IACzC,0DAA0D;IAC1D,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,qEAAqE;IACrE,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B,CAAC,CAAC;AAEH,+FAA+F;AAC/F,MAAM,MAAM,UAAU,GAAG,QAAQ,CAAC;IAChC,2FAA2F;IAC3F,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,CAAC;IACjF,gDAAgD;IAChD,IAAI,CAAC,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,CAAC;IACtE;;;OAGG;IACH,UAAU,CAAC,EAAE,CACX,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,GAAG,SAAS,EACrB,CAAC,EAAE,MAAM,GAAG,SAAS,EACrB,SAAS,EAAE,kBAAkB,EAC7B,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,KACV,IAAI,CAAC;CACX,CAAC,CAAC;AAEH,6DAA6D;AAC7D,MAAM,MAAM,SAAS,GAAG,QAAQ,CAAC;IAC/B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,CAAC,CAAC;AAEH,+DAA+D;AAC/D,MAAM,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,CAAC;AAE1E,2EAA2E;AAC3E,MAAM,MAAM,aAAa,GAAG,QAAQ,CAAC;IACnC,MAAM,EAAE,SAAS,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,eAAe,EAAE,MAAM,CAAC;IACxB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,SAAS,eAAe,EAAE,CAAC;IAC1C,cAAc,EAAE,iBAAiB,CAAC;IAClC,MAAM,CAAC,EAAE,SAAS,CAAC;CACpB,CAAC,CAAC;AA8BH,mFAAmF;AACnF,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,eAAe,GAAG,eAAe,EACxC,UAAU,SAAI,GACb,SAAS,CAEX;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CACtB,KAAK,EAAE,eAAe,GAAG,eAAe,EACxC,OAAO,EAAE,UAAU,EACnB,OAAO,GAAE,mBAAwB,GAChC,MAAM,CAWR;AAED,oFAAoF;AACpF,wBAAgB,OAAO,CACrB,KAAK,EAAE,eAAe,GAAG,eAAe,EACxC,OAAO,GAAE,mBAAwB,GAChC,aAAa,CAmDf"}

package/dist/wkb/wkb-reader.js

@@ -0,0 +1,251 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { getWellKnownDimensionSize } from "./types.js";
+const GEOMETRY_TYPES = [
+    'Point',
+    'LineString',
+    'Polygon',
+    'MultiPoint',
+    'MultiLineString',
+    'MultiPolygon',
+    'GeometryCollection'
+];
+/** Inspects one WKB/ISO WKB/EWKB header without reading its coordinate payload. */
+export function inspectWKBHeader(input, byteOffset = 0) {
+    return inspectWKBHeaderView(getDataView(input), byteOffset);
+}
+/**
+ * Traverses exactly one WKB geometry without constructing coordinate or geometry objects.
+ * Returns the number of bytes consumed.
+ */
+export function visitWKB(input, visitor, options = {}) {
+    const view = getDataView(input);
+    const state = {
+        maximumDepth: validateLimit(options.maximumDepth, 64, 'maximumDepth'),
+        maximumElements: validateLimit(options.maximumElements, 100000000, 'maximumElements'),
+        elementCount: 0,
+        visitor
+    };
+    const byteLength = visitGeometry(view, 0, state, 0).byteOffset;
+    if (byteLength !== view.byteLength)
+        throw new Error('WKB contains trailing bytes');
+    return byteLength;
+}
+/** Collects geometry counts and XYZM bounds without materializing geometry rows. */
+export function scanWKB(input, options = {}) {
+    const header = inspectWKBHeader(input);
+    const geometryCounts = {
+        Point: 0,
+        LineString: 0,
+        Polygon: 0,
+        MultiPoint: 0,
+        MultiLineString: 0,
+        MultiPolygon: 0,
+        GeometryCollection: 0
+    };
+    const geometryTypes = new Set();
+    const bounds = {};
+    let coordinateCount = 0;
+    let ringCount = 0;
+    let geometryCount = 0;
+    let maximumDepth = 0;
+    const byteLength = visitWKB(input, {
+        geometry: (geometryHeader, _count, depth) => {
+            geometryCounts[geometryHeader.geometryType]++;
+            geometryTypes.add(geometryHeader.geometryType);
+            geometryCount++;
+            maximumDepth = Math.max(maximumDepth, depth);
+        },
+        ring: () => ringCount++,
+        coordinate: (x, y, z, m) => {
+            coordinateCount++;
+            updateBounds(bounds, 'x', x);
+            updateBounds(bounds, 'y', y);
+            if (z !== undefined)
+                updateBounds(bounds, 'z', z);
+            if (m !== undefined)
+                updateBounds(bounds, 'm', m);
+        }
+    }, options);
+    const concreteBounds = makeBounds(bounds);
+    return {
+        header,
+        byteLength,
+        coordinateCount,
+        ringCount,
+        geometryCount,
+        maximumDepth,
+        geometryTypes: GEOMETRY_TYPES.filter(type => geometryTypes.has(type)),
+        geometryCounts,
+        ...(concreteBounds ? { bounds: concreteBounds } : {})
+    };
+}
+function visitGeometry(view, byteOffset, state, depth, expectedType) {
+    if (depth > state.maximumDepth)
+        throw new Error('WKB geometry nesting exceeds maximumDepth');
+    const header = inspectWKBHeaderView(view, byteOffset);
+    if (expectedType && header.geometryType !== expectedType) {
+        throw new Error(`WKB ${expectedType} collection contains a ${header.geometryType} child`);
+    }
+    byteOffset = header.bodyByteOffset;
+    switch (header.geometryType) {
+        case 'Point':
+            state.visitor.geometry?.(header, undefined, depth);
+            byteOffset = visitCoordinate(view, byteOffset, header, state.visitor, depth);
+            break;
+        case 'LineString': {
+            const pointCount = readCount(view, byteOffset, header.littleEndian, state);
+            byteOffset += 4;
+            state.visitor.geometry?.(header, pointCount, depth);
+            byteOffset = visitCoordinateSequence(view, byteOffset, pointCount, header, state, depth);
+            break;
+        }
+        case 'Polygon': {
+            const ringCount = readCount(view, byteOffset, header.littleEndian, state);
+            byteOffset += 4;
+            state.visitor.geometry?.(header, ringCount, depth);
+            for (let ringIndex = 0; ringIndex < ringCount; ringIndex++) {
+                const pointCount = readCount(view, byteOffset, header.littleEndian, state);
+                byteOffset += 4;
+                state.visitor.ring?.(pointCount, ringIndex, depth);
+                byteOffset = visitCoordinateSequence(view, byteOffset, pointCount, header, state, depth);
+            }
+            break;
+        }
+        case 'MultiPoint':
+        case 'MultiLineString':
+        case 'MultiPolygon':
+        case 'GeometryCollection': {
+            const childCount = readCount(view, byteOffset, header.littleEndian, state);
+            byteOffset += 4;
+            state.visitor.geometry?.(header, childCount, depth);
+            const childType = header.geometryType === 'MultiPoint'
+                ? 'Point'
+                : header.geometryType === 'MultiLineString'
+                    ? 'LineString'
+                    : header.geometryType === 'MultiPolygon'
+                        ? 'Polygon'
+                        : undefined;
+            for (let childIndex = 0; childIndex < childCount; childIndex++) {
+                byteOffset = visitGeometry(view, byteOffset, state, depth + 1, childType).byteOffset;
+            }
+            break;
+        }
+    }
+    return { byteOffset, header };
+}
+function visitCoordinateSequence(view, byteOffset, pointCount, header, state, depth) {
+    for (let pointIndex = 0; pointIndex < pointCount; pointIndex++) {
+        byteOffset = visitCoordinate(view, byteOffset, header, state.visitor, depth);
+    }
+    return byteOffset;
+}
+function visitCoordinate(view, byteOffset, header, visitor, depth) {
+    const coordinateByteLength = getWellKnownDimensionSize(header.dimension) * 8;
+    assertRemaining(view, byteOffset, coordinateByteLength);
+    if (!visitor.coordinate)
+        return byteOffset + coordinateByteLength;
+    const x = view.getFloat64(byteOffset, header.littleEndian);
+    const y = view.getFloat64(byteOffset + 8, header.littleEndian);
+    const third = header.dimension === 'xy' ? undefined : view.getFloat64(byteOffset + 16, header.littleEndian);
+    const fourth = header.dimension === 'xyzm' ? view.getFloat64(byteOffset + 24, header.littleEndian) : undefined;
+    const z = header.dimension === 'xyz' || header.dimension === 'xyzm' ? third : undefined;
+    const m = header.dimension === 'xym' ? third : fourth;
+    visitor.coordinate?.(x, y, z, m, header.dimension, byteOffset, depth);
+    return byteOffset + coordinateByteLength;
+}
+function inspectWKBHeaderView(view, byteOffset) {
+    const startByteOffset = byteOffset;
+    assertRemaining(view, byteOffset, 5);
+    const byteOrder = view.getUint8(byteOffset++);
+    if (byteOrder !== 0 && byteOrder !== 1)
+        throw new Error('Invalid WKB byte order');
+    const littleEndian = byteOrder === 1;
+    const typeCode = view.getUint32(byteOffset, littleEndian);
+    byteOffset += 4;
+    const hasZ = Boolean(typeCode & 0x80000000);
+    const hasM = Boolean(typeCode & 0x40000000);
+    const hasSrid = Boolean(typeCode & 0x20000000);
+    let geometryCode = typeCode & 0x1fffffff;
+    let dimension;
+    if (geometryCode >= 3000 && geometryCode < 4000) {
+        dimension = 'xyzm';
+        geometryCode -= 3000;
+    }
+    else if (geometryCode >= 2000 && geometryCode < 3000) {
+        dimension = 'xym';
+        geometryCode -= 2000;
+    }
+    else if (geometryCode >= 1000 && geometryCode < 2000) {
+        dimension = 'xyz';
+        geometryCode -= 1000;
+    }
+    else {
+        dimension = hasZ && hasM ? 'xyzm' : hasZ ? 'xyz' : hasM ? 'xym' : 'xy';
+    }
+    const geometryType = GEOMETRY_TYPES[geometryCode - 1];
+    if (!geometryType)
+        throw new Error(`Unsupported WKB geometry type ${geometryCode}`);
+    let srid;
+    if (hasSrid) {
+        assertRemaining(view, byteOffset, 4);
+        srid = view.getUint32(byteOffset, littleEndian);
+        byteOffset += 4;
+    }
+    const dialect = hasZ || hasM || hasSrid ? 'ewkb' : dimension === 'xy' ? 'wkb' : 'iso-wkb';
+    return {
+        geometryType,
+        dimension,
+        dialect,
+        littleEndian,
+        byteOffset: startByteOffset,
+        bodyByteOffset: byteOffset,
+        byteLength: byteOffset - startByteOffset,
+        ...(srid === undefined ? {} : { srid })
+    };
+}
+function readCount(view, byteOffset, littleEndian, state) {
+    assertRemaining(view, byteOffset, 4);
+    const count = view.getUint32(byteOffset, littleEndian);
+    state.elementCount += count;
+    if (state.elementCount > state.maximumElements) {
+        throw new Error('WKB element count exceeds maximumElements');
+    }
+    return count;
+}
+function updateBounds(bounds, axis, value) {
+    if (!Number.isFinite(value))
+        return;
+    const minimum = `${axis}min`;
+    const maximum = `${axis}max`;
+    bounds[minimum] = bounds[minimum] === undefined ? value : Math.min(bounds[minimum], value);
+    bounds[maximum] = bounds[maximum] === undefined ? value : Math.max(bounds[maximum], value);
+}
+function makeBounds(bounds) {
+    if (bounds.xmin === undefined ||
+        bounds.ymin === undefined ||
+        bounds.xmax === undefined ||
+        bounds.ymax === undefined) {
+        return undefined;
+    }
+    return bounds;
+}
+function getDataView(input) {
+    return ArrayBuffer.isView(input)
+        ? new DataView(input.buffer, input.byteOffset, input.byteLength)
+        : new DataView(input);
+}
+function assertRemaining(view, byteOffset, byteLength) {
+    if (byteOffset < 0 || byteOffset + byteLength > view.byteLength) {
+        throw new Error('Unexpected end of WKB');
+    }
+}
+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-reader.js.map

package/dist/wkb/wkb-reader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wkb-reader.js","sourceRoot":"","sources":["../../src/wkb/wkb-reader.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,yBAAyB,EAAC,mBAAgB;AAmGlD,MAAM,cAAc,GAA+B;IACjD,OAAO;IACP,YAAY;IACZ,SAAS;IACT,YAAY;IACZ,iBAAiB;IACjB,cAAc;IACd,oBAAoB;CACrB,CAAC;AAEF,mFAAmF;AACnF,MAAM,UAAU,gBAAgB,CAC9B,KAAwC,EACxC,UAAU,GAAG,CAAC;IAEd,OAAO,oBAAoB,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,CAAC;AAC9D,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CACtB,KAAwC,EACxC,OAAmB,EACnB,UAA+B,EAAE;IAEjC,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,KAAK,GAAmB;QAC5B,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;QACf,OAAO;KACR,CAAC;IACF,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;IAC/D,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACnF,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,OAAO,CACrB,KAAwC,EACxC,UAA+B,EAAE;IAEjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,cAAc,GAAoC;QACtD,KAAK,EAAE,CAAC;QACR,UAAU,EAAE,CAAC;QACb,OAAO,EAAE,CAAC;QACV,UAAU,EAAE,CAAC;QACb,eAAe,EAAE,CAAC;QAClB,YAAY,EAAE,CAAC;QACf,kBAAkB,EAAE,CAAC;KACtB,CAAC;IACF,MAAM,aAAa,GAAG,IAAI,GAAG,EAAmB,CAAC;IACjD,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,MAAM,UAAU,GAAG,QAAQ,CACzB,KAAK,EACL;QACE,QAAQ,EAAE,CAAC,cAAc,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE;YAC1C,cAAc,CAAC,cAAc,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9C,aAAa,CAAC,GAAG,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;YAC/C,aAAa,EAAE,CAAC;YAChB,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,EAAE,GAAG,EAAE,CAAC,SAAS,EAAE;QACvB,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,eAAe,EAAE,CAAC;YAClB,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7B,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,SAAS;gBAAE,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAClD,IAAI,CAAC,KAAK,SAAS;gBAAE,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACpD,CAAC;KACF,EACD,OAAO,CACR,CAAC;IAEF,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IAC1C,OAAO;QACL,MAAM;QACN,UAAU;QACV,eAAe;QACf,SAAS;QACT,aAAa;QACb,YAAY;QACZ,aAAa,EAAE,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrE,cAAc;QACd,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAC,MAAM,EAAE,cAAc,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;KACpD,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,IAAc,EACd,UAAkB,EAClB,KAAqB,EACrB,KAAa,EACb,YAA8B;IAE9B,IAAI,KAAK,GAAG,KAAK,CAAC,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC7F,MAAM,MAAM,GAAG,oBAAoB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACtD,IAAI,YAAY,IAAI,MAAM,CAAC,YAAY,KAAK,YAAY,EAAE,CAAC;QACzD,MAAM,IAAI,KAAK,CAAC,OAAO,YAAY,0BAA0B,MAAM,CAAC,YAAY,QAAQ,CAAC,CAAC;IAC5F,CAAC;IACD,UAAU,GAAG,MAAM,CAAC,cAAc,CAAC;IAEnC,QAAQ,MAAM,CAAC,YAAY,EAAE,CAAC;QAC5B,KAAK,OAAO;YACV,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YACnD,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC7E,MAAM;QACR,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAC3E,UAAU,IAAI,CAAC,CAAC;YAChB,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YACpD,UAAU,GAAG,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACzF,MAAM;QACR,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAC1E,UAAU,IAAI,CAAC,CAAC;YAChB,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YACnD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,SAAS,EAAE,EAAE,CAAC;gBAC3D,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;gBAC3E,UAAU,IAAI,CAAC,CAAC;gBAChB,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBACnD,UAAU,GAAG,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC3F,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,YAAY,CAAC;QAClB,KAAK,iBAAiB,CAAC;QACvB,KAAK,cAAc,CAAC;QACpB,KAAK,oBAAoB,CAAC,CAAC,CAAC;YAC1B,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAC3E,UAAU,IAAI,CAAC,CAAC;YAChB,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YACpD,MAAM,SAAS,GACb,MAAM,CAAC,YAAY,KAAK,YAAY;gBAClC,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,MAAM,CAAC,YAAY,KAAK,iBAAiB;oBACzC,CAAC,CAAC,YAAY;oBACd,CAAC,CAAC,MAAM,CAAC,YAAY,KAAK,cAAc;wBACtC,CAAC,CAAC,SAAS;wBACX,CAAC,CAAC,SAAS,CAAC;YACpB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;gBAC/D,UAAU,GAAG,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,UAAU,CAAC;YACvF,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO,EAAC,UAAU,EAAE,MAAM,EAAC,CAAC;AAC9B,CAAC;AAED,SAAS,uBAAuB,CAC9B,IAAc,EACd,UAAkB,EAClB,UAAkB,EAClB,MAAiB,EACjB,KAAqB,EACrB,KAAa;IAEb,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;QAC/D,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,eAAe,CACtB,IAAc,EACd,UAAkB,EAClB,MAAiB,EACjB,OAAmB,EACnB,KAAa;IAEb,MAAM,oBAAoB,GAAG,yBAAyB,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC7E,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,oBAAoB,CAAC,CAAC;IACxD,IAAI,CAAC,OAAO,CAAC,UAAU;QAAE,OAAO,UAAU,GAAG,oBAAoB,CAAC;IAClE,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;IAC3D,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,CAAC,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;IAC/D,MAAM,KAAK,GACT,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,EAAE,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;IAChG,MAAM,MAAM,GACV,MAAM,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,EAAE,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClG,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,KAAK,KAAK,IAAI,MAAM,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IACxF,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtD,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;IACtE,OAAO,UAAU,GAAG,oBAAoB,CAAC;AAC3C,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAc,EAAE,UAAkB;IAC9D,MAAM,eAAe,GAAG,UAAU,CAAC;IACnC,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;IAC9C,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAClF,MAAM,YAAY,GAAG,SAAS,KAAK,CAAC,CAAC;IACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IAC1D,UAAU,IAAI,CAAC,CAAC;IAEhB,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC;IAC/C,IAAI,YAAY,GAAG,QAAQ,GAAG,UAAU,CAAC;IACzC,IAAI,SAA6B,CAAC;IAClC,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,GAAG,IAAI,EAAE,CAAC;QAChD,SAAS,GAAG,MAAM,CAAC;QACnB,YAAY,IAAI,IAAI,CAAC;IACvB,CAAC;SAAM,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,GAAG,IAAI,EAAE,CAAC;QACvD,SAAS,GAAG,KAAK,CAAC;QAClB,YAAY,IAAI,IAAI,CAAC;IACvB,CAAC;SAAM,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,GAAG,IAAI,EAAE,CAAC;QACvD,SAAS,GAAG,KAAK,CAAC;QAClB,YAAY,IAAI,IAAI,CAAC;IACvB,CAAC;SAAM,CAAC;QACN,SAAS,GAAG,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACzE,CAAC;IACD,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;IACtD,IAAI,CAAC,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,YAAY,EAAE,CAAC,CAAC;IAEpF,IAAI,IAAwB,CAAC;IAC7B,IAAI,OAAO,EAAE,CAAC;QACZ,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QAChD,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,MAAM,OAAO,GACX,IAAI,IAAI,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5E,OAAO;QACL,YAAY;QACZ,SAAS;QACT,OAAO;QACP,YAAY;QACZ,UAAU,EAAE,eAAe;QAC3B,cAAc,EAAE,UAAU;QAC1B,UAAU,EAAE,UAAU,GAAG,eAAe;QACxC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAC,IAAI,EAAC,CAAC;KACtC,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,IAAc,EACd,UAAkB,EAClB,YAAqB,EACrB,KAAqB;IAErB,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACvD,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC;IAC5B,IAAI,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,MAAqB,EAAE,IAA2B,EAAE,KAAa;IACrF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO;IACpC,MAAM,OAAO,GAAG,GAAG,IAAI,KAA4B,CAAC;IACpD,MAAM,OAAO,GAAG,GAAG,IAAI,KAA4B,CAAC;IACpD,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAE,EAAE,KAAK,CAAC,CAAC;IAC5F,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAE,EAAE,KAAK,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,UAAU,CAAC,MAAqB;IACvC,IACE,MAAM,CAAC,IAAI,KAAK,SAAS;QACzB,MAAM,CAAC,IAAI,KAAK,SAAS;QACzB,MAAM,CAAC,IAAI,KAAK,SAAS;QACzB,MAAM,CAAC,IAAI,KAAK,SAAS,EACzB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,MAAmB,CAAC;AAC7B,CAAC;AAED,SAAS,WAAW,CAAC,KAAwC;IAC3D,OAAO,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC;QAC9B,CAAC,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;QAChE,CAAC,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,eAAe,CAAC,IAAc,EAAE,UAAkB,EAAE,UAAkB;IAC7E,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;IAC3C,CAAC;AACH,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"}