@loaders.gl/mvt 4.0.0-alpha.5 → 4.0.0-alpha.7

package/dist/lib/geojson-tiler/simplify.js

@@ -0,0 +1,68 @@
+"use strict";
+// loaders.gl, MIT license
+// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.simplify = void 0;
+/**
+ * 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)
+ */
+function simplify(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)
+            simplify(coords, first, index, sqTolerance);
+        coords[index + 2] = maxSqDist;
+        if (last - index > 3)
+            simplify(coords, index, last, sqTolerance);
+    }
+}
+exports.simplify = simplify;
+/** 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;
+}

package/dist/lib/geojson-tiler/tile.d.ts

@@ -0,0 +1,38 @@
+export type GeoJSONTileFeature = {
+    type: any;
+    geometry: any;
+    id?: string;
+    tags?: string[];
+    minX: number;
+    maxX: number;
+    minY: number;
+    maxY: number;
+};
+export type GeoJSONTile = {
+    features: GeoJSONTileFeature[];
+    type?: number;
+    tags?: Record<string, string>;
+    x: number;
+    y: number;
+    z: number;
+    minX: number;
+    maxX: number;
+    minY: number;
+    maxY: number;
+    transformed: boolean;
+    numPoints: number;
+    numSimplified: number;
+    numFeatures: number;
+    source: any | null;
+};
+export type CreateTileOptions = {
+    maxZoom?: number;
+    tolerance: number;
+    extent: number;
+    lineMetrics: boolean;
+};
+/**
+ * Create a tile from features and tile index
+ */
+export declare function createTile(features: any[], z: any, tx: any, ty: any, options: CreateTileOptions): GeoJSONTile;
+//# sourceMappingURL=tile.d.ts.map

package/dist/lib/geojson-tiler/tile.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile.d.ts","sourceRoot":"","sources":["../../../src/lib/geojson-tiler/tile.ts"],"names":[],"mappings":"AAKA,MAAM,MAAM,kBAAkB,GAAG;IAC/B,IAAI,EAAE,GAAG,CAAC;IACV,QAAQ,EAAE,GAAG,CAAC;IAGd,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IAGhB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IACxB,QAAQ,EAAE,kBAAkB,EAAE,CAAC;IAC/B,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAG9B,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IAGV,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IAEb,WAAW,EAAE,OAAO,CAAC;IACrB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,WAAW,EAAE,MAAM,CAAC;IACpB,MAAM,EAAE,GAAG,GAAG,IAAI,CAAC;CACpB,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,UAAU,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC,KAAA,EAAE,EAAE,KAAA,EAAE,EAAE,KAAA,EAAE,OAAO,EAAE,iBAAiB,GAAG,WAAW,CAqB9F"}

package/dist/lib/geojson-tiler/tile.js

