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

package/dist/mvt/lib/vector-tiler/features/convert-feature.js

@@ -0,0 +1,161 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license
+import { createProtoFeature } from "./proto-feature.js";
+import { simplifyPath } from "./simplify-path.js";
+/**
+ * converts a GeoJSON feature into an intermediate projected JSON vector format
+ * with simplification data
+ */
+export function convertFeaturesToProtoFeature(data, options) {
+    const protoFeatures = [];
+    switch (data.type) {
+        case 'FeatureCollection':
+            let i = 0;
+            for (const feature of data.features) {
+                const convertedFeatures = convertFeature(feature, options, i++);
+                pushConvertedFeatures(protoFeatures, convertedFeatures);
+            }
+            break;
+        case 'Feature':
+            {
+                const convertedFeatures = convertFeature(data, options);
+                pushConvertedFeatures(protoFeatures, convertedFeatures);
+            }
+            break;
+        default: {
+            // single geometry or a geometry collection
+            const convertedFeatures = convertFeature({ geometry: data }, options);
+            pushConvertedFeatures(protoFeatures, convertedFeatures);
+        }
+    }
+    return protoFeatures;
+}
+function pushConvertedFeatures(protoFeatures, convertedFeatures) {
+    if (!convertedFeatures) {
+        return;
+    }
+    if (Array.isArray(convertedFeatures)) {
+        protoFeatures.push(...convertedFeatures);
+        return;
+    }
+    protoFeatures.push(convertedFeatures);
+}
+/**
+ * converts a GeoJSON feature into an intermediate projected JSON vector format
+ * with simplification data
+ */
+function convertFeature(geojson, options, index) {
+    // GeoJSON geometries can be null, but no vector tile will include them.
+    if (!geojson.geometry) {
+        return;
+    }
+    const coords = geojson.geometry.coordinates;
+    const type = geojson.geometry.type;
+    const tolerance = Math.pow(options.tolerance / ((1 << options.maxZoom) * options.extent), 2);
+    let geometry = [];
+    let id = geojson.id;
+    if (options.promoteId) {
+        id = geojson.properties[options.promoteId];
+    }
+    else if (options.generateId) {
+        id = index || 0;
+    }
+    switch (type) {
+        case 'Point':
+            convertPoint(coords, geometry);
+            break;
+        case 'MultiPoint':
+            for (const p of coords) {
+                convertPoint(p, geometry);
+            }
+            break;
+        case 'LineString':
+            convertLine(coords, geometry, tolerance, false);
+            break;
+        case 'MultiLineString':
+            if (options.lineMetrics) {
+                // explode into linestrings to be able to track metrics
+                const features = [];
+                for (const line of coords) {
+                    geometry = [];
+                    convertLine(line, geometry, tolerance, false);
+                    features.push(createProtoFeature(id, 'LineString', geometry, geojson.properties));
+                }
+                return features;
+            }
+            convertLines(coords, geometry, tolerance, false);
+            break;
+        case 'Polygon':
+            convertLines(coords, geometry, tolerance, true);
+            break;
+        case 'MultiPolygon':
+            for (const polygon of coords) {
+                const newPolygon = [];
+                convertLines(polygon, newPolygon, tolerance, true);
+                geometry.push(newPolygon);
+            }
+            break;
+        case 'GeometryCollection': {
+            const features = [];
+            for (const singleGeometry of geojson.geometry.geometries) {
+                const convertedFeatures = convertFeature({
+                    id,
+                    geometry: singleGeometry,
+                    properties: geojson.properties
+                }, options, index);
+                pushConvertedFeatures(features, convertedFeatures);
+            }
+            return features;
+        }
+        default:
+            throw new Error('Input data is not a valid GeoJSON object.');
+    }
+    return createProtoFeature(id, type, geometry, geojson.properties);
+}
+function convertPoint(coords, out) {
+    out.push(projectX(coords[0]), projectY(coords[1]), 0);
+}
+function convertLine(ring, out, tolerance, isPolygon) {
+    let x0, y0;
+    let size = 0;
+    for (let j = 0; j < ring.length; j++) {
+        const x = projectX(ring[j][0]);
+        const y = projectY(ring[j][1]);
+        out.push(x, y, 0);
+        if (j > 0) {
+            if (isPolygon) {
+                size += (x0 * y - x * y0) / 2; // area
+            }
+            else {
+                size += Math.sqrt(Math.pow(x - x0, 2) + Math.pow(y - y0, 2)); // length
+            }
+        }
+        x0 = x;
+        y0 = y;
+    }
+    const last = out.length - 3;
+    out[2] = 1;
+    simplifyPath(out, 0, last, tolerance);
+    out[last + 2] = 1;
+    out.size = Math.abs(size);
+    out.start = 0;
+    out.end = out.size;
+}
+function convertLines(rings, out, tolerance, isPolygon) {
+    for (let i = 0; i < rings.length; i++) {
+        const geom = [];
+        convertLine(rings[i], geom, tolerance, isPolygon);
+        out.push(geom);
+    }
+}
+function projectX(x) {
+    return x / 360 + 0.5;
+}
+function projectY(y) {
+    const sin = Math.sin((y * Math.PI) / 180);
+    const y2 = 0.5 - (0.25 * Math.log((1 + sin) / (1 - sin))) / Math.PI;
+    return y2 < 0 ? 0 : y2 > 1 ? 1 : y2;
+}
+//# sourceMappingURL=convert-feature.js.map

