@maplibre/mlt 1.1.5 → 1.1.7

package/dist/vector/geometry/geometryVectorConverter.js

@@ -2,34 +2,12 @@ import { decodeZOrderCurve } from "./zOrderCurve";
 import { GEOMETRY_TYPE } from "./geometryType";
 import { VertexBufferType } from "./vertexBufferType";
 import Point from "@mapbox/point-geometry";
-class MvtGeometryFactory {
-    createPoint(coordinate) {
-        return [[coordinate]];
-    }
-    createMultiPoint(points) {
-        return points.map((point) => [point]);
-    }
-    createLineString(vertices) {
-        return [vertices];
-    }
-    createMultiLineString(lineStrings) {
-        return lineStrings;
-    }
-    createPolygon(shell, rings) {
-        return [shell].concat(rings);
-    }
-    createMultiPolygon(polygons) {
-        //TODO: check winding order of shell and holes
-        return polygons.flat();
-    }
-}
 export function convertGeometryVector(geometryVector) {
     const geometries = new Array(geometryVector.numGeometries);
     let partOffsetCounter = 1;
     let ringOffsetsCounter = 1;
     let geometryOffsetsCounter = 1;
     let geometryCounter = 0;
-    const geometryFactory = new MvtGeometryFactory();
     let vertexBufferOffset = 0;
     let vertexOffsetsOffset = 0;
     const mortonSettings = geometryVector.mortonSettings;
@@ -38,145 +16,70 @@ export function convertGeometryVector(geometryVector) {
     const partOffsets = topologyVector.partOffsets;
     const ringOffsets = topologyVector.ringOffsets;
     const vertexOffsets = geometryVector.vertexOffsets;
+    const nonOffset = !vertexOffsets || vertexOffsets.length === 0;
     const containsPolygon = geometryVector.containsPolygonGeometry();
     const vertexBuffer = geometryVector.vertexBuffer;
     for (let i = 0; i < geometryVector.numGeometries; i++) {
         const geometryType = geometryVector.geometryType(i);
-        if (geometryType === GEOMETRY_TYPE.POINT) {
-            if (!vertexOffsets || vertexOffsets.length === 0) {
-                const x = vertexBuffer[vertexBufferOffset++];
-                const y = vertexBuffer[vertexBufferOffset++];
-                const coordinate = new Point(x, y);
-                geometries[geometryCounter++] = geometryFactory.createPoint(coordinate);
-            }
-            else if (geometryVector.vertexBufferType === VertexBufferType.VEC_2) {
-                const offset = vertexOffsets[vertexOffsetsOffset++] * 2;
-                const x = vertexBuffer[offset];
-                const y = vertexBuffer[offset + 1];
-                const coordinate = new Point(x, y);
-                geometries[geometryCounter++] = geometryFactory.createPoint(coordinate);
-            }
-            else {
-                const offset = vertexOffsets[vertexOffsetsOffset++];
-                const mortonCode = vertexBuffer[offset];
-                const vertex = decodeZOrderCurve(mortonCode, mortonSettings.numBits, mortonSettings.coordinateShift);
-                const coordinate = new Point(vertex.x, vertex.y);
-                geometries[geometryCounter++] = geometryFactory.createPoint(coordinate);
-            }
-            if (geometryOffsets)
-                geometryOffsetsCounter++;
-            if (partOffsets)
-                partOffsetCounter++;
-            if (ringOffsets)
-                ringOffsetsCounter++;
-        }
-        else if (geometryType === GEOMETRY_TYPE.MULTIPOINT) {
-            const numPoints = geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];
-            geometryOffsetsCounter++;
-            const points = new Array(numPoints);
-            if (!vertexOffsets || vertexOffsets.length === 0) {
-                for (let j = 0; j < numPoints; j++) {
-                    const x = vertexBuffer[vertexBufferOffset++];
-                    const y = vertexBuffer[vertexBufferOffset++];
-                    points[j] = new Point(x, y);
-                }
-                geometries[geometryCounter++] = geometryFactory.createMultiPoint(points);
-            }
-            else {
-                for (let j = 0; j < numPoints; j++) {
-                    const offset = vertexOffsets[vertexOffsetsOffset++] * 2;
-                    const x = vertexBuffer[offset];
-                    const y = vertexBuffer[offset + 1];
-                    points[j] = new Point(x, y);
-                }
-                geometries[geometryCounter++] = geometryFactory.createMultiPoint(points);
-            }
-        }
-        else if (geometryType === GEOMETRY_TYPE.LINESTRING) {
-            let numVertices = 0;
-            if (containsPolygon) {
-                numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
-                ringOffsetsCounter++;
-            }
-            else {
-                numVertices = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];
-            }
-            partOffsetCounter++;
-            let vertices;
-            if (!vertexOffsets || vertexOffsets.length === 0) {
-                vertices = getLineString(vertexBuffer, vertexBufferOffset, numVertices, false);
-                vertexBufferOffset += numVertices * 2;
-            }
-            else {
-                vertices =
-                    geometryVector.vertexBufferType === VertexBufferType.VEC_2
-                        ? decodeDictionaryEncodedLineString(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, false)
-                        : decodeMortonDictionaryEncodedLineString(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, false, mortonSettings);
-                vertexOffsetsOffset += numVertices;
-            }
-            geometries[geometryCounter++] = geometryFactory.createLineString(vertices);
-            if (geometryOffsets)
-                geometryOffsetsCounter++;
-        }
-        else if (geometryType === GEOMETRY_TYPE.POLYGON) {
-            const numRings = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];
-            partOffsetCounter++;
-            const rings = new Array(numRings - 1);
-            let numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
-            ringOffsetsCounter++;
-            if (!vertexOffsets || vertexOffsets.length === 0) {
-                const shell = getLinearRing(vertexBuffer, vertexBufferOffset, numVertices);
-                vertexBufferOffset += numVertices * 2;
-                for (let j = 0; j < rings.length; j++) {
-                    numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
-                    ringOffsetsCounter++;
-                    rings[j] = getLinearRing(vertexBuffer, vertexBufferOffset, numVertices);
-                    vertexBufferOffset += numVertices * 2;
-                }
-                geometries[geometryCounter++] = geometryFactory.createPolygon(shell, rings);
-            }
-            else {
-                const shell = geometryVector.vertexBufferType === VertexBufferType.VEC_2
-                    ? decodeDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices)
-                    : decodeMortonDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, geometryFactory, mortonSettings);
-                vertexOffsetsOffset += numVertices;
-                for (let j = 0; j < rings.length; j++) {
-                    numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
-                    ringOffsetsCounter++;
-                    rings[j] =
-                        geometryVector.vertexBufferType === VertexBufferType.VEC_2
-                            ? decodeDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices)
-                            : decodeMortonDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, geometryFactory, mortonSettings);
-                    vertexOffsetsOffset += numVertices;
-                }
-                geometries[geometryCounter++] = geometryFactory.createPolygon(shell, rings);
-            }
-            if (geometryOffsets)
-                geometryOffsetsCounter++;
-        }
-        else if (geometryType === GEOMETRY_TYPE.MULTILINESTRING) {
-            const numLineStrings = geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];
-            geometryOffsetsCounter++;
-            const lineStrings = new Array(numLineStrings);
-            if (!vertexOffsets || vertexOffsets.length === 0) {
-                for (let j = 0; j < numLineStrings; j++) {
-                    let numVertices = 0;
-                    if (containsPolygon) {
-                        numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
+        switch (geometryType) {
+            case GEOMETRY_TYPE.POINT:
+                {
+                    let x;
+                    let y;
+                    if (nonOffset) {
+                        x = vertexBuffer[vertexBufferOffset++];
+                        y = vertexBuffer[vertexBufferOffset++];
+                    }
+                    else if (geometryVector.vertexBufferType === VertexBufferType.MORTON) {
+                        const offset = vertexOffsets[vertexOffsetsOffset++];
+                        const mortonCode = vertexBuffer[offset];
+                        const vertex = decodeZOrderCurve(mortonCode, mortonSettings.numBits, mortonSettings.coordinateShift);
+                        x = vertex.x;
+                        y = vertex.y;
+                    }
+                    else {
+                        const offset = vertexOffsets[vertexOffsetsOffset++] * 2;
+                        x = vertexBuffer[offset];
+                        y = vertexBuffer[offset + 1];
+                    }
+                    geometries[geometryCounter++] = [[new Point(x, y)]];
+                    if (geometryOffsets)
+                        geometryOffsetsCounter++;
+                    if (partOffsets)
+                        partOffsetCounter++;
+                    if (ringOffsets)
                         ringOffsetsCounter++;
+                }
+                break;
+            case GEOMETRY_TYPE.MULTIPOINT:
+                {
+                    const numPoints = geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];
+                    geometryOffsetsCounter++;
+                    const points = new Array(numPoints);
+                    if (nonOffset) {
+                        for (let j = 0; j < numPoints; j++) {
+                            const x = vertexBuffer[vertexBufferOffset++];
+                            const y = vertexBuffer[vertexBufferOffset++];
+                            points[j] = new Point(x, y);
+                        }
                     }
                     else {
-                        numVertices = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];
+                        for (let j = 0; j < numPoints; j++) {
+                            const offset = vertexOffsets[vertexOffsetsOffset++] * 2;
+                            const x = vertexBuffer[offset];
+                            const y = vertexBuffer[offset + 1];
+                            points[j] = new Point(x, y);
+                        }
                     }
-                    partOffsetCounter++;
-                    lineStrings[j] = getLineString(vertexBuffer, vertexBufferOffset, numVertices, false);
-                    vertexBufferOffset += numVertices * 2;
+                    geometries[geometryCounter++] = points.map((point) => [point]);
+                    // MULTIPOINT must increment offset counters like POINT does
+                    partOffsetCounter += numPoints;
+                    ringOffsetsCounter += numPoints;
                 }
-                geometries[geometryCounter++] = geometryFactory.createMultiLineString(lineStrings);
-            }
-            else {
-                for (let j = 0; j < numLineStrings; j++) {
-                    let numVertices = 0;
+                break;
+            case GEOMETRY_TYPE.LINESTRING:
+                {
+                    let numVertices;
                     if (containsPolygon) {
                         numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
                         ringOffsetsCounter++;
@@ -185,80 +88,133 @@ export function convertGeometryVector(geometryVector) {
                         numVertices = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];
                     }
                     partOffsetCounter++;
-                    const vertices = geometryVector.vertexBufferType === VertexBufferType.VEC_2
-                        ? decodeDictionaryEncodedLineString(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, false)
-                        : decodeMortonDictionaryEncodedLineString(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, false, mortonSettings);
-                    lineStrings[j] = vertices;
-                    vertexOffsetsOffset += numVertices;
+                    let vertices;
+                    if (nonOffset) {
+                        vertices = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, false);
+                        vertexBufferOffset += numVertices * 2;
+                    }
+                    else {
+                        vertices = decodeDictionaryEncodedLineStringOrRing(geometryVector.vertexBufferType, vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, false, mortonSettings);
+                        vertexOffsetsOffset += numVertices;
+                    }
+                    geometries[geometryCounter++] = [vertices];
+                    if (geometryOffsets)
+                        geometryOffsetsCounter++;
                 }
-                geometries[geometryCounter++] = geometryFactory.createMultiLineString(lineStrings);
-            }
-        }
-        else if (geometryType === GEOMETRY_TYPE.MULTIPOLYGON) {
-            const numPolygons = geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];
-            geometryOffsetsCounter++;
-            const polygons = new Array(numPolygons);
-            let numVertices = 0;
-            if (!vertexOffsets || vertexOffsets.length === 0) {
-                for (let j = 0; j < numPolygons; j++) {
+                break;
+            case GEOMETRY_TYPE.POLYGON:
+                {
                     const numRings = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];
                     partOffsetCounter++;
                     const rings = new Array(numRings - 1);
-                    numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
+                    let shell;
+                    let numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
                     ringOffsetsCounter++;
-                    const shell = getLinearRing(vertexBuffer, vertexBufferOffset, numVertices);
-                    vertexBufferOffset += numVertices * 2;
-                    for (let k = 0; k < rings.length; k++) {
-                        const numRingVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
-                        ringOffsetsCounter++;
-                        rings[k] = getLinearRing(vertexBuffer, vertexBufferOffset, numRingVertices);
-                        vertexBufferOffset += numRingVertices * 2;
+                    if (nonOffset) {
+                        shell = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, true);
+                        vertexBufferOffset += numVertices * 2;
+                        for (let j = 0; j < rings.length; j++) {
+                            numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
+                            ringOffsetsCounter++;
+                            rings[j] = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, true);
+                            vertexBufferOffset += numVertices * 2;
+                        }
+                    }
+                    else {
+                        shell = decodeDictionaryEncodedLineStringOrRing(geometryVector.vertexBufferType, vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, true, mortonSettings);
+                        vertexOffsetsOffset += numVertices;
+                        for (let j = 0; j < rings.length; j++) {
+                            numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
+                            ringOffsetsCounter++;
+                            rings[j] = decodeDictionaryEncodedLineStringOrRing(geometryVector.vertexBufferType, vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, true, mortonSettings);
+                            vertexOffsetsOffset += numVertices;
+                        }
                     }
-                    polygons[j] = geometryFactory.createPolygon(shell, rings);
+                    geometries[geometryCounter++] = [shell].concat(rings);
+                    if (geometryOffsets)
+                        geometryOffsetsCounter++;
                 }