@@ -0,0 +1,125 @@
+"use strict";
+// loaders.gl, MIT license
+// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createTile = void 0;
+/**
+ * Create a tile from features and tile index
+ */
+function createTile(features, z, tx, ty, options) {
+    const tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);
+    const tile = {
+        features: [],
+        numPoints: 0,
+        numSimplified: 0,
+        numFeatures: features.length,
+        source: null,
+        x: tx,
+        y: ty,
+        z,
+        transformed: false,
+        minX: 2,
+        minY: 1,
+        maxX: -1,
+        maxY: 0
+    };
+    for (const feature of features) {
+        addFeature(tile, feature, tolerance, options);
+    }
+    return tile;
+}
+exports.createTile = createTile;
+// eslint-disable-next-line complexity, max-statements
+function addFeature(tile, feature, tolerance, options) {
+    const geom = feature.geometry;
+    const type = feature.type;
+    const simplified = [];
+    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);
+    if (type === 'Point' || type === 'MultiPoint') {
+        for (let i = 0; i < geom.length; i += 3) {
+            simplified.push(geom[i], geom[i + 1]);
+            tile.numPoints++;
+            tile.numSimplified++;
+        }
+    }
+    else if (type === 'LineString') {
+        addLine(simplified, geom, tile, tolerance, false, false);
+    }
+    else if (type === 'MultiLineString' || type === 'Polygon') {
+        for (let i = 0; i < geom.length; i++) {
+            addLine(simplified, geom[i], tile, tolerance, type === 'Polygon', i === 0);
+        }
+    }
+    else if (type === 'MultiPolygon') {
+        for (let k = 0; k < geom.length; k++) {
+            const polygon = geom[k];
+            for (let i = 0; i < polygon.length; i++) {
+                addLine(simplified, polygon[i], tile, tolerance, true, i === 0);
+            }
+        }
+    }
+    if (simplified.length) {
+        let tags = feature.tags || null;
+        if (type === 'LineString' && options.lineMetrics) {
+            tags = {};
+            for (const key in feature.tags)
+                tags[key] = feature.tags[key];
+            // eslint-disable-next-line camelcase
+            tags.mapbox_clip_start = geom.start / geom.size;
+            // eslint-disable-next-line camelcase
+            tags.mapbox_clip_end = geom.end / geom.size;
+        }
+        // @ts-expect-error TODO - create sub type?
+        const tileFeature = {
+            geometry: simplified,
+            type: type === 'Polygon' || type === 'MultiPolygon'
+                ? 3
+                : type === 'LineString' || type === 'MultiLineString'
+                    ? 2
+                    : 1,
+            tags
+        };
+        if (feature.id !== null) {
+            tileFeature.id = feature.id;
+        }
+        tile.features.push(tileFeature);
+    }
+}
+// eslint-disable-next-line max-params, max-statements
+function addLine(result, geom, tile, tolerance, isPolygon, isOuter) {
+    const sqTolerance = tolerance * tolerance;
+    if (tolerance > 0 && geom.size < (isPolygon ? sqTolerance : tolerance)) {
+        tile.numPoints += geom.length / 3;
+        return;
+    }
+    const ring = [];
+    for (let i = 0; i < geom.length; i += 3) {
+        if (tolerance === 0 || geom[i + 2] > sqTolerance) {
+            tile.numSimplified++;
+            ring.push(geom[i], geom[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;
+        }
+    }
+}

package/dist/lib/geojson-tiler/transform.d.ts

@@ -0,0 +1,7 @@
+import type { GeoJSONTile } from './tile';
+/**
+ * Transforms the coordinates of each feature in the given tile from
+ * mercator-projected space into (extent x extent) tile space.
+ */
+export declare function transformTile(tile: GeoJSONTile, extent: number): GeoJSONTile;
+//# sourceMappingURL=transform.d.ts.map

package/dist/lib/geojson-tiler/transform.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"transform.d.ts","sourceRoot":"","sources":["../../../src/lib/geojson-tiler/transform.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,QAAQ,CAAC;AAExC;;;GAGG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,GAAG,WAAW,CAiC5E"}

package/dist/lib/geojson-tiler/transform.js

@@ -0,0 +1,43 @@
+"use strict";
+// loaders.gl, MIT license
+// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.transformTile = void 0;
+/**
+ * Transforms the coordinates of each feature in the given tile from
+ * mercator-projected space into (extent x extent) tile space.
+ */
+function transformTile(tile, extent) {
+    if (tile.transformed) {
+        return tile;
+    }
+    const z2 = 1 << tile.z;
+    const tx = tile.x;
+    const ty = tile.y;
+    for (const feature of tile.features) {
+        const geom = feature.geometry;
+        const type = feature.type;
+        feature.geometry = [];
+        if (type === 1) {
+            for (let j = 0; j < geom.length; j += 2) {
+                feature.geometry.push(transformPoint(geom[j], geom[j + 1], extent, z2, tx, ty));
+            }
+        }
+        else {
+            for (let j = 0; j < geom.length; j++) {
+                const ring = [];
+                for (let k = 0; k < geom[j].length; k += 2) {
+                    ring.push(transformPoint(geom[j][k], geom[j][k + 1], extent, z2, tx, ty));
+                }
+                feature.geometry.push(ring);
+            }
+        }
+    }
+    tile.transformed = true;
+    return tile;
+}
+exports.transformTile = transformTile;
+// eslint-disable-next-line max-params
+function transformPoint(x, y, extent, z2, tx, ty) {
+    return [Math.round(extent * (x * z2 - tx)), Math.round(extent * (y * z2 - ty))];
+}

package/dist/lib/geojson-tiler/wrap.d.ts

@@ -0,0 +1,17 @@
+import type { GeoJSONTileFeature } from './tile';
+/**
+ * Options for wrap()
+ */
+export type WrapOptions = {
+    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 features list of features to be wrapped
+ * @param options buffer and extent
+ * @returns
+ */
+export declare function wrap(features: GeoJSONTileFeature[], options: WrapOptions): GeoJSONTileFeature[];
+//# sourceMappingURL=wrap.d.ts.map

package/dist/lib/geojson-tiler/wrap.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wrap.d.ts","sourceRoot":"","sources":["../../../src/lib/geojson-tiler/wrap.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,kBAAkB,EAAC,MAAM,QAAQ,CAAC;AAI/C;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG;IACxB,MAAM,EAAE,MAAM,CAAC,8CAA8C,CAAC;IAC9D,MAAM,EAAE,MAAM,CAAC,0BAA0B,CAAC;IAC1C,WAAW,EAAE,OAAO,CAAC;CACtB,CAAC;AAEF;;;;;GAKG;AACH,wBAAgB,IAAI,CAAC,QAAQ,EAAE,kBAAkB,EAAE,EAAE,OAAO,EAAE,WAAW,wBAkBxE"}

package/dist/lib/geojson-tiler/wrap.js

@@ -0,0 +1,86 @@
+"use strict";
+// loaders.gl, MIT license
+// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.wrap = void 0;
+const clip_1 = require("./clip");
+const feature_1 = require("./feature");
+/**
+ * Wrap across antemeridian, by clipping into two tiles, shifting the overflowing x coordinates
+ * @param features list of features to be wrapped
+ * @param options buffer and extent
+ * @returns
+ */
+function wrap(features, options) {
+    const buffer = options.buffer / options.extent;
+    let merged = features;
+    const left = (0, clip_1.clip)(features, 1, -1 - buffer, buffer, 0, -1, 2, options); // left world copy
+    const right = (0, clip_1.clip)(features, 1, 1 - buffer, 2 + buffer, 0, -1, 2, options); // right world copy
+    if (left || right) {
+        merged = (0, clip_1.clip)(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;
+}
+exports.wrap = wrap;
+/**
+ * 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;
+        if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {
+            newGeometry = shiftCoords(feature.geometry, offset);
+        }
+        else if (type === 'MultiLineString' || type === 'Polygon') {
+            newGeometry = [];
+            for (const line of feature.geometry) {
+                newGeometry.push(shiftCoords(line, offset));
+            }
+        }
+        else if (type === '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);
+            }
+        }
+        newFeatures.push((0, feature_1.createFeature)(feature.id, type, newGeometry, feature.tags));
+    }
+    return newFeatures;
+}
+class Points extends Array {
+}
+/**
+ * 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;
+}

package/dist/lib/mapbox-vector-tile/vector-tile-feature.d.ts

@@ -1,5 +1,5 @@
 import Protobuf from 'pbf';
-import { MvtMapboxCoordinates, MvtMapboxGeometry } from '../types';
+import { MVTMapboxCoordinates, MVTMapboxGeometry } from '../types';
 export default class VectorTileFeature {
     properties: {
         [x: string]: string | number | boolean | null;
@@ -13,15 +13,15 @@ export default class VectorTileFeature {
     _values: (string | number | boolean | null)[];
     static get types(): string[];
     constructor(pbf: Protobuf, end: number, extent: any, keys: string[], values: (string | number | boolean | null)[]);
-    loadGeometry(): MvtMapboxGeometry;
+    loadGeometry(): MVTMapboxGeometry;
     bbox(): number[];
-    _toGeoJSON(transform: any): MvtMapboxCoordinates;
+    _toGeoJSON(transform: any): MVTMapboxCoordinates;
     toGeoJSON(options: {
         x: number;
         y: number;
         z: number;
     } | ((data: number[], feature: {
         extent: any;
-    }) => void)): MvtMapboxCoordinates;
+    }) => void)): MVTMapboxCoordinates;
 }
 //# sourceMappingURL=vector-tile-feature.d.ts.map