@loaders.gl/mvt 3.4.11 → 3.4.13

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

@@ -1,209 +0,0 @@
-"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.clip = void 0;
-const feature_1 = require("./feature");
-/* eslint-disable no-continue */
-/**
- * Clip features between two vertical or horizontal axis-parallel lines:
- *     |        |
- *  ___|___     |     /
- * /   |   \____|____/
- *     |        |
- *
- * @param k1 and k2 are the line coordinates
- * @param axis: 0 for x, 1 for y
- * @param minAll and maxAll: minimum and maximum coordinate value for all features
- */
-// eslint-disable-next-line max-params, complexity, max-statements
-function clip(features, scale, k1, k2, axis, minAll, maxAll, options) {
-    k1 /= scale;
-    k2 /= scale;
-    if (minAll >= k1 && maxAll < k2) {
-        return features;
-    }
-    // trivial accept
-    else if (maxAll < k1 || minAll >= k2) {
-        return null; // trivial reject
-    }
-    const clipped = [];
-    for (const feature of features) {
-        const geometry = feature.geometry;
-        let type = feature.type;
-        const min = axis === 0 ? feature.minX : feature.minY;
-        const max = axis === 0 ? feature.maxX : feature.maxY;
-        if (min >= k1 && max < k2) {
-            // trivial accept
-            clipped.push(feature);
-            continue;
-        }
-        else if (max < k1 || min >= k2) {
-            // trivial reject
-            continue;
-        }
-        let newGeometry = [];
-        if (type === 'Point' || type === 'MultiPoint') {
-            clipPoints(geometry, newGeometry, k1, k2, axis);
-        }
-        else if (type === 'LineString') {
-            clipLine(geometry, newGeometry, k1, k2, axis, false, options.lineMetrics);
-        }
-        else if (type === 'MultiLineString') {
-            clipLines(geometry, newGeometry, k1, k2, axis, false);
-        }
-        else if (type === 'Polygon') {
-            clipLines(geometry, newGeometry, k1, k2, axis, true);
-        }
-        else if (type === 'MultiPolygon') {
-            for (const polygon of geometry) {
-                const newPolygon = [];
-                clipLines(polygon, newPolygon, k1, k2, axis, true);
-                if (newPolygon.length) {
-                    newGeometry.push(newPolygon);
-                }
-            }
-        }
-        if (newGeometry.length) {
-            if (options.lineMetrics && type === 'LineString') {
-                for (const line of newGeometry) {
-                    clipped.push((0, feature_1.createFeature)(feature.id, type, line, feature.tags));
-                }
-                continue;
-            }
-            if (type === 'LineString' || type === 'MultiLineString') {
-                if (newGeometry.length === 1) {
-                    type = 'LineString';
-                    // @ts-expect-error TODO - use proper GeoJSON geometry types
-                    newGeometry = newGeometry[0];
-                }
-                else {
-                    type = 'MultiLineString';
-                }
-            }
-            if (type === 'Point' || type === 'MultiPoint') {
-                type = newGeometry.length === 3 ? 'Point' : 'MultiPoint';
-            }
-            clipped.push((0, feature_1.createFeature)(feature.id, type, newGeometry, feature.tags));
-        }
-    }
-    return clipped.length ? clipped : null;
-}
-exports.clip = clip;
-function clipPoints(geom, newGeom, k1, k2, axis) {
-    for (let i = 0; i < geom.length; i += 3) {
-        const a = geom[i + axis];
-        if (a >= k1 && a <= k2) {
-            addPoint(newGeom, geom[i], geom[i + 1], geom[i + 2]);
-        }
-    }
-}
-// eslint-disable-next-line max-params, complexity, max-statements
-function clipLine(geom, newGeom, k1, k2, axis, isPolygon, trackMetrics) {
-    let slice = newSlice(geom);
-    const intersect = axis === 0 ? intersectX : intersectY;
-    let len = geom.start;
-    let segLen;
-    let t;
-    for (let i = 0; i < geom.length - 3; i += 3) {
-        const ax = geom[i];
-        const ay = geom[i + 1];
-        const az = geom[i + 2];
-        const bx = geom[i + 3];
-        const by = geom[i + 4];
-        const a = axis === 0 ? ax : ay;
-        const b = axis === 0 ? bx : by;
-        let exited = false;
-        if (trackMetrics) {
-            segLen = Math.sqrt(Math.pow(ax - bx, 2) + Math.pow(ay - by, 2));
-        }
-        if (a < k1) {
-            // ---|-->  | (line enters the clip region from the left)
-            if (b > k1) {
-                t = intersect(slice, ax, ay, bx, by, k1);
-                if (trackMetrics) {
-                    slice.start = len + segLen * t;
-                }
-            }
-        }
-        else if (a > k2) {
-            // |  <--|--- (line enters the clip region from the right)
-            if (b < k2) {
-                t = intersect(slice, ax, ay, bx, by, k2);
-                if (trackMetrics) {
-                    slice.start = len + segLen * t;
-                }
-            }
-        }
-        else {
-            addPoint(slice, ax, ay, az);
-        }
-        if (b < k1 && a >= k1) {
-            // <--|---  | or <--|-----|--- (line exits the clip region on the left)
-            t = intersect(slice, ax, ay, bx, by, k1);
-            exited = true;
-        }
-        if (b > k2 && a <= k2) {
-            // |  ---|--> or ---|-----|--> (line exits the clip region on the right)
-            t = intersect(slice, ax, ay, bx, by, k2);
-            exited = true;
-        }
-        if (!isPolygon && exited) {
-            if (trackMetrics) {
-                slice.end = len + segLen * t;
-            }
-            newGeom.push(slice);
-            slice = newSlice(geom);
-        }
-        if (trackMetrics) {
-            len += segLen;
-        }
-    }
-    // add the last point
-    let last = geom.length - 3;
-    const ax = geom[last];
-    const ay = geom[last + 1];
-    const az = geom[last + 2];
-    const a = axis === 0 ? ax : ay;
-    if (a >= k1 && a <= k2)
-        addPoint(slice, ax, ay, az);
-    // close the polygon if its endpoints are not the same after clipping
-    last = slice.length - 3;
-    if (isPolygon && last >= 3 && (slice[last] !== slice[0] || slice[last + 1] !== slice[1])) {
-        addPoint(slice, slice[0], slice[1], slice[2]);
-    }
-    // add the final slice
-    if (slice.length) {
-        newGeom.push(slice);
-    }
-}
-class Slice extends Array {
-}
-function newSlice(line) {
-    const slice = [];
-    slice.size = line.size;
-    slice.start = line.start;
-    slice.end = line.end;
-    return slice;
-}
-// eslint-disable-next-line max-params
-function clipLines(geom, newGeom, k1, k2, axis, isPolygon) {
-    for (const line of geom) {
-        clipLine(line, newGeom, k1, k2, axis, isPolygon, false);
-    }
-}
-function addPoint(out, x, y, z) {
-    out.push(x, y, z);
-}
-// eslint-disable-next-line max-params
-function intersectX(out, ax, ay, bx, by, x) {
-    const t = (x - ax) / (bx - ax);
-    addPoint(out, x, ay + (by - ay) * t, 1);
-    return t;
-}
-// eslint-disable-next-line max-params
-function intersectY(out, ax, ay, bx, by, y) {
-    const t = (y - ay) / (by - ay);
-    addPoint(out, ax + (bx - ax) * t, y, 1);
-    return t;
-}

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

