@loaders.gl/mvt 3.3.0-alpha.6 → 3.3.0-alpha.8

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

@@ -0,0 +1 @@
+{"version":3,"file":"wrap.js","names":["wrap","features","options","buffer","extent","merged","left","clip","right","shiftFeatureCoords","concat","offset","newFeatures","i","length","feature","type","newGeometry","shiftCoords","geometry","line","push","polygon","newPolygon","createFeature","id","tags","Points","Array","points","newPoints","size","start","undefined","end"],"sources":["../../../../src/lib/geojson-tiler/wrap.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\nimport type {GeoJSONTileFeature} from './tile';\nimport {clip} from './clip';\nimport {createFeature} from './feature';\n\n/**\n * Options for wrap()\n */\nexport type WrapOptions = {\n  buffer: number /** number of pixels of buffer for the tile */;\n  extent: number /** extent of each tile */;\n  lineMetrics: boolean;\n};\n\n/**\n * Wrap across antemeridian, by clipping into two tiles, shifting the overflowing x coordinates\n * @param features list of features to be wrapped\n * @param options buffer and extent\n * @returns\n */\nexport function wrap(features: GeoJSONTileFeature[], options: WrapOptions) {\n  const buffer = options.buffer / options.extent;\n  let merged: GeoJSONTileFeature[] = features;\n  const left = clip(features, 1, -1 - buffer, buffer, 0, -1, 2, options); // left world copy\n  const right = clip(features, 1, 1 - buffer, 2 + buffer, 0, -1, 2, options); // right world copy\n\n  if (left || right) {\n    merged = clip(features, 1, -buffer, 1 + buffer, 0, -1, 2, options) || []; // center world copy\n\n    if (left) {\n      merged = shiftFeatureCoords(left, 1).concat(merged); // merge left into center\n    }\n    if (right) {\n      merged = merged.concat(shiftFeatureCoords(right, -1)); // merge right into center\n    }\n  }\n\n  return merged;\n}\n\n/**\n * Shift the x coordinates of a list of features\n * @param features list of features to shift x coordinates for\n * @param offset\n * @returns\n */\nfunction shiftFeatureCoords(features: GeoJSONTileFeature[], offset: number): GeoJSONTileFeature[] {\n  const newFeatures: GeoJSONTileFeature[] = [];\n\n  for (let i = 0; i < features.length; i++) {\n    const feature = features[i];\n    const type = feature.type;\n\n    let newGeometry;\n\n    if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {\n      newGeometry = shiftCoords(feature.geometry, offset);\n    } else if (type === 'MultiLineString' || type === 'Polygon') {\n      newGeometry = [];\n      for (const line of feature.geometry) {\n        newGeometry.push(shiftCoords(line, offset));\n      }\n    } else if (type === 'MultiPolygon') {\n      newGeometry = [];\n      for (const polygon of feature.geometry) {\n        const newPolygon: Points = [];\n        for (const line of polygon) {\n          // @ts-expect-error TODO\n          newPolygon.push(shiftCoords(line, offset));\n        }\n        newGeometry.push(newPolygon);\n      }\n    }\n\n    newFeatures.push(createFeature(feature.id, type, newGeometry, feature.tags));\n  }\n\n  return newFeatures;\n}\n\nclass Points extends Array<number> {\n  size?: number;\n  start?: number;\n  end?: number;\n}\n\n/**\n * Shift the x coordinate of every point\n * @param points\n * @param offset\n * @returns\n */\nfunction shiftCoords(points: Points, offset: number): Points {\n  const newPoints: Points = [];\n  newPoints.size = points.size;\n\n  if (points.start !== undefined) {\n    newPoints.start = points.start;\n    newPoints.end = points.end;\n  }\n\n  for (let i = 0; i < points.length; i += 3) {\n    newPoints.push(points[i] + offset, points[i + 1], points[i + 2]);\n  }\n  return newPoints;\n}\n"],"mappings":";;;;;;;;;;;;;;;AAIA;AACA;AAAwC;AAAA;AAAA;AAAA;AAAA;AAiBjC,SAASA,IAAI,CAACC,QAA8B,EAAEC,OAAoB,EAAE;EACzE,IAAMC,MAAM,GAAGD,OAAO,CAACC,MAAM,GAAGD,OAAO,CAACE,MAAM;EAC9C,IAAIC,MAA4B,GAAGJ,QAAQ;EAC3C,IAAMK,IAAI,GAAG,IAAAC,UAAI,EAACN,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,GAAGE,MAAM,EAAEA,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAED,OAAO,CAAC;EACtE,IAAMM,KAAK,GAAG,IAAAD,UAAI,EAACN,QAAQ,EAAE,CAAC,EAAE,CAAC,GAAGE,MAAM,EAAE,CAAC,GAAGA,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAED,OAAO,CAAC;;EAE1E,IAAII,IAAI,IAAIE,KAAK,EAAE;IACjBH,MAAM,GAAG,IAAAE,UAAI,EAACN,QAAQ,EAAE,CAAC,EAAE,CAACE,MAAM,EAAE,CAAC,GAAGA,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAED,OAAO,CAAC,IAAI,EAAE;;IAExE,IAAII,IAAI,EAAE;MACRD,MAAM,GAAGI,kBAAkB,CAACH,IAAI,EAAE,CAAC,CAAC,CAACI,MAAM,CAACL,MAAM,CAAC;IACrD;;IACA,IAAIG,KAAK,EAAE;MACTH,MAAM,GAAGA,MAAM,CAACK,MAAM,CAACD,kBAAkB,CAACD,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACvD;EACF;;EAEA,OAAOH,MAAM;AACf;;AAQA,SAASI,kBAAkB,CAACR,QAA8B,EAAEU,MAAc,EAAwB;EAChG,IAAMC,WAAiC,GAAG,EAAE;EAE5C,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGZ,QAAQ,CAACa,MAAM,EAAED,CAAC,EAAE,EAAE;IACxC,IAAME,OAAO,GAAGd,QAAQ,CAACY,CAAC,CAAC;IAC3B,IAAMG,IAAI,GAAGD,OAAO,CAACC,IAAI;IAEzB,IAAIC,WAAW;IAEf,IAAID,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,IAAIA,IAAI,KAAK,YAAY,EAAE;MACtEC,WAAW,GAAGC,WAAW,CAACH,OAAO,CAACI,QAAQ,EAAER,MAAM,CAAC;IACrD,CAAC,MAAM,IAAIK,IAAI,KAAK,iBAAiB,IAAIA,IAAI,KAAK,SAAS,EAAE;MAC3DC,WAAW,GAAG,EAAE;MAAC,2CACEF,OAAO,CAACI,QAAQ;QAAA;MAAA;QAAnC,oDAAqC;UAAA,IAA1BC,IAAI;UACbH,WAAW,CAACI,IAAI,CAACH,WAAW,CAACE,IAAI,EAAET,MAAM,CAAC,CAAC;QAC7C;MAAC;QAAA;MAAA;QAAA;MAAA;IACH,CAAC,MAAM,IAAIK,IAAI,KAAK,cAAc,EAAE;MAClCC,WAAW,GAAG,EAAE;MAAC,4CACKF,OAAO,CAACI,QAAQ;QAAA;MAAA;QAAtC,uDAAwC;UAAA,IAA7BG,OAAO;UAChB,IAAMC,UAAkB,GAAG,EAAE;UAAC,4CACXD,OAAO;YAAA;UAAA;YAA1B,uDAA4B;cAAA,IAAjBF,KAAI;cAEbG,UAAU,CAACF,IAAI,CAACH,WAAW,CAACE,KAAI,EAAET,MAAM,CAAC,CAAC;YAC5C;UAAC;YAAA;UAAA;YAAA;UAAA;UACDM,WAAW,CAACI,IAAI,CAACE,UAAU,CAAC;QAC9B;MAAC;QAAA;MAAA;QAAA;MAAA;IACH;IAEAX,WAAW,CAACS,IAAI,CAAC,IAAAG,sBAAa,EAACT,OAAO,CAACU,EAAE,EAAET,IAAI,EAAEC,WAAW,EAAEF,OAAO,CAACW,IAAI,CAAC,CAAC;EAC9E;EAEA,OAAOd,WAAW;AACpB;AAAC,IAEKe,MAAM;EAAA;EAAA;EAAA;IAAA;IAAA;IAAA;MAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;EAAA;EAAA;AAAA,iCAASC,KAAK;AAY1B,SAASV,WAAW,CAACW,MAAc,EAAElB,MAAc,EAAU;EAC3D,IAAMmB,SAAiB,GAAG,EAAE;EAC5BA,SAAS,CAACC,IAAI,GAAGF,MAAM,CAACE,IAAI;EAE5B,IAAIF,MAAM,CAACG,KAAK,KAAKC,SAAS,EAAE;IAC9BH,SAAS,CAACE,KAAK,GAAGH,MAAM,CAACG,KAAK;IAC9BF,SAAS,CAACI,GAAG,GAAGL,MAAM,CAACK,GAAG;EAC5B;EAEA,KAAK,IAAIrB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGgB,MAAM,CAACf,MAAM,EAAED,CAAC,IAAI,CAAC,EAAE;IACzCiB,SAAS,CAACT,IAAI,CAACQ,MAAM,CAAChB,CAAC,CAAC,GAAGF,MAAM,EAAEkB,MAAM,CAAChB,CAAC,GAAG,CAAC,CAAC,EAAEgB,MAAM,CAAChB,CAAC,GAAG,CAAC,CAAC,CAAC;EAClE;EACA,OAAOiB,SAAS;AAClB"}