package/dist/mvt/lib/vector-tiler/features/convert-feature.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"convert-feature.js","sourceRoot":"","sources":["../../../../../src/mvt/lib/vector-tiler/features/convert-feature.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,gFAAgF;AAQhF,OAAO,EAAC,kBAAkB,EAAC,2BAAwB;AACnD,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAa7C;;;GAGG;AACH,MAAM,UAAU,6BAA6B,CAC3C,IAAiC,EACjC,OAA8B;IAE9B,MAAM,aAAa,GAAG,EAAE,CAAC;IACzB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,mBAAmB;YACtB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACpC,MAAM,iBAAiB,GAAG,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;gBAChE,qBAAqB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;YAC1D,CAAC;YACD,MAAM;QACR,KAAK,SAAS;YACZ,CAAC;gBACC,MAAM,iBAAiB,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACxD,qBAAqB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;YAC1D,CAAC;YACD,MAAM;QACR,OAAO,CAAC,CAAC,CAAC;YACR,2CAA2C;YAC3C,MAAM,iBAAiB,GAAG,cAAc,CAAC,EAAC,QAAQ,EAAE,IAAI,EAAC,EAAE,OAAO,CAAC,CAAC;YACpE,qBAAqB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,qBAAqB,CAAC,aAAa,EAAE,iBAAiB;IAC7D,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvB,OAAO;IACT,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,iBAAiB,CAAC,EAAE,CAAC;QACrC,aAAa,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,CAAC;QACzC,OAAO;IACT,CAAC;IAED,aAAa,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;AACxC,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CACrB,OAAgB,EAChB,OAA8B,EAC9B,KAAa;IAEb,wEAAwE;IACxE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QACtB,OAAO;IACT,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC;IAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;IACnC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC;IACpB,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,EAAE,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC7C,CAAC;SAAM,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QAC9B,EAAE,GAAG,KAAK,IAAI,CAAC,CAAC;IAClB,CAAC;IAED,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC/B,MAAM;QAER,KAAK,YAAY;YACf,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,YAAY,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5B,CAAC;YACD,MAAM;QAER,KAAK,YAAY;YACf,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YAChD,MAAM;QAER,KAAK,iBAAiB;YACpB,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACxB,uDAAuD;gBACvD,MAAM,QAAQ,GAAG,EAAE,CAAC;gBACpB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;oBAC1B,QAAQ,GAAG,EAAE,CAAC;oBACd,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;oBAC9C,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;gBACpF,CAAC;gBACD,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YACjD,MAAM;QAER,KAAK,SAAS;YACZ,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAChD,MAAM;QAER,KAAK,cAAc;YACjB,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,EAAE,CAAC;gBACtB,YAAY,CAAC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBACnD,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC5B,CAAC;YACD,MAAM;QAER,KAAK,oBAAoB,CAAC,CAAC,CAAC;YAC1B,MAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,KAAK,MAAM,cAAc,IAAI,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC;gBACzD,MAAM,iBAAiB,GAAG,cAAc,CACtC;oBACE,EAAE;oBACF,QAAQ,EAAE,cAAc;oBACxB,UAAU,EAAE,OAAO,CAAC,UAAU;iBAC/B,EACD,OAAO,EACP,KAAK,CACN,CAAC;gBACF,qBAAqB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YACrD,CAAC;YACD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED;YACE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,kBAAkB,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,YAAY,CAAC,MAAM,EAAE,GAAG;IAC/B,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,WAAW,CAAC,IAAc,EAAE,GAAG,EAAE,SAAiB,EAAE,SAAkB;IAC7E,IAAI,EAAE,EAAE,EAAE,CAAC;IACX,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/B,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAElB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO;YACxC,CAAC;iBAAM,CAAC;gBACN,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;YACzE,CAAC;QACH,CAAC;QACD,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;IACT,CAAC;IAED,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACX,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACtC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAElB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1B,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IACd,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC;AACrB,CAAC;AAED,SAAS,YAAY,CAAC,KAAiB,EAAE,GAAG,EAAE,SAAiB,EAAE,SAAkB;IACjF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAClD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS;IACzB,OAAO,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;AACvB,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS;IACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IACpE,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACtC,CAAC"}

