@loaders.gl/mvt 4.0.0-alpha.8 → 4.0.0-beta.1

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;
-}

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

@@ -1,125 +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.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.js

@@ -1,43 +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.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))];
-}