package/dist/es5/mvt-loader.js

@@ -11,7 +11,7 @@ var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/de
 var _parseMvt = _interopRequireDefault(require("./lib/parse-mvt"));
 function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); enumerableOnly && (symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; })), keys.push.apply(keys, symbols); } return keys; }
 function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = null != arguments[i] ? arguments[i] : {}; i % 2 ? ownKeys(Object(source), !0).forEach(function (key) { (0, _defineProperty2.default)(target, key, source[key]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)) : ownKeys(Object(source)).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } return target; }
-var VERSION = typeof "3.3.0-alpha.6" !== 'undefined' ? "3.3.0-alpha.6" : 'latest';
+var VERSION = typeof "3.3.0-alpha.8" !== 'undefined' ? "3.3.0-alpha.8" : 'latest';
 var DEFAULT_MVT_LOADER_OPTIONS = {
   mvt: {
     shape: 'geojson',

package/dist/esm/index.js

@@ -1,2 +1,6 @@
+
+
 export { MVTLoader, MVTWorkerLoader } from './mvt-loader';
+
+export { GeoJSONTiler } from './lib/geojson-tiler/geojson-tiler';
 //# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","names":["MVTLoader","MVTWorkerLoader"],"sources":["../../src/index.ts"],"sourcesContent":["export {MVTLoader, MVTWorkerLoader} from './mvt-loader';\n"],"mappings":"AAAA,SAAQA,SAAS,EAAEC,eAAe,QAAO,cAAc"}
+{"version":3,"file":"index.js","names":["MVTLoader","MVTWorkerLoader","GeoJSONTiler"],"sources":["../../src/index.ts"],"sourcesContent":["// loaders.gl, MIT license\n\nexport {MVTLoader, MVTWorkerLoader} from './mvt-loader';\n\n// GeoJSONTiler\n\nexport type {GeoJSONTilerOptions} from './lib/geojson-tiler/geojson-tiler';\nexport {GeoJSONTiler} from './lib/geojson-tiler/geojson-tiler';\n"],"mappings":";;AAEA,SAAQA,SAAS,EAAEC,eAAe,QAAO,cAAc;;AAKvD,SAAQC,YAAY,QAAO,mCAAmC"}

package/dist/esm/lib/geojson-tiler/LICENSE

@@ -0,0 +1,19 @@
+This directory is forked from Mapbox's https://github.com/mapbox/geojson-vt under ISC License.
+
+```
+ISC License
+
+Copyright (c) 2015, Mapbox
+
+Permission to use, copy, modify, and/or distribute this software for any purpose
+with or without fee is hereby granted, provided that the above copyright notice
+and this permission notice appear in all copies.
+
+THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
+REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
+FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
+INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
+OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
+TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
+THIS SOFTWARE.
+```

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

@@ -0,0 +1,184 @@
+import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
+
+import { createFeature } from './feature';
+
+export function clip(features, scale, k1, k2, axis, minAll, maxAll, options) {
+  k1 /= scale;
+  k2 /= scale;
+  if (minAll >= k1 && maxAll < k2) {
+    return features;
+  }
+  else if (maxAll < k1 || minAll >= k2) {
+    return null;
+  }
+
+  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) {
+      clipped.push(feature);
+      continue;
+    } else if (max < k1 || min >= k2) {
+      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(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 (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]);
+    }
+  }
+}
+
+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) {
+      if (b > k1) {
+        t = intersect(slice, ax, ay, bx, by, k1);
+        if (trackMetrics) {
+          slice.start = len + segLen * t;
+        }
+      }
+    } else if (a > k2) {
+      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) {
+      t = intersect(slice, ax, ay, bx, by, k1);
+      exited = true;
+    }
+    if (b > k2 && a <= k2) {
+      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;
+    }
+  }
+
+  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);
+
+  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]);
+  }
+
+  if (slice.length) {
+    newGeom.push(slice);
+  }
+}
+class Slice extends Array {
+  constructor() {
+    super(...arguments);
+    _defineProperty(this, "size", void 0);
+    _defineProperty(this, "start", void 0);
+    _defineProperty(this, "end", void 0);
+  }
+}
+function newSlice(line) {
+  const slice = [];
+  slice.size = line.size;
+  slice.start = line.start;
+  slice.end = line.end;
+  return slice;
+}
+
+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);
+}
+
+function intersectX(out, ax, ay, bx, by, x) {
+  const t = (x - ax) / (bx - ax);
+  addPoint(out, x, ay + (by - ay) * t, 1);
+  return t;
+}
+
+function intersectY(out, ax, ay, bx, by, y) {
+  const t = (y - ay) / (by - ay);
+  addPoint(out, ax + (bx - ax) * t, y, 1);
+  return t;
+}
+//# sourceMappingURL=clip.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"clip.js","names":["createFeature","clip","features","scale","k1","k2","axis","minAll","maxAll","options","clipped","feature","geometry","type","min","minX","minY","max","maxX","maxY","push","newGeometry","clipPoints","clipLine","lineMetrics","clipLines","polygon","newPolygon","length","line","id","tags","geom","newGeom","i","a","addPoint","isPolygon","trackMetrics","slice","newSlice","intersect","intersectX","intersectY","len","start","segLen","t","ax","ay","az","bx","by","b","exited","Math","sqrt","pow","end","last","Slice","Array","size","out","x","y","z"],"sources":["../../../../src/lib/geojson-tiler/clip.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\nimport type {GeoJSONTileFeature} from './tile';\nimport {createFeature} from './feature';\n\n/* eslint-disable no-continue */\n\n/**\n * Clip features between two vertical or horizontal axis-parallel lines:\n *     |        |\n *  ___|___     |     /\n * /   |   \\____|____/\n *     |        |\n *\n * @param k1 and k2 are the line coordinates\n * @param axis: 0 for x, 1 for y\n * @param minAll and maxAll: minimum and maximum coordinate value for all features\n */\n// eslint-disable-next-line max-params, complexity, max-statements\nexport function clip(\n  features: GeoJSONTileFeature[],\n  scale: number,\n  k1: number,\n  k2: number,\n  axis,\n  minAll: number,\n  maxAll: number,\n  options: {lineMetrics: boolean}\n): GeoJSONTileFeature[] | null {\n  k1 /= scale;\n  k2 /= scale;\n\n  if (minAll >= k1 && maxAll < k2) {\n    return features;\n  }\n  // trivial accept\n  else if (maxAll < k1 || minAll >= k2) {\n    return null; // trivial reject\n  }\n\n  const clipped: GeoJSONTileFeature[] = [];\n\n  for (const feature of features) {\n    const geometry = feature.geometry;\n    let type = feature.type;\n\n    const min = axis === 0 ? feature.minX : feature.minY;\n    const max = axis === 0 ? feature.maxX : feature.maxY;\n\n    if (min >= k1 && max < k2) {\n      // trivial accept\n      clipped.push(feature);\n      continue;\n    } else if (max < k1 || min >= k2) {\n      // trivial reject\n      continue;\n    }\n\n    let newGeometry: number[][][] | number[][] = [];\n\n    if (type === 'Point' || type === 'MultiPoint') {\n      clipPoints(geometry, newGeometry, k1, k2, axis);\n    } else if (type === 'LineString') {\n      clipLine(geometry, newGeometry, k1, k2, axis, false, options.lineMetrics);\n    } else if (type === 'MultiLineString') {\n      clipLines(geometry, newGeometry, k1, k2, axis, false);\n    } else if (type === 'Polygon') {\n      clipLines(geometry, newGeometry, k1, k2, axis, true);\n    } else if (type === 'MultiPolygon') {\n      for (const polygon of geometry) {\n        const newPolygon = [];\n        clipLines(polygon, newPolygon, k1, k2, axis, true);\n        if (newPolygon.length) {\n          newGeometry.push(newPolygon);\n        }\n      }\n    }\n\n    if (newGeometry.length) {\n      if (options.lineMetrics && type === 'LineString') {\n        for (const line of newGeometry) {\n          clipped.push(createFeature(feature.id, type, line, feature.tags));\n        }\n        continue;\n      }\n\n      if (type === 'LineString' || type === 'MultiLineString') {\n        if (newGeometry.length === 1) {\n          type = 'LineString';\n          // @ts-expect-error TODO - use proper GeoJSON geometry types\n          newGeometry = newGeometry[0];\n        } else {\n          type = 'MultiLineString';\n        }\n      }\n      if (type === 'Point' || type === 'MultiPoint') {\n        type = newGeometry.length === 3 ? 'Point' : 'MultiPoint';\n      }\n\n      clipped.push(createFeature(feature.id, type, newGeometry, feature.tags));\n    }\n  }\n\n  return clipped.length ? clipped : null;\n}\n\nfunction clipPoints(geom, newGeom, k1: number, k2: number, axis): void {\n  for (let i = 0; i < geom.length; i += 3) {\n    const a = geom[i + axis];\n\n    if (a >= k1 && a <= k2) {\n      addPoint(newGeom, geom[i], geom[i + 1], geom[i + 2]);\n    }\n  }\n}\n\n// eslint-disable-next-line max-params, complexity, max-statements\nfunction clipLine(\n  geom,\n  newGeom,\n  k1: number,\n  k2: number,\n  axis,\n  isPolygon: boolean,\n  trackMetrics: boolean\n): void {\n  let slice = newSlice(geom);\n  const intersect = axis === 0 ? intersectX : intersectY;\n  let len = geom.start;\n  let segLen;\n  let t;\n\n  for (let i = 0; i < geom.length - 3; i += 3) {\n    const ax = geom[i];\n    const ay = geom[i + 1];\n    const az = geom[i + 2];\n    const bx = geom[i + 3];\n    const by = geom[i + 4];\n    const a = axis === 0 ? ax : ay;\n    const b = axis === 0 ? bx : by;\n    let exited = false;\n\n    if (trackMetrics) {\n      segLen = Math.sqrt(Math.pow(ax - bx, 2) + Math.pow(ay - by, 2));\n    }\n\n    if (a < k1) {\n      // ---|-->  | (line enters the clip region from the left)\n      if (b > k1) {\n        t = intersect(slice, ax, ay, bx, by, k1);\n        if (trackMetrics) {\n          slice.start = len + segLen * t;\n        }\n      }\n    } else if (a > k2) {\n      // |  <--|--- (line enters the clip region from the right)\n      if (b < k2) {\n        t = intersect(slice, ax, ay, bx, by, k2);\n        if (trackMetrics) {\n          slice.start = len + segLen * t;\n        }\n      }\n    } else {\n      addPoint(slice, ax, ay, az);\n    }\n    if (b < k1 && a >= k1) {\n      // <--|---  | or <--|-----|--- (line exits the clip region on the left)\n      t = intersect(slice, ax, ay, bx, by, k1);\n      exited = true;\n    }\n    if (b > k2 && a <= k2) {\n      // |  ---|--> or ---|-----|--> (line exits the clip region on the right)\n      t = intersect(slice, ax, ay, bx, by, k2);\n      exited = true;\n    }\n\n    if (!isPolygon && exited) {\n      if (trackMetrics) {\n        slice.end = len + segLen * t;\n      }\n      newGeom.push(slice);\n      slice = newSlice(geom);\n    }\n\n    if (trackMetrics) {\n      len += segLen;\n    }\n  }\n\n  // add the last point\n  let last = geom.length - 3;\n  const ax = geom[last];\n  const ay = geom[last + 1];\n  const az = geom[last + 2];\n  const a = axis === 0 ? ax : ay;\n  if (a >= k1 && a <= k2) addPoint(slice, ax, ay, az);\n\n  // close the polygon if its endpoints are not the same after clipping\n  last = slice.length - 3;\n  if (isPolygon && last >= 3 && (slice[last] !== slice[0] || slice[last + 1] !== slice[1])) {\n    addPoint(slice, slice[0], slice[1], slice[2]);\n  }\n\n  // add the final slice\n  if (slice.length) {\n    newGeom.push(slice);\n  }\n}\n\nclass Slice extends Array<number> {\n  size?: number;\n  start?: number;\n  end?: number;\n}\n\nfunction newSlice(line: {size: number; start: number; end: number}): Slice {\n  const slice: Slice = [];\n  slice.size = line.size;\n  slice.start = line.start;\n  slice.end = line.end;\n  return slice;\n}\n\n// eslint-disable-next-line max-params\nfunction clipLines(geom, newGeom, k1: number, k2: number, axis, isPolygon: boolean): void {\n  for (const line of geom) {\n    clipLine(line, newGeom, k1, k2, axis, isPolygon, false);\n  }\n}\n\nfunction addPoint(out: number[], x: number, y: number, z: number): void {\n  out.push(x, y, z);\n}\n\n// eslint-disable-next-line max-params\nfunction intersectX(out, ax: number, ay: number, bx: number, by: number, x: number): number {\n  const t = (x - ax) / (bx - ax);\n  addPoint(out, x, ay + (by - ay) * t, 1);\n  return t;\n}\n\n// eslint-disable-next-line max-params\nfunction intersectY(out, ax: number, ay: number, bx: number, by: number, y): number {\n  const t = (y - ay) / (by - ay);\n  addPoint(out, ax + (bx - ax) * t, y, 1);\n  return t;\n}\n"],"mappings":";;AAIA,SAAQA,aAAa,QAAO,WAAW;;AAgBvC,OAAO,SAASC,IAAI,CAClBC,QAA8B,EAC9BC,KAAa,EACbC,EAAU,EACVC,EAAU,EACVC,IAAI,EACJC,MAAc,EACdC,MAAc,EACdC,OAA+B,EACF;EAC7BL,EAAE,IAAID,KAAK;EACXE,EAAE,IAAIF,KAAK;EAEX,IAAII,MAAM,IAAIH,EAAE,IAAII,MAAM,GAAGH,EAAE,EAAE;IAC/B,OAAOH,QAAQ;EACjB;EAAC,KAEI,IAAIM,MAAM,GAAGJ,EAAE,IAAIG,MAAM,IAAIF,EAAE,EAAE;IACpC,OAAO,IAAI;EACb;;EAEA,MAAMK,OAA6B,GAAG,EAAE;EAExC,KAAK,MAAMC,OAAO,IAAIT,QAAQ,EAAE;IAC9B,MAAMU,QAAQ,GAAGD,OAAO,CAACC,QAAQ;IACjC,IAAIC,IAAI,GAAGF,OAAO,CAACE,IAAI;IAEvB,MAAMC,GAAG,GAAGR,IAAI,KAAK,CAAC,GAAGK,OAAO,CAACI,IAAI,GAAGJ,OAAO,CAACK,IAAI;IACpD,MAAMC,GAAG,GAAGX,IAAI,KAAK,CAAC,GAAGK,OAAO,CAACO,IAAI,GAAGP,OAAO,CAACQ,IAAI;IAEpD,IAAIL,GAAG,IAAIV,EAAE,IAAIa,GAAG,GAAGZ,EAAE,EAAE;MAEzBK,OAAO,CAACU,IAAI,CAACT,OAAO,CAAC;MACrB;IACF,CAAC,MAAM,IAAIM,GAAG,GAAGb,EAAE,IAAIU,GAAG,IAAIT,EAAE,EAAE;MAEhC;IACF;IAEA,IAAIgB,WAAsC,GAAG,EAAE;IAE/C,IAAIR,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,EAAE;MAC7CS,UAAU,CAACV,QAAQ,EAAES,WAAW,EAAEjB,EAAE,EAAEC,EAAE,EAAEC,IAAI,CAAC;IACjD,CAAC,MAAM,IAAIO,IAAI,KAAK,YAAY,EAAE;MAChCU,QAAQ,CAACX,QAAQ,EAAES,WAAW,EAAEjB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,KAAK,EAAEG,OAAO,CAACe,WAAW,CAAC;IAC3E,CAAC,MAAM,IAAIX,IAAI,KAAK,iBAAiB,EAAE;MACrCY,SAAS,CAACb,QAAQ,EAAES,WAAW,EAAEjB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,KAAK,CAAC;IACvD,CAAC,MAAM,IAAIO,IAAI,KAAK,SAAS,EAAE;MAC7BY,SAAS,CAACb,QAAQ,EAAES,WAAW,EAAEjB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,IAAI,CAAC;IACtD,CAAC,MAAM,IAAIO,IAAI,KAAK,cAAc,EAAE;MAClC,KAAK,MAAMa,OAAO,IAAId,QAAQ,EAAE;QAC9B,MAAMe,UAAU,GAAG,EAAE;QACrBF,SAAS,CAACC,OAAO,EAAEC,UAAU,EAAEvB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,IAAI,CAAC;QAClD,IAAIqB,UAAU,CAACC,MAAM,EAAE;UACrBP,WAAW,CAACD,IAAI,CAACO,UAAU,CAAC;QAC9B;MACF;IACF;IAEA,IAAIN,WAAW,CAACO,MAAM,EAAE;MACtB,IAAInB,OAAO,CAACe,WAAW,IAAIX,IAAI,KAAK,YAAY,EAAE;QAChD,KAAK,MAAMgB,IAAI,IAAIR,WAAW,EAAE;UAC9BX,OAAO,CAACU,IAAI,CAACpB,aAAa,CAACW,OAAO,CAACmB,EAAE,EAAEjB,IAAI,EAAEgB,IAAI,EAAElB,OAAO,CAACoB,IAAI,CAAC,CAAC;QACnE;QACA;MACF;MAEA,IAAIlB,IAAI,KAAK,YAAY,IAAIA,IAAI,KAAK,iBAAiB,EAAE;QACvD,IAAIQ,WAAW,CAACO,MAAM,KAAK,CAAC,EAAE;UAC5Bf,IAAI,GAAG,YAAY;UAEnBQ,WAAW,GAAGA,WAAW,CAAC,CAAC,CAAC;QAC9B,CAAC,MAAM;UACLR,IAAI,GAAG,iBAAiB;QAC1B;MACF;MACA,IAAIA,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,EAAE;QAC7CA,IAAI,GAAGQ,WAAW,CAACO,MAAM,KAAK,CAAC,GAAG,OAAO,GAAG,YAAY;MAC1D;MAEAlB,OAAO,CAACU,IAAI,CAACpB,aAAa,CAACW,OAAO,CAACmB,EAAE,EAAEjB,IAAI,EAAEQ,WAAW,EAAEV,OAAO,CAACoB,IAAI,CAAC,CAAC;IAC1E;EACF;EAEA,OAAOrB,OAAO,CAACkB,MAAM,GAAGlB,OAAO,GAAG,IAAI;AACxC;AAEA,SAASY,UAAU,CAACU,IAAI,EAAEC,OAAO,EAAE7B,EAAU,EAAEC,EAAU,EAAEC,IAAI,EAAQ;EACrE,KAAK,IAAI4B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,IAAI,CAACJ,MAAM,EAAEM,CAAC,IAAI,CAAC,EAAE;IACvC,MAAMC,CAAC,GAAGH,IAAI,CAACE,CAAC,GAAG5B,IAAI,CAAC;IAExB,IAAI6B,CAAC,IAAI/B,EAAE,IAAI+B,CAAC,IAAI9B,EAAE,EAAE;MACtB+B,QAAQ,CAACH,OAAO,EAAED,IAAI,CAACE,CAAC,CAAC,EAAEF,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC,EAAEF,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD;EACF;AACF;;AAGA,SAASX,QAAQ,CACfS,IAAI,EACJC,OAAO,EACP7B,EAAU,EACVC,EAAU,EACVC,IAAI,EACJ+B,SAAkB,EAClBC,YAAqB,EACf;EACN,IAAIC,KAAK,GAAGC,QAAQ,CAACR,IAAI,CAAC;EAC1B,MAAMS,SAAS,GAAGnC,IAAI,KAAK,CAAC,GAAGoC,UAAU,GAAGC,UAAU;EACtD,IAAIC,GAAG,GAAGZ,IAAI,CAACa,KAAK;EACpB,IAAIC,MAAM;EACV,IAAIC,CAAC;EAEL,KAAK,IAAIb,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,IAAI,CAACJ,MAAM,GAAG,CAAC,EAAEM,CAAC,IAAI,CAAC,EAAE;IAC3C,MAAMc,EAAE,GAAGhB,IAAI,CAACE,CAAC,CAAC;IAClB,MAAMe,EAAE,GAAGjB,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC;IACtB,MAAMgB,EAAE,GAAGlB,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC;IACtB,MAAMiB,EAAE,GAAGnB,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC;IACtB,MAAMkB,EAAE,GAAGpB,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC;IACtB,MAAMC,CAAC,GAAG7B,IAAI,KAAK,CAAC,GAAG0C,EAAE,GAAGC,EAAE;IAC9B,MAAMI,CAAC,GAAG/C,IAAI,KAAK,CAAC,GAAG6C,EAAE,GAAGC,EAAE;IAC9B,IAAIE,MAAM,GAAG,KAAK;IAElB,IAAIhB,YAAY,EAAE;MAChBQ,MAAM,GAAGS,IAAI,CAACC,IAAI,CAACD,IAAI,CAACE,GAAG,CAACT,EAAE,GAAGG,EAAE,EAAE,CAAC,CAAC,GAAGI,IAAI,CAACE,GAAG,CAACR,EAAE,GAAGG,EAAE,EAAE,CAAC,CAAC,CAAC;IACjE;IAEA,IAAIjB,CAAC,GAAG/B,EAAE,EAAE;MAEV,IAAIiD,CAAC,GAAGjD,EAAE,EAAE;QACV2C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAEhD,EAAE,CAAC;QACxC,IAAIkC,YAAY,EAAE;UAChBC,KAAK,CAACM,KAAK,GAAGD,GAAG,GAAGE,MAAM,GAAGC,CAAC;QAChC;MACF;IACF,CAAC,MAAM,IAAIZ,CAAC,GAAG9B,EAAE,EAAE;MAEjB,IAAIgD,CAAC,GAAGhD,EAAE,EAAE;QACV0C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAE/C,EAAE,CAAC;QACxC,IAAIiC,YAAY,EAAE;UAChBC,KAAK,CAACM,KAAK,GAAGD,GAAG,GAAGE,MAAM,GAAGC,CAAC;QAChC;MACF;IACF,CAAC,MAAM;MACLX,QAAQ,CAACG,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;IAC7B;IACA,IAAIG,CAAC,GAAGjD,EAAE,IAAI+B,CAAC,IAAI/B,EAAE,EAAE;MAErB2C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAEhD,EAAE,CAAC;MACxCkD,MAAM,GAAG,IAAI;IACf;IACA,IAAID,CAAC,GAAGhD,EAAE,IAAI8B,CAAC,IAAI9B,EAAE,EAAE;MAErB0C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAE/C,EAAE,CAAC;MACxCiD,MAAM,GAAG,IAAI;IACf;IAEA,IAAI,CAACjB,SAAS,IAAIiB,MAAM,EAAE;MACxB,IAAIhB,YAAY,EAAE;QAChBC,KAAK,CAACmB,GAAG,GAAGd,GAAG,GAAGE,MAAM,GAAGC,CAAC;MAC9B;MACAd,OAAO,CAACb,IAAI,CAACmB,KAAK,CAAC;MACnBA,KAAK,GAAGC,QAAQ,CAACR,IAAI,CAAC;IACxB;IAEA,IAAIM,YAAY,EAAE;MAChBM,GAAG,IAAIE,MAAM;IACf;EACF;;EAGA,IAAIa,IAAI,GAAG3B,IAAI,CAACJ,MAAM,GAAG,CAAC;EAC1B,MAAMoB,EAAE,GAAGhB,IAAI,CAAC2B,IAAI,CAAC;EACrB,MAAMV,EAAE,GAAGjB,IAAI,CAAC2B,IAAI,GAAG,CAAC,CAAC;EACzB,MAAMT,EAAE,GAAGlB,IAAI,CAAC2B,IAAI,GAAG,CAAC,CAAC;EACzB,MAAMxB,CAAC,GAAG7B,IAAI,KAAK,CAAC,GAAG0C,EAAE,GAAGC,EAAE;EAC9B,IAAId,CAAC,IAAI/B,EAAE,IAAI+B,CAAC,IAAI9B,EAAE,EAAE+B,QAAQ,CAACG,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;;EAGnDS,IAAI,GAAGpB,KAAK,CAACX,MAAM,GAAG,CAAC;EACvB,IAAIS,SAAS,IAAIsB,IAAI,IAAI,CAAC,KAAKpB,KAAK,CAACoB,IAAI,CAAC,KAAKpB,KAAK,CAAC,CAAC,CAAC,IAAIA,KAAK,CAACoB,IAAI,GAAG,CAAC,CAAC,KAAKpB,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;IACxFH,QAAQ,CAACG,KAAK,EAAEA,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAC/C;;EAGA,IAAIA,KAAK,CAACX,MAAM,EAAE;IAChBK,OAAO,CAACb,IAAI,CAACmB,KAAK,CAAC;EACrB;AACF;AAEA,MAAMqB,KAAK,SAASC,KAAK,CAAS;EAAA;IAAA;IAAA;IAAA;IAAA;EAAA;AAIlC;AAEA,SAASrB,QAAQ,CAACX,IAAgD,EAAS;EACzE,MAAMU,KAAY,GAAG,EAAE;EACvBA,KAAK,CAACuB,IAAI,GAAGjC,IAAI,CAACiC,IAAI;EACtBvB,KAAK,CAACM,KAAK,GAAGhB,IAAI,CAACgB,KAAK;EACxBN,KAAK,CAACmB,GAAG,GAAG7B,IAAI,CAAC6B,GAAG;EACpB,OAAOnB,KAAK;AACd;;AAGA,SAASd,SAAS,CAACO,IAAI,EAAEC,OAAO,EAAE7B,EAAU,EAAEC,EAAU,EAAEC,IAAI,EAAE+B,SAAkB,EAAQ;EACxF,KAAK,MAAMR,IAAI,IAAIG,IAAI,EAAE;IACvBT,QAAQ,CAACM,IAAI,EAAEI,OAAO,EAAE7B,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE+B,SAAS,EAAE,KAAK,CAAC;EACzD;AACF;AAEA,SAASD,QAAQ,CAAC2B,GAAa,EAAEC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAQ;EACtEH,GAAG,CAAC3C,IAAI,CAAC4C,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;AACnB;;AAGA,SAASxB,UAAU,CAACqB,GAAG,EAAEf,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAEY,CAAS,EAAU;EAC1F,MAAMjB,CAAC,GAAG,CAACiB,CAAC,GAAGhB,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9BZ,QAAQ,CAAC2B,GAAG,EAAEC,CAAC,EAAEf,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAIF,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOA,CAAC;AACV;;AAGA,SAASJ,UAAU,CAACoB,GAAG,EAAEf,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAEa,CAAC,EAAU;EAClF,MAAMlB,CAAC,GAAG,CAACkB,CAAC,GAAGhB,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9Bb,QAAQ,CAAC2B,GAAG,EAAEf,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAID,CAAC,EAAEkB,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOlB,CAAC;AACV"}

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