package/dist/mvt/lib/vector-tiler/features/proto-feature.d.ts

@@ -0,0 +1,30 @@
+export type ProtoFeature = {
+    type: 'Point' | 'MultiPoint' | 'LineString' | 'MultiLineString' | 'Polygon' | 'MultiPolygon';
+    simplifiedType: 1 | 2 | 3;
+    geometry: any[];
+    id?: string;
+    tags?: Record<string, unknown>;
+    /** spatial extents */
+    minX: number;
+    /** spatial extents */
+    maxX: number;
+    /** spatial extents */
+    minY: number;
+    /** spatial extents */
+    maxY: number;
+};
+export type GeoJSONTileGeometry = GeoJSONTilePointGeometry | GeoJSONTileLineGeometry | GeoJSONTilePolygonGeometry;
+export type GeoJSONTilePointGeometry = {
+    simplifiedType: 1;
+    geometry: number[];
+};
+export type GeoJSONTileLineGeometry = {
+    simplifiedType: 1;
+    geometry: number[][];
+};
+export type GeoJSONTilePolygonGeometry = {
+    simplifiedType: 1;
+    geometry: number[][][];
+};
+export declare function createProtoFeature(id: any, type: 'Point' | 'MultiPoint' | 'LineString' | 'MultiLineString' | 'Polygon' | 'MultiPolygon', geometry: any[], tags: any): ProtoFeature;
+//# sourceMappingURL=proto-feature.d.ts.map

package/dist/mvt/lib/vector-tiler/features/proto-feature.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"proto-feature.d.ts","sourceRoot":"","sources":["../../../../../src/mvt/lib/vector-tiler/features/proto-feature.ts"],"names":[],"mappings":"AAKA,MAAM,MAAM,YAAY,GAAG;IACzB,IAAI,EAAE,OAAO,GAAG,YAAY,GAAG,YAAY,GAAG,iBAAiB,GAAG,SAAS,GAAG,cAAc,CAAC;IAC7F,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,QAAQ,EAAE,GAAG,EAAE,CAAC;IAGhB,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAE/B,sBAAsB;IACtB,IAAI,EAAE,MAAM,CAAC;IACb,sBAAsB;IACtB,IAAI,EAAE,MAAM,CAAC;IACb,sBAAsB;IACtB,IAAI,EAAE,MAAM,CAAC;IACb,sBAAsB;IACtB,IAAI,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAC3B,wBAAwB,GACxB,uBAAuB,GACvB,0BAA0B,CAAC;AAE/B,MAAM,MAAM,wBAAwB,GAAG;IACrC,cAAc,EAAE,CAAC,CAAC;IAClB,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,uBAAuB,GAAG;IACpC,cAAc,EAAE,CAAC,CAAC;IAClB,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC;CACtB,CAAC;AAEF,MAAM,MAAM,0BAA0B,GAAG;IACvC,cAAc,EAAE,CAAC,CAAC;IAClB,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;CACxB,CAAC;AAEF,wBAAgB,kBAAkB,CAChC,EAAE,EAAE,GAAG,EACP,IAAI,EAAE,OAAO,GAAG,YAAY,GAAG,YAAY,GAAG,iBAAiB,GAAG,SAAS,GAAG,cAAc,EAC5F,QAAQ,EAAE,GAAG,EAAE,EACf,IAAI,KAAA,GACH,YAAY,CA6Cd"}

package/dist/mvt/lib/vector-tiler/features/proto-feature.js