-                geometries[geometryCounter++] = geometryFactory.createMultiPolygon(polygons);
-            }
-            else {
-                for (let j = 0; j < numPolygons; j++) {
-                    const numRings = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];
-                    partOffsetCounter++;
-                    const rings = new Array(numRings - 1);
-                    numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
-                    ringOffsetsCounter++;
-                    const shell = geometryVector.vertexBufferType === VertexBufferType.VEC_2
-                        ? decodeDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices)
-                        : decodeMortonDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, geometryFactory, mortonSettings);
-                    vertexOffsetsOffset += numVertices;
-                    for (let k = 0; k < rings.length; k++) {
-                        numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
+                break;
+            case GEOMETRY_TYPE.MULTILINESTRING:
+                {
+                    const numLineStrings = geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];
+                    geometryOffsetsCounter++;
+                    const lineStrings = new Array(numLineStrings);
+                    for (let j = 0; j < numLineStrings; j++) {
+                        let numVertices;
+                        if (containsPolygon) {
+                            numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
+                            ringOffsetsCounter++;
+                        }
+                        else {
+                            numVertices = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];
+                        }
+                        partOffsetCounter++;
+                        if (nonOffset) {
+                            lineStrings[j] = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, false);
+                            vertexBufferOffset += numVertices * 2;
+                        }
+                        else {
+                            const vertices = decodeDictionaryEncodedLineStringOrRing(geometryVector.vertexBufferType, vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, false, mortonSettings);
+                            lineStrings[j] = vertices;
+                            vertexOffsetsOffset += numVertices;
+                        }
+                    }
+                    geometries[geometryCounter++] = lineStrings;
+                }
+                break;
+            case GEOMETRY_TYPE.MULTIPOLYGON:
+                {
+                    const numPolygons = geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];
+                    geometryOffsetsCounter++;
+                    const polygons = new Array(numPolygons);
+                    for (let j = 0; j < numPolygons; j++) {
+                        const numRings = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];
+                        partOffsetCounter++;
+                        let shell;
+                        const rings = new Array(numRings - 1);
+                        const numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
                         ringOffsetsCounter++;
-                        rings[k] =
-                            geometryVector.vertexBufferType === VertexBufferType.VEC_2
-                                ? decodeDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices)
-                                : decodeMortonDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, geometryFactory, mortonSettings);
-                        vertexOffsetsOffset += numVertices;
+                        if (nonOffset) {
+                            shell = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, true);
+                            vertexBufferOffset += numVertices * 2;
+                        }
+                        else {
+                            shell = decodeDictionaryEncodedLineStringOrRing(geometryVector.vertexBufferType, vertexBuffer, vertexOffsets, vertexOffsetsOffset, numVertices, true, mortonSettings);
+                            vertexOffsetsOffset += numVertices;
+                        }
+                        for (let k = 0; k < rings.length; k++) {
+                            const numRingVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];
+                            ringOffsetsCounter++;
+                            if (nonOffset) {
+                                rings[k] = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numRingVertices, true);
+                                vertexBufferOffset += numRingVertices * 2;
+                            }
+                            else {
+                                rings[k] = decodeDictionaryEncodedLineStringOrRing(geometryVector.vertexBufferType, vertexBuffer, vertexOffsets, vertexOffsetsOffset, numRingVertices, true, mortonSettings);
+                                vertexOffsetsOffset += numRingVertices;
+                            }
+                        }
+                        polygons[j] = [shell].concat(rings);
                     }
-                    polygons[j] = geometryFactory.createPolygon(shell, rings);
+                    geometries[geometryCounter++] = polygons.flat();
                 }
-                geometries[geometryCounter++] = geometryFactory.createMultiPolygon(polygons);
-            }
-        }
-        else {
-            throw new Error("The specified geometry type is currently not supported.");
+                break;
+            default:
+                throw new Error("The specified geometry type is currently not supported.");
         }
     }
     return geometries;
 }
