@mapgis/geojson-vt 3.2.2 → 16.6.0

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@mapgis/geojson-vt",
-  "version": "3.2.2",
+"version":"16.6.0",
   "description": "Slice GeoJSON data into vector tiles efficiently",
   "homepage": "https://github.com/parndeedlit/geojson-vt",
   "keywords": [
@@ -46,5 +46,8 @@
     "geojson-vt.js",
     "geojson-vt-dev.js",
     "src"
-  ]
+  ],
+  "dependencies": {
+    "proj4": "^2.9.0"
+  }
 }

package/src/Projection.js

@@ -0,0 +1,97 @@
+import proj4 from 'proj4';
+/**
+ * @description: 投影坐标系对象
+ */
+export default class Projection {
+    /**
+     * @description 实现投影对象
+     * @param {String} code
+     * @param {String} def 参考系对象
+     * @param {Array<Number>} bounds 投影系范围
+     * @param {Number} width 投影系宽度
+     * @param {Number} height 投影系高度
+     * @return {*}
+     */
+    constructor(code, def, bounds, width, height) {
+        this.bounds = bounds;
+        this.width = width;
+        this.height = height;
+        if (!def) throw new Error('自定义参考系必须指定参数系信息def');
+        // 验证proj4库是否存在
+        if (!proj4) throw new Error('proj4对象不存在，自定义投影必须引入proj4对象');
+        const isP4 = this._isProj4Obj(code);
+        this._proj = isP4 ? code : this._projFromCodeDef(code, def);      
+    }
+
+    /**
+     * @description: 投影方法
+     * @param {Array|Object} lnglat
+     * @return {*}
+     */
+    project(lnglat) {
+        let lng, lat;
+        if (Array.isArray(lnglat)) {
+            lng = lnglat[0];
+            lat = lnglat[1];
+        } else {
+            lng = lnglat.lng;
+            lat = lnglat.lat;
+        }
+        const coords = this._proj.forward([lng, lat]);
+        const bounds = this.bounds;
+        const x = (coords[0] - bounds[0]) / this.width;
+        const y = (bounds[3] - coords[1]) / this.height;
+        return [x, y];
+    }
+
+
+    /**
+     * @description: 反投影方法
+     * @param {Array|Object} point
+     * @return {*}
+     */
+    unproject(point) {
+        let x, y;
+        if (Array.isArray(point)) {
+            x = point[0];
+            y = point[1];
+        } else {
+            x = point.x;
+            y = point.y;
+        }
+        return this._proj.inverse([x, y]);
+    }
+
+
+    /**
+     * @description: 定义proj投影
+     * @param {*} code
+     * @param {*} def
+     * @return {*}
+     */
+    _projFromCodeDef(code, def) {
+        if (def) {
+            proj4.defs(code, def);
+        } else if (proj4.defs[code] === undefined) {
+            const urn = code.split(':');
+            if (urn.length > 3) {
+                code = `${urn[urn.length - 3]  }:${  urn[urn.length - 1]}`;
+            }
+            if (proj4.defs[code] === undefined) {
+                throw new Error(`No projection definition for code ${  code}`);
+            }
+        }
+        return proj4(code);
+    }
+
+
+    /**
+     * @description: 判断是否是proj4
+     * @param {*} a
+     * @return {*}
+     */
+    _isProj4Obj(a) {
+        return (typeof a.inverse !== 'undefined' &&
+            typeof a.forward !== 'undefined');
+    }
+}

package/src/convert.js

@@ -1,4 +1,4 @@
-
+import Projection from './Projection.js';
 import simplify from './simplify.js';
 import createFeature from './feature.js';
 
@@ -10,12 +10,10 @@ export default function convert(data, options) {
         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
+    // single geometry or a geometry collection
         convertFeature(features, {geometry: data}, options);
     }
 
@@ -28,15 +26,45 @@ export default function convert(data, options) {
  * @param {*} geojson 要处理的geojson数据
  * @param {*} options 参数
  * @param {*} options.crs 投影参数， 要区分4326以及3857
+ * @param {*} options.projectionParams 详细投影参数
  * @param {*} index 处理的geojson数据的序号
  */
 function convertFeature(features, geojson, options, index) {
     if (!geojson.geometry) return;
 
     const crs = options.crs;
+
+    const projectionParams = options.projectionParams;
+    let projection;
+    if (projectionParams && projectionParams.def) {
+    // projectionParams ={
+    //     "code": "EPSG:4547",
+    //     "def": "+proj=tmerc +lat_0=0 +lon_0=114 +k=1 +x_0=500000 +y_0=0 +ellps=GRS80 +units=m +no_defs +type=crs",
+    //     "originX": 401635,
+    //     "originY": 3542709,
+    //     "width": 216746.66666666663,
+    //     "height": 216746.6666666665,
+    //     "bounds": [
+    //         401635,
+    //         3325962.3333333335,
+    //         618381.6666666666,
+    //         3542709
+    //     ]
+    // }
+        const code = projectionParams.code;
+        const def = projectionParams.def;
+        const bounds = projectionParams.bounds;
+        const width = projectionParams.width;
+        const height = projectionParams.height;
+        projection = new Projection(code, def, bounds, width, height);
+    }
+
     const coords = geojson.geometry.coordinates;
     const type = geojson.geometry.type;
-    const tolerance = Math.pow(options.tolerance / ((1 << options.maxZoom) * options.extent), 2);
+    const tolerance = Math.pow(
+        options.tolerance / ((1 << options.maxZoom) * options.extent),
+        2
+    );
     let geometry = [];
     let id = geojson.id;
     if (options.promoteId) {
@@ -45,45 +73,47 @@ function convertFeature(features, geojson, options, index) {
         id = index || 0;
     }
     if (type === 'Point') {
-        convertPoint(coords, geometry, crs);
-
+        convertPoint(coords, geometry, crs, projection);
     } else if (type === 'MultiPoint') {
         for (const p of coords) {
-            convertPoint(p, geometry, crs);
+            convertPoint(p, geometry, crs, projection);
         }
-
     } else if (type === 'LineString') {
-        convertLine(coords, geometry, tolerance, false, crs);
-
+        convertLine(coords, geometry, tolerance, false, crs, projection);
     } 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, crs);
-                features.push(createFeature(id, 'LineString', geometry, geojson.properties));
+                convertLine(line, geometry, tolerance, false, crs, projection);
+                features.push(
+                    createFeature(id, 'LineString', geometry, geojson.properties)
+                );
             }
             return;
         } else {
-            convertLines(coords, geometry, tolerance, false, crs);
+            convertLines(coords, geometry, tolerance, false, crs, projection);
         }