@@ -0,0 +1,53 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license
+export function createProtoFeature(id, type, geometry, tags) {
+    const feature = {
+        // eslint-disable-next-line
+        id: id == null ? null : id,
+        type,
+        simplifiedType: undefined, // TODO
+        geometry,
+        tags,
+        minX: Infinity,
+        minY: Infinity,
+        maxX: -Infinity,
+        maxY: -Infinity
+    };
+    // TODO break out into separate function
+    switch (type) {
+        case 'Point':
+        case 'MultiPoint':
+        case 'LineString':
+            calcLineBBox(feature, geometry);
+            break;
+        case 'MultiLineString':
+            for (const line of geometry) {
+                calcLineBBox(feature, line);
+            }
+            break;
+        case 'Polygon':
+            // the outer ring (ie [0]) contains all inner rings
+            calcLineBBox(feature, geometry[0]);
+            break;
+        case 'MultiPolygon':
+            for (const polygon of geometry) {
+                // the outer ring (ie [0]) contains all inner rings
+                calcLineBBox(feature, polygon[0]);
+            }
+            break;
+        default:
+            throw new Error(String(type));
+    }
+    return feature;
+}
+function calcLineBBox(feature, geometry) {
+    for (let i = 0; i < geometry.length; i += 3) {
+        feature.minX = Math.min(feature.minX, geometry[i]);
+        feature.minY = Math.min(feature.minY, geometry[i + 1]);
+        feature.maxX = Math.max(feature.maxX, geometry[i]);
+        feature.maxY = Math.max(feature.maxY, geometry[i + 1]);
+    }
+}
+//# sourceMappingURL=proto-feature.js.map

package/dist/mvt/lib/vector-tiler/features/proto-feature.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"proto-feature.js","sourceRoot":"","sources":["../../../../../src/mvt/lib/vector-tiler/features/proto-feature.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,gFAAgF;AAyChF,MAAM,UAAU,kBAAkB,CAChC,EAAO,EACP,IAA4F,EAC5F,QAAe,EACf,IAAI;IAEJ,MAAM,OAAO,GAAiB;QAC5B,2BAA2B;QAC3B,EAAE,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;QAC1B,IAAI;QACJ,cAAc,EAAE,SAAU,EAAE,OAAO;QACnC,QAAQ;QACR,IAAI;QACJ,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,CAAC,QAAQ;QACf,IAAI,EAAE,CAAC,QAAQ;KAChB,CAAC;IAEF,wCAAwC;IACxC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO,CAAC;QACb,KAAK,YAAY,CAAC;QAClB,KAAK,YAAY;YACf,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAChC,MAAM;QAER,KAAK,iBAAiB;YACpB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC9B,CAAC;YACD,MAAM;QAER,KAAK,SAAS;YACZ,mDAAmD;YACnD,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM;QAER,KAAK,cAAc;YACjB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,mDAAmD;gBACnD,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC;YACD,MAAM;QAER;YACE,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,OAAO,EAAE,QAAQ;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvD,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;AACH,CAAC"}

package/dist/mvt/lib/vector-tiler/features/simplify-path.d.ts

@@ -0,0 +1,10 @@
+/**
+ * Calculate simplification data using optimized Douglas-Peucker algorithm
+ *
+ * @param coords contiguous list of coordinates
+ * @param first first coord to simplify
+ * @param last last coord to simplify
+ * @param sqTolerance tolerance (square distance)
+ */
+export declare function simplifyPath(coords: number[], first: number, last: number, sqTolerance: number): void;
+//# sourceMappingURL=simplify-path.d.ts.map

package/dist/mvt/lib/vector-tiler/features/simplify-path.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"simplify-path.d.ts","sourceRoot":"","sources":["../../../../../src/mvt/lib/vector-tiler/features/simplify-path.ts"],"names":[],"mappings":"AAKA;;;;;;;GAOG;AACH,wBAAgB,YAAY,CAC1B,MAAM,EAAE,MAAM,EAAE,EAChB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,WAAW,EAAE,MAAM,GAClB,IAAI,CAkCN"}

package/dist/mvt/lib/vector-tiler/features/simplify-path.js