@@ -0,0 +1,120 @@
+
+
+import { simplify } from './simplify';
+import { createFeature } from './feature';
+
+export 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 {
+    convertFeature(features, {
+      geometry: data
+    }, options);
+  }
+  return features;
+}
+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) {
+      for (const line of coords) {
+        geometry = [];
+        convertLine(line, geometry, tolerance, false);
+        features.push(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(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;
+      } else {
+        size += Math.sqrt(Math.pow(x - x0, 2) + Math.pow(y - y0, 2));
+      }
+    }
+
+    x0 = x;
+    y0 = y;
+  }
+  const 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) {
+  for (let i = 0; i < rings.length; i++) {
+    const geom = [];
+    convertLine(rings[i], geom, tolerance, isPolygon);
+    out.push(geom);
+  }
+}
+function projectX(x) {
+  return x / 360 + 0.5;
+}
+function projectY(y) {
+  const sin = Math.sin(y * Math.PI / 180);
+  const y2 = 0.5 - 0.25 * Math.log((1 + sin) / (1 - sin)) / Math.PI;
+  return y2 < 0 ? 0 : y2 > 1 ? 1 : y2;
+}
+//# sourceMappingURL=convert.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"convert.js","names":["simplify","createFeature","convert","data","options","features","type","i","length","convertFeature","geometry","geojson","index","coords","coordinates","tolerance","Math","pow","maxZoom","extent","id","promoteId","properties","generateId","convertPoint","p","convertLine","lineMetrics","line","push","convertLines","polygon","newPolygon","singleGeometry","geometries","Error","out","projectX","projectY","ring","isPolygon","x0","y0","size","j","x","y","sqrt","last","abs","start","end","rings","geom","sin","PI","y2","log"],"sources":["../../../../src/lib/geojson-tiler/convert.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n/* eslint-disable */\n// @ts-nocheck\n\nimport type {Feature} from '@loaders.gl/schema';\nimport type {GeoJSONTileFeature} from './tile';\n\nimport {simplify} from './simplify';\nimport {createFeature} from './feature';\n\n// converts GeoJSON feature into an intermediate projected JSON vector format with simplification data\n\nexport function convert(data: Feature, options): GeoJSONTileFeature[] {\n  const features = [];\n  if (data.type === 'FeatureCollection') {\n    for (let i = 0; i < data.features.length; i++) {\n      convertFeature(features, data.features[i], options, i);\n    }\n  } else if (data.type === 'Feature') {\n    convertFeature(features, data, options);\n  } else {\n    // single geometry or a geometry collection\n    convertFeature(features, {geometry: data}, options);\n  }\n\n  return features;\n}\n\nexport type ConvertFeatureOptions = {\n  maxZoom?: number;\n  tolerance: number;\n  extent: number;\n  lineMetrics: boolean;\n};\n\nfunction convertFeature(\n  features: GeoJSONTileFeature[],\n  geojson: Feature,\n  options: ConvertFeatureOptions,\n  index: number\n): void {\n  if (!geojson.geometry) {\n    return;\n  }\n\n  const coords = geojson.geometry.coordinates;\n  const type = geojson.geometry.type;\n  const tolerance = Math.pow(options.tolerance / ((1 << options.maxZoom) * options.extent), 2);\n  let geometry = [];\n  let id = geojson.id;\n  if (options.promoteId) {\n    id = geojson.properties[options.promoteId];\n  } else if (options.generateId) {\n    id = index || 0;\n  }\n  if (type === 'Point') {\n    convertPoint(coords, geometry);\n  } else if (type === 'MultiPoint') {\n    for (const p of coords) {\n      convertPoint(p, geometry);\n    }\n  } else if (type === 'LineString') {\n    convertLine(coords, geometry, tolerance, false);\n  } else if (type === 'MultiLineString') {\n    if (options.lineMetrics) {\n      // explode into linestrings to be able to track metrics\n      for (const line of coords) {\n        geometry = [];\n        convertLine(line, geometry, tolerance, false);\n        features.push(createFeature(id, 'LineString', geometry, geojson.properties));\n      }\n      return;\n    } else {\n      convertLines(coords, geometry, tolerance, false);\n    }\n  } else if (type === 'Polygon') {\n    convertLines(coords, geometry, tolerance, true);\n  } else if (type === 'MultiPolygon') {\n    for (const polygon of coords) {\n      const newPolygon = [];\n      convertLines(polygon, newPolygon, tolerance, true);\n      geometry.push(newPolygon);\n    }\n  } else if (type === 'GeometryCollection') {\n    for (const singleGeometry of geojson.geometry.geometries) {\n      convertFeature(\n        features,\n        {\n          id,\n          geometry: singleGeometry,\n          properties: geojson.properties\n        },\n        options,\n        index\n      );\n    }\n    return;\n  } else {\n    throw new Error('Input data is not a valid GeoJSON object.');\n  }\n\n  features.push(createFeature(id, type, geometry, geojson.properties));\n}\n\nfunction convertPoint(coords, out): void {\n  out.push(projectX(coords[0]), projectY(coords[1]), 0);\n}\n\nfunction convertLine(ring: number[], out, tolerance: number, isPolygon: boolean): void {\n  let x0, y0;\n  let size = 0;\n\n  for (let j = 0; j < ring.length; j++) {\n    const x = projectX(ring[j][0]);\n    const y = projectY(ring[j][1]);\n\n    out.push(x, y, 0);\n\n    if (j > 0) {\n      if (isPolygon) {\n        size += (x0 * y - x * y0) / 2; // area\n      } else {\n        size += Math.sqrt(Math.pow(x - x0, 2) + Math.pow(y - y0, 2)); // length\n      }\n    }\n    x0 = x;\n    y0 = y;\n  }\n\n  const last = out.length - 3;\n  out[2] = 1;\n  simplify(out, 0, last, tolerance);\n  out[last + 2] = 1;\n\n  out.size = Math.abs(size);\n  out.start = 0;\n  out.end = out.size;\n}\n\nfunction convertLines(rings: number[][], out, tolerance: number, isPolygon: boolean): void {\n  for (let i = 0; i < rings.length; i++) {\n    const geom = [];\n    convertLine(rings[i], geom, tolerance, isPolygon);\n    out.push(geom);\n  }\n}\n\nfunction projectX(x: number): number {\n  return x / 360 + 0.5;\n}\n\nfunction projectY(y: number): number {\n  const sin = Math.sin((y * Math.PI) / 180);\n  const y2 = 0.5 - (0.25 * Math.log((1 + sin) / (1 - sin))) / Math.PI;\n  return y2 < 0 ? 0 : y2 > 1 ? 1 : y2;\n}\n"],"mappings":";;AASA,SAAQA,QAAQ,QAAO,YAAY;AACnC,SAAQC,aAAa,QAAO,WAAW;;AAIvC,OAAO,SAASC,OAAO,CAACC,IAAa,EAAEC,OAAO,EAAwB;EACpE,MAAMC,QAAQ,GAAG,EAAE;EACnB,IAAIF,IAAI,CAACG,IAAI,KAAK,mBAAmB,EAAE;IACrC,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGJ,IAAI,CAACE,QAAQ,CAACG,MAAM,EAAED,CAAC,EAAE,EAAE;MAC7CE,cAAc,CAACJ,QAAQ,EAAEF,IAAI,CAACE,QAAQ,CAACE,CAAC,CAAC,EAAEH,OAAO,EAAEG,CAAC,CAAC;IACxD;EACF,CAAC,MAAM,IAAIJ,IAAI,CAACG,IAAI,KAAK,SAAS,EAAE;IAClCG,cAAc,CAACJ,QAAQ,EAAEF,IAAI,EAAEC,OAAO,CAAC;EACzC,CAAC,MAAM;IAELK,cAAc,CAACJ,QAAQ,EAAE;MAACK,QAAQ,EAAEP;IAAI,CAAC,EAAEC,OAAO,CAAC;EACrD;EAEA,OAAOC,QAAQ;AACjB;AASA,SAASI,cAAc,CACrBJ,QAA8B,EAC9BM,OAAgB,EAChBP,OAA8B,EAC9BQ,KAAa,EACP;EACN,IAAI,CAACD,OAAO,CAACD,QAAQ,EAAE;IACrB;EACF;EAEA,MAAMG,MAAM,GAAGF,OAAO,CAACD,QAAQ,CAACI,WAAW;EAC3C,MAAMR,IAAI,GAAGK,OAAO,CAACD,QAAQ,CAACJ,IAAI;EAClC,MAAMS,SAAS,GAAGC,IAAI,CAACC,GAAG,CAACb,OAAO,CAACW,SAAS,IAAI,CAAC,CAAC,IAAIX,OAAO,CAACc,OAAO,IAAId,OAAO,CAACe,MAAM,CAAC,EAAE,CAAC,CAAC;EAC5F,IAAIT,QAAQ,GAAG,EAAE;EACjB,IAAIU,EAAE,GAAGT,OAAO,CAACS,EAAE;EACnB,IAAIhB,OAAO,CAACiB,SAAS,EAAE;IACrBD,EAAE,GAAGT,OAAO,CAACW,UAAU,CAAClB,OAAO,CAACiB,SAAS,CAAC;EAC5C,CAAC,MAAM,IAAIjB,OAAO,CAACmB,UAAU,EAAE;IAC7BH,EAAE,GAAGR,KAAK,IAAI,CAAC;EACjB;EACA,IAAIN,IAAI,KAAK,OAAO,EAAE;IACpBkB,YAAY,CAACX,MAAM,EAAEH,QAAQ,CAAC;EAChC,CAAC,MAAM,IAAIJ,IAAI,KAAK,YAAY,EAAE;IAChC,KAAK,MAAMmB,CAAC,IAAIZ,MAAM,EAAE;MACtBW,YAAY,CAACC,CAAC,EAAEf,QAAQ,CAAC;IAC3B;EACF,CAAC,MAAM,IAAIJ,IAAI,KAAK,YAAY,EAAE;IAChCoB,WAAW,CAACb,MAAM,EAAEH,QAAQ,EAAEK,SAAS,EAAE,KAAK,CAAC;EACjD,CAAC,MAAM,IAAIT,IAAI,KAAK,iBAAiB,EAAE;IACrC,IAAIF,OAAO,CAACuB,WAAW,EAAE;MAEvB,KAAK,MAAMC,IAAI,IAAIf,MAAM,EAAE;QACzBH,QAAQ,GAAG,EAAE;QACbgB,WAAW,CAACE,IAAI,EAAElB,QAAQ,EAAEK,SAAS,EAAE,KAAK,CAAC;QAC7CV,QAAQ,CAACwB,IAAI,CAAC5B,aAAa,CAACmB,EAAE,EAAE,YAAY,EAAEV,QAAQ,EAAEC,OAAO,CAACW,UAAU,CAAC,CAAC;MAC9E;MACA;IACF,CAAC,MAAM;MACLQ,YAAY,CAACjB,MAAM,EAAEH,QAAQ,EAAEK,SAAS,EAAE,KAAK,CAAC;IAClD;EACF,CAAC,MAAM,IAAIT,IAAI,KAAK,SAAS,EAAE;IAC7BwB,YAAY,CAACjB,MAAM,EAAEH,QAAQ,EAAEK,SAAS,EAAE,IAAI,CAAC;EACjD,CAAC,MAAM,IAAIT,IAAI,KAAK,cAAc,EAAE;IAClC,KAAK,MAAMyB,OAAO,IAAIlB,MAAM,EAAE;MAC5B,MAAMmB,UAAU,GAAG,EAAE;MACrBF,YAAY,CAACC,OAAO,EAAEC,UAAU,EAAEjB,SAAS,EAAE,IAAI,CAAC;MAClDL,QAAQ,CAACmB,IAAI,CAACG,UAAU,CAAC;IAC3B;EACF,CAAC,MAAM,IAAI1B,IAAI,KAAK,oBAAoB,EAAE;IACxC,KAAK,MAAM2B,cAAc,IAAItB,OAAO,CAACD,QAAQ,CAACwB,UAAU,EAAE;MACxDzB,cAAc,CACZJ,QAAQ,EACR;QACEe,EAAE;QACFV,QAAQ,EAAEuB,cAAc;QACxBX,UAAU,EAAEX,OAAO,CAACW;MACtB,CAAC,EACDlB,OAAO,EACPQ,KAAK,CACN;IACH;IACA;EACF,CAAC,MAAM;IACL,MAAM,IAAIuB,KAAK,CAAC,2CAA2C,CAAC;EAC9D;EAEA9B,QAAQ,CAACwB,IAAI,CAAC5B,aAAa,CAACmB,EAAE,EAAEd,IAAI,EAAEI,QAAQ,EAAEC,OAAO,CAACW,UAAU,CAAC,CAAC;AACtE;AAEA,SAASE,YAAY,CAACX,MAAM,EAAEuB,GAAG,EAAQ;EACvCA,GAAG,CAACP,IAAI,CAACQ,QAAQ,CAACxB,MAAM,CAAC,CAAC,CAAC,CAAC,EAAEyB,QAAQ,CAACzB,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AACvD;AAEA,SAASa,WAAW,CAACa,IAAc,EAAEH,GAAG,EAAErB,SAAiB,EAAEyB,SAAkB,EAAQ;EACrF,IAAIC,EAAE,EAAEC,EAAE;EACV,IAAIC,IAAI,GAAG,CAAC;EAEZ,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGL,IAAI,CAAC/B,MAAM,EAAEoC,CAAC,EAAE,EAAE;IACpC,MAAMC,CAAC,GAAGR,QAAQ,CAACE,IAAI,CAACK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAME,CAAC,GAAGR,QAAQ,CAACC,IAAI,CAACK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9BR,GAAG,CAACP,IAAI,CAACgB,CAAC,EAAEC,CAAC,EAAE,CAAC,CAAC;IAEjB,IAAIF,CAAC,GAAG,CAAC,EAAE;MACT,IAAIJ,SAAS,EAAE;QACbG,IAAI,IAAI,CAACF,EAAE,GAAGK,CAAC,GAAGD,CAAC,GAAGH,EAAE,IAAI,CAAC;MAC/B,CAAC,MAAM;QACLC,IAAI,IAAI3B,IAAI,CAAC+B,IAAI,CAAC/B,IAAI,CAACC,GAAG,CAAC4B,CAAC,GAAGJ,EAAE,EAAE,CAAC,CAAC,GAAGzB,IAAI,CAACC,GAAG,CAAC6B,CAAC,GAAGJ,EAAE,EAAE,CAAC,CAAC,CAAC;MAC9D;IACF;;IACAD,EAAE,GAAGI,CAAC;IACNH,EAAE,GAAGI,CAAC;EACR;EAEA,MAAME,IAAI,GAAGZ,GAAG,CAAC5B,MAAM,GAAG,CAAC;EAC3B4B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;EACVpC,QAAQ,CAACoC,GAAG,EAAE,CAAC,EAAEY,IAAI,EAAEjC,SAAS,CAAC;EACjCqB,GAAG,CAACY,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC;EAEjBZ,GAAG,CAACO,IAAI,GAAG3B,IAAI,CAACiC,GAAG,CAACN,IAAI,CAAC;EACzBP,GAAG,CAACc,KAAK,GAAG,CAAC;EACbd,GAAG,CAACe,GAAG,GAAGf,GAAG,CAACO,IAAI;AACpB;AAEA,SAASb,YAAY,CAACsB,KAAiB,EAAEhB,GAAG,EAAErB,SAAiB,EAAEyB,SAAkB,EAAQ;EACzF,KAAK,IAAIjC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG6C,KAAK,CAAC5C,MAAM,EAAED,CAAC,EAAE,EAAE;IACrC,MAAM8C,IAAI,GAAG,EAAE;IACf3B,WAAW,CAAC0B,KAAK,CAAC7C,CAAC,CAAC,EAAE8C,IAAI,EAAEtC,SAAS,EAAEyB,SAAS,CAAC;IACjDJ,GAAG,CAACP,IAAI,CAACwB,IAAI,CAAC;EAChB;AACF;AAEA,SAAShB,QAAQ,CAACQ,CAAS,EAAU;EACnC,OAAOA,CAAC,GAAG,GAAG,GAAG,GAAG;AACtB;AAEA,SAASP,QAAQ,CAACQ,CAAS,EAAU;EACnC,MAAMQ,GAAG,GAAGtC,IAAI,CAACsC,GAAG,CAAER,CAAC,GAAG9B,IAAI,CAACuC,EAAE,GAAI,GAAG,CAAC;EACzC,MAAMC,EAAE,GAAG,GAAG,GAAI,IAAI,GAAGxC,IAAI,CAACyC,GAAG,CAAC,CAAC,CAAC,GAAGH,GAAG,KAAK,CAAC,GAAGA,GAAG,CAAC,CAAC,GAAItC,IAAI,CAACuC,EAAE;EACnE,OAAOC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAGA,EAAE,GAAG,CAAC,GAAG,CAAC,GAAGA,EAAE;AACrC"}

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