-
     } else if (type === 'Polygon') {
-        convertLines(coords, geometry, tolerance, true, crs);
-
+        convertLines(coords, geometry, tolerance, true, crs, projection);
     } else if (type === 'MultiPolygon') {
         for (const polygon of coords) {
             const newPolygon = [];
-            convertLines(polygon, newPolygon, tolerance, true, crs);
+            convertLines(polygon, newPolygon, tolerance, true, crs, projection);
             geometry.push(newPolygon);
         }
     } else if (type === 'GeometryCollection') {
         for (const singleGeometry of geojson.geometry.geometries) {
-            convertFeature(features, {
-                id,
-                geometry: singleGeometry,
-                properties: geojson.properties
-            }, options, index);
+            convertFeature(
+                features,
+                {
+                    id,
+                    geometry: singleGeometry,
+                    properties: geojson.properties,
+                },
+                options,
+                index
+            );
         }
         return;
     } else {
@@ -93,17 +123,22 @@ function convertFeature(features, geojson, options, index) {
     features.push(createFeature(id, type, geometry, geojson.properties));
 }
 
-function convertPoint(coords, out, crs) {
-    out.push(projectX(coords[0], crs), projectY(coords[1], crs), 0);
+function convertPoint(coords, out, crs, projection) {
+    console.log('convertPoint: ', convertPoint);
+    const coord = project(coords, crs, projection)
+    out.push(
+        coord[0],
+        coord[1],
+        0
+    );
 }
 
-function convertLine(ring, out, tolerance, isPolygon, crs) {
+function convertLine(ring, out, tolerance, isPolygon, crs, projection) {
     let x0, y0;
     let size = 0;
 
     for (let j = 0; j < ring.length; j++) {
-        const x = projectX(ring[j][0], crs);
-        const y = projectY(ring[j][1], crs);
+        const [x,y] = project(ring[j], crs, projection)
 
         out.push(x, y, 0);
 
@@ -128,43 +163,42 @@ function convertLine(ring, out, tolerance, isPolygon, crs) {
     out.end = out.size;
 }
 
-function convertLines(rings, out, tolerance, isPolygon, crs) {
+function convertLines(rings, out, tolerance, isPolygon, crs, projection) {
     for (let i = 0; i < rings.length; i++) {
         const geom = [];
-        convertLine(rings[i], geom, tolerance, isPolygon, crs);
+        convertLine(rings[i], geom, tolerance, isPolygon, crs, projection);
         out.push(geom);
     }
 }
 
 /**
- * 针对X方向投影
- * @param {*} x 
- * @param {*} crs
- * @returns 返回投影后的坐标，注意这里的坐标不是平面坐标值，而是矩阵值，即 [0 ~ 1]之间
- */
-function projectX(x, crs) {
-    let transformX;
-    if (!crs || crs === 'EPSG:3857'){
-        transformX = x / 360 + 0.5;
-    } else {
-        transformX = x / 360 + 0.5;
-    }
-    return transformX;
-}
-
-/**
- * 针对y方向投影
- * @param {*} y
+ * 投影转换，将经纬度转为矩阵范围
+ * @param {Array} lnglatArr
  * @param {*} crs
+ * @param {*} projection
  * @returns 返回投影后的坐标，注意这里的坐标不是平面坐标值，而是矩阵值，即 [0 ~ 1]之间
  */
-function projectY(y, crs) {
-    let transformY;
-    if (!crs || crs === 'EPSG:3857'){
-        const sin = Math.sin(y * Math.PI / 180);
-        transformY = 0.5 - 0.25 * Math.log((1 + sin) / (1 - sin)) / Math.PI;    
+function project(lnglatArr, crs, projection) {
+    const [lng, lat] = lnglatArr;
+    let coords = [];
+    if (projection) {
+        coords = projection.project([lng, lat]);
+        coords[1] = coords[1] < 0 ? 0 : coords[1] > 1 ? 1 : coords[1];
+    } else if (crs === 'EPSG:3857') {
+        const [x, y] = lnglatArr
+        const transformX = x / 360 + 0.5;
+        const sin = Math.sin((y * Math.PI) / 180);
+        let transformY = 0.5 - (0.25 * Math.log((1 + sin) / (1 - sin))) / Math.PI;
+        transformY = transformY < 0 ? 0 : transformY > 1 ? 1 : transformY;
+        coords = [transformX, transformY];
+    } else if (crs === 'EPSG:4326') {
+        const [x, y] = lnglatArr
+        const transformX = x / 360 + 0.5;
+        let transformY = (90 - y) / 360;
+        transformY = transformY < 0 ? 0 : transformY > 1 ? 1 : transformY;
+        coords = [transformX, transformY]
     } else {
-        transformY = (90 - y) / 360;
+        throw new Error('未预定义投影转换方法');
     }
-    return transformY < 0 ? 0 : transformY > 1 ? 1 : transformY;
+    return coords
 }

package/geojson-vt-dev.js

@@ -1,949 +0,0 @@
-(function (global, factory) {
-typeof exports === 'object' && typeof module !== 'undefined' ? module.exports = factory() :
-typeof define === 'function' && define.amd ? define(factory) :
-(global = global || self, global.geojsonvt = factory());
-}(this, (function () { 'use strict';
-
-// calculate simplification data using optimized Douglas-Peucker algorithm
-
-function simplify(coords, first, last, sqTolerance) {
-    var maxSqDist = sqTolerance;
-    var mid = (last - first) >> 1;
-    var minPosToMid = last - first;
-    var index;
-
-    var ax = coords[first];
-    var ay = coords[first + 1];
-    var bx = coords[last];
-    var by = coords[last + 1];
-
-    for (var i = first + 3; i < last; i += 3) {
-        var 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
-            var 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); }
-    }
-}
-
-// square distance from a point to a segment
-function getSqSegDist(px, py, x, y, bx, by) {
-
-    var dx = bx - x;
-    var dy = by - y;
-
-    if (dx !== 0 || dy !== 0) {
-
-        var 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;
-}
-
-function createFeature(id, type, geom, tags) {
-    var feature = {
-        id: id == null ? null : id,
-        type: type,
-        geometry: geom,
-        tags: 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 (var i = 0, list = geom; i < list.length; i += 1) {
-            var line = list[i];
-
-            calcLineBBox(feature, line);
-        }
-
-    } else if (type === 'MultiPolygon') {
-        for (var i$1 = 0, list$1 = geom; i$1 < list$1.length; i$1 += 1) {
-            // the outer ring (ie [0]) contains all inner rings
-            var polygon = list$1[i$1];
-
-            calcLineBBox(feature, polygon[0]);
-        }
-    }
-
-    return feature;
-}
-
-function calcLineBBox(feature, geom) {
-    for (var 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]);
-    }
-}
-
-// converts GeoJSON feature into an intermediate projected JSON vector format with simplification data
-
-function convert(data, options) {
-    var features = [];
-    if (data.type === 'FeatureCollection') {
-        for (var 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;
-}
-
-/**
- * 转换要素，主要是坐标投影变换
- * @param {*} features 传回外部的数据
- * @param {*} geojson 要处理的geojson数据
- * @param {*} options 参数
- * @param {*} options.crs 投影参数， 要区分4326以及3857
- * @param {*} index 处理的geojson数据的序号
- */
-function convertFeature(features, geojson, options, index) {
-    if (!geojson.geometry) { return; }
-
-    var crs = options.crs;
-    var coords = geojson.geometry.coordinates;
-    var type = geojson.geometry.type;
-    var tolerance = Math.pow(options.tolerance / ((1 << options.maxZoom) * options.extent), 2);
-    var geometry = [];
-    var id = geojson.id;
-    if (options.promoteId) {
-        id = geojson.properties[options.promoteId];
-    } else if (options.generateId) {
-        id = index || 0;
-    }
-    if (type === 'Point') {
-        convertPoint(coords, geometry, crs);
-
-    } else if (type === 'MultiPoint') {
-        for (var i = 0, list = coords; i < list.length; i += 1) {
-            var p = list[i];
-
-            convertPoint(p, geometry, crs);
-        }
-
-    } else if (type === 'LineString') {
-        convertLine(coords, geometry, tolerance, false, crs);
-
-    } else if (type === 'MultiLineString') {
-        if (options.lineMetrics) {
-            // explode into linestrings to be able to track metrics
-            for (var i$1 = 0, list$1 = coords; i$1 < list$1.length; i$1 += 1) {
-                var line = list$1[i$1];
-
-                geometry = [];
-                convertLine(line, geometry, tolerance, false, crs);
-                features.push(createFeature(id, 'LineString', geometry, geojson.properties));
-            }
-            return;
-        } else {
-            convertLines(coords, geometry, tolerance, false, crs);
-        }
-
-    } else if (type === 'Polygon') {
-        convertLines(coords, geometry, tolerance, true, crs);
-
-    } else if (type === 'MultiPolygon') {
-        for (var i$2 = 0, list$2 = coords; i$2 < list$2.length; i$2 += 1) {
-            var polygon = list$2[i$2];
-
-            var newPolygon = [];
-            convertLines(polygon, newPolygon, tolerance, true, crs);
-            geometry.push(newPolygon);
-        }
-    } else if (type === 'GeometryCollection') {
-        for (var i$3 = 0, list$3 = geojson.geometry.geometries; i$3 < list$3.length; i$3 += 1) {
-            var singleGeometry = list$3[i$3];
-
-            convertFeature(features, {
-                id: id,
-                geometry: singleGeometry,
-                properties: geojson.properties
-            }, options, index);
-        }
-        return;
-    } else {
-        throw new Error('Input data is not a valid GeoJSON object.');
-    }
-
-    features.push(createFeature(id, type, geometry, geojson.properties));
-}
-
-function convertPoint(coords, out, crs) {
-    out.push(projectX(coords[0], crs), projectY(coords[1], crs), 0);
-}
-
-function convertLine(ring, out, tolerance, isPolygon, crs) {
-    var x0, y0;
-    var size = 0;
-
-    for (var j = 0; j < ring.length; j++) {
-        var x = projectX(ring[j][0], crs);
-        var y = projectY(ring[j][1], crs);
-
-        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;
-    }
-
-    var last = out.length - 3;
-    out[2] = 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, crs) {
-    for (var i = 0; i < rings.length; i++) {
-        var geom = [];
-        convertLine(rings[i], geom, tolerance, isPolygon, crs);
-        out.push(geom);
-    }
-}
-
-/**
- * 针对X方向投影
- * @param {*} x 
- * @param {*} crs
- * @returns 返回投影后的坐标，注意这里的坐标不是平面坐标值，而是矩阵值，即 [0 ~ 1]之间
- */
-function projectX(x, crs) {
-    var transformX;
-    if (!crs || crs === 'EPSG:3857'){
-        transformX = x / 360 + 0.5;
-    } else {
-        transformX = x / 360 + 0.5;
-    }
-    return transformX;
-}
-
-/**
- * 针对y方向投影
- * @param {*} y
- * @param {*} crs
- * @returns 返回投影后的坐标，注意这里的坐标不是平面坐标值，而是矩阵值，即 [0 ~ 1]之间
- */
-function projectY(y, crs) {
-    var transformY;
-    if (!crs || crs === 'EPSG:3857'){
-        var sin = Math.sin(y * Math.PI / 180);
-        transformY = 0.5 - 0.25 * Math.log((1 + sin) / (1 - sin)) / Math.PI;    
-    } else {
-        transformY = (90 - y) / 360;
-    }
-    return transformY < 0 ? 0 : transformY > 1 ? 1 : transformY;
-}
-
-/* clip features between two vertical or horizontal axis-parallel lines:
- *     |        |
- *  ___|___     |     /
- * /   |   \____|____/
- *     |        |
- *
- * k1 and k2 are the line coordinates
- * axis: 0 for x, 1 for y
- * minAll and maxAll: minimum and maximum coordinate value for all features
- */
-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
-
-    var clipped = [];
-
-    for (var i$2 = 0, list$2 = features; i$2 < list$2.length; i$2 += 1) {
-        var feature = list$2[i$2];
-
-        var geometry = feature.geometry;
-        var type = feature.type;
-
-        var min = axis === 0 ? feature.minX : feature.minY;
-        var 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;
-        }
-
-        var 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 (var i = 0, list = geometry; i < list.length; i += 1) {
-                var polygon = list[i];
-
-                var newPolygon = [];
-                clipLines(polygon, newPolygon, k1, k2, axis, true);
-                if (newPolygon.length) {
-                    newGeometry.push(newPolygon);
-                }
-            }
-        }
-
-        if (newGeometry.length) {
-            if (options.lineMetrics && type === 'LineString') {
-                for (var i$1 = 0, list$1 = newGeometry; i$1 < list$1.length; i$1 += 1) {
-                    var line = list$1[i$1];
-
-                    clipped.push(createFeature(feature.id, type, line, feature.tags));
-                }
-                continue;
-            }
-
-            if (type === 'LineString' || type === 'MultiLineString') {
-                if (newGeometry.length === 1) {
-                    type = 'LineString';
-                    newGeometry = newGeometry[0];
-                } else {
-                    type = 'MultiLineString';
-                }
-            }
-            if (type === 'Point' || type === 'MultiPoint') {
-                type = newGeometry.length === 3 ? 'Point' : 'MultiPoint';
-            }
-
-            clipped.push(createFeature(feature.id, type, newGeometry, feature.tags));
-        }
-    }
-
-    return clipped.length ? clipped : null;
-}
-
-function clipPoints(geom, newGeom, k1, k2, axis) {
-    for (var i = 0; i < geom.length; i += 3) {
-        var a = geom[i + axis];
-
-        if (a >= k1 && a <= k2) {
-            addPoint(newGeom, geom[i], geom[i + 1], geom[i + 2]);
-        }
-    }
-}
-
-function clipLine(geom, newGeom, k1, k2, axis, isPolygon, trackMetrics) {
-
-    var slice = newSlice(geom);
-    var intersect = axis === 0 ? intersectX : intersectY;
-    var len = geom.start;
-    var segLen, t;
-
-    for (var i = 0; i < geom.length - 3; i += 3) {
-        var ax$1 = geom[i];
-        var ay$1 = geom[i + 1];
-        var az$1 = geom[i + 2];
-        var bx = geom[i + 3];
-        var by = geom[i + 4];
-        var a$1 = axis === 0 ? ax$1 : ay$1;
-        var b = axis === 0 ? bx : by;
-        var exited = false;
-
-        if (trackMetrics) { segLen = Math.sqrt(Math.pow(ax$1 - bx, 2) + Math.pow(ay$1 - by, 2)); }
-
-        if (a$1 < k1) {
-            // ---|-->  | (line enters the clip region from the left)
-            if (b > k1) {
-                t = intersect(slice, ax$1, ay$1, bx, by, k1);
-                if (trackMetrics) { slice.start = len + segLen * t; }
-            }
-        } else if (a$1 > k2) {
-            // |  <--|--- (line enters the clip region from the right)
-            if (b < k2) {
-                t = intersect(slice, ax$1, ay$1, bx, by, k2);
-                if (trackMetrics) { slice.start = len + segLen * t; }
-            }
-        } else {
-            addPoint(slice, ax$1, ay$1, az$1);
-        }
-        if (b < k1 && a$1 >= k1) {
-            // <--|---  | or <--|-----|--- (line exits the clip region on the left)
-            t = intersect(slice, ax$1, ay$1, bx, by, k1);
-            exited = true;
-        }
-        if (b > k2 && a$1 <= k2) {
-            // |  ---|--> or ---|-----|--> (line exits the clip region on the right)
-            t = intersect(slice, ax$1, ay$1, 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
-    var last = geom.length - 3;
-    var ax = geom[last];
-    var ay = geom[last + 1];
-    var az = geom[last + 2];
-    var 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);
-    }
-}
-
-function newSlice(line) {
-    var slice = [];
-    slice.size = line.size;
-    slice.start = line.start;
-    slice.end = line.end;
-    return slice;
-}
-
-function clipLines(geom, newGeom, k1, k2, axis, isPolygon) {
-    for (var i = 0, list = geom; i < list.length; i += 1) {
-        var line = list[i];
-
-        clipLine(line, newGeom, k1, k2, axis, isPolygon, false);
-    }
-}
-
-function addPoint(out, x, y, z) {
-    out.push(x, y, z);
-}
-
-function intersectX(out, ax, ay, bx, by, x) {
-    var t = (x - ax) / (bx - ax);
-    addPoint(out, x, ay + (by - ay) * t, 1);
-    return t;
-}
-
-function intersectY(out, ax, ay, bx, by, y) {
-    var t = (y - ay) / (by - ay);
-    addPoint(out, ax + (bx - ax) * t, y, 1);
-    return t;
-}
-
-function wrap(features, options) {
-    var buffer = options.buffer / options.extent;
-    var merged = features;
-    var left  = clip(features, 1, -1 - buffer, buffer,     0, -1, 2, options); // left world copy
-    var right = clip(features, 1,  1 - buffer, 2 + buffer, 0, -1, 2, options); // right world copy
-
-    if (left || right) {
-        merged = 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;
-}
-
-function shiftFeatureCoords(features, offset) {
-    var newFeatures = [];
-
-    for (var i = 0; i < features.length; i++) {
-        var feature = features[i];
-        var type = feature.type;
-
-        var newGeometry = (void 0);
-
-        if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {
-            newGeometry = shiftCoords(feature.geometry, offset);
-
-        } else if (type === 'MultiLineString' || type === 'Polygon') {
-            newGeometry = [];
-            for (var i$1 = 0, list = feature.geometry; i$1 < list.length; i$1 += 1) {
-                var line = list[i$1];
-
-                newGeometry.push(shiftCoords(line, offset));
-            }
-        } else if (type === 'MultiPolygon') {
-            newGeometry = [];
-            for (var i$3 = 0, list$2 = feature.geometry; i$3 < list$2.length; i$3 += 1) {
-                var polygon = list$2[i$3];
-
-                var newPolygon = [];
-                for (var i$2 = 0, list$1 = polygon; i$2 < list$1.length; i$2 += 1) {
-                    var line$1 = list$1[i$2];
-
-                    newPolygon.push(shiftCoords(line$1, offset));
-                }
-                newGeometry.push(newPolygon);
-            }
-        }
-
-        newFeatures.push(createFeature(feature.id, type, newGeometry, feature.tags));
-    }
-
-    return newFeatures;
-}
-
-function shiftCoords(points, offset) {
-    var newPoints = [];
-    newPoints.size = points.size;
-
-    if (points.start !== undefined) {
-        newPoints.start = points.start;
-        newPoints.end = points.end;
-    }
-
-    for (var i = 0; i < points.length; i += 3) {
-        newPoints.push(points[i] + offset, points[i + 1], points[i + 2]);
-    }
-    return newPoints;
-}
-
-// 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; }
-
-    var z2 = 1 << tile.z;
-    var tx = tile.x;
-    var ty = tile.y;
-
-    for (var i = 0, list = tile.features; i < list.length; i += 1) {
-        var feature = list[i];
-
-        var geom = feature.geometry;
-        var type = feature.type;
-
-        feature.geometry = [];
-
-        if (type === 1) {
-            for (var j = 0; j < geom.length; j += 2) {
-                feature.geometry.push(transformPoint(geom[j], geom[j + 1], extent, z2, tx, ty));
-            }
-        } else {
-            for (var j$1 = 0; j$1 < geom.length; j$1++) {
-                var ring = [];
-                for (var k = 0; k < geom[j$1].length; k += 2) {
-                    ring.push(transformPoint(geom[j$1][k], geom[j$1][k + 1], extent, z2, tx, ty));
-                }
-                feature.geometry.push(ring);
-            }
-        }
-    }
-
-    tile.transformed = true;
-
-    return tile;
-}
-
-function transformPoint(x, y, extent, z2, tx, ty) {
-    return [
-        Math.round(extent * (x * z2 - tx)),
-        Math.round(extent * (y * z2 - ty))];
-}
-
-function createTile(features, z, tx, ty, options) {
-    var tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);
-    var tile = {
-        features: [],
-        numPoints: 0,
-        numSimplified: 0,
-        numFeatures: features.length,
-        source: null,
-        x: tx,
-        y: ty,
-        z: z,
-        transformed: false,
-        minX: 2,
-        minY: 1,
-        maxX: -1,
-        maxY: 0
-    };
-    for (var i = 0, list = features; i < list.length; i += 1) {
-        var feature = list[i];
-
-        addFeature(tile, feature, tolerance, options);
-    }
-    return tile;
-}
-
-function addFeature(tile, feature, tolerance, options) {
-    var geom = feature.geometry;
-    var type = feature.type;
-    var 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 (var 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 (var i$1 = 0; i$1 < geom.length; i$1++) {
-            addLine(simplified, geom[i$1], tile, tolerance, type === 'Polygon', i$1 === 0);
-        }
-
-    } else if (type === 'MultiPolygon') {
-
-        for (var k = 0; k < geom.length; k++) {
-            var polygon = geom[k];
-            for (var i$2 = 0; i$2 < polygon.length; i$2++) {
-                addLine(simplified, polygon[i$2], tile, tolerance, true, i$2 === 0);
-            }
-        }
-    }
-
-    if (simplified.length) {
-        var tags = feature.tags || null;
-
-        if (type === 'LineString' && options.lineMetrics) {
-            tags = {};
-            for (var key in feature.tags) { tags[key] = feature.tags[key]; }
-            tags['mapbox_clip_start'] = geom.start / geom.size;
-            tags['mapbox_clip_end'] = geom.end / geom.size;
-        }
-
-        var tileFeature = {
-            geometry: simplified,
-            type: type === 'Polygon' || type === 'MultiPolygon' ? 3 :
-            (type === 'LineString' || type === 'MultiLineString' ? 2 : 1),
-            tags: tags
-        };
-        if (feature.id !== null) {
-            tileFeature.id = feature.id;
-        }
-        tile.features.push(tileFeature);
-    }
-}
-
-function addLine(result, geom, tile, tolerance, isPolygon, isOuter) {
-    var sqTolerance = tolerance * tolerance;
-
-    if (tolerance > 0 && (geom.size < (isPolygon ? sqTolerance : tolerance))) {
-        tile.numPoints += geom.length / 3;
-        return;
-    }
-
-    var ring = [];
-
-    for (var 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) {
-    var area = 0;
-    for (var i = 0, len = ring.length, j = len - 2; i < len; j = i, i += 2) {
-        area += (ring[i] - ring[j]) * (ring[i + 1] + ring[j + 1]);
-    }
-    if (area > 0 === clockwise) {
-        for (var i$1 = 0, len$1 = ring.length; i$1 < len$1 / 2; i$1 += 2) {
-            var x = ring[i$1];
-            var y = ring[i$1 + 1];
-            ring[i$1] = ring[len$1 - 2 - i$1];
-            ring[i$1 + 1] = ring[len$1 - 1 - i$1];
-            ring[len$1 - 2 - i$1] = x;
-            ring[len$1 - 1 - i$1] = y;
-        }
-    }
-}
-
-var defaultOptions = {
-    crs: 'EPSG:3857',       // 默认的投影坐标系 3857 4326走经纬度裁图
-    maxZoom: 14,            // max zoom to preserve detail on
-    indexMaxZoom: 5,        // max zoom in the tile index
-    indexMaxPoints: 100000, // max number of points per tile in the tile index
-    tolerance: 3,           // simplification tolerance (higher means simpler)
-    extent: 4096,           // tile extent
-    buffer: 64,             // tile buffer on each side
-    lineMetrics: false,     // whether to calculate line metrics
-    promoteId: null,        // name of a feature property to be promoted to feature.id
-    generateId: false,      // whether to generate feature ids. Cannot be used with promoteId
-    debug: 0                // logging level (0, 1 or 2)
-};
-
-var GeoJSONVT = function GeoJSONVT(data, options) {
-    options = this.options = extend(Object.create(defaultOptions), options);
-
-    var debug = options.debug;
-
-    if (debug) { console.time('preprocess data'); }
-
-    if (options.maxZoom < 0 || options.maxZoom > 24) { throw new Error('maxZoom should be in the 0-24 range'); }
-    if (options.promoteId && options.generateId) { throw new Error('promoteId and generateId cannot be used together.'); }
-
-    // projects and adds simplification info
-    var features = convert(data, options);
-
-    // tiles and tileCoords are part of the public API
-    this.tiles = {};
-    this.tileCoords = [];
-
-    if (debug) {
-        console.timeEnd('preprocess data');
-        console.log('index: maxZoom: %d, maxPoints: %d', options.indexMaxZoom, options.indexMaxPoints);
-        console.time('generate tiles');
-        this.stats = {};
-        this.total = 0;
-    }
-
-    // wraps features (ie extreme west and extreme east)
-    features = wrap(features, 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));
-    }
-};
-
-// splits features from a parent tile to sub-tiles.
-// z, x, and y are the coordinates of the parent tile
-// 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.
-GeoJSONVT.prototype.splitTile = function splitTile (features, z, x, y, cz, cx, cy) {
-
-    var stack = [features, z, x, y];
-    var options = this.options;
-    var 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();
-
-        var z2 = 1 << z;
-        var id = toID(z, x, y);
-        var tile = this.tiles[id];
-
-        if (!tile) {
-            if (debug > 1) { console.time('creation'); }
-
-            tile = this.tiles[id] = createTile(features, z, x, y, options);
-            this.tileCoords.push({z: z, x: x, y: 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');
-                }
-                var 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 == null) {
-            // 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 != null) {
-            // stop tiling if it's not an ancestor of the target tile
-            var zoomSteps = cz - z;
-            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
-        var k1 = 0.5 * options.buffer / options.extent;
-        var k2 = 0.5 - k1;
-        var k3 = 0.5 + k1;
-        var k4 = 1 + k1;
-
-        var tl = null;
-        var bl = null;
-        var tr = null;
-        var br = null;
-
-        var left  = clip(features, z2, x - k1, x + k3, 0, tile.minX, tile.maxX, options);
-        var right = clip(features, z2, x + k2, x + k4, 0, tile.minX, tile.maxX, options);
-        features = null;
-
-        if (left) {
-            tl = clip(left, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);
-            bl = clip(left, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);
-            left = null;
-        }
-
-        if (right) {
-            tr = clip(right, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);
-            br = 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);
-    }
-};
-
-GeoJSONVT.prototype.getTile = function getTile (z, x, y) {
-    z = +z;
-    x = +x;
-    y = +y;
-
-    var options = this.options;
-    var extent = options.extent;
-        var debug = options.debug;
-
-    if (z < 0 || z > 24) { return null; }
-
-    var z2 = 1 << z;
-    x = (x + z2) & (z2 - 1); // wrap tile x coordinate
-
-    var id = toID(z, x, y);
-    if (this.tiles[id]) { return transformTile(this.tiles[id], extent); }
-
-    if (debug > 1) { console.log('drilling down to z%d-%d-%d', z, x, y); }
-
-    var z0 = z;
-    var x0 = x;
-    var y0 = y;
-    var 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] ? transformTile(this.tiles[id], extent) : null;
-};
-
-function toID(z, x, y) {
-    return (((1 << z) * y + x) * 32) + z;
-}
-
-function extend(dest, src) {
-    for (var i in src) { dest[i] = src[i]; }
-    return dest;
-}
-
-function geojsonvt(data, options) {
-    return new GeoJSONVT(data, options);
-}
-
-return geojsonvt;
-
-})));

package/geojson-vt.js

@@ -1 +0,0 @@
-!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?module.exports=e():"function"==typeof define&&define.amd?define(e):(t=t||self).geojsonvt=e()}(this,(function(){"use strict";function t(t,e,n,i,r,o){var l=r-n,a=o-i;if(0!==l||0!==a){var s=((t-n)*l+(e-i)*a)/(l*l+a*a);s>1?(n=r,i=o):s>0&&(n+=l*s,i+=a*s)}return(l=t-n)*l+(a=e-i)*a}function e(t,e,i,r){var o={id:null==t?null:t,type:e,geometry:i,tags:r,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0};if("Point"===e||"MultiPoint"===e||"LineString"===e)n(o,i);else if("Polygon"===e)n(o,i[0]);else if("MultiLineString"===e)for(var l=0,a=i;l<a.length;l+=1){n(o,a[l])}else if("MultiPolygon"===e)for(var s=0,u=i;s<u.length;s+=1){n(o,u[s][0])}return o}function n(t,e){for(var n=0;n<e.length;n+=3)t.minX=Math.min(t.minX,e[n]),t.minY=Math.min(t.minY,e[n+1]),t.maxX=Math.max(t.maxX,e[n]),t.maxY=Math.max(t.maxY,e[n+1])}function i(t,n,a,s){if(n.geometry){var u=a.crs,f=n.geometry.coordinates,g=n.geometry.type,h=Math.pow(a.tolerance/((1<<a.maxZoom)*a.extent),2),m=[],p=n.id;if(a.promoteId?p=n.properties[a.promoteId]:a.generateId&&(p=s||0),"Point"===g)r(f,m,u);else if("MultiPoint"===g)for(var d=0,c=f;d<c.length;d+=1){r(c[d],m,u)}else if("LineString"===g)o(f,m,h,!1,u);else if("MultiLineString"===g){if(a.lineMetrics){for(var v=0,x=f;v<x.length;v+=1){o(x[v],m=[],h,!1,u),t.push(e(p,"LineString",m,n.properties))}return}l(f,m,h,!1,u)}else if("Polygon"===g)l(f,m,h,!0,u);else{if("MultiPolygon"!==g){if("GeometryCollection"===g){for(var M=0,y=n.geometry.geometries;M<y.length;M+=1){i(t,{id:p,geometry:y[M],properties:n.properties},a,s)}return}throw new Error("Input data is not a valid GeoJSON object.")}for(var P=0,S=f;P<S.length;P+=1){var Y=[];l(S[P],Y,h,!0,u),m.push(Y)}}t.push(e(p,g,m,n.properties))}}function r(t,e,n){e.push(a(t[0],n),s(t[1],n),0)}function o(e,n,i,r,o){for(var l,u,f=0,g=0;g<e.length;g++){var h=a(e[g][0],o),m=s(e[g][1],o);n.push(h,m,0),g>0&&(f+=r?(l*m-h*u)/2:Math.sqrt(Math.pow(h-l,2)+Math.pow(m-u,2))),l=h,u=m}var p=n.length-3;n[2]=1,function e(n,i,r,o){for(var l,a=o,s=r-i>>1,u=r-i,f=n[i],g=n[i+1],h=n[r],m=n[r+1],p=i+3;p<r;p+=3){var d=t(n[p],n[p+1],f,g,h,m);if(d>a)l=p,a=d;else if(d===a){var c=Math.abs(p-s);c<u&&(l=p,u=c)}}a>o&&(l-i>3&&e(n,i,l,o),n[l+2]=a,r-l>3&&e(n,l,r,o))}(n,0,p,i),n[p+2]=1,n.size=Math.abs(f),n.start=0,n.end=n.size}function l(t,e,n,i,r){for(var l=0;l<t.length;l++){var a=[];o(t[l],a,n,i,r),e.push(a)}}function a(t,e){return t/360+.5}function s(t,e){var n;if(e&&"EPSG:3857"!==e)n=(90-t)/360;else{var i=Math.sin(t*Math.PI/180);n=.5-.25*Math.log((1+i)/(1-i))/Math.PI}return n<0?0:n>1?1:n}function u(t,n,i,r,o,l,a,s){if(r/=n,l>=(i/=n)&&a<r)return t;if(a<i||l>=r)return null;for(var u=[],h=0,p=t;h<p.length;h+=1){var d=p[h],c=d.geometry,v=d.type,x=0===o?d.minX:d.minY,M=0===o?d.maxX:d.maxY;if(x>=i&&M<r)u.push(d);else if(!(M<i||x>=r)){var y=[];if("Point"===v||"MultiPoint"===v)f(c,y,i,r,o);else if("LineString"===v)g(c,y,i,r,o,!1,s.lineMetrics);else if("MultiLineString"===v)m(c,y,i,r,o,!1);else if("Polygon"===v)m(c,y,i,r,o,!0);else if("MultiPolygon"===v)for(var P=0,S=c;P<S.length;P+=1){var Y=[];m(S[P],Y,i,r,o,!0),Y.length&&y.push(Y)}if(y.length){if(s.lineMetrics&&"LineString"===v){for(var X=0,L=y;X<L.length;X+=1){var b=L[X];u.push(e(d.id,v,b,d.tags))}continue}"LineString"!==v&&"MultiLineString"!==v||(1===y.length?(v="LineString",y=y[0]):v="MultiLineString"),"Point"!==v&&"MultiPoint"!==v||(v=3===y.length?"Point":"MultiPoint"),u.push(e(d.id,v,y,d.tags))}}}return u.length?u:null}function f(t,e,n,i,r){for(var o=0;o<t.length;o+=3){var l=t[o+r];l>=n&&l<=i&&p(e,t[o],t[o+1],t[o+2])}}function g(t,e,n,i,r,o,l){for(var a,s,u=h(t),f=0===r?d:c,g=t.start,m=0;m<t.length-3;m+=3){var v=t[m],x=t[m+1],M=t[m+2],y=t[m+3],P=t[m+4],S=0===r?v:x,Y=0===r?y:P,X=!1;l&&(a=Math.sqrt(Math.pow(v-y,2)+Math.pow(x-P,2))),S<n?Y>n&&(s=f(u,v,x,y,P,n),l&&(u.start=g+a*s)):S>i?Y<i&&(s=f(u,v,x,y,P,i),l&&(u.start=g+a*s)):p(u,v,x,M),Y<n&&S>=n&&(s=f(u,v,x,y,P,n),X=!0),Y>i&&S<=i&&(s=f(u,v,x,y,P,i),X=!0),!o&&X&&(l&&(u.end=g+a*s),e.push(u),u=h(t)),l&&(g+=a)}var L=t.length-3,b=t[L],z=t[L+1],w=t[L+2],I=0===r?b:z;I>=n&&I<=i&&p(u,b,z,w),L=u.length-3,o&&L>=3&&(u[L]!==u[0]||u[L+1]!==u[1])&&p(u,u[0],u[1],u[2]),u.length&&e.push(u)}function h(t){var e=[];return e.size=t.size,e.start=t.start,e.end=t.end,e}function m(t,e,n,i,r,o){for(var l=0,a=t;l<a.length;l+=1){g(a[l],e,n,i,r,o,!1)}}function p(t,e,n,i){t.push(e,n,i)}function d(t,e,n,i,r,o){var l=(o-e)/(i-e);return p(t,o,n+(r-n)*l,1),l}function c(t,e,n,i,r,o){var l=(o-n)/(r-n);return p(t,e+(i-e)*l,o,1),l}function v(t,n){for(var i=[],r=0;r<t.length;r++){var o=t[r],l=o.type,a=void 0;if("Point"===l||"MultiPoint"===l||"LineString"===l)a=x(o.geometry,n);else if("MultiLineString"===l||"Polygon"===l){a=[];for(var s=0,u=o.geometry;s<u.length;s+=1){var f=u[s];a.push(x(f,n))}}else if("MultiPolygon"===l){a=[];for(var g=0,h=o.geometry;g<h.length;g+=1){for(var m=[],p=0,d=h[g];p<d.length;p+=1){var c=d[p];m.push(x(c,n))}a.push(m)}}i.push(e(o.id,l,a,o.tags))}return i}function x(t,e){var n=[];n.size=t.size,void 0!==t.start&&(n.start=t.start,n.end=t.end);for(var i=0;i<t.length;i+=3)n.push(t[i]+e,t[i+1],t[i+2]);return n}function M(t,e){if(t.transformed)return t;for(var n=1<<t.z,i=t.x,r=t.y,o=0,l=t.features;o<l.length;o+=1){var a=l[o],s=a.geometry,u=a.type;if(a.geometry=[],1===u)for(var f=0;f<s.length;f+=2)a.geometry.push(y(s[f],s[f+1],e,n,i,r));else for(var g=0;g<s.length;g++){for(var h=[],m=0;m<s[g].length;m+=2)h.push(y(s[g][m],s[g][m+1],e,n,i,r));a.geometry.push(h)}}return t.transformed=!0,t}function y(t,e,n,i,r,o){return[Math.round(n*(t*i-r)),Math.round(n*(e*i-o))]}function P(t,e,n,i,r){for(var o=e===r.maxZoom?0:r.tolerance/((1<<e)*r.extent),l={features:[],numPoints:0,numSimplified:0,numFeatures:t.length,source:null,x:n,y:i,z:e,transformed:!1,minX:2,minY:1,maxX:-1,maxY:0},a=0,s=t;a<s.length;a+=1){S(l,s[a],o,r)}return l}function S(t,e,n,i){var r=e.geometry,o=e.type,l=[];if(t.minX=Math.min(t.minX,e.minX),t.minY=Math.min(t.minY,e.minY),t.maxX=Math.max(t.maxX,e.maxX),t.maxY=Math.max(t.maxY,e.maxY),"Point"===o||"MultiPoint"===o)for(var a=0;a<r.length;a+=3)l.push(r[a],r[a+1]),t.numPoints++,t.numSimplified++;else if("LineString"===o)Y(l,r,t,n,!1,!1);else if("MultiLineString"===o||"Polygon"===o)for(var s=0;s<r.length;s++)Y(l,r[s],t,n,"Polygon"===o,0===s);else if("MultiPolygon"===o)for(var u=0;u<r.length;u++)for(var f=r[u],g=0;g<f.length;g++)Y(l,f[g],t,n,!0,0===g);if(l.length){var h=e.tags||null;if("LineString"===o&&i.lineMetrics){for(var m in h={},e.tags)h[m]=e.tags[m];h.mapbox_clip_start=r.start/r.size,h.mapbox_clip_end=r.end/r.size}var p={geometry:l,type:"Polygon"===o||"MultiPolygon"===o?3:"LineString"===o||"MultiLineString"===o?2:1,tags:h};null!==e.id&&(p.id=e.id),t.features.push(p)}}function Y(t,e,n,i,r,o){var l=i*i;if(i>0&&e.size<(r?l:i))n.numPoints+=e.length/3;else{for(var a=[],s=0;s<e.length;s+=3)(0===i||e[s+2]>l)&&(n.numSimplified++,a.push(e[s],e[s+1])),n.numPoints++;r&&function(t,e){for(var n=0,i=0,r=t.length,o=r-2;i<r;o=i,i+=2)n+=(t[i]-t[o])*(t[i+1]+t[o+1]);if(n>0===e)for(var l=0,a=t.length;l<a/2;l+=2){var s=t[l],u=t[l+1];t[l]=t[a-2-l],t[l+1]=t[a-1-l],t[a-2-l]=s,t[a-1-l]=u}}(a,o),t.push(a)}}var X={crs:"EPSG:3857",maxZoom:14,indexMaxZoom:5,indexMaxPoints:1e5,tolerance:3,extent:4096,buffer:64,lineMetrics:!1,promoteId:null,generateId:!1,debug:0},L=function(t,e){var n=(e=this.options=function(t,e){for(var n in e)t[n]=e[n];return t}(Object.create(X),e)).debug;if(n&&console.time("preprocess data"),e.maxZoom<0||e.maxZoom>24)throw new Error("maxZoom should be in the 0-24 range");if(e.promoteId&&e.generateId)throw new Error("promoteId and generateId cannot be used together.");var r=function(t,e){var n=[];if("FeatureCollection"===t.type)for(var r=0;r<t.features.length;r++)i(n,t.features[r],e,r);else"Feature"===t.type?i(n,t,e):i(n,{geometry:t},e);return n}(t,e);this.tiles={},this.tileCoords=[],n&&(console.timeEnd("preprocess data"),console.log("index: maxZoom: %d, maxPoints: %d",e.indexMaxZoom,e.indexMaxPoints),console.time("generate tiles"),this.stats={},this.total=0),(r=function(t,e){var n=e.buffer/e.extent,i=t,r=u(t,1,-1-n,n,0,-1,2,e),o=u(t,1,1-n,2+n,0,-1,2,e);return(r||o)&&(i=u(t,1,-n,1+n,0,-1,2,e)||[],r&&(i=v(r,1).concat(i)),o&&(i=i.concat(v(o,-1)))),i}(r,e)).length&&this.splitTile(r,0,0,0),n&&(r.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)))};function b(t,e,n){return 32*((1<<t)*n+e)+t}return L.prototype.splitTile=function(t,e,n,i,r,o,l){for(var a=[t,e,n,i],s=this.options,f=s.debug;a.length;){i=a.pop(),n=a.pop(),e=a.pop(),t=a.pop();var g=1<<e,h=b(e,n,i),m=this.tiles[h];if(!m&&(f>1&&console.time("creation"),m=this.tiles[h]=P(t,e,n,i,s),this.tileCoords.push({z:e,x:n,y:i}),f)){f>1&&(console.log("tile z%d-%d-%d (features: %d, points: %d, simplified: %d)",e,n,i,m.numFeatures,m.numPoints,m.numSimplified),console.timeEnd("creation"));var p="z"+e;this.stats[p]=(this.stats[p]||0)+1,this.total++}if(m.source=t,null==r){if(e===s.indexMaxZoom||m.numPoints<=s.indexMaxPoints)continue}else{if(e===s.maxZoom||e===r)continue;if(null!=r){var d=r-e;if(n!==o>>d||i!==l>>d)continue}}if(m.source=null,0!==t.length){f>1&&console.time("clipping");var c=.5*s.buffer/s.extent,v=.5-c,x=.5+c,M=1+c,y=null,S=null,Y=null,X=null,L=u(t,g,n-c,n+x,0,m.minX,m.maxX,s),z=u(t,g,n+v,n+M,0,m.minX,m.maxX,s);t=null,L&&(y=u(L,g,i-c,i+x,1,m.minY,m.maxY,s),S=u(L,g,i+v,i+M,1,m.minY,m.maxY,s),L=null),z&&(Y=u(z,g,i-c,i+x,1,m.minY,m.maxY,s),X=u(z,g,i+v,i+M,1,m.minY,m.maxY,s),z=null),f>1&&console.timeEnd("clipping"),a.push(y||[],e+1,2*n,2*i),a.push(S||[],e+1,2*n,2*i+1),a.push(Y||[],e+1,2*n+1,2*i),a.push(X||[],e+1,2*n+1,2*i+1)}}},L.prototype.getTile=function(t,e,n){t=+t,e=+e,n=+n;var i=this.options,r=i.extent,o=i.debug;if(t<0||t>24)return null;var l=1<<t,a=b(t,e=e+l&l-1,n);if(this.tiles[a])return M(this.tiles[a],r);o>1&&console.log("drilling down to z%d-%d-%d",t,e,n);for(var s,u=t,f=e,g=n;!s&&u>0;)u--,f>>=1,g>>=1,s=this.tiles[b(u,f,g)];return s&&s.source?(o>1&&(console.log("found parent tile z%d-%d-%d",u,f,g),console.time("drilling down")),this.splitTile(s.source,u,f,g,t,e,n),o>1&&console.timeEnd("drilling down"),this.tiles[a]?M(this.tiles[a],r):null):null},function(t,e){return new L(t,e)}}));