@@ -0,0 +1,67 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license
+/**
+ * Calculate simplification data using optimized Douglas-Peucker algorithm
+ *
+ * @param coords contiguous list of coordinates
+ * @param first first coord to simplify
+ * @param last last coord to simplify
+ * @param sqTolerance tolerance (square distance)
+ */
+export function simplifyPath(coords, first, last, sqTolerance) {
+    let maxSqDist = sqTolerance;
+    const mid = (last - first) >> 1;
+    let minPosToMid = last - first;
+    let index;
+    const ax = coords[first];
+    const ay = coords[first + 1];
+    const bx = coords[last];
+    const by = coords[last + 1];
+    for (let i = first + 3; i < last; i += 3) {
+        const d = getSqSegDist(coords[i], coords[i + 1], ax, ay, bx, by);
+        if (d > maxSqDist) {
+            index = i;
+            maxSqDist = d;
+        }
+        else if (d === maxSqDist) {
+            // a workaround to ensure we choose a pivot close to the middle of the list,
+            // reducing recursion depth, for certain degenerate inputs
+            // https://github.com/mapbox/geojson-vt/issues/104
+            const posToMid = Math.abs(i - mid);
+            if (posToMid < minPosToMid) {
+                index = i;
+                minPosToMid = posToMid;
+            }
+        }
+    }
+    if (maxSqDist > sqTolerance) {
+        if (index - first > 3)
+            simplifyPath(coords, first, index, sqTolerance);
+        coords[index + 2] = maxSqDist;
+        if (last - index > 3)
+            simplifyPath(coords, index, last, sqTolerance);
+    }
+}
+/** square distance from a point to a segment */
+// eslint-disable-next-line max-params
+function getSqSegDist(px, py, x, y, bx, by) {
+    let dx = bx - x;
+    let dy = by - y;
+    if (dx !== 0 || dy !== 0) {
+        const t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy);
+        if (t > 1) {
+            x = bx;
+            y = by;
+        }
+        else if (t > 0) {
+            x += dx * t;
+            y += dy * t;
+        }
+    }
+    dx = px - x;
+    dy = py - y;
+    return dx * dx + dy * dy;
+}
+//# sourceMappingURL=simplify-path.js.map

package/dist/mvt/lib/vector-tiler/features/simplify-path.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simplify-path.js","sourceRoot":"","sources":["../../../../../src/mvt/lib/vector-tiler/features/simplify-path.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,gFAAgF;AAEhF;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAC1B,MAAgB,EAChB,KAAa,EACb,IAAY,EACZ,WAAmB;IAEnB,IAAI,SAAS,GAAG,WAAW,CAAC;IAC5B,MAAM,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,WAAW,GAAG,IAAI,GAAG,KAAK,CAAC;IAC/B,IAAI,KAAK,CAAC;IAEV,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACxB,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAE5B,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAEjE,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC;YAClB,KAAK,GAAG,CAAC,CAAC;YACV,SAAS,GAAG,CAAC,CAAC;QAChB,CAAC;aAAM,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YAC3B,4EAA4E;YAC5E,0DAA0D;YAC1D,kDAAkD;YAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACnC,IAAI,QAAQ,GAAG,WAAW,EAAE,CAAC;gBAC3B,KAAK,GAAG,CAAC,CAAC;gBACV,WAAW,GAAG,QAAQ,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,SAAS,GAAG,WAAW,EAAE,CAAC;QAC5B,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC;YAAE,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACvE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;QAC9B,IAAI,IAAI,GAAG,KAAK,GAAG,CAAC;YAAE,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;IACvE,CAAC;AACH,CAAC;AAED,gDAAgD;AAChD,sCAAsC;AACtC,SAAS,YAAY,CACnB,EAAU,EACV,EAAU,EACV,CAAS,EACT,CAAS,EACT,EAAU,EACV,EAAU;IAEV,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAChB,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAEhB,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAEhE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;QACT,CAAC;aAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACjB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACZ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IAED,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACZ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAEZ,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC3B,CAAC"}

package/dist/mvt/lib/vector-tiler/features/wrap-features.d.ts

@@ -0,0 +1,17 @@
+import type { ProtoFeature } from "./proto-feature.js";
+/**
+ * Options for wrap()
+ */
+export type WrapFeaturesOptions = {
+    buffer: number /** number of pixels of buffer for the tile */;
+    extent: number /** extent of each tile */;
+    lineMetrics: boolean;
+};
+/**
+ * Wrap across antemeridian, by clipping into two tiles, shifting the overflowing x coordinates
+ * @param list of features to be wrapped
+ * @param options buffer and extent
+ * @returns
+ */
+export declare function wrapFeatures(features: ProtoFeature[], options: WrapFeaturesOptions): ProtoFeature[];
+//# sourceMappingURL=wrap-features.d.ts.map

package/dist/mvt/lib/vector-tiler/features/wrap-features.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wrap-features.d.ts","sourceRoot":"","sources":["../../../../../src/mvt/lib/vector-tiler/features/wrap-features.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,YAAY,EAAC,2BAAwB;AAIlD;;GAEG;AACH,MAAM,MAAM,mBAAmB,GAAG;IAChC,MAAM,EAAE,MAAM,CAAC,8CAA8C,CAAC;IAC9D,MAAM,EAAE,MAAM,CAAC,0BAA0B,CAAC;IAC1C,WAAW,EAAE,OAAO,CAAC;CACtB,CAAC;AAEF;;;;;GAKG;AACH,wBAAgB,YAAY,CAC1B,QAAQ,EAAE,YAAY,EAAE,EACxB,OAAO,EAAE,mBAAmB,GAC3B,YAAY,EAAE,CAkBhB"}