-function getLinearRing(vertexBuffer, startIndex, numVertices) {
-    return getLineString(vertexBuffer, startIndex, numVertices, true);
-}
-function decodeDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffset, numVertices) {
-    return decodeDictionaryEncodedLineString(vertexBuffer, vertexOffsets, vertexOffset, numVertices, true);
-}
-function decodeMortonDictionaryEncodedLinearRing(vertexBuffer, vertexOffsets, vertexOffset, numVertices, geometryFactory, mortonSettings) {
-    return decodeMortonDictionaryEncodedLineString(vertexBuffer, vertexOffsets, vertexOffset, numVertices, true, mortonSettings);
+function decodeDictionaryEncodedLineStringOrRing(vertexBufferType, vertexBuffer, vertexOffsets, vertexOffset, numVertices, closeLineString, mortonSettings) {
+    if (vertexBufferType === VertexBufferType.MORTON) {
+        return decodeMortonDictionaryEncodedLineString(vertexBuffer, vertexOffsets, vertexOffset, numVertices, closeLineString, mortonSettings);
+    }
+    else {
+        return decodeDictionaryEncodedLineString(vertexBuffer, vertexOffsets, vertexOffset, numVertices, closeLineString);
+    }
 }
-function getLineString(vertexBuffer, startIndex, numVertices, closeLineString) {
+function getLineStringOrRing(vertexBuffer, startIndex, numVertices, closeLineString) {
     const vertices = new Array(closeLineString ? numVertices + 1 : numVertices);
     for (let i = 0; i < numVertices * 2; i += 2) {
         const x = vertexBuffer[startIndex + i];

package/dist/vector/geometry/geometryVectorConverter.js.map

@@ -1 +1 @@
-{"version":3,"file":"geometryVectorConverter.js","sourceRoot":"","sources":["../../../src/vector/geometry/geometryVectorConverter.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,KAAK,MAAM,wBAAwB,CAAC;AAE3C,MAAM,kBAAkB;IACpB,WAAW,CAAC,UAAiB;QACzB,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,gBAAgB,CAAC,MAAe;QAC5B,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,gBAAgB,CAAC,QAAiB;QAC9B,OAAO,CAAC,QAAQ,CAAC,CAAC;IACtB,CAAC;IAED,qBAAqB,CAAC,WAAgC;QAClD,OAAO,WAAW,CAAC;IACvB,CAAC;IAED,aAAa,CAAC,KAAc,EAAE,KAA0B;QACpD,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,kBAAkB,CAAC,QAA+B;QAC9C,8CAA8C;QAC9C,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC;IAC3B,CAAC;CACJ;AAED,MAAM,UAAU,qBAAqB,CAAC,cAA8B;IAChE,MAAM,UAAU,GAAuB,IAAI,KAAK,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;IAC/E,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,IAAI,sBAAsB,GAAG,CAAC,CAAC;IAC/B,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,MAAM,eAAe,GAAG,IAAI,kBAAkB,EAAE,CAAC;IACjD,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAE5B,MAAM,cAAc,GAAG,cAAc,CAAC,cAAc,CAAC;IACrD,MAAM,cAAc,GAAG,cAAc,CAAC,cAAc,CAAC;IACrD,MAAM,eAAe,GAAG,cAAc,CAAC,eAAe,CAAC;IACvD,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,CAAC;IAC/C,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,CAAC;IAC/C,MAAM,aAAa,GAAG,cAAc,CAAC,aAAa,CAAC;IAEnD,MAAM,eAAe,GAAG,cAAc,CAAC,uBAAuB,EAAE,CAAC;IACjE,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,CAAC;IAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,YAAY,KAAK,aAAa,CAAC,KAAK,EAAE,CAAC;YACvC,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/C,MAAM,CAAC,GAAG,YAAY,CAAC,kBAAkB,EAAE,CAAC,CAAC;gBAC7C,MAAM,CAAC,GAAG,YAAY,CAAC,kBAAkB,EAAE,CAAC,CAAC;gBAC7C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnC,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAC5E,CAAC;iBAAM,IAAI,cAAc,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBACpE,MAAM,MAAM,GAAG,aAAa,CAAC,mBAAmB,EAAE,CAAC,GAAG,CAAC,CAAC;gBACxD,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;gBAC/B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACnC,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnC,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAC5E,CAAC;iBAAM,CAAC;gBACJ,MAAM,MAAM,GAAG,aAAa,CAAC,mBAAmB,EAAE,CAAC,CAAC;gBACpD,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;gBACxC,MAAM,MAAM,GAAG,iBAAiB,CAAC,UAAU,EAAE,cAAc,CAAC,OAAO,EAAE,cAAc,CAAC,eAAe,CAAC,CAAC;gBACrG,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBACjD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAC5E,CAAC;YAED,IAAI,eAAe;gBAAE,sBAAsB,EAAE,CAAC;YAC9C,IAAI,WAAW;gBAAE,iBAAiB,EAAE,CAAC;YACrC,IAAI,WAAW;gBAAE,kBAAkB,EAAE,CAAC;QAC1C,CAAC;aAAM,IAAI,YAAY,KAAK,aAAa,CAAC,UAAU,EAAE,CAAC;YACnD,MAAM,SAAS,GAAG,eAAe,CAAC,sBAAsB,CAAC,GAAG,eAAe,CAAC,sBAAsB,GAAG,CAAC,CAAC,CAAC;YACxG,sBAAsB,EAAE,CAAC;YACzB,MAAM,MAAM,GAAY,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;YAC7C,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjC,MAAM,CAAC,GAAG,YAAY,CAAC,kBAAkB,EAAE,CAAC,CAAC;oBAC7C,MAAM,CAAC,GAAG,YAAY,CAAC,kBAAkB,EAAE,CAAC,CAAC;oBAC7C,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChC,CAAC;gBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YAC7E,CAAC;iBAAM,CAAC;gBACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjC,MAAM,MAAM,GAAG,aAAa,CAAC,mBAAmB,EAAE,CAAC,GAAG,CAAC,CAAC;oBACxD,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;oBAC/B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACnC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChC,CAAC;gBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YAC7E,CAAC;QACL,CAAC;aAAM,IAAI,YAAY,KAAK,aAAa,CAAC,UAAU,EAAE,CAAC;YACnD,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,IAAI,eAAe,EAAE,CAAC;gBAClB,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;gBACpF,kBAAkB,EAAE,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACJ,WAAW,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;YACtF,CAAC;YACD,iBAAiB,EAAE,CAAC;YAEpB,IAAI,QAAiB,CAAC;YACtB,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/C,QAAQ,GAAG,aAAa,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;gBAC/E,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;YAC1C,CAAC;iBAAM,CAAC;gBACJ,QAAQ;oBACJ,cAAc,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,KAAK;wBACtD,CAAC,CAAC,iCAAiC,CAC7B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,KAAK,CACR;wBACH,CAAC,CAAC,uCAAuC,CACnC,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,KAAK,EACL,cAAc,CACjB,CAAC;gBACZ,mBAAmB,IAAI,WAAW,CAAC;YACvC,CAAC;YAED,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAE3E,IAAI,eAAe;gBAAE,sBAAsB,EAAE,CAAC;QAClD,CAAC;aAAM,IAAI,YAAY,KAAK,aAAa,CAAC,OAAO,EAAE,CAAC;YAChD,MAAM,QAAQ,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;YACrF,iBAAiB,EAAE,CAAC;YACpB,MAAM,KAAK,GAAqB,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YACxD,IAAI,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;YACxF,kBAAkB,EAAE,CAAC;YAErB,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/C,MAAM,KAAK,GAAG,aAAa,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,CAAC,CAAC;gBAC3E,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;gBACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;oBACpF,kBAAkB,EAAE,CAAC;oBACrB,KAAK,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,CAAC,CAAC;oBACxE,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;gBAC1C,CAAC;gBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAChF,CAAC;iBAAM,CAAC;gBACJ,MAAM,KAAK,GACP,cAAc,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,KAAK;oBACtD,CAAC,CAAC,iCAAiC,CAC7B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,CACd;oBACH,CAAC,CAAC,uCAAuC,CACnC,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,eAAe,EACf,cAAc,CACjB,CAAC;gBACZ,mBAAmB,IAAI,WAAW,CAAC;gBACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;oBACpF,kBAAkB,EAAE,CAAC;oBACrB,KAAK,CAAC,CAAC,CAAC;wBACJ,cAAc,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,KAAK;4BACtD,CAAC,CAAC,iCAAiC,CAC7B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,CACd;4BACH,CAAC,CAAC,uCAAuC,CACnC,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,eAAe,EACf,cAAc,CACjB,CAAC;oBACZ,mBAAmB,IAAI,WAAW,CAAC;gBACvC,CAAC;gBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAChF,CAAC;YAED,IAAI,eAAe;gBAAE,sBAAsB,EAAE,CAAC;QAClD,CAAC;aAAM,IAAI,YAAY,KAAK,aAAa,CAAC,eAAe,EAAE,CAAC;YACxD,MAAM,cAAc,GAChB,eAAe,CAAC,sBAAsB,CAAC,GAAG,eAAe,CAAC,sBAAsB,GAAG,CAAC,CAAC,CAAC;YAC1F,sBAAsB,EAAE,CAAC;YACzB,MAAM,WAAW,GAAqB,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;YAChE,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,IAAI,WAAW,GAAG,CAAC,CAAC;oBACpB,IAAI,eAAe,EAAE,CAAC;wBAClB,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;wBACpF,kBAAkB,EAAE,CAAC;oBACzB,CAAC;yBAAM,CAAC;wBACJ,WAAW,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;oBACtF,CAAC;oBACD,iBAAiB,EAAE,CAAC;oBAEpB,WAAW,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;oBACrF,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;gBAC1C,CAAC;gBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;YACvF,CAAC;iBAAM,CAAC;gBACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,IAAI,WAAW,GAAG,CAAC,CAAC;oBACpB,IAAI,eAAe,EAAE,CAAC;wBAClB,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;wBACpF,kBAAkB,EAAE,CAAC;oBACzB,CAAC;yBAAM,CAAC;wBACJ,WAAW,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;oBACtF,CAAC;oBACD,iBAAiB,EAAE,CAAC;oBAEpB,MAAM,QAAQ,GACV,cAAc,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,KAAK;wBACtD,CAAC,CAAC,iCAAiC,CAC7B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,KAAK,CACR;wBACH,CAAC,CAAC,uCAAuC,CACnC,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,KAAK,EACL,cAAc,CACjB,CAAC;oBACZ,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;oBAC1B,mBAAmB,IAAI,WAAW,CAAC;gBACvC,CAAC;gBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;YACvF,CAAC;QACL,CAAC;aAAM,IAAI,YAAY,KAAK,aAAa,CAAC,YAAY,EAAE,CAAC;YACrD,MAAM,WAAW,GAAG,eAAe,CAAC,sBAAsB,CAAC,GAAG,eAAe,CAAC,sBAAsB,GAAG,CAAC,CAAC,CAAC;YAC1G,sBAAsB,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAuB,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;YAC5D,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;oBACnC,MAAM,QAAQ,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;oBACrF,iBAAiB,EAAE,CAAC;oBACpB,MAAM,KAAK,GAAqB,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;oBACxD,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;oBACpF,kBAAkB,EAAE,CAAC;oBACrB,MAAM,KAAK,GAAG,aAAa,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,CAAC,CAAC;oBAC3E,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;oBACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACpC,MAAM,eAAe,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;wBAC9F,kBAAkB,EAAE,CAAC;wBACrB,KAAK,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,YAAY,EAAE,kBAAkB,EAAE,eAAe,CAAC,CAAC;wBAC5E,kBAAkB,IAAI,eAAe,GAAG,CAAC,CAAC;oBAC9C,CAAC;oBAED,QAAQ,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC9D,CAAC;gBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YACjF,CAAC;iBAAM,CAAC;gBACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;oBACnC,MAAM,QAAQ,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;oBACrF,iBAAiB,EAAE,CAAC;oBACpB,MAAM,KAAK,GAAqB,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;oBACxD,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;oBACpF,kBAAkB,EAAE,CAAC;oBACrB,MAAM,KAAK,GACP,cAAc,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,KAAK;wBACtD,CAAC,CAAC,iCAAiC,CAC7B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,CACd;wBACH,CAAC,CAAC,uCAAuC,CACnC,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,eAAe,EACf,cAAc,CACjB,CAAC;oBACZ,mBAAmB,IAAI,WAAW,CAAC;oBACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACpC,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;wBACpF,kBAAkB,EAAE,CAAC;wBACrB,KAAK,CAAC,CAAC,CAAC;4BACJ,cAAc,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,KAAK;gCACtD,CAAC,CAAC,iCAAiC,CAC7B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,CACd;gCACH,CAAC,CAAC,uCAAuC,CACnC,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,eAAe,EACf,cAAc,CACjB,CAAC;wBACZ,mBAAmB,IAAI,WAAW,CAAC;oBACvC,CAAC;oBAED,QAAQ,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC9D,CAAC;gBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YACjF,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC/E,CAAC;IACL,CAAC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAED,SAAS,aAAa,CAAC,YAAwB,EAAE,UAAkB,EAAE,WAAmB;IACpF,OAAO,aAAa,CAAC,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,iCAAiC,CACtC,YAAwB,EACxB,aAAyB,EACzB,YAAoB,EACpB,WAAmB;IAEnB,OAAO,iCAAiC,CAAC,YAAY,EAAE,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;AAC3G,CAAC;AAED,SAAS,uCAAuC,CAC5C,YAAwB,EACxB,aAAyB,EACzB,YAAoB,EACpB,WAAmB,EACnB,eAAmC,EACnC,cAA8B;IAE9B,OAAO,uCAAuC,CAC1C,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,WAAW,EACX,IAAI,EACJ,cAAc,CACjB,CAAC;AACN,CAAC;AAED,SAAS,aAAa,CAClB,YAAwB,EACxB,UAAkB,EAClB,WAAmB,EACnB,eAAwB;IAExB,MAAM,QAAQ,GAAY,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,YAAY,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,YAAY,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,eAAe,EAAE,CAAC;QAClB,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,iCAAiC,CACtC,YAAwB,EACxB,aAAyB,EACzB,YAAoB,EACpB,WAAmB,EACnB,eAAwB;IAExB,MAAM,QAAQ,GAAY,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACvD,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,eAAe,EAAE,CAAC;QAClB,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,uCAAuC,CAC5C,YAAwB,EACxB,aAAyB,EACzB,YAAoB,EACpB,WAAmB,EACnB,eAAwB,EACxB,cAA8B;IAE9B,MAAM,QAAQ,GAAY,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,mBAAmB,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,iBAAiB,CAAC,mBAAmB,EAAE,cAAc,CAAC,OAAO,EAAE,cAAc,CAAC,eAAe,CAAC,CAAC;QAC9G,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,eAAe,EAAE,CAAC;QAClB,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,OAAO,QAAQ,CAAC;AACpB,CAAC","sourcesContent":["import { type GeometryVector, type MortonSettings, type CoordinatesArray } from \"./geometryVector\";\nimport { decodeZOrderCurve } from \"./zOrderCurve\";\nimport { GEOMETRY_TYPE } from \"./geometryType\";\nimport { VertexBufferType } from \"./vertexBufferType\";\nimport Point from \"@mapbox/point-geometry\";\n\nclass MvtGeometryFactory {\n    createPoint(coordinate: Point): CoordinatesArray {\n        return [[coordinate]];\n    }\n\n    createMultiPoint(points: Point[]): CoordinatesArray {\n        return points.map((point) => [point]);\n    }\n\n    createLineString(vertices: Point[]): CoordinatesArray {\n        return [vertices];\n    }\n\n    createMultiLineString(lineStrings: Array<Array<Point>>): CoordinatesArray {\n        return lineStrings;\n    }\n\n    createPolygon(shell: Point[], rings: Array<Array<Point>>): CoordinatesArray {\n        return [shell].concat(rings);\n    }\n\n    createMultiPolygon(polygons: Array<Array<Point>>[]): CoordinatesArray {\n        //TODO: check winding order of shell and holes\n        return polygons.flat();\n    }\n}\n\nexport function convertGeometryVector(geometryVector: GeometryVector): CoordinatesArray[] {\n    const geometries: CoordinatesArray[] = new Array(geometryVector.numGeometries);\n    let partOffsetCounter = 1;\n    let ringOffsetsCounter = 1;\n    let geometryOffsetsCounter = 1;\n    let geometryCounter = 0;\n    const geometryFactory = new MvtGeometryFactory();\n    let vertexBufferOffset = 0;\n    let vertexOffsetsOffset = 0;\n\n    const mortonSettings = geometryVector.mortonSettings;\n    const topologyVector = geometryVector.topologyVector;\n    const geometryOffsets = topologyVector.geometryOffsets;\n    const partOffsets = topologyVector.partOffsets;\n    const ringOffsets = topologyVector.ringOffsets;\n    const vertexOffsets = geometryVector.vertexOffsets;\n\n    const containsPolygon = geometryVector.containsPolygonGeometry();\n    const vertexBuffer = geometryVector.vertexBuffer;\n\n    for (let i = 0; i < geometryVector.numGeometries; i++) {\n        const geometryType = geometryVector.geometryType(i);\n        if (geometryType === GEOMETRY_TYPE.POINT) {\n            if (!vertexOffsets || vertexOffsets.length === 0) {\n                const x = vertexBuffer[vertexBufferOffset++];\n                const y = vertexBuffer[vertexBufferOffset++];\n                const coordinate = new Point(x, y);\n                geometries[geometryCounter++] = geometryFactory.createPoint(coordinate);\n            } else if (geometryVector.vertexBufferType === VertexBufferType.VEC_2) {\n                const offset = vertexOffsets[vertexOffsetsOffset++] * 2;\n                const x = vertexBuffer[offset];\n                const y = vertexBuffer[offset + 1];\n                const coordinate = new Point(x, y);\n                geometries[geometryCounter++] = geometryFactory.createPoint(coordinate);\n            } else {\n                const offset = vertexOffsets[vertexOffsetsOffset++];\n                const mortonCode = vertexBuffer[offset];\n                const vertex = decodeZOrderCurve(mortonCode, mortonSettings.numBits, mortonSettings.coordinateShift);\n                const coordinate = new Point(vertex.x, vertex.y);\n                geometries[geometryCounter++] = geometryFactory.createPoint(coordinate);\n            }\n\n            if (geometryOffsets) geometryOffsetsCounter++;\n            if (partOffsets) partOffsetCounter++;\n            if (ringOffsets) ringOffsetsCounter++;\n        } else if (geometryType === GEOMETRY_TYPE.MULTIPOINT) {\n            const numPoints = geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];\n            geometryOffsetsCounter++;\n            const points: Point[] = new Array(numPoints);\n            if (!vertexOffsets || vertexOffsets.length === 0) {\n                for (let j = 0; j < numPoints; j++) {\n                    const x = vertexBuffer[vertexBufferOffset++];\n                    const y = vertexBuffer[vertexBufferOffset++];\n                    points[j] = new Point(x, y);\n                }\n                geometries[geometryCounter++] = geometryFactory.createMultiPoint(points);\n            } else {\n                for (let j = 0; j < numPoints; j++) {\n                    const offset = vertexOffsets[vertexOffsetsOffset++] * 2;\n                    const x = vertexBuffer[offset];\n                    const y = vertexBuffer[offset + 1];\n                    points[j] = new Point(x, y);\n                }\n                geometries[geometryCounter++] = geometryFactory.createMultiPoint(points);\n            }\n        } else if (geometryType === GEOMETRY_TYPE.LINESTRING) {\n            let numVertices = 0;\n            if (containsPolygon) {\n                numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                ringOffsetsCounter++;\n            } else {\n                numVertices = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n            }\n            partOffsetCounter++;\n\n            let vertices: Point[];\n            if (!vertexOffsets || vertexOffsets.length === 0) {\n                vertices = getLineString(vertexBuffer, vertexBufferOffset, numVertices, false);\n                vertexBufferOffset += numVertices * 2;\n            } else {\n                vertices =\n                    geometryVector.vertexBufferType === VertexBufferType.VEC_2\n                        ? decodeDictionaryEncodedLineString(\n                              vertexBuffer,\n                              vertexOffsets,\n                              vertexOffsetsOffset,\n                              numVertices,\n                              false,\n                          )\n                        : decodeMortonDictionaryEncodedLineString(\n                              vertexBuffer,\n                              vertexOffsets,\n                              vertexOffsetsOffset,\n                              numVertices,\n                              false,\n                              mortonSettings,\n                          );\n                vertexOffsetsOffset += numVertices;\n            }\n\n            geometries[geometryCounter++] = geometryFactory.createLineString(vertices);\n\n            if (geometryOffsets) geometryOffsetsCounter++;\n        } else if (geometryType === GEOMETRY_TYPE.POLYGON) {\n            const numRings = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n            partOffsetCounter++;\n            const rings: CoordinatesArray = new Array(numRings - 1);\n            let numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n            ringOffsetsCounter++;\n\n            if (!vertexOffsets || vertexOffsets.length === 0) {\n                const shell = getLinearRing(vertexBuffer, vertexBufferOffset, numVertices);\n                vertexBufferOffset += numVertices * 2;\n                for (let j = 0; j < rings.length; j++) {\n                    numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                    ringOffsetsCounter++;\n                    rings[j] = getLinearRing(vertexBuffer, vertexBufferOffset, numVertices);\n                    vertexBufferOffset += numVertices * 2;\n                }\n                geometries[geometryCounter++] = geometryFactory.createPolygon(shell, rings);\n            } else {\n                const shell =\n                    geometryVector.vertexBufferType === VertexBufferType.VEC_2\n                        ? decodeDictionaryEncodedLinearRing(\n                              vertexBuffer,\n                              vertexOffsets,\n                              vertexOffsetsOffset,\n                              numVertices,\n                          )\n                        : decodeMortonDictionaryEncodedLinearRing(\n                              vertexBuffer,\n                              vertexOffsets,\n                              vertexOffsetsOffset,\n                              numVertices,\n                              geometryFactory,\n                              mortonSettings,\n                          );\n                vertexOffsetsOffset += numVertices;\n                for (let j = 0; j < rings.length; j++) {\n                    numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                    ringOffsetsCounter++;\n                    rings[j] =\n                        geometryVector.vertexBufferType === VertexBufferType.VEC_2\n                            ? decodeDictionaryEncodedLinearRing(\n                                  vertexBuffer,\n                                  vertexOffsets,\n                                  vertexOffsetsOffset,\n                                  numVertices,\n                              )\n                            : decodeMortonDictionaryEncodedLinearRing(\n                                  vertexBuffer,\n                                  vertexOffsets,\n                                  vertexOffsetsOffset,\n                                  numVertices,\n                                  geometryFactory,\n                                  mortonSettings,\n                              );\n                    vertexOffsetsOffset += numVertices;\n                }\n                geometries[geometryCounter++] = geometryFactory.createPolygon(shell, rings);\n            }\n\n            if (geometryOffsets) geometryOffsetsCounter++;\n        } else if (geometryType === GEOMETRY_TYPE.MULTILINESTRING) {\n            const numLineStrings =\n                geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];\n            geometryOffsetsCounter++;\n            const lineStrings: CoordinatesArray = new Array(numLineStrings);\n            if (!vertexOffsets || vertexOffsets.length === 0) {\n                for (let j = 0; j < numLineStrings; j++) {\n                    let numVertices = 0;\n                    if (containsPolygon) {\n                        numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                        ringOffsetsCounter++;\n                    } else {\n                        numVertices = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n                    }\n                    partOffsetCounter++;\n\n                    lineStrings[j] = getLineString(vertexBuffer, vertexBufferOffset, numVertices, false);\n                    vertexBufferOffset += numVertices * 2;\n                }\n                geometries[geometryCounter++] = geometryFactory.createMultiLineString(lineStrings);\n            } else {\n                for (let j = 0; j < numLineStrings; j++) {\n                    let numVertices = 0;\n                    if (containsPolygon) {\n                        numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                        ringOffsetsCounter++;\n                    } else {\n                        numVertices = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n                    }\n                    partOffsetCounter++;\n\n                    const vertices =\n                        geometryVector.vertexBufferType === VertexBufferType.VEC_2\n                            ? decodeDictionaryEncodedLineString(\n                                  vertexBuffer,\n                                  vertexOffsets,\n                                  vertexOffsetsOffset,\n                                  numVertices,\n                                  false,\n                              )\n                            : decodeMortonDictionaryEncodedLineString(\n                                  vertexBuffer,\n                                  vertexOffsets,\n                                  vertexOffsetsOffset,\n                                  numVertices,\n                                  false,\n                                  mortonSettings,\n                              );\n                    lineStrings[j] = vertices;\n                    vertexOffsetsOffset += numVertices;\n                }\n                geometries[geometryCounter++] = geometryFactory.createMultiLineString(lineStrings);\n            }\n        } else if (geometryType === GEOMETRY_TYPE.MULTIPOLYGON) {\n            const numPolygons = geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];\n            geometryOffsetsCounter++;\n            const polygons: CoordinatesArray[] = new Array(numPolygons);\n            let numVertices = 0;\n            if (!vertexOffsets || vertexOffsets.length === 0) {\n                for (let j = 0; j < numPolygons; j++) {\n                    const numRings = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n                    partOffsetCounter++;\n                    const rings: CoordinatesArray = new Array(numRings - 1);\n                    numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                    ringOffsetsCounter++;\n                    const shell = getLinearRing(vertexBuffer, vertexBufferOffset, numVertices);\n                    vertexBufferOffset += numVertices * 2;\n                    for (let k = 0; k < rings.length; k++) {\n                        const numRingVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                        ringOffsetsCounter++;\n                        rings[k] = getLinearRing(vertexBuffer, vertexBufferOffset, numRingVertices);\n                        vertexBufferOffset += numRingVertices * 2;\n                    }\n\n                    polygons[j] = geometryFactory.createPolygon(shell, rings);\n                }\n                geometries[geometryCounter++] = geometryFactory.createMultiPolygon(polygons);\n            } else {\n                for (let j = 0; j < numPolygons; j++) {\n                    const numRings = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n                    partOffsetCounter++;\n                    const rings: CoordinatesArray = new Array(numRings - 1);\n                    numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                    ringOffsetsCounter++;\n                    const shell =\n                        geometryVector.vertexBufferType === VertexBufferType.VEC_2\n                            ? decodeDictionaryEncodedLinearRing(\n                                  vertexBuffer,\n                                  vertexOffsets,\n                                  vertexOffsetsOffset,\n                                  numVertices,\n                              )\n                            : decodeMortonDictionaryEncodedLinearRing(\n                                  vertexBuffer,\n                                  vertexOffsets,\n                                  vertexOffsetsOffset,\n                                  numVertices,\n                                  geometryFactory,\n                                  mortonSettings,\n                              );\n                    vertexOffsetsOffset += numVertices;\n                    for (let k = 0; k < rings.length; k++) {\n                        numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                        ringOffsetsCounter++;\n                        rings[k] =\n                            geometryVector.vertexBufferType === VertexBufferType.VEC_2\n                                ? decodeDictionaryEncodedLinearRing(\n                                      vertexBuffer,\n                                      vertexOffsets,\n                                      vertexOffsetsOffset,\n                                      numVertices,\n                                  )\n                                : decodeMortonDictionaryEncodedLinearRing(\n                                      vertexBuffer,\n                                      vertexOffsets,\n                                      vertexOffsetsOffset,\n                                      numVertices,\n                                      geometryFactory,\n                                      mortonSettings,\n                                  );\n                        vertexOffsetsOffset += numVertices;\n                    }\n\n                    polygons[j] = geometryFactory.createPolygon(shell, rings);\n                }\n                geometries[geometryCounter++] = geometryFactory.createMultiPolygon(polygons);\n            }\n        } else {\n            throw new Error(\"The specified geometry type is currently not supported.\");\n        }\n    }\n\n    return geometries;\n}\n\nfunction getLinearRing(vertexBuffer: Int32Array, startIndex: number, numVertices: number): Point[] {\n    return getLineString(vertexBuffer, startIndex, numVertices, true);\n}\n\nfunction decodeDictionaryEncodedLinearRing(\n    vertexBuffer: Int32Array,\n    vertexOffsets: Int32Array,\n    vertexOffset: number,\n    numVertices: number,\n): Point[] {\n    return decodeDictionaryEncodedLineString(vertexBuffer, vertexOffsets, vertexOffset, numVertices, true);\n}\n\nfunction decodeMortonDictionaryEncodedLinearRing(\n    vertexBuffer: Int32Array,\n    vertexOffsets: Int32Array,\n    vertexOffset: number,\n    numVertices: number,\n    geometryFactory: MvtGeometryFactory,\n    mortonSettings: MortonSettings,\n): Point[] {\n    return decodeMortonDictionaryEncodedLineString(\n        vertexBuffer,\n        vertexOffsets,\n        vertexOffset,\n        numVertices,\n        true,\n        mortonSettings,\n    );\n}\n\nfunction getLineString(\n    vertexBuffer: Int32Array,\n    startIndex: number,\n    numVertices: number,\n    closeLineString: boolean,\n): Point[] {\n    const vertices: Point[] = new Array(closeLineString ? numVertices + 1 : numVertices);\n    for (let i = 0; i < numVertices * 2; i += 2) {\n        const x = vertexBuffer[startIndex + i];\n        const y = vertexBuffer[startIndex + i + 1];\n        vertices[i / 2] = new Point(x, y);\n    }\n\n    if (closeLineString) {\n        vertices[vertices.length - 1] = vertices[0];\n    }\n    return vertices;\n}\n\nfunction decodeDictionaryEncodedLineString(\n    vertexBuffer: Int32Array,\n    vertexOffsets: Int32Array,\n    vertexOffset: number,\n    numVertices: number,\n    closeLineString: boolean,\n): Point[] {\n    const vertices: Point[] = new Array(closeLineString ? numVertices + 1 : numVertices);\n    for (let i = 0; i < numVertices * 2; i += 2) {\n        const offset = vertexOffsets[vertexOffset + i / 2] * 2;\n        const x = vertexBuffer[offset];\n        const y = vertexBuffer[offset + 1];\n        vertices[i / 2] = new Point(x, y);\n    }\n\n    if (closeLineString) {\n        vertices[vertices.length - 1] = vertices[0];\n    }\n    return vertices;\n}\n\nfunction decodeMortonDictionaryEncodedLineString(\n    vertexBuffer: Int32Array,\n    vertexOffsets: Int32Array,\n    vertexOffset: number,\n    numVertices: number,\n    closeLineString: boolean,\n    mortonSettings: MortonSettings,\n): Point[] {\n    const vertices: Point[] = new Array(closeLineString ? numVertices + 1 : numVertices);\n    for (let i = 0; i < numVertices; i++) {\n        const offset = vertexOffsets[vertexOffset + i];\n        const mortonEncodedVertex = vertexBuffer[offset];\n        const vertex = decodeZOrderCurve(mortonEncodedVertex, mortonSettings.numBits, mortonSettings.coordinateShift);\n        vertices[i] = new Point(vertex.x, vertex.y);\n    }\n    if (closeLineString) {\n        vertices[vertices.length - 1] = vertices[0];\n    }\n\n    return vertices;\n}\n"]}
+{"version":3,"file":"geometryVectorConverter.js","sourceRoot":"","sources":["../../../src/vector/geometry/geometryVectorConverter.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,KAAK,MAAM,wBAAwB,CAAC;AAE3C,MAAM,UAAU,qBAAqB,CAAC,cAA8B;IAChE,MAAM,UAAU,GAAuB,IAAI,KAAK,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;IAC/E,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,IAAI,sBAAsB,GAAG,CAAC,CAAC;IAC/B,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAE5B,MAAM,cAAc,GAAG,cAAc,CAAC,cAAc,CAAC;IACrD,MAAM,cAAc,GAAG,cAAc,CAAC,cAAc,CAAC;IACrD,MAAM,eAAe,GAAG,cAAc,CAAC,eAAe,CAAC;IACvD,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,CAAC;IAC/C,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,CAAC;IAC/C,MAAM,aAAa,GAAG,cAAc,CAAC,aAAa,CAAC;IACnD,MAAM,SAAS,GAAG,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC;IAE/D,MAAM,eAAe,GAAG,cAAc,CAAC,uBAAuB,EAAE,CAAC;IACjE,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,CAAC;IAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpD,QAAQ,YAAY,EAAE,CAAC;YACnB,KAAK,aAAa,CAAC,KAAK;gBACpB,CAAC;oBACG,IAAI,CAAS,CAAC;oBACd,IAAI,CAAS,CAAC;oBACd,IAAI,SAAS,EAAE,CAAC;wBACZ,CAAC,GAAG,YAAY,CAAC,kBAAkB,EAAE,CAAC,CAAC;wBACvC,CAAC,GAAG,YAAY,CAAC,kBAAkB,EAAE,CAAC,CAAC;oBAC3C,CAAC;yBAAM,IAAI,cAAc,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,MAAM,EAAE,CAAC;wBACrE,MAAM,MAAM,GAAG,aAAa,CAAC,mBAAmB,EAAE,CAAC,CAAC;wBACpD,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;wBACxC,MAAM,MAAM,GAAG,iBAAiB,CAC5B,UAAU,EACV,cAAc,CAAC,OAAO,EACtB,cAAc,CAAC,eAAe,CACjC,CAAC;wBACF,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACb,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;oBACjB,CAAC;yBAAM,CAAC;wBACJ,MAAM,MAAM,GAAG,aAAa,CAAC,mBAAmB,EAAE,CAAC,GAAG,CAAC,CAAC;wBACxD,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;wBACzB,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACjC,CAAC;oBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpD,IAAI,eAAe;wBAAE,sBAAsB,EAAE,CAAC;oBAC9C,IAAI,WAAW;wBAAE,iBAAiB,EAAE,CAAC;oBACrC,IAAI,WAAW;wBAAE,kBAAkB,EAAE,CAAC;gBAC1C,CAAC;gBACD,MAAM;YACV,KAAK,aAAa,CAAC,UAAU;gBACzB,CAAC;oBACG,MAAM,SAAS,GACX,eAAe,CAAC,sBAAsB,CAAC,GAAG,eAAe,CAAC,sBAAsB,GAAG,CAAC,CAAC,CAAC;oBAC1F,sBAAsB,EAAE,CAAC;oBACzB,MAAM,MAAM,GAAY,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;oBAC7C,IAAI,SAAS,EAAE,CAAC;wBACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;4BACjC,MAAM,CAAC,GAAG,YAAY,CAAC,kBAAkB,EAAE,CAAC,CAAC;4BAC7C,MAAM,CAAC,GAAG,YAAY,CAAC,kBAAkB,EAAE,CAAC,CAAC;4BAC7C,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBAChC,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;4BACjC,MAAM,MAAM,GAAG,aAAa,CAAC,mBAAmB,EAAE,CAAC,GAAG,CAAC,CAAC;4BACxD,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;4BAC/B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;4BACnC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBAChC,CAAC;oBACL,CAAC;oBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC/D,4DAA4D;oBAC5D,iBAAiB,IAAI,SAAS,CAAC;oBAC/B,kBAAkB,IAAI,SAAS,CAAC;gBACpC,CAAC;gBACD,MAAM;YACV,KAAK,aAAa,CAAC,UAAU;gBACzB,CAAC;oBACG,IAAI,WAAmB,CAAC;oBACxB,IAAI,eAAe,EAAE,CAAC;wBAClB,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;wBACpF,kBAAkB,EAAE,CAAC;oBACzB,CAAC;yBAAM,CAAC;wBACJ,WAAW,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;oBACtF,CAAC;oBACD,iBAAiB,EAAE,CAAC;oBAEpB,IAAI,QAAiB,CAAC;oBACtB,IAAI,SAAS,EAAE,CAAC;wBACZ,QAAQ,GAAG,mBAAmB,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;wBACrF,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;oBAC1C,CAAC;yBAAM,CAAC;wBACJ,QAAQ,GAAG,uCAAuC,CAC9C,cAAc,CAAC,gBAAgB,EAC/B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,KAAK,EACL,cAAc,CACjB,CAAC;wBACF,mBAAmB,IAAI,WAAW,CAAC;oBACvC,CAAC;oBAED,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAE3C,IAAI,eAAe;wBAAE,sBAAsB,EAAE,CAAC;gBAClD,CAAC;gBACD,MAAM;YACV,KAAK,aAAa,CAAC,OAAO;gBACtB,CAAC;oBACG,MAAM,QAAQ,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;oBACrF,iBAAiB,EAAE,CAAC;oBACpB,MAAM,KAAK,GAAqB,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;oBACxD,IAAI,KAAc,CAAC;oBACnB,IAAI,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;oBACxF,kBAAkB,EAAE,CAAC;oBAErB,IAAI,SAAS,EAAE,CAAC;wBACZ,KAAK,GAAG,mBAAmB,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;wBACjF,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;wBACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACpC,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;4BACpF,kBAAkB,EAAE,CAAC;4BACrB,KAAK,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;4BACpF,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;wBAC1C,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACJ,KAAK,GAAG,uCAAuC,CAC3C,cAAc,CAAC,gBAAgB,EAC/B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,IAAI,EACJ,cAAc,CACjB,CAAC;wBACF,mBAAmB,IAAI,WAAW,CAAC;wBACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACpC,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;4BACpF,kBAAkB,EAAE,CAAC;4BACrB,KAAK,CAAC,CAAC,CAAC,GAAG,uCAAuC,CAC9C,cAAc,CAAC,gBAAgB,EAC/B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,IAAI,EACJ,cAAc,CACjB,CAAC;4BACF,mBAAmB,IAAI,WAAW,CAAC;wBACvC,CAAC;oBACL,CAAC;oBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACtD,IAAI,eAAe;wBAAE,sBAAsB,EAAE,CAAC;gBAClD,CAAC;gBACD,MAAM;YACV,KAAK,aAAa,CAAC,eAAe;gBAC9B,CAAC;oBACG,MAAM,cAAc,GAChB,eAAe,CAAC,sBAAsB,CAAC,GAAG,eAAe,CAAC,sBAAsB,GAAG,CAAC,CAAC,CAAC;oBAC1F,sBAAsB,EAAE,CAAC;oBACzB,MAAM,WAAW,GAAqB,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;oBAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;wBACtC,IAAI,WAAmB,CAAC;wBACxB,IAAI,eAAe,EAAE,CAAC;4BAClB,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;4BACpF,kBAAkB,EAAE,CAAC;wBACzB,CAAC;6BAAM,CAAC;4BACJ,WAAW,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;wBACtF,CAAC;wBACD,iBAAiB,EAAE,CAAC;wBACpB,IAAI,SAAS,EAAE,CAAC;4BACZ,WAAW,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;4BAC3F,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;wBAC1C,CAAC;6BAAM,CAAC;4BACJ,MAAM,QAAQ,GAAG,uCAAuC,CACpD,cAAc,CAAC,gBAAgB,EAC/B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,KAAK,EACL,cAAc,CACjB,CAAC;4BACF,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;4BAC1B,mBAAmB,IAAI,WAAW,CAAC;wBACvC,CAAC;oBACL,CAAC;oBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,WAAW,CAAC;gBAChD,CAAC;gBACD,MAAM;YACV,KAAK,aAAa,CAAC,YAAY;gBAC3B,CAAC;oBACG,MAAM,WAAW,GACb,eAAe,CAAC,sBAAsB,CAAC,GAAG,eAAe,CAAC,sBAAsB,GAAG,CAAC,CAAC,CAAC;oBAC1F,sBAAsB,EAAE,CAAC;oBACzB,MAAM,QAAQ,GAAuB,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;oBAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;wBACnC,MAAM,QAAQ,GAAG,WAAW,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;wBACrF,iBAAiB,EAAE,CAAC;wBACpB,IAAI,KAAc,CAAC;wBACnB,MAAM,KAAK,GAAqB,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;wBACxD,MAAM,WAAW,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;wBAC1F,kBAAkB,EAAE,CAAC;wBACrB,IAAI,SAAS,EAAE,CAAC;4BACZ,KAAK,GAAG,mBAAmB,CAAC,YAAY,EAAE,kBAAkB,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;4BACjF,kBAAkB,IAAI,WAAW,GAAG,CAAC,CAAC;wBAC1C,CAAC;6BAAM,CAAC;4BACJ,KAAK,GAAG,uCAAuC,CAC3C,cAAc,CAAC,gBAAgB,EAC/B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,WAAW,EACX,IAAI,EACJ,cAAc,CACjB,CAAC;4BACF,mBAAmB,IAAI,WAAW,CAAC;wBACvC,CAAC;wBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACpC,MAAM,eAAe,GACjB,WAAW,CAAC,kBAAkB,CAAC,GAAG,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;4BAC1E,kBAAkB,EAAE,CAAC;4BACrB,IAAI,SAAS,EAAE,CAAC;gCACZ,KAAK,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,YAAY,EAAE,kBAAkB,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;gCACxF,kBAAkB,IAAI,eAAe,GAAG,CAAC,CAAC;4BAC9C,CAAC;iCAAM,CAAC;gCACJ,KAAK,CAAC,CAAC,CAAC,GAAG,uCAAuC,CAC9C,cAAc,CAAC,gBAAgB,EAC/B,YAAY,EACZ,aAAa,EACb,mBAAmB,EACnB,eAAe,EACf,IAAI,EACJ,cAAc,CACjB,CAAC;gCACF,mBAAmB,IAAI,eAAe,CAAC;4BAC3C,CAAC;wBACL,CAAC;wBACD,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACxC,CAAC;oBACD,UAAU,CAAC,eAAe,EAAE,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACpD,CAAC;gBACD,MAAM;YACV;gBACI,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QACnF,CAAC;IACL,CAAC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAED,SAAS,uCAAuC,CAC5C,gBAAkC,EAClC,YAAwB,EACxB,aAAyB,EACzB,YAAoB,EACpB,WAAmB,EACnB,eAAwB,EACxB,cAA8B;IAE9B,IAAI,gBAAgB,KAAK,gBAAgB,CAAC,MAAM,EAAE,CAAC;QAC/C,OAAO,uCAAuC,CAC1C,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,WAAW,EACX,eAAe,EACf,cAAc,CACjB,CAAC;IACN,CAAC;SAAM,CAAC;QACJ,OAAO,iCAAiC,CACpC,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,WAAW,EACX,eAAe,CAClB,CAAC;IACN,CAAC;AACL,CAAC;AAED,SAAS,mBAAmB,CACxB,YAAwB,EACxB,UAAkB,EAClB,WAAmB,EACnB,eAAwB;IAExB,MAAM,QAAQ,GAAY,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,YAAY,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,YAAY,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,eAAe,EAAE,CAAC;QAClB,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,iCAAiC,CACtC,YAAwB,EACxB,aAAyB,EACzB,YAAoB,EACpB,WAAmB,EACnB,eAAwB;IAExB,MAAM,QAAQ,GAAY,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACvD,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,eAAe,EAAE,CAAC;QAClB,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,uCAAuC,CAC5C,YAAwB,EACxB,aAAyB,EACzB,YAAoB,EACpB,WAAmB,EACnB,eAAwB,EACxB,cAA8B;IAE9B,MAAM,QAAQ,GAAY,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,mBAAmB,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,iBAAiB,CAAC,mBAAmB,EAAE,cAAc,CAAC,OAAO,EAAE,cAAc,CAAC,eAAe,CAAC,CAAC;QAC9G,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,eAAe,EAAE,CAAC;QAClB,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,OAAO,QAAQ,CAAC;AACpB,CAAC","sourcesContent":["import type { GeometryVector, MortonSettings, CoordinatesArray } from \"./geometryVector\";\nimport { decodeZOrderCurve } from \"./zOrderCurve\";\nimport { GEOMETRY_TYPE } from \"./geometryType\";\nimport { VertexBufferType } from \"./vertexBufferType\";\nimport Point from \"@mapbox/point-geometry\";\n\nexport function convertGeometryVector(geometryVector: GeometryVector): CoordinatesArray[] {\n    const geometries: CoordinatesArray[] = new Array(geometryVector.numGeometries);\n    let partOffsetCounter = 1;\n    let ringOffsetsCounter = 1;\n    let geometryOffsetsCounter = 1;\n    let geometryCounter = 0;\n    let vertexBufferOffset = 0;\n    let vertexOffsetsOffset = 0;\n\n    const mortonSettings = geometryVector.mortonSettings;\n    const topologyVector = geometryVector.topologyVector;\n    const geometryOffsets = topologyVector.geometryOffsets;\n    const partOffsets = topologyVector.partOffsets;\n    const ringOffsets = topologyVector.ringOffsets;\n    const vertexOffsets = geometryVector.vertexOffsets;\n    const nonOffset = !vertexOffsets || vertexOffsets.length === 0;\n\n    const containsPolygon = geometryVector.containsPolygonGeometry();\n    const vertexBuffer = geometryVector.vertexBuffer;\n\n    for (let i = 0; i < geometryVector.numGeometries; i++) {\n        const geometryType = geometryVector.geometryType(i);\n        switch (geometryType) {\n            case GEOMETRY_TYPE.POINT:\n                {\n                    let x: number;\n                    let y: number;\n                    if (nonOffset) {\n                        x = vertexBuffer[vertexBufferOffset++];\n                        y = vertexBuffer[vertexBufferOffset++];\n                    } else if (geometryVector.vertexBufferType === VertexBufferType.MORTON) {\n                        const offset = vertexOffsets[vertexOffsetsOffset++];\n                        const mortonCode = vertexBuffer[offset];\n                        const vertex = decodeZOrderCurve(\n                            mortonCode,\n                            mortonSettings.numBits,\n                            mortonSettings.coordinateShift,\n                        );\n                        x = vertex.x;\n                        y = vertex.y;\n                    } else {\n                        const offset = vertexOffsets[vertexOffsetsOffset++] * 2;\n                        x = vertexBuffer[offset];\n                        y = vertexBuffer[offset + 1];\n                    }\n                    geometries[geometryCounter++] = [[new Point(x, y)]];\n                    if (geometryOffsets) geometryOffsetsCounter++;\n                    if (partOffsets) partOffsetCounter++;\n                    if (ringOffsets) ringOffsetsCounter++;\n                }\n                break;\n            case GEOMETRY_TYPE.MULTIPOINT:\n                {\n                    const numPoints =\n                        geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];\n                    geometryOffsetsCounter++;\n                    const points: Point[] = new Array(numPoints);\n                    if (nonOffset) {\n                        for (let j = 0; j < numPoints; j++) {\n                            const x = vertexBuffer[vertexBufferOffset++];\n                            const y = vertexBuffer[vertexBufferOffset++];\n                            points[j] = new Point(x, y);\n                        }\n                    } else {\n                        for (let j = 0; j < numPoints; j++) {\n                            const offset = vertexOffsets[vertexOffsetsOffset++] * 2;\n                            const x = vertexBuffer[offset];\n                            const y = vertexBuffer[offset + 1];\n                            points[j] = new Point(x, y);\n                        }\n                    }\n                    geometries[geometryCounter++] = points.map((point) => [point]);\n                    // MULTIPOINT must increment offset counters like POINT does\n                    partOffsetCounter += numPoints;\n                    ringOffsetsCounter += numPoints;\n                }\n                break;\n            case GEOMETRY_TYPE.LINESTRING:\n                {\n                    let numVertices: number;\n                    if (containsPolygon) {\n                        numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                        ringOffsetsCounter++;\n                    } else {\n                        numVertices = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n                    }\n                    partOffsetCounter++;\n\n                    let vertices: Point[];\n                    if (nonOffset) {\n                        vertices = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, false);\n                        vertexBufferOffset += numVertices * 2;\n                    } else {\n                        vertices = decodeDictionaryEncodedLineStringOrRing(\n                            geometryVector.vertexBufferType,\n                            vertexBuffer,\n                            vertexOffsets,\n                            vertexOffsetsOffset,\n                            numVertices,\n                            false,\n                            mortonSettings,\n                        );\n                        vertexOffsetsOffset += numVertices;\n                    }\n\n                    geometries[geometryCounter++] = [vertices];\n\n                    if (geometryOffsets) geometryOffsetsCounter++;\n                }\n                break;\n            case GEOMETRY_TYPE.POLYGON:\n                {\n                    const numRings = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n                    partOffsetCounter++;\n                    const rings: CoordinatesArray = new Array(numRings - 1);\n                    let shell: Point[];\n                    let numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                    ringOffsetsCounter++;\n\n                    if (nonOffset) {\n                        shell = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, true);\n                        vertexBufferOffset += numVertices * 2;\n                        for (let j = 0; j < rings.length; j++) {\n                            numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                            ringOffsetsCounter++;\n                            rings[j] = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, true);\n                            vertexBufferOffset += numVertices * 2;\n                        }\n                    } else {\n                        shell = decodeDictionaryEncodedLineStringOrRing(\n                            geometryVector.vertexBufferType,\n                            vertexBuffer,\n                            vertexOffsets,\n                            vertexOffsetsOffset,\n                            numVertices,\n                            true,\n                            mortonSettings,\n                        );\n                        vertexOffsetsOffset += numVertices;\n                        for (let j = 0; j < rings.length; j++) {\n                            numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                            ringOffsetsCounter++;\n                            rings[j] = decodeDictionaryEncodedLineStringOrRing(\n                                geometryVector.vertexBufferType,\n                                vertexBuffer,\n                                vertexOffsets,\n                                vertexOffsetsOffset,\n                                numVertices,\n                                true,\n                                mortonSettings,\n                            );\n                            vertexOffsetsOffset += numVertices;\n                        }\n                    }\n                    geometries[geometryCounter++] = [shell].concat(rings);\n                    if (geometryOffsets) geometryOffsetsCounter++;\n                }\n                break;\n            case GEOMETRY_TYPE.MULTILINESTRING:\n                {\n                    const numLineStrings =\n                        geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];\n                    geometryOffsetsCounter++;\n                    const lineStrings: CoordinatesArray = new Array(numLineStrings);\n                    for (let j = 0; j < numLineStrings; j++) {\n                        let numVertices: number;\n                        if (containsPolygon) {\n                            numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                            ringOffsetsCounter++;\n                        } else {\n                            numVertices = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n                        }\n                        partOffsetCounter++;\n                        if (nonOffset) {\n                            lineStrings[j] = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, false);\n                            vertexBufferOffset += numVertices * 2;\n                        } else {\n                            const vertices = decodeDictionaryEncodedLineStringOrRing(\n                                geometryVector.vertexBufferType,\n                                vertexBuffer,\n                                vertexOffsets,\n                                vertexOffsetsOffset,\n                                numVertices,\n                                false,\n                                mortonSettings,\n                            );\n                            lineStrings[j] = vertices;\n                            vertexOffsetsOffset += numVertices;\n                        }\n                    }\n                    geometries[geometryCounter++] = lineStrings;\n                }\n                break;\n            case GEOMETRY_TYPE.MULTIPOLYGON:\n                {\n                    const numPolygons =\n                        geometryOffsets[geometryOffsetsCounter] - geometryOffsets[geometryOffsetsCounter - 1];\n                    geometryOffsetsCounter++;\n                    const polygons: CoordinatesArray[] = new Array(numPolygons);\n                    for (let j = 0; j < numPolygons; j++) {\n                        const numRings = partOffsets[partOffsetCounter] - partOffsets[partOffsetCounter - 1];\n                        partOffsetCounter++;\n                        let shell: Point[];\n                        const rings: CoordinatesArray = new Array(numRings - 1);\n                        const numVertices = ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                        ringOffsetsCounter++;\n                        if (nonOffset) {\n                            shell = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numVertices, true);\n                            vertexBufferOffset += numVertices * 2;\n                        } else {\n                            shell = decodeDictionaryEncodedLineStringOrRing(\n                                geometryVector.vertexBufferType,\n                                vertexBuffer,\n                                vertexOffsets,\n                                vertexOffsetsOffset,\n                                numVertices,\n                                true,\n                                mortonSettings,\n                            );\n                            vertexOffsetsOffset += numVertices;\n                        }\n                        for (let k = 0; k < rings.length; k++) {\n                            const numRingVertices =\n                                ringOffsets[ringOffsetsCounter] - ringOffsets[ringOffsetsCounter - 1];\n                            ringOffsetsCounter++;\n                            if (nonOffset) {\n                                rings[k] = getLineStringOrRing(vertexBuffer, vertexBufferOffset, numRingVertices, true);\n                                vertexBufferOffset += numRingVertices * 2;\n                            } else {\n                                rings[k] = decodeDictionaryEncodedLineStringOrRing(\n                                    geometryVector.vertexBufferType,\n                                    vertexBuffer,\n                                    vertexOffsets,\n                                    vertexOffsetsOffset,\n                                    numRingVertices,\n                                    true,\n                                    mortonSettings,\n                                );\n                                vertexOffsetsOffset += numRingVertices;\n                            }\n                        }\n                        polygons[j] = [shell].concat(rings);\n                    }\n                    geometries[geometryCounter++] = polygons.flat();\n                }\n                break;\n            default:\n                throw new Error(\"The specified geometry type is currently not supported.\");\n        }\n    }\n\n    return geometries;\n}\n\nfunction decodeDictionaryEncodedLineStringOrRing(\n    vertexBufferType: VertexBufferType,\n    vertexBuffer: Int32Array,\n    vertexOffsets: Int32Array,\n    vertexOffset: number,\n    numVertices: number,\n    closeLineString: boolean,\n    mortonSettings: MortonSettings,\n): Point[] {\n    if (vertexBufferType === VertexBufferType.MORTON) {\n        return decodeMortonDictionaryEncodedLineString(\n            vertexBuffer,\n            vertexOffsets,\n            vertexOffset,\n            numVertices,\n            closeLineString,\n            mortonSettings,\n        );\n    } else {\n        return decodeDictionaryEncodedLineString(\n            vertexBuffer,\n            vertexOffsets,\n            vertexOffset,\n            numVertices,\n            closeLineString,\n        );\n    }\n}\n\nfunction getLineStringOrRing(\n    vertexBuffer: Int32Array,\n    startIndex: number,\n    numVertices: number,\n    closeLineString: boolean,\n): Point[] {\n    const vertices: Point[] = new Array(closeLineString ? numVertices + 1 : numVertices);\n    for (let i = 0; i < numVertices * 2; i += 2) {\n        const x = vertexBuffer[startIndex + i];\n        const y = vertexBuffer[startIndex + i + 1];\n        vertices[i / 2] = new Point(x, y);\n    }\n\n    if (closeLineString) {\n        vertices[vertices.length - 1] = vertices[0];\n    }\n    return vertices;\n}\n\nfunction decodeDictionaryEncodedLineString(\n    vertexBuffer: Int32Array,\n    vertexOffsets: Int32Array,\n    vertexOffset: number,\n    numVertices: number,\n    closeLineString: boolean,\n): Point[] {\n    const vertices: Point[] = new Array(closeLineString ? numVertices + 1 : numVertices);\n    for (let i = 0; i < numVertices * 2; i += 2) {\n        const offset = vertexOffsets[vertexOffset + i / 2] * 2;\n        const x = vertexBuffer[offset];\n        const y = vertexBuffer[offset + 1];\n        vertices[i / 2] = new Point(x, y);\n    }\n\n    if (closeLineString) {\n        vertices[vertices.length - 1] = vertices[0];\n    }\n    return vertices;\n}\n\nfunction decodeMortonDictionaryEncodedLineString(\n    vertexBuffer: Int32Array,\n    vertexOffsets: Int32Array,\n    vertexOffset: number,\n    numVertices: number,\n    closeLineString: boolean,\n    mortonSettings: MortonSettings,\n): Point[] {\n    const vertices: Point[] = new Array(closeLineString ? numVertices + 1 : numVertices);\n    for (let i = 0; i < numVertices; i++) {\n        const offset = vertexOffsets[vertexOffset + i];\n        const mortonEncodedVertex = vertexBuffer[offset];\n        const vertex = decodeZOrderCurve(mortonEncodedVertex, mortonSettings.numBits, mortonSettings.coordinateShift);\n        vertices[i] = new Point(vertex.x, vertex.y);\n    }\n    if (closeLineString) {\n        vertices[vertices.length - 1] = vertices[0];\n    }\n\n    return vertices;\n}\n"]}

package/dist/vector/geometry/gpuVector.d.ts

@@ -1,5 +1,5 @@
-import { type CoordinatesArray } from "./geometryVector";
-import type TopologyVector from "./topologyVector";
+import type { CoordinatesArray } from "./geometryVector";
+import type { TopologyVector } from "./topologyVector";
 export declare abstract class GpuVector implements Iterable<CoordinatesArray> {
     private readonly _triangleOffsets;
     private readonly _indexBuffer;