@@ -0,0 +1,37 @@
+
+
+export function createFeature(id, type, geom, tags) {
+  const feature = {
+    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') {
+    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) {
+      calcLineBBox(feature, polygon[0]);
+    }
+  }
+  return feature;
+}
+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]);
+  }
+}
+//# sourceMappingURL=feature.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"feature.js","names":["createFeature","id","type","geom","tags","feature","geometry","minX","Infinity","minY","maxX","maxY","calcLineBBox","line","polygon","i","length","Math","min","max"],"sources":["../../../../src/lib/geojson-tiler/feature.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\nimport {GeoJSONTileFeature} from './tile';\n\nexport function createFeature(id, type, geom, tags): GeoJSONTileFeature {\n  const feature: GeoJSONTileFeature = {\n    // eslint-disable-next-line\n    id: id == null ? null : id,\n    type,\n    geometry: geom,\n    tags,\n    minX: Infinity,\n    minY: Infinity,\n    maxX: -Infinity,\n    maxY: -Infinity\n  };\n\n  if (type === 'Point' || type === 'MultiPoint' || type === 'LineString') {\n    calcLineBBox(feature, geom);\n  } else if (type === 'Polygon') {\n    // the outer ring (ie [0]) contains all inner rings\n    calcLineBBox(feature, geom[0]);\n  } else if (type === 'MultiLineString') {\n    for (const line of geom) {\n      calcLineBBox(feature, line);\n    }\n  } else if (type === 'MultiPolygon') {\n    for (const polygon of geom) {\n      // the outer ring (ie [0]) contains all inner rings\n      calcLineBBox(feature, polygon[0]);\n    }\n  }\n\n  return feature;\n}\n\nfunction calcLineBBox(feature, geom) {\n  for (let i = 0; i < geom.length; i += 3) {\n    feature.minX = Math.min(feature.minX, geom[i]);\n    feature.minY = Math.min(feature.minY, geom[i + 1]);\n    feature.maxX = Math.max(feature.maxX, geom[i]);\n    feature.maxY = Math.max(feature.maxY, geom[i + 1]);\n  }\n}\n"],"mappings":";;AAKA,OAAO,SAASA,aAAa,CAACC,EAAE,EAAEC,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAsB;EACtE,MAAMC,OAA2B,GAAG;IAElCJ,EAAE,EAAEA,EAAE,IAAI,IAAI,GAAG,IAAI,GAAGA,EAAE;IAC1BC,IAAI;IACJI,QAAQ,EAAEH,IAAI;IACdC,IAAI;IACJG,IAAI,EAAEC,QAAQ;IACdC,IAAI,EAAED,QAAQ;IACdE,IAAI,EAAE,CAACF,QAAQ;IACfG,IAAI,EAAE,CAACH;EACT,CAAC;EAED,IAAIN,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,IAAIA,IAAI,KAAK,YAAY,EAAE;IACtEU,YAAY,CAACP,OAAO,EAAEF,IAAI,CAAC;EAC7B,CAAC,MAAM,IAAID,IAAI,KAAK,SAAS,EAAE;IAE7BU,YAAY,CAACP,OAAO,EAAEF,IAAI,CAAC,CAAC,CAAC,CAAC;EAChC,CAAC,MAAM,IAAID,IAAI,KAAK,iBAAiB,EAAE;IACrC,KAAK,MAAMW,IAAI,IAAIV,IAAI,EAAE;MACvBS,YAAY,CAACP,OAAO,EAAEQ,IAAI,CAAC;IAC7B;EACF,CAAC,MAAM,IAAIX,IAAI,KAAK,cAAc,EAAE;IAClC,KAAK,MAAMY,OAAO,IAAIX,IAAI,EAAE;MAE1BS,YAAY,CAACP,OAAO,EAAES,OAAO,CAAC,CAAC,CAAC,CAAC;IACnC;EACF;EAEA,OAAOT,OAAO;AAChB;AAEA,SAASO,YAAY,CAACP,OAAO,EAAEF,IAAI,EAAE;EACnC,KAAK,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGZ,IAAI,CAACa,MAAM,EAAED,CAAC,IAAI,CAAC,EAAE;IACvCV,OAAO,CAACE,IAAI,GAAGU,IAAI,CAACC,GAAG,CAACb,OAAO,CAACE,IAAI,EAAEJ,IAAI,CAACY,CAAC,CAAC,CAAC;IAC9CV,OAAO,CAACI,IAAI,GAAGQ,IAAI,CAACC,GAAG,CAACb,OAAO,CAACI,IAAI,EAAEN,IAAI,CAACY,CAAC,GAAG,CAAC,CAAC,CAAC;IAClDV,OAAO,CAACK,IAAI,GAAGO,IAAI,CAACE,GAAG,CAACd,OAAO,CAACK,IAAI,EAAEP,IAAI,CAACY,CAAC,CAAC,CAAC;IAC9CV,OAAO,CAACM,IAAI,GAAGM,IAAI,CAACE,GAAG,CAACd,OAAO,CAACM,IAAI,EAAER,IAAI,CAACY,CAAC,GAAG,CAAC,CAAC,CAAC;EACpD;AACF"}

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

@@ -0,0 +1,189 @@
+import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
+
+import { convert } from './convert';
+import { clip } from './clip';
+import { wrap } from './wrap';
+import { transformTile } from './transform';
+import { createTile } from './tile';
+
+const DEFAULT_OPTIONS = {
+  maxZoom: 14,
+  indexMaxZoom: 5,
+  indexMaxPoints: 100000,
+  tolerance: 3,
+  extent: 4096,
+  buffer: 64,
+  lineMetrics: false,
+  promoteId: undefined,
+  generateId: false,
+  debug: 0
+};
+
+export class GeoJSONTiler {
+
+  constructor(data, options) {
+    _defineProperty(this, "options", void 0);
+    _defineProperty(this, "tiles", {});
+    _defineProperty(this, "tileCoords", []);
+    _defineProperty(this, "stats", {});
+    _defineProperty(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.');
+    }
+
+    let features = convert(data, options);
+    if (debug) {
+      console.timeEnd('preprocess data');
+      console.log('index: maxZoom: %d, maxPoints: %d', options.indexMaxZoom, options.indexMaxPoints);
+      console.time('generate tiles');
+    }
+
+    features = wrap(features, this.options);
+
+    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));
+    }
+  }
+
+  getTile(z, x, y) {
+
+    const {
+      extent,
+      debug
+    } = this.options;
+    if (z < 0 || z > 24) {
+      return null;
+    }
+    const z2 = 1 << z;
+    x = x + z2 & z2 - 1;
+
+    const 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);
+    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 (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;
+  }
+
+  splitTile(features, z, x, y, cz, cx, cy) {
+    const stack = [features, z, x, y];
+    const options = this.options;
+    const debug = options.debug;
+
+    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] = 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".concat(z);
+          this.stats[key] = (this.stats[key] || 0) + 1;
+          this.total++;
+        }
+      }
+
+      tile.source = features;
+
+      if (cz === undefined) {
+        if (z === options.indexMaxZoom || tile.numPoints <= options.indexMaxPoints) continue;
+      } else if (z === options.maxZoom || z === cz) {
+        continue;
+      } else if (cz !== undefined) {
+        const zoomSteps = cz - z;
+        if (x !== cx >> zoomSteps || y !== cy >> zoomSteps) continue;
+      }
+
+      tile.source = null;
+      if (features.length === 0) continue;
+      if (debug > 1) console.time('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 = clip(features, z2, x - k1, x + k3, 0, tile.minX, tile.maxX, options);
+      let 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);
+    }
+  }
+}
+function toID(z, x, y) {
+  return ((1 << z) * y + x) * 32 + z;
+}
+//# sourceMappingURL=geojson-tiler.js.map