package/dist/mvt/lib/vector-tiler/features/wrap-features.js

@@ -0,0 +1,95 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license
+import { createProtoFeature } from "./proto-feature.js";
+import { clipFeatures } from "./clip-features.js";
+/**
+ * Wrap across antemeridian, by clipping into two tiles, shifting the overflowing x coordinates
+ * @param list of features to be wrapped
+ * @param options buffer and extent
+ * @returns
+ */
+export function wrapFeatures(features, options) {
+    const buffer = options.buffer / options.extent;
+    let merged = features;
+    const left = clipFeatures(features, 1, -1 - buffer, buffer, 0, -1, 2, options); // left world copy
+    const right = clipFeatures(features, 1, 1 - buffer, 2 + buffer, 0, -1, 2, options); // right world copy
+    if (left || right) {
+        merged = clipFeatures(features, 1, -buffer, 1 + buffer, 0, -1, 2, options) || []; // center world copy
+        if (left) {
+            merged = shiftFeatureCoords(left, 1).concat(merged); // merge left into center
+        }
+        if (right) {
+            merged = merged.concat(shiftFeatureCoords(right, -1)); // merge right into center
+        }
+    }
+    return merged;
+}
+/**
+ * Shift the x coordinates of a list of features
+ * @param features list of features to shift x coordinates for
+ * @param offset
+ * @returns
+ */
+function shiftFeatureCoords(features, offset) {
+    const newFeatures = [];
+    for (let i = 0; i < features.length; i++) {
+        const feature = features[i];
+        const type = feature.type;
+        let newGeometry;
+        switch (type) {
+            case 'Point':
+            case 'MultiPoint':
+            case 'LineString':
+                newGeometry = shiftCoords(feature.geometry, offset);
+                break;
+            case 'MultiLineString':
+            case 'Polygon':
+                newGeometry = [];
+                for (const line of feature.geometry) {
+                    newGeometry.push(shiftCoords(line, offset));
+                }
+                break;
+            case 'MultiPolygon':
+                newGeometry = [];
+                for (const polygon of feature.geometry) {
+                    const newPolygon = [];
+                    for (const line of polygon) {
+                        // @ts-expect-error TODO
+                        newPolygon.push(shiftCoords(line, offset));
+                    }
+                    newGeometry.push(newPolygon);
+                }
+                break;
+            default:
+                throw new Error(String(type));
+        }
+        newFeatures.push(createProtoFeature(feature.id, type, newGeometry, feature.tags));
+    }
+    return newFeatures;
+}
+class Points extends Array {
+    size;
+    start;
+    end;
+}
+/**
+ * Shift the x coordinate of every point
+ * @param points
+ * @param offset
+ * @returns
+ */
+function shiftCoords(points, offset) {
+    const newPoints = [];
+    newPoints.size = points.size;
+    if (points.start !== undefined) {
+        newPoints.start = points.start;
+        newPoints.end = points.end;
+    }
+    for (let i = 0; i < points.length; i += 3) {
+        newPoints.push(points[i] + offset, points[i + 1], points[i + 2]);
+    }
+    return newPoints;
+}
+//# sourceMappingURL=wrap-features.js.map

package/dist/mvt/lib/vector-tiler/features/wrap-features.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wrap-features.js","sourceRoot":"","sources":["../../../../../src/mvt/lib/vector-tiler/features/wrap-features.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,gFAAgF;AAGhF,OAAO,EAAC,kBAAkB,EAAC,2BAAwB;AACnD,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAW7C;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,QAAwB,EACxB,OAA4B;IAE5B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC/C,IAAI,MAAM,GAAmB,QAAQ,CAAC;IACtC,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,kBAAkB;IAClG,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,mBAAmB;IAEvG,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;QAClB,MAAM,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,oBAAoB;QAEtG,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,GAAG,kBAAkB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB;QAChF,CAAC;QACD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,0BAA0B;QACnF,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,kBAAkB,CAAC,QAAwB,EAAE,MAAc;IAClE,MAAM,WAAW,GAAmB,EAAE,CAAC;IAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QAE1B,IAAI,WAAW,CAAC;QAEhB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,OAAO,CAAC;YACb,KAAK,YAAY,CAAC;YAClB,KAAK,YAAY;gBACf,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACpD,MAAM;YAER,KAAK,iBAAiB,CAAC;YACvB,KAAK,SAAS;gBACZ,WAAW,GAAG,EAAE,CAAC;gBACjB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;oBACpC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;gBAC9C,CAAC;gBACD,MAAM;YAER,KAAK,cAAc;gBACjB,WAAW,GAAG,EAAE,CAAC;gBACjB,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;oBACvC,MAAM,UAAU,GAAW,EAAE,CAAC;oBAC9B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;wBAC3B,wBAAwB;wBACxB,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;oBAC7C,CAAC;oBACD,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC/B,CAAC;gBACD,MAAM;YAER;gBACE,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IACpF,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,MAAM,MAAO,SAAQ,KAAa;IAChC,IAAI,CAAU;IACd,KAAK,CAAU;IACf,GAAG,CAAU;CACd;AAED;;;;;GAKG;AACH,SAAS,WAAW,CAAC,MAAc,EAAE,MAAc;IACjD,MAAM,SAAS,GAAW,EAAE,CAAC;IAC7B,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IAE7B,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,SAAS,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC/B,SAAS,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;IAC7B,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/dist/mvt/lib/vector-tiler/proto-tile.d.ts