@@ -1,134 +0,0 @@
-"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.convert = void 0;
-const simplify_1 = require("./simplify");
-const feature_1 = require("./feature");
-// converts GeoJSON feature into an intermediate projected JSON vector format with simplification data
-function convert(data, options) {
-    const features = [];
-    if (data.type === 'FeatureCollection') {
-        for (let i = 0; i < data.features.length; i++) {
-            convertFeature(features, data.features[i], options, i);
-        }
-    }
-    else if (data.type === 'Feature') {
-        convertFeature(features, data, options);
-    }
-    else {
-        // single geometry or a geometry collection
-        convertFeature(features, { geometry: data }, options);
-    }
-    return features;
-}
-exports.convert = convert;
-function convertFeature(features, geojson, options, index) {
-    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;
-    }
-    if (type === 'Point') {
-        convertPoint(coords, geometry);
-    }
-    else if (type === 'MultiPoint') {
-        for (const p of coords) {
-            convertPoint(p, geometry);
-        }
-    }
-    else if (type === 'LineString') {
-        convertLine(coords, geometry, tolerance, false);
-    }
-    else if (type === 'MultiLineString') {
-        if (options.lineMetrics) {
-            // explode into linestrings to be able to track metrics
-            for (const line of coords) {
-                geometry = [];
-                convertLine(line, geometry, tolerance, false);
-                features.push((0, feature_1.createFeature)(id, 'LineString', geometry, geojson.properties));
-            }
-            return;
-        }
-        else {
-            convertLines(coords, geometry, tolerance, false);
-        }
-    }
-    else if (type === 'Polygon') {
-        convertLines(coords, geometry, tolerance, true);
-    }
-    else if (type === 'MultiPolygon') {
-        for (const polygon of coords) {
-            const newPolygon = [];
-            convertLines(polygon, newPolygon, tolerance, true);
-            geometry.push(newPolygon);
-        }
-    }
-    else if (type === 'GeometryCollection') {
-        for (const singleGeometry of geojson.geometry.geometries) {
-            convertFeature(features, {
-                id,
-                geometry: singleGeometry,
-                properties: geojson.properties
-            }, options, index);
-        }
-        return;
-    }
-    else {
-        throw new Error('Input data is not a valid GeoJSON object.');
-    }
-    features.push((0, feature_1.createFeature)(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;
-    (0, simplify_1.simplify)(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;
-}

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

@@ -1,46 +0,0 @@
-"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.createFeature = void 0;
-function createFeature(id, type, geom, tags) {
-    const feature = {
-        // eslint-disable-next-line
-        id: id == null ? null : id,
-        type,
-        geometry: geom,
-        tags,
-        minX: Infinity,
-        minY: Infinity,
-        maxX: -Infinity,
-        maxY: -Infinity
-    };
-    if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {
-        calcLineBBox(feature, geom);
-    }
-    else if (type === 'Polygon') {
-        // the outer ring (ie [0]) contains all inner rings
-        calcLineBBox(feature, geom[0]);
-    }
-    else if (type === 'MultiLineString') {
-        for (const line of geom) {
-            calcLineBBox(feature, line);
-        }
-    }
-    else if (type === 'MultiPolygon') {
-        for (const polygon of geom) {
-            // the outer ring (ie [0]) contains all inner rings
-            calcLineBBox(feature, polygon[0]);
-        }
-    }
-    return feature;
-}
-exports.createFeature = createFeature;
-function calcLineBBox(feature, geom) {
-    for (let i = 0; i < geom.length; i += 3) {
-        feature.minX = Math.min(feature.minX, geom[i]);
-        feature.minY = Math.min(feature.minY, geom[i + 1]);
-        feature.maxX = Math.max(feature.maxX, geom[i]);
-        feature.maxY = Math.max(feature.maxY, geom[i + 1]);
-    }
-}

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

@@ -1,210 +0,0 @@
-"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.GeoJSONTiler = void 0;
-const convert_1 = require("./convert"); // GeoJSON conversion and preprocessing
-const clip_1 = require("./clip"); // stripe clipping algorithm
-const wrap_1 = require("./wrap"); // date line processing
-const transform_1 = require("./transform"); // coordinate transformation
-const tile_1 = require("./tile"); // final simplified tile generation
-const DEFAULT_OPTIONS = {
-    maxZoom: 14,
-    indexMaxZoom: 5,
-    indexMaxPoints: 100000,
-    tolerance: 3,
-    extent: 4096,
-    buffer: 64,
-    lineMetrics: false,
-    // @ts-expect-error Ensures all these required params have defaults
-    promoteId: undefined,
-    generateId: false,
-    debug: 0 // logging level (0, 1 or 2)
-};
-class GeoJSONTiler {
-    constructor(data, options) {
-        // tiles and tileCoords are part of the public API
-        this.tiles = {};
-        this.tileCoords = [];
-        this.stats = {};
-        this.total = 0;
-        this.options = { ...DEFAULT_OPTIONS, ...options };
-        options = this.options;
-        const debug = options.debug;
-        if (debug)
-            console.time('preprocess data');
-        if (this.options.maxZoom < 0 || this.options.maxZoom > 24) {
-            throw new Error('maxZoom should be in the 0-24 range');
-        }
-        if (options.promoteId && this.options.generateId) {
-            throw new Error('promoteId and generateId cannot be used together.');
-        }
-        // projects and adds simplification info
-        let features = (0, convert_1.convert)(data, options);
-        if (debug) {
-            console.timeEnd('preprocess data');
-            console.log('index: maxZoom: %d, maxPoints: %d', options.indexMaxZoom, options.indexMaxPoints);
-            console.time('generate tiles');
-        }
-        // wraps features (ie extreme west and extreme east)
-        features = (0, wrap_1.wrap)(features, this.options);
-        // start slicing from the top tile down
-        if (features.length) {
-            this.splitTile(features, 0, 0, 0);
-        }
-        if (debug) {
-            if (features.length) {
-                console.log('features: %d, points: %d', this.tiles[0].numFeatures, this.tiles[0].numPoints);
-            }
-            console.timeEnd('generate tiles');
-            console.log('tiles generated:', this.total, JSON.stringify(this.stats));
-        }
-    }
-    /**
-     * Get a tile at the specified index
-     * @param z
-     * @param x
-     * @param y
-     * @returns
-     */
-    // eslint-disable-next-line complexity, max-statements
-    getTile(z, x, y) {
-        // z = +z;
-        // x = +x;
-        // y = +y;
-        const { extent, debug } = this.options;
-        if (z < 0 || z > 24) {
-            return null;
-        }
-        const z2 = 1 << z;
-        x = (x + z2) & (z2 - 1); // wrap tile x coordinate
-        const id = toID(z, x, y);
-        if (this.tiles[id]) {
-            return (0, transform_1.transformTile)(this.tiles[id], extent);
-        }
-        if (debug > 1)
-            console.log('drilling down to z%d-%d-%d', z, x, y);
-        let z0 = z;
-        let x0 = x;
-        let y0 = y;
-        let parent;
-        while (!parent && z0 > 0) {
-            z0--;
-            x0 = x0 >> 1;
-            y0 = y0 >> 1;
-            parent = this.tiles[toID(z0, x0, y0)];
-        }
-        if (!parent || !parent.source) {
-            return null;
-        }
-        // if we found a parent tile containing the original geometry, we can drill down from it
-        if (debug > 1) {
-            console.log('found parent tile z%d-%d-%d', z0, x0, y0);
-            console.time('drilling down');
-        }
-        this.splitTile(parent.source, z0, x0, y0, z, x, y);
-        if (debug > 1) {
-            console.timeEnd('drilling down');
-        }
-        return this.tiles[id] ? (0, transform_1.transformTile)(this.tiles[id], extent) : null;
-    }
-    /**
-     * splits features from a parent tile to sub-tiles.
-     * @param z, x, and y are the coordinates of the parent tile
-     * @param cz, cx, and cy are the coordinates of the target tile
-     *
-     * If no target tile is specified, splitting stops when we reach the maximum
-     * zoom or the number of points is low as specified in the options.
-     */
-    // eslint-disable-next-line max-params, max-statements, complexity
-    splitTile(features, z, x, y, cz, cx, cy) {
-        const stack = [features, z, x, y];
-        const options = this.options;
-        const debug = options.debug;
-        // avoid recursion by using a processing queue
-        while (stack.length) {
-            y = stack.pop();
-            x = stack.pop();
-            z = stack.pop();
-            features = stack.pop();
-            const z2 = 1 << z;
-            const id = toID(z, x, y);
-            let tile = this.tiles[id];
-            if (!tile) {
-                if (debug > 1) {
-                    console.time('creation');
-                }
-                tile = this.tiles[id] = (0, tile_1.createTile)(features, z, x, y, options);
-                this.tileCoords.push({ z, x, y });
-                if (debug) {
-                    if (debug > 1) {
-                        console.log('tile z%d-%d-%d (features: %d, points: %d, simplified: %d)', z, x, y, tile.numFeatures, tile.numPoints, tile.numSimplified);
-                        console.timeEnd('creation');
-                    }
-                    const key = `z${z}`;
-                    this.stats[key] = (this.stats[key] || 0) + 1;
-                    this.total++;
-                }
-            }
-            // save reference to original geometry in tile so that we can drill down later if we stop now
-            tile.source = features;
-            // if it's the first-pass tiling
-            if (cz === undefined) {
-                // stop tiling if we reached max zoom, or if the tile is too simple
-                if (z === options.indexMaxZoom || tile.numPoints <= options.indexMaxPoints)
-                    continue;
-                // if a drilldown to a specific tile
-            }
-            else if (z === options.maxZoom || z === cz) {
-                // stop tiling if we reached base zoom or our target tile zoom
-                continue;
-            }
-            else if (cz !== undefined) {
-                // stop tiling if it's not an ancestor of the target tile
-                const zoomSteps = cz - z;
-                // @ts-expect-error TODO fix the types of cx cy
-                if (x !== cx >> zoomSteps || y !== cy >> zoomSteps)
-                    continue;
-            }
-            // if we slice further down, no need to keep source geometry
-            tile.source = null;
-            if (features.length === 0)
-                continue;
-            if (debug > 1)
-                console.time('clipping');
-            // values we'll use for clipping
-            const k1 = (0.5 * options.buffer) / options.extent;
-            const k2 = 0.5 - k1;
-            const k3 = 0.5 + k1;
-            const k4 = 1 + k1;
-            let tl = null;
-            let bl = null;
-            let tr = null;
-            let br = null;
-            let left = (0, clip_1.clip)(features, z2, x - k1, x + k3, 0, tile.minX, tile.maxX, options);
-            let right = (0, clip_1.clip)(features, z2, x + k2, x + k4, 0, tile.minX, tile.maxX, options);
-            // @ts-expect-error - unclear why this is needed?
-            features = null;
-            if (left) {
-                tl = (0, clip_1.clip)(left, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);
-                bl = (0, clip_1.clip)(left, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);
-                left = null;
-            }
-            if (right) {
-                tr = (0, clip_1.clip)(right, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);
-                br = (0, clip_1.clip)(right, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);
-                right = null;
-            }
-            if (debug > 1)
-                console.timeEnd('clipping');
-            stack.push(tl || [], z + 1, x * 2, y * 2);
-            stack.push(bl || [], z + 1, x * 2, y * 2 + 1);
-            stack.push(tr || [], z + 1, x * 2 + 1, y * 2);
-            stack.push(br || [], z + 1, x * 2 + 1, y * 2 + 1);
-        }
-    }
-}
-exports.GeoJSONTiler = GeoJSONTiler;
-function toID(z, x, y) {
-    return ((1 << z) * y + x) * 32 + z;
-}

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

@@ -1,68 +0,0 @@
-"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;
-}