@@ -0,0 +1,40 @@
+import type { ProtoFeature } from "./features/proto-feature.js";
+export type ProtoTile = {
+    /** Processed features */
+    protoFeatures: ProtoFeature[];
+    /** if we slice further down, no need to keep source geometry */
+    sourceFeatures: ProtoFeature[] | null;
+    /** Properties */
+    tags?: Record<string, string>;
+    /** tile x coordinate */
+    x: number;
+    /** tile y coordinate */
+    y: number;
+    /** tile z coordinate */
+    z: number;
+    /** spatial extent */
+    minX: number;
+    /** spatial extent */
+    maxX: number;
+    /** spatial extent */
+    minY: number;
+    /** spatial extent */
+    maxY: number;
+    /** Whether this tile has been transformed */
+    transformed: boolean;
+    numPoints: number;
+    numSimplified: number;
+    /** Number of features in this tile */
+    numFeatures: number;
+};
+export type CreateTileOptions = {
+    maxZoom?: number;
+    tolerance: number;
+    extent: number;
+    lineMetrics: boolean;
+};
+/**
+ * Create a tile from features and tile index
+ */
+export declare function createProtoTile(features: ProtoFeature[], z: any, tx: any, ty: any, options: CreateTileOptions): ProtoTile;
+//# sourceMappingURL=proto-tile.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"proto-tile.d.ts","sourceRoot":"","sources":["../../../../src/mvt/lib/vector-tiler/proto-tile.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,YAAY,EAAC,oCAAiC;AAE3D,MAAM,MAAM,SAAS,GAAG;IACtB,yBAAyB;IACzB,aAAa,EAAE,YAAY,EAAE,CAAC;IAC9B,gEAAgE;IAChE,cAAc,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;IAEtC,iBAAiB;IACjB,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAE9B,wBAAwB;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,wBAAwB;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,wBAAwB;IACxB,CAAC,EAAE,MAAM,CAAC;IAEV,qBAAqB;IACrB,IAAI,EAAE,MAAM,CAAC;IACb,qBAAqB;IACrB,IAAI,EAAE,MAAM,CAAC;IACb,qBAAqB;IACrB,IAAI,EAAE,MAAM,CAAC;IACb,qBAAqB;IACrB,IAAI,EAAE,MAAM,CAAC;IAEb,6CAA6C;IAC7C,WAAW,EAAE,OAAO,CAAC;IACrB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,sCAAsC;IACtC,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC;AAEF,MAAM,MAAM,iBAAiB,GAAG;IAC9B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,WAAW,EAAE,OAAO,CAAC;CACtB,CAAC;AAEF;;GAEG;AACH,wBAAgB,eAAe,CAC7B,QAAQ,EAAE,YAAY,EAAE,EACxB,CAAC,KAAA,EACD,EAAE,KAAA,EACF,EAAE,KAAA,EACF,OAAO,EAAE,iBAAiB,GACzB,SAAS,CAqBX"}

package/dist/mvt/lib/vector-tiler/proto-tile.js

@@ -0,0 +1,139 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license
+/**
+ * Create a tile from features and tile index
+ */
+export function createProtoTile(features, z, tx, ty, options) {
+    const tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);
+    const tile = {
+        protoFeatures: [],
+        sourceFeatures: null,
+        numPoints: 0,
+        numSimplified: 0,
+        numFeatures: features.length,
+        x: tx,
+        y: ty,
+        z,
+        transformed: false,
+        minX: 2,
+        minY: 1,
+        maxX: -1,
+        maxY: 0
+    };
+    for (const feature of features) {
+        addProtoFeature(tile, feature, tolerance, options);
+    }
+    return tile;
+}
+// eslint-disable-next-line complexity, max-statements
+function addProtoFeature(tile, feature, tolerance, options) {
+    const geometry = feature.geometry;
+    const type = feature.type;
+    const simplifiedGeometry = [];
+    tile.minX = Math.min(tile.minX, feature.minX);
+    tile.minY = Math.min(tile.minY, feature.minY);
+    tile.maxX = Math.max(tile.maxX, feature.maxX);
+    tile.maxY = Math.max(tile.maxY, feature.maxY);
+    let simplifiedType;
+    switch (type) {
+        case 'Point':
+        case 'MultiPoint':
+            simplifiedType = 1;
+            for (let i = 0; i < geometry.length; i += 3) {
+                simplifiedGeometry.push(geometry[i], geometry[i + 1]);
+                tile.numPoints++;
+                tile.numSimplified++;
+            }
+            break;
+        case 'LineString':
+            simplifiedType = 2;
+            addProtoLine(simplifiedGeometry, geometry, tile, tolerance, false, false);
+            break;
+        case 'MultiLineString':
+            simplifiedType = 2;
+            for (let i = 0; i < geometry.length; i++) {
+                addProtoLine(simplifiedGeometry, geometry[i], tile, tolerance, false, i === 0);
+            }
+            break;
+        case 'Polygon':
+            simplifiedType = 3;
+            for (let i = 0; i < geometry.length; i++) {
+                addProtoLine(simplifiedGeometry, geometry[i], tile, tolerance, true, i === 0);
+            }
+            break;
+        case 'MultiPolygon':
+            simplifiedType = 3;
+            for (let k = 0; k < geometry.length; k++) {
+                const polygon = geometry[k];
+                for (let i = 0; i < polygon.length; i++) {
+                    addProtoLine(simplifiedGeometry, polygon[i], tile, tolerance, true, i === 0);
+                }
+            }
+            break;
+        default:
+            throw new Error(`Unknown geometry type: ${type}`);
+    }
+    if (simplifiedGeometry.length) {
+        let tags = feature.tags || null;
+        if (type === 'LineString' && options.lineMetrics) {
+            tags = {};
+            for (const key in feature.tags) {
+                tags[key] = feature.tags[key];
+            }
+            // @ts-expect-error adding fields to arrays
+            // eslint-disable-next-line camelcase
+            tags.mapbox_clip_start = geometry.start / geometry.size;
+            // @ts-expect-error adding fields to arrays
+            // eslint-disable-next-line camelcase
+            tags.mapbox_clip_end = geometry.end / geometry.size;
+        }
+        const tileFeature = {
+            geometry: simplifiedGeometry,
+            simplifiedType,
+            // @ts-expect-error
+            tags
+        };
+        if (feature.id !== null) {
+            tileFeature.id = feature.id;
+        }
+        tile.protoFeatures.push(tileFeature);
+    }
+}
+// eslint-disable-next-line max-params, max-statements
+function addProtoLine(result, geometry, tile, tolerance, isPolygon, isOuter) {
+    const sqTolerance = tolerance * tolerance;
+    if (tolerance > 0 && geometry.size < (isPolygon ? sqTolerance : tolerance)) {
+        tile.numPoints += geometry.length / 3;
+        return;
+    }
+    const ring = [];
+    for (let i = 0; i < geometry.length; i += 3) {
+        if (tolerance === 0 || geometry[i + 2] > sqTolerance) {
+            tile.numSimplified++;
+            ring.push(geometry[i], geometry[i + 1]);
+        }
+        tile.numPoints++;
+    }
+    if (isPolygon)
+        rewind(ring, isOuter);
+    result.push(ring);
+}
+function rewind(ring, clockwise) {
+    let area = 0;
+    for (let i = 0, j = ring.length - 2; i < ring.length; j = i, i += 2) {
+        area += (ring[i] - ring[j]) * (ring[i + 1] + ring[j + 1]);
+    }
+    if (area > 0 === clockwise) {
+        for (let i = 0, len = ring.length; i < len / 2; i += 2) {
+            const x = ring[i];
+            const y = ring[i + 1];
+            ring[i] = ring[len - 2 - i];
+            ring[i + 1] = ring[len - 1 - i];
+            ring[len - 2 - i] = x;
+            ring[len - 1 - i] = y;
+        }
+    }
+}
+//# sourceMappingURL=proto-tile.js.map