@loaders.gl/mvt 3.4.0-alpha.1 → 3.4.0-alpha.3

package/dist/esm/lib/binary-vector-tile/vector-tile-layer.js

@@ -1,5 +1,4 @@
 import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
-
 import VectorTileFeature from './vector-tile-feature';
 export default class VectorTileLayer {
   constructor(pbf, end) {
@@ -15,7 +14,6 @@ export default class VectorTileLayer {
     this.name = '';
     this.extent = 4096;
     this.length = 0;
-
     this._pbf = pbf;
     this._keys = [];
     this._values = [];
@@ -23,7 +21,6 @@ export default class VectorTileLayer {
     pbf.readFields(readLayer, this, end);
     this.length = this._features.length;
   }
-
   feature(i, geometryInfo) {
     if (i < 0 || i >= this._features.length) {
       throw new Error('feature index out of bounds');
@@ -33,13 +30,11 @@ export default class VectorTileLayer {
     return new VectorTileFeature(this._pbf, end, this.extent, this._keys, this._values, geometryInfo);
   }
 }
-
 function readLayer(tag, layer, pbf) {
   if (layer && pbf) {
     if (tag === 15) layer.version = pbf.readVarint();else if (tag === 1) layer.name = pbf.readString();else if (tag === 5) layer.extent = pbf.readVarint();else if (tag === 2) layer._features.push(pbf.pos);else if (tag === 3) layer._keys.push(pbf.readString());else if (tag === 4) layer._values.push(readValueMessage(pbf));
   }
 }
-
 function readValueMessage(pbf) {
   let value = null;
   const end = pbf.readVarint() + pbf.pos;

package/dist/esm/lib/binary-vector-tile/vector-tile-layer.js.map

@@ -1 +1 @@
-{"version":3,"file":"vector-tile-layer.js","names":["VectorTileFeature","VectorTileLayer","constructor","pbf","end","version","name","extent","length","_pbf","_keys","_values","_features","readFields","readLayer","feature","i","geometryInfo","Error","pos","readVarint","tag","layer","readString","push","readValueMessage","value","readFloat","readDouble","readVarint64","readSVarint","readBoolean"],"sources":["../../../../src/lib/binary-vector-tile/vector-tile-layer.ts"],"sourcesContent":["/* eslint-disable indent */\n// This code is forked from https://github.com/mapbox/vector-tile-js under BSD 3-clause license.\n\nimport VectorTileFeature from './vector-tile-feature';\nimport Protobuf from 'pbf';\nimport {GeojsonGeometryInfo} from '@loaders.gl/schema';\n\nexport default class VectorTileLayer {\n  version: number;\n  name: string;\n  extent: number;\n  length: number;\n  _pbf: Protobuf;\n  _keys: string[];\n  _values: (string | number | boolean | null)[];\n  _features: number[];\n  constructor(pbf: Protobuf, end: number) {\n    // Public\n    this.version = 1;\n    this.name = '';\n    this.extent = 4096;\n    this.length = 0;\n\n    // Private\n    this._pbf = pbf;\n    this._keys = [];\n    this._values = [];\n    this._features = [];\n\n    pbf.readFields(readLayer, this, end);\n\n    this.length = this._features.length;\n  }\n\n  /**\n   * return feature `i` from this layer as a `VectorTileFeature`\n   *\n   * @param index\n   * @param geometryInfo\n   * @returns {VectorTileFeature}\n   */\n  feature(i: number, geometryInfo: GeojsonGeometryInfo): VectorTileFeature {\n    if (i < 0 || i >= this._features.length) {\n      throw new Error('feature index out of bounds');\n    }\n\n    this._pbf.pos = this._features[i];\n\n    const end = this._pbf.readVarint() + this._pbf.pos;\n    return new VectorTileFeature(\n      this._pbf,\n      end,\n      this.extent,\n      this._keys,\n      this._values,\n      geometryInfo\n    );\n  }\n}\n\n/**\n *\n * @param tag\n * @param layer\n * @param pbf\n */\nfunction readLayer(tag: number, layer?: VectorTileLayer, pbf?: Protobuf): void {\n  if (layer && pbf) {\n    if (tag === 15) layer.version = pbf.readVarint();\n    else if (tag === 1) layer.name = pbf.readString();\n    else if (tag === 5) layer.extent = pbf.readVarint();\n    else if (tag === 2) layer._features.push(pbf.pos);\n    else if (tag === 3) layer._keys.push(pbf.readString());\n    else if (tag === 4) layer._values.push(readValueMessage(pbf));\n  }\n}\n\n/**\n *\n * @param pbf\n * @returns value\n */\nfunction readValueMessage(pbf: Protobuf) {\n  let value: string | number | boolean | null = null;\n  const end = pbf.readVarint() + pbf.pos;\n\n  while (pbf.pos < end) {\n    const tag = pbf.readVarint() >> 3;\n\n    value =\n      tag === 1\n        ? pbf.readString()\n        : tag === 2\n        ? pbf.readFloat()\n        : tag === 3\n        ? pbf.readDouble()\n        : tag === 4\n        ? pbf.readVarint64()\n        : tag === 5\n        ? pbf.readVarint()\n        : tag === 6\n        ? pbf.readSVarint()\n        : tag === 7\n        ? pbf.readBoolean()\n        : null;\n  }\n\n  return value;\n}\n"],"mappings":";;AAGA,OAAOA,iBAAiB,MAAM,uBAAuB;AAIrD,eAAe,MAAMC,eAAe,CAAC;EASnCC,WAAW,CAACC,GAAa,EAAEC,GAAW,EAAE;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAEtC,IAAI,CAACC,OAAO,GAAG,CAAC;IAChB,IAAI,CAACC,IAAI,GAAG,EAAE;IACd,IAAI,CAACC,MAAM,GAAG,IAAI;IAClB,IAAI,CAACC,MAAM,GAAG,CAAC;;IAGf,IAAI,CAACC,IAAI,GAAGN,GAAG;IACf,IAAI,CAACO,KAAK,GAAG,EAAE;IACf,IAAI,CAACC,OAAO,GAAG,EAAE;IACjB,IAAI,CAACC,SAAS,GAAG,EAAE;IAEnBT,GAAG,CAACU,UAAU,CAACC,SAAS,EAAE,IAAI,EAAEV,GAAG,CAAC;IAEpC,IAAI,CAACI,MAAM,GAAG,IAAI,CAACI,SAAS,CAACJ,MAAM;EACrC;;EASAO,OAAO,CAACC,CAAS,EAAEC,YAAiC,EAAqB;IACvE,IAAID,CAAC,GAAG,CAAC,IAAIA,CAAC,IAAI,IAAI,CAACJ,SAAS,CAACJ,MAAM,EAAE;MACvC,MAAM,IAAIU,KAAK,CAAC,6BAA6B,CAAC;IAChD;IAEA,IAAI,CAACT,IAAI,CAACU,GAAG,GAAG,IAAI,CAACP,SAAS,CAACI,CAAC,CAAC;IAEjC,MAAMZ,GAAG,GAAG,IAAI,CAACK,IAAI,CAACW,UAAU,EAAE,GAAG,IAAI,CAACX,IAAI,CAACU,GAAG;IAClD,OAAO,IAAInB,iBAAiB,CAC1B,IAAI,CAACS,IAAI,EACTL,GAAG,EACH,IAAI,CAACG,MAAM,EACX,IAAI,CAACG,KAAK,EACV,IAAI,CAACC,OAAO,EACZM,YAAY,CACb;EACH;AACF;;AAQA,SAASH,SAAS,CAACO,GAAW,EAAEC,KAAuB,EAAEnB,GAAc,EAAQ;EAC7E,IAAImB,KAAK,IAAInB,GAAG,EAAE;IAChB,IAAIkB,GAAG,KAAK,EAAE,EAAEC,KAAK,CAACjB,OAAO,GAAGF,GAAG,CAACiB,UAAU,EAAE,CAAC,KAC5C,IAAIC,GAAG,KAAK,CAAC,EAAEC,KAAK,CAAChB,IAAI,GAAGH,GAAG,CAACoB,UAAU,EAAE,CAAC,KAC7C,IAAIF,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACf,MAAM,GAAGJ,GAAG,CAACiB,UAAU,EAAE,CAAC,KAC/C,IAAIC,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACV,SAAS,CAACY,IAAI,CAACrB,GAAG,CAACgB,GAAG,CAAC,CAAC,KAC7C,IAAIE,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACZ,KAAK,CAACc,IAAI,CAACrB,GAAG,CAACoB,UAAU,EAAE,CAAC,CAAC,KAClD,IAAIF,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACX,OAAO,CAACa,IAAI,CAACC,gBAAgB,CAACtB,GAAG,CAAC,CAAC;EAC/D;AACF;;AAOA,SAASsB,gBAAgB,CAACtB,GAAa,EAAE;EACvC,IAAIuB,KAAuC,GAAG,IAAI;EAClD,MAAMtB,GAAG,GAAGD,GAAG,CAACiB,UAAU,EAAE,GAAGjB,GAAG,CAACgB,GAAG;EAEtC,OAAOhB,GAAG,CAACgB,GAAG,GAAGf,GAAG,EAAE;IACpB,MAAMiB,GAAG,GAAGlB,GAAG,CAACiB,UAAU,EAAE,IAAI,CAAC;IAEjCM,KAAK,GACHL,GAAG,KAAK,CAAC,GACLlB,GAAG,CAACoB,UAAU,EAAE,GAChBF,GAAG,KAAK,CAAC,GACTlB,GAAG,CAACwB,SAAS,EAAE,GACfN,GAAG,KAAK,CAAC,GACTlB,GAAG,CAACyB,UAAU,EAAE,GAChBP,GAAG,KAAK,CAAC,GACTlB,GAAG,CAAC0B,YAAY,EAAE,GAClBR,GAAG,KAAK,CAAC,GACTlB,GAAG,CAACiB,UAAU,EAAE,GAChBC,GAAG,KAAK,CAAC,GACTlB,GAAG,CAAC2B,WAAW,EAAE,GACjBT,GAAG,KAAK,CAAC,GACTlB,GAAG,CAAC4B,WAAW,EAAE,GACjB,IAAI;EACZ;EAEA,OAAOL,KAAK;AACd"}
+{"version":3,"file":"vector-tile-layer.js","names":["VectorTileFeature","VectorTileLayer","constructor","pbf","end","_defineProperty","version","name","extent","length","_pbf","_keys","_values","_features","readFields","readLayer","feature","i","geometryInfo","Error","pos","readVarint","tag","layer","readString","push","readValueMessage","value","readFloat","readDouble","readVarint64","readSVarint","readBoolean"],"sources":["../../../../src/lib/binary-vector-tile/vector-tile-layer.ts"],"sourcesContent":["/* eslint-disable indent */\n// This code is forked from https://github.com/mapbox/vector-tile-js under BSD 3-clause license.\n\nimport VectorTileFeature from './vector-tile-feature';\nimport Protobuf from 'pbf';\nimport {GeojsonGeometryInfo} from '@loaders.gl/schema';\n\nexport default class VectorTileLayer {\n  version: number;\n  name: string;\n  extent: number;\n  length: number;\n  _pbf: Protobuf;\n  _keys: string[];\n  _values: (string | number | boolean | null)[];\n  _features: number[];\n  constructor(pbf: Protobuf, end: number) {\n    // Public\n    this.version = 1;\n    this.name = '';\n    this.extent = 4096;\n    this.length = 0;\n\n    // Private\n    this._pbf = pbf;\n    this._keys = [];\n    this._values = [];\n    this._features = [];\n\n    pbf.readFields(readLayer, this, end);\n\n    this.length = this._features.length;\n  }\n\n  /**\n   * return feature `i` from this layer as a `VectorTileFeature`\n   *\n   * @param index\n   * @param geometryInfo\n   * @returns {VectorTileFeature}\n   */\n  feature(i: number, geometryInfo: GeojsonGeometryInfo): VectorTileFeature {\n    if (i < 0 || i >= this._features.length) {\n      throw new Error('feature index out of bounds');\n    }\n\n    this._pbf.pos = this._features[i];\n\n    const end = this._pbf.readVarint() + this._pbf.pos;\n    return new VectorTileFeature(\n      this._pbf,\n      end,\n      this.extent,\n      this._keys,\n      this._values,\n      geometryInfo\n    );\n  }\n}\n\n/**\n *\n * @param tag\n * @param layer\n * @param pbf\n */\nfunction readLayer(tag: number, layer?: VectorTileLayer, pbf?: Protobuf): void {\n  if (layer && pbf) {\n    if (tag === 15) layer.version = pbf.readVarint();\n    else if (tag === 1) layer.name = pbf.readString();\n    else if (tag === 5) layer.extent = pbf.readVarint();\n    else if (tag === 2) layer._features.push(pbf.pos);\n    else if (tag === 3) layer._keys.push(pbf.readString());\n    else if (tag === 4) layer._values.push(readValueMessage(pbf));\n  }\n}\n\n/**\n *\n * @param pbf\n * @returns value\n */\nfunction readValueMessage(pbf: Protobuf) {\n  let value: string | number | boolean | null = null;\n  const end = pbf.readVarint() + pbf.pos;\n\n  while (pbf.pos < end) {\n    const tag = pbf.readVarint() >> 3;\n\n    value =\n      tag === 1\n        ? pbf.readString()\n        : tag === 2\n        ? pbf.readFloat()\n        : tag === 3\n        ? pbf.readDouble()\n        : tag === 4\n        ? pbf.readVarint64()\n        : tag === 5\n        ? pbf.readVarint()\n        : tag === 6\n        ? pbf.readSVarint()\n        : tag === 7\n        ? pbf.readBoolean()\n        : null;\n  }\n\n  return value;\n}\n"],"mappings":";AAGA,OAAOA,iBAAiB,MAAM,uBAAuB;AAIrD,eAAe,MAAMC,eAAe,CAAC;EASnCC,WAAWA,CAACC,GAAa,EAAEC,GAAW,EAAE;IAAAC,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAEtC,IAAI,CAACC,OAAO,GAAG,CAAC;IAChB,IAAI,CAACC,IAAI,GAAG,EAAE;IACd,IAAI,CAACC,MAAM,GAAG,IAAI;IAClB,IAAI,CAACC,MAAM,GAAG,CAAC;IAGf,IAAI,CAACC,IAAI,GAAGP,GAAG;IACf,IAAI,CAACQ,KAAK,GAAG,EAAE;IACf,IAAI,CAACC,OAAO,GAAG,EAAE;IACjB,IAAI,CAACC,SAAS,GAAG,EAAE;IAEnBV,GAAG,CAACW,UAAU,CAACC,SAAS,EAAE,IAAI,EAAEX,GAAG,CAAC;IAEpC,IAAI,CAACK,MAAM,GAAG,IAAI,CAACI,SAAS,CAACJ,MAAM;EACrC;EASAO,OAAOA,CAACC,CAAS,EAAEC,YAAiC,EAAqB;IACvE,IAAID,CAAC,GAAG,CAAC,IAAIA,CAAC,IAAI,IAAI,CAACJ,SAAS,CAACJ,MAAM,EAAE;MACvC,MAAM,IAAIU,KAAK,CAAC,6BAA6B,CAAC;IAChD;IAEA,IAAI,CAACT,IAAI,CAACU,GAAG,GAAG,IAAI,CAACP,SAAS,CAACI,CAAC,CAAC;IAEjC,MAAMb,GAAG,GAAG,IAAI,CAACM,IAAI,CAACW,UAAU,EAAE,GAAG,IAAI,CAACX,IAAI,CAACU,GAAG;IAClD,OAAO,IAAIpB,iBAAiB,CAC1B,IAAI,CAACU,IAAI,EACTN,GAAG,EACH,IAAI,CAACI,MAAM,EACX,IAAI,CAACG,KAAK,EACV,IAAI,CAACC,OAAO,EACZM,YAAY,CACb;EACH;AACF;AAQA,SAASH,SAASA,CAACO,GAAW,EAAEC,KAAuB,EAAEpB,GAAc,EAAQ;EAC7E,IAAIoB,KAAK,IAAIpB,GAAG,EAAE;IAChB,IAAImB,GAAG,KAAK,EAAE,EAAEC,KAAK,CAACjB,OAAO,GAAGH,GAAG,CAACkB,UAAU,EAAE,CAAC,KAC5C,IAAIC,GAAG,KAAK,CAAC,EAAEC,KAAK,CAAChB,IAAI,GAAGJ,GAAG,CAACqB,UAAU,EAAE,CAAC,KAC7C,IAAIF,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACf,MAAM,GAAGL,GAAG,CAACkB,UAAU,EAAE,CAAC,KAC/C,IAAIC,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACV,SAAS,CAACY,IAAI,CAACtB,GAAG,CAACiB,GAAG,CAAC,CAAC,KAC7C,IAAIE,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACZ,KAAK,CAACc,IAAI,CAACtB,GAAG,CAACqB,UAAU,EAAE,CAAC,CAAC,KAClD,IAAIF,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACX,OAAO,CAACa,IAAI,CAACC,gBAAgB,CAACvB,GAAG,CAAC,CAAC;EAC/D;AACF;AAOA,SAASuB,gBAAgBA,CAACvB,GAAa,EAAE;EACvC,IAAIwB,KAAuC,GAAG,IAAI;EAClD,MAAMvB,GAAG,GAAGD,GAAG,CAACkB,UAAU,EAAE,GAAGlB,GAAG,CAACiB,GAAG;EAEtC,OAAOjB,GAAG,CAACiB,GAAG,GAAGhB,GAAG,EAAE;IACpB,MAAMkB,GAAG,GAAGnB,GAAG,CAACkB,UAAU,EAAE,IAAI,CAAC;IAEjCM,KAAK,GACHL,GAAG,KAAK,CAAC,GACLnB,GAAG,CAACqB,UAAU,EAAE,GAChBF,GAAG,KAAK,CAAC,GACTnB,GAAG,CAACyB,SAAS,EAAE,GACfN,GAAG,KAAK,CAAC,GACTnB,GAAG,CAAC0B,UAAU,EAAE,GAChBP,GAAG,KAAK,CAAC,GACTnB,GAAG,CAAC2B,YAAY,EAAE,GAClBR,GAAG,KAAK,CAAC,GACTnB,GAAG,CAACkB,UAAU,EAAE,GAChBC,GAAG,KAAK,CAAC,GACTnB,GAAG,CAAC4B,WAAW,EAAE,GACjBT,GAAG,KAAK,CAAC,GACTnB,GAAG,CAAC6B,WAAW,EAAE,GACjB,IAAI;EACZ;EAEA,OAAOL,KAAK;AACd"}

package/dist/esm/lib/binary-vector-tile/vector-tile.js

@@ -1,5 +1,4 @@
 import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
-
 import VectorTileLayer from './vector-tile-layer';
 export default class VectorTile {
   constructor(pbf, end) {
@@ -7,7 +6,6 @@ export default class VectorTile {
     this.layers = pbf.readFields(readTile, {}, end);
   }
 }
-
 function readTile(tag, layers, pbf) {
   if (tag === 3) {
     if (pbf) {

package/dist/esm/lib/binary-vector-tile/vector-tile.js.map

@@ -1 +1 @@
-{"version":3,"file":"vector-tile.js","names":["VectorTileLayer","VectorTile","constructor","pbf","end","layers","readFields","readTile","tag","layer","readVarint","pos","length","name"],"sources":["../../../../src/lib/binary-vector-tile/vector-tile.ts"],"sourcesContent":["// This code is forked from https://github.com/mapbox/vector-tile-js under BSD 3-clause license.\n\nimport VectorTileLayer from './vector-tile-layer';\nimport Protobuf from 'pbf';\n\nexport default class VectorTile {\n  layers: {[x: string]: VectorTileLayer};\n  constructor(pbf: Protobuf, end?: number) {\n    this.layers = pbf.readFields(readTile, {}, end);\n  }\n}\n\n/**\n *\n * @param tag\n * @param layers\n * @param pbf\n */\nfunction readTile(tag: number, layers?: {[x: string]: VectorTileLayer}, pbf?: Protobuf): void {\n  if (tag === 3) {\n    if (pbf) {\n      const layer = new VectorTileLayer(pbf, pbf.readVarint() + pbf.pos);\n      if (layer.length && layers) {\n        layers[layer.name] = layer;\n      }\n    }\n  }\n}\n"],"mappings":";;AAEA,OAAOA,eAAe,MAAM,qBAAqB;AAGjD,eAAe,MAAMC,UAAU,CAAC;EAE9BC,WAAW,CAACC,GAAa,EAAEC,GAAY,EAAE;IAAA;IACvC,IAAI,CAACC,MAAM,GAAGF,GAAG,CAACG,UAAU,CAACC,QAAQ,EAAE,CAAC,CAAC,EAAEH,GAAG,CAAC;EACjD;AACF;;AAQA,SAASG,QAAQ,CAACC,GAAW,EAAEH,MAAuC,EAAEF,GAAc,EAAQ;EAC5F,IAAIK,GAAG,KAAK,CAAC,EAAE;IACb,IAAIL,GAAG,EAAE;MACP,MAAMM,KAAK,GAAG,IAAIT,eAAe,CAACG,GAAG,EAAEA,GAAG,CAACO,UAAU,EAAE,GAAGP,GAAG,CAACQ,GAAG,CAAC;MAClE,IAAIF,KAAK,CAACG,MAAM,IAAIP,MAAM,EAAE;QAC1BA,MAAM,CAACI,KAAK,CAACI,IAAI,CAAC,GAAGJ,KAAK;MAC5B;IACF;EACF;AACF"}
+{"version":3,"file":"vector-tile.js","names":["VectorTileLayer","VectorTile","constructor","pbf","end","_defineProperty","layers","readFields","readTile","tag","layer","readVarint","pos","length","name"],"sources":["../../../../src/lib/binary-vector-tile/vector-tile.ts"],"sourcesContent":["// This code is forked from https://github.com/mapbox/vector-tile-js under BSD 3-clause license.\n\nimport VectorTileLayer from './vector-tile-layer';\nimport Protobuf from 'pbf';\n\nexport default class VectorTile {\n  layers: {[x: string]: VectorTileLayer};\n  constructor(pbf: Protobuf, end?: number) {\n    this.layers = pbf.readFields(readTile, {}, end);\n  }\n}\n\n/**\n *\n * @param tag\n * @param layers\n * @param pbf\n */\nfunction readTile(tag: number, layers?: {[x: string]: VectorTileLayer}, pbf?: Protobuf): void {\n  if (tag === 3) {\n    if (pbf) {\n      const layer = new VectorTileLayer(pbf, pbf.readVarint() + pbf.pos);\n      if (layer.length && layers) {\n        layers[layer.name] = layer;\n      }\n    }\n  }\n}\n"],"mappings":";AAEA,OAAOA,eAAe,MAAM,qBAAqB;AAGjD,eAAe,MAAMC,UAAU,CAAC;EAE9BC,WAAWA,CAACC,GAAa,EAAEC,GAAY,EAAE;IAAAC,eAAA;IACvC,IAAI,CAACC,MAAM,GAAGH,GAAG,CAACI,UAAU,CAACC,QAAQ,EAAE,CAAC,CAAC,EAAEJ,GAAG,CAAC;EACjD;AACF;AAQA,SAASI,QAAQA,CAACC,GAAW,EAAEH,MAAuC,EAAEH,GAAc,EAAQ;EAC5F,IAAIM,GAAG,KAAK,CAAC,EAAE;IACb,IAAIN,GAAG,EAAE;MACP,MAAMO,KAAK,GAAG,IAAIV,eAAe,CAACG,GAAG,EAAEA,GAAG,CAACQ,UAAU,EAAE,GAAGR,GAAG,CAACS,GAAG,CAAC;MAClE,IAAIF,KAAK,CAACG,MAAM,IAAIP,MAAM,EAAE;QAC1BA,MAAM,CAACI,KAAK,CAACI,IAAI,CAAC,GAAGJ,KAAK;MAC5B;IACF;EACF;AACF"}

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

@@ -1,17 +1,13 @@
 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) {
+  } else if (maxAll < k1 || minAll >= k2) {
     return null;
   }
-
   const clipped = [];
   for (const feature of features) {
     const geometry = feature.geometry;
@@ -73,7 +69,6 @@ function clipPoints(geom, newGeom, k1, k2, axis) {
     }
   }
 }
-
 function clipLine(geom, newGeom, k1, k2, axis, isPolygon, trackMetrics) {
   let slice = newSlice(geom);
   const intersect = axis === 0 ? intersectX : intersectY;
@@ -128,19 +123,16 @@ function clipLine(geom, newGeom, k1, k2, axis, isPolygon, 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);
   }
@@ -160,7 +152,6 @@ function newSlice(line) {
   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);
@@ -169,13 +160,11 @@ function clipLines(geom, newGeom, k1, k2, axis, isPolygon) {
 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);

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

@@ -1 +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"}
+{"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","constructor","arguments","_defineProperty","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,IAAIA,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,CAAC,MAEI,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,UAAUA,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,QAAQA,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;EAAAC,YAAA;IAAA,SAAAC,SAAA;IAAAC,eAAA;IAAAA,eAAA;IAAAA,eAAA;EAAA;AAIlC;AAEA,SAASxB,QAAQA,CAACX,IAAgD,EAAS;EACzE,MAAMU,KAAY,GAAG,EAAE;EACvBA,KAAK,CAAC0B,IAAI,GAAGpC,IAAI,CAACoC,IAAI;EACtB1B,KAAK,CAACM,KAAK,GAAGhB,IAAI,CAACgB,KAAK;EACxBN,KAAK,CAACmB,GAAG,GAAG7B,IAAI,CAAC6B,GAAG;EACpB,OAAOnB,KAAK;AACd;AAGA,SAASd,SAASA,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,QAAQA,CAAC8B,GAAa,EAAEC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAQ;EACtEH,GAAG,CAAC9C,IAAI,CAAC+C,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;AACnB;AAGA,SAAS3B,UAAUA,CAACwB,GAAG,EAAElB,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAEe,CAAS,EAAU;EAC1F,MAAMpB,CAAC,GAAG,CAACoB,CAAC,GAAGnB,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9BZ,QAAQ,CAAC8B,GAAG,EAAEC,CAAC,EAAElB,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAIF,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOA,CAAC;AACV;AAGA,SAASJ,UAAUA,CAACuB,GAAG,EAAElB,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAEgB,CAAC,EAAU;EAClF,MAAMrB,CAAC,GAAG,CAACqB,CAAC,GAAGnB,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9Bb,QAAQ,CAAC8B,GAAG,EAAElB,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAID,CAAC,EAAEqB,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOrB,CAAC;AACV"}

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

@@ -1,8 +1,5 @@
-
-
 import { simplify } from './simplify';
 import { createFeature } from './feature';
-
 export function convert(data, options) {
   const features = [];
   if (data.type === 'FeatureCollection') {
@@ -90,7 +87,6 @@ function convertLine(ring, out, tolerance, isPolygon) {
         size += Math.sqrt(Math.pow(x - x0, 2) + Math.pow(y - y0, 2));
       }
     }
-
     x0 = x;
     y0 = y;
   }

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

@@ -1 +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"}
+{"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,OAAOA,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,cAAcA,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,YAAYA,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,WAAWA,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,YAAYA,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,QAAQA,CAACQ,CAAS,EAAU;EACnC,OAAOA,CAAC,GAAG,GAAG,GAAG,GAAG;AACtB;AAEA,SAASP,QAAQA,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

@@ -1,5 +1,3 @@
-
-
 export function createFeature(id, type, geom, tags) {
   const feature = {
     id: id == null ? null : id,

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

@@ -1 +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"}
+{"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,aAAaA,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,YAAYA,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

@@ -1,11 +1,9 @@
 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,
@@ -18,9 +16,7 @@ const DEFAULT_OPTIONS = {
   generateId: false,
   debug: 0
 };
-
 export class GeoJSONTiler {
-
   constructor(data, options) {
     _defineProperty(this, "options", void 0);
     _defineProperty(this, "tiles", {});
@@ -40,16 +36,13 @@ export class GeoJSONTiler {
     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);
     }
@@ -61,9 +54,7 @@ export class GeoJSONTiler {
       console.log('tiles generated:', this.total, JSON.stringify(this.stats));
     }
   }
-
   getTile(z, x, y) {
-
     const {
       extent,
       debug
@@ -73,7 +64,6 @@ export class GeoJSONTiler {
     }
     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);
@@ -92,7 +82,6 @@ export class GeoJSONTiler {
     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');
@@ -103,12 +92,10 @@ export class GeoJSONTiler {
     }
     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();
@@ -137,9 +124,7 @@ export class GeoJSONTiler {
           this.total++;
         }
       }
-
       tile.source = features;
-
       if (cz === undefined) {
         if (z === options.indexMaxZoom || tile.numPoints <= options.indexMaxPoints) continue;
       } else if (z === options.maxZoom || z === cz) {
@@ -148,11 +133,9 @@ export class GeoJSONTiler {
         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;
@@ -163,7 +146,6 @@ export class GeoJSONTiler {
       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);

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

@@ -1 +1 @@
-{"version":3,"file":"geojson-tiler.js","names":["convert","clip","wrap","transformTile","createTile","DEFAULT_OPTIONS","maxZoom","indexMaxZoom","indexMaxPoints","tolerance","extent","buffer","lineMetrics","promoteId","undefined","generateId","debug","GeoJSONTiler","constructor","data","options","console","time","Error","features","timeEnd","log","length","splitTile","tiles","numFeatures","numPoints","total","JSON","stringify","stats","getTile","z","x","y","z2","id","toID","z0","x0","y0","parent","source","cz","cx","cy","stack","pop","tile","tileCoords","push","numSimplified","key","zoomSteps","k1","k2","k3","k4","tl","bl","tr","br","left","minX","maxX","right","minY","maxY"],"sources":["../../../../src/lib/geojson-tiler/geojson-tiler.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n/* eslint-disable no-console, no-continue */\n\nimport type {GeoJSONTile, GeoJSONTileFeature} from './tile';\n\nimport {convert} from './convert'; // GeoJSON conversion and preprocessing\nimport {clip} from './clip'; // stripe clipping algorithm\nimport {wrap} from './wrap'; // date line processing\nimport {transformTile} from './transform'; // coordinate transformation\nimport {createTile} from './tile'; // final simplified tile generation\n\n/** Options to configure tiling */\nexport type GeoJSONTilerOptions = {\n  maxZoom?: number /** max zoom to preserve detail on */;\n  indexMaxZoom?: number /** max zoom in the tile index */;\n  indexMaxPoints?: number /** max number of points per tile in the tile index */;\n  tolerance?: number /** simplification tolerance (higher means simpler) */;\n  extent?: number /** tile extent */;\n  buffer?: number /** tile buffer on each side */;\n  lineMetrics?: boolean /** whether to calculate line metrics */;\n  promoteId?: string /** name of a feature property to be promoted to feature.id */;\n  generateId?: boolean /** whether to generate feature ids. Cannot be used with promoteId */;\n  debug?: number /** logging level (0, 1 or 2) */;\n};\n\nconst DEFAULT_OPTIONS: Required<GeoJSONTilerOptions> = {\n  maxZoom: 14, // max zoom to preserve detail on\n  indexMaxZoom: 5, // max zoom in the tile index\n  indexMaxPoints: 100000, // max number of points per tile in the tile index\n  tolerance: 3, // simplification tolerance (higher means simpler)\n  extent: 4096, // tile extent\n  buffer: 64, // tile buffer on each side\n  lineMetrics: false, // whether to calculate line metrics\n  // @ts-expect-error Ensures all these required params have defaults\n  promoteId: undefined, // name of a feature property to be promoted to feature.id\n  generateId: false, // whether to generate feature ids. Cannot be used with promoteId\n  debug: 0 // logging level (0, 1 or 2)\n};\n\nexport class GeoJSONTiler {\n  options: Required<GeoJSONTilerOptions>;\n\n  // tiles and tileCoords are part of the public API\n  tiles: Record<string, GeoJSONTile> = {};\n  tileCoords: {x: number; y: number; z: number}[] = [];\n\n  stats: Record<string, number> = {};\n  total: number = 0;\n\n  constructor(data, options?: GeoJSONTilerOptions) {\n    this.options = {...DEFAULT_OPTIONS, ...options};\n    options = this.options;\n\n    const debug = options.debug;\n\n    if (debug) console.time('preprocess data');\n\n    if (this.options.maxZoom < 0 || this.options.maxZoom > 24) {\n      throw new Error('maxZoom should be in the 0-24 range');\n    }\n    if (options.promoteId && this.options.generateId) {\n      throw new Error('promoteId and generateId cannot be used together.');\n    }\n\n    // projects and adds simplification info\n    let features = convert(data, options);\n\n    if (debug) {\n      console.timeEnd('preprocess data');\n      console.log(\n        'index: maxZoom: %d, maxPoints: %d',\n        options.indexMaxZoom,\n        options.indexMaxPoints\n      );\n      console.time('generate tiles');\n    }\n\n    // wraps features (ie extreme west and extreme east)\n    features = wrap(features, this.options);\n\n    // start slicing from the top tile down\n    if (features.length) {\n      this.splitTile(features, 0, 0, 0);\n    }\n\n    if (debug) {\n      if (features.length) {\n        console.log('features: %d, points: %d', this.tiles[0].numFeatures, this.tiles[0].numPoints);\n      }\n      console.timeEnd('generate tiles');\n      console.log('tiles generated:', this.total, JSON.stringify(this.stats));\n    }\n  }\n\n  /**\n   * Get a tile at the specified index\n   * @param z\n   * @param x\n   * @param y\n   * @returns\n   */\n  // eslint-disable-next-line complexity, max-statements\n  getTile(z: number, x: number, y: number): GeoJSONTile | null {\n    // z = +z;\n    // x = +x;\n    // y = +y;\n\n    const {extent, debug} = this.options;\n\n    if (z < 0 || z > 24) {\n      return null;\n    }\n\n    const z2 = 1 << z;\n    x = (x + z2) & (z2 - 1); // wrap tile x coordinate\n\n    const id = toID(z, x, y);\n    if (this.tiles[id]) {\n      return transformTile(this.tiles[id], extent);\n    }\n\n    if (debug > 1) console.log('drilling down to z%d-%d-%d', z, x, y);\n\n    let z0 = z;\n    let x0 = x;\n    let y0 = y;\n    let parent;\n\n    while (!parent && z0 > 0) {\n      z0--;\n      x0 = x0 >> 1;\n      y0 = y0 >> 1;\n      parent = this.tiles[toID(z0, x0, y0)];\n    }\n\n    if (!parent || !parent.source) {\n      return null;\n    }\n\n    // if we found a parent tile containing the original geometry, we can drill down from it\n    if (debug > 1) {\n      console.log('found parent tile z%d-%d-%d', z0, x0, y0);\n      console.time('drilling down');\n    }\n    this.splitTile(parent.source, z0, x0, y0, z, x, y);\n    if (debug > 1) {\n      console.timeEnd('drilling down');\n    }\n\n    return this.tiles[id] ? transformTile(this.tiles[id], extent) : null;\n  }\n\n  /**\n   * splits features from a parent tile to sub-tiles.\n   * @param z, x, and y are the coordinates of the parent tile\n   * @param cz, cx, and cy are the coordinates of the target tile\n   *\n   * If no target tile is specified, splitting stops when we reach the maximum\n   * zoom or the number of points is low as specified in the options.\n   */\n  // eslint-disable-next-line max-params, max-statements, complexity\n  splitTile(\n    features: GeoJSONTileFeature[],\n    z: number,\n    x: number,\n    y: number,\n    cz?: number,\n    cx?: number,\n    cy?: number\n  ): void {\n    const stack: any[] = [features, z, x, y];\n    const options = this.options;\n    const debug = options.debug;\n\n    // avoid recursion by using a processing queue\n    while (stack.length) {\n      y = stack.pop();\n      x = stack.pop();\n      z = stack.pop();\n      features = stack.pop();\n\n      const z2 = 1 << z;\n      const id = toID(z, x, y);\n      let tile = this.tiles[id];\n\n      if (!tile) {\n        if (debug > 1) {\n          console.time('creation');\n        }\n\n        tile = this.tiles[id] = createTile(features, z, x, y, options);\n        this.tileCoords.push({z, x, y});\n\n        if (debug) {\n          if (debug > 1) {\n            console.log(\n              'tile z%d-%d-%d (features: %d, points: %d, simplified: %d)',\n              z,\n              x,\n              y,\n              tile.numFeatures,\n              tile.numPoints,\n              tile.numSimplified\n            );\n            console.timeEnd('creation');\n          }\n          const key = `z${z}`;\n          this.stats[key] = (this.stats[key] || 0) + 1;\n          this.total++;\n        }\n      }\n\n      // save reference to original geometry in tile so that we can drill down later if we stop now\n      tile.source = features;\n\n      // if it's the first-pass tiling\n      if (cz === undefined) {\n        // stop tiling if we reached max zoom, or if the tile is too simple\n        if (z === options.indexMaxZoom || tile.numPoints <= options.indexMaxPoints) continue;\n        // if a drilldown to a specific tile\n      } else if (z === options.maxZoom || z === cz) {\n        // stop tiling if we reached base zoom or our target tile zoom\n        continue;\n      } else if (cz !== undefined) {\n        // stop tiling if it's not an ancestor of the target tile\n        const zoomSteps = cz - z;\n        // @ts-expect-error TODO fix the types of cx cy\n        if (x !== cx >> zoomSteps || y !== cy >> zoomSteps) continue;\n      }\n\n      // if we slice further down, no need to keep source geometry\n      tile.source = null;\n\n      if (features.length === 0) continue;\n\n      if (debug > 1) console.time('clipping');\n\n      // values we'll use for clipping\n      const k1 = (0.5 * options.buffer) / options.extent;\n      const k2 = 0.5 - k1;\n      const k3 = 0.5 + k1;\n      const k4 = 1 + k1;\n\n      let tl: GeoJSONTileFeature[] | null = null;\n      let bl: GeoJSONTileFeature[] | null = null;\n      let tr: GeoJSONTileFeature[] | null = null;\n      let br: GeoJSONTileFeature[] | null = null;\n\n      let left = clip(features, z2, x - k1, x + k3, 0, tile.minX, tile.maxX, options);\n      let right = clip(features, z2, x + k2, x + k4, 0, tile.minX, tile.maxX, options);\n\n      // @ts-expect-error - unclear why this is needed?\n      features = null;\n\n      if (left) {\n        tl = clip(left, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);\n        bl = clip(left, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);\n        left = null;\n      }\n\n      if (right) {\n        tr = clip(right, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);\n        br = clip(right, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);\n        right = null;\n      }\n\n      if (debug > 1) console.timeEnd('clipping');\n\n      stack.push(tl || [], z + 1, x * 2, y * 2);\n      stack.push(bl || [], z + 1, x * 2, y * 2 + 1);\n      stack.push(tr || [], z + 1, x * 2 + 1, y * 2);\n      stack.push(br || [], z + 1, x * 2 + 1, y * 2 + 1);\n    }\n  }\n}\n\nfunction toID(z, x, y) {\n  return ((1 << z) * y + x) * 32 + z;\n}\n"],"mappings":";;AAOA,SAAQA,OAAO,QAAO,WAAW;AACjC,SAAQC,IAAI,QAAO,QAAQ;AAC3B,SAAQC,IAAI,QAAO,QAAQ;AAC3B,SAAQC,aAAa,QAAO,aAAa;AACzC,SAAQC,UAAU,QAAO,QAAQ;;AAgBjC,MAAMC,eAA8C,GAAG;EACrDC,OAAO,EAAE,EAAE;EACXC,YAAY,EAAE,CAAC;EACfC,cAAc,EAAE,MAAM;EACtBC,SAAS,EAAE,CAAC;EACZC,MAAM,EAAE,IAAI;EACZC,MAAM,EAAE,EAAE;EACVC,WAAW,EAAE,KAAK;EAElBC,SAAS,EAAEC,SAAS;EACpBC,UAAU,EAAE,KAAK;EACjBC,KAAK,EAAE;AACT,CAAC;;AAED,OAAO,MAAMC,YAAY,CAAC;;EAUxBC,WAAW,CAACC,IAAI,EAAEC,OAA6B,EAAE;IAAA;IAAA,+BANZ,CAAC,CAAC;IAAA,oCACW,EAAE;IAAA,+BAEpB,CAAC,CAAC;IAAA,+BAClB,CAAC;IAGf,IAAI,CAACA,OAAO,GAAG;MAAC,GAAGf,eAAe;MAAE,GAAGe;IAAO,CAAC;IAC/CA,OAAO,GAAG,IAAI,CAACA,OAAO;IAEtB,MAAMJ,KAAK,GAAGI,OAAO,CAACJ,KAAK;IAE3B,IAAIA,KAAK,EAAEK,OAAO,CAACC,IAAI,CAAC,iBAAiB,CAAC;IAE1C,IAAI,IAAI,CAACF,OAAO,CAACd,OAAO,GAAG,CAAC,IAAI,IAAI,CAACc,OAAO,CAACd,OAAO,GAAG,EAAE,EAAE;MACzD,MAAM,IAAIiB,KAAK,CAAC,qCAAqC,CAAC;IACxD;IACA,IAAIH,OAAO,CAACP,SAAS,IAAI,IAAI,CAACO,OAAO,CAACL,UAAU,EAAE;MAChD,MAAM,IAAIQ,KAAK,CAAC,mDAAmD,CAAC;IACtE;;IAGA,IAAIC,QAAQ,GAAGxB,OAAO,CAACmB,IAAI,EAAEC,OAAO,CAAC;IAErC,IAAIJ,KAAK,EAAE;MACTK,OAAO,CAACI,OAAO,CAAC,iBAAiB,CAAC;MAClCJ,OAAO,CAACK,GAAG,CACT,mCAAmC,EACnCN,OAAO,CAACb,YAAY,EACpBa,OAAO,CAACZ,cAAc,CACvB;MACDa,OAAO,CAACC,IAAI,CAAC,gBAAgB,CAAC;IAChC;;IAGAE,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ,EAAE,IAAI,CAACJ,OAAO,CAAC;;IAGvC,IAAII,QAAQ,CAACG,MAAM,EAAE;MACnB,IAAI,CAACC,SAAS,CAACJ,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnC;IAEA,IAAIR,KAAK,EAAE;MACT,IAAIQ,QAAQ,CAACG,MAAM,EAAE;QACnBN,OAAO,CAACK,GAAG,CAAC,0BAA0B,EAAE,IAAI,CAACG,KAAK,CAAC,CAAC,CAAC,CAACC,WAAW,EAAE,IAAI,CAACD,KAAK,CAAC,CAAC,CAAC,CAACE,SAAS,CAAC;MAC7F;MACAV,OAAO,CAACI,OAAO,CAAC,gBAAgB,CAAC;MACjCJ,OAAO,CAACK,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAACM,KAAK,EAAEC,IAAI,CAACC,SAAS,CAAC,IAAI,CAACC,KAAK,CAAC,CAAC;IACzE;EACF;;EAUAC,OAAO,CAACC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAsB;;IAK3D,MAAM;MAAC7B,MAAM;MAAEM;IAAK,CAAC,GAAG,IAAI,CAACI,OAAO;IAEpC,IAAIiB,CAAC,GAAG,CAAC,IAAIA,CAAC,GAAG,EAAE,EAAE;MACnB,OAAO,IAAI;IACb;IAEA,MAAMG,EAAE,GAAG,CAAC,IAAIH,CAAC;IACjBC,CAAC,GAAIA,CAAC,GAAGE,EAAE,GAAKA,EAAE,GAAG,CAAE;;IAEvB,MAAMC,EAAE,GAAGC,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IACxB,IAAI,IAAI,CAACV,KAAK,CAACY,EAAE,CAAC,EAAE;MAClB,OAAOtC,aAAa,CAAC,IAAI,CAAC0B,KAAK,CAACY,EAAE,CAAC,EAAE/B,MAAM,CAAC;IAC9C;IAEA,IAAIM,KAAK,GAAG,CAAC,EAAEK,OAAO,CAACK,GAAG,CAAC,4BAA4B,EAAEW,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAEjE,IAAII,EAAE,GAAGN,CAAC;IACV,IAAIO,EAAE,GAAGN,CAAC;IACV,IAAIO,EAAE,GAAGN,CAAC;IACV,IAAIO,MAAM;IAEV,OAAO,CAACA,MAAM,IAAIH,EAAE,GAAG,CAAC,EAAE;MACxBA,EAAE,EAAE;MACJC,EAAE,GAAGA,EAAE,IAAI,CAAC;MACZC,EAAE,GAAGA,EAAE,IAAI,CAAC;MACZC,MAAM,GAAG,IAAI,CAACjB,KAAK,CAACa,IAAI,CAACC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAC;IACvC;IAEA,IAAI,CAACC,MAAM,IAAI,CAACA,MAAM,CAACC,MAAM,EAAE;MAC7B,OAAO,IAAI;IACb;;IAGA,IAAI/B,KAAK,GAAG,CAAC,EAAE;MACbK,OAAO,CAACK,GAAG,CAAC,6BAA6B,EAAEiB,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;MACtDxB,OAAO,CAACC,IAAI,CAAC,eAAe,CAAC;IAC/B;IACA,IAAI,CAACM,SAAS,CAACkB,MAAM,CAACC,MAAM,EAAEJ,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAER,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAClD,IAAIvB,KAAK,GAAG,CAAC,EAAE;MACbK,OAAO,CAACI,OAAO,CAAC,eAAe,CAAC;IAClC;IAEA,OAAO,IAAI,CAACI,KAAK,CAACY,EAAE,CAAC,GAAGtC,aAAa,CAAC,IAAI,CAAC0B,KAAK,CAACY,EAAE,CAAC,EAAE/B,MAAM,CAAC,GAAG,IAAI;EACtE;;EAWAkB,SAAS,CACPJ,QAA8B,EAC9Ba,CAAS,EACTC,CAAS,EACTC,CAAS,EACTS,EAAW,EACXC,EAAW,EACXC,EAAW,EACL;IACN,MAAMC,KAAY,GAAG,CAAC3B,QAAQ,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IACxC,MAAMnB,OAAO,GAAG,IAAI,CAACA,OAAO;IAC5B,MAAMJ,KAAK,GAAGI,OAAO,CAACJ,KAAK;;IAG3B,OAAOmC,KAAK,CAACxB,MAAM,EAAE;MACnBY,CAAC,GAAGY,KAAK,CAACC,GAAG,EAAE;MACfd,CAAC,GAAGa,KAAK,CAACC,GAAG,EAAE;MACff,CAAC,GAAGc,KAAK,CAACC,GAAG,EAAE;MACf5B,QAAQ,GAAG2B,KAAK,CAACC,GAAG,EAAE;MAEtB,MAAMZ,EAAE,GAAG,CAAC,IAAIH,CAAC;MACjB,MAAMI,EAAE,GAAGC,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;MACxB,IAAIc,IAAI,GAAG,IAAI,CAACxB,KAAK,CAACY,EAAE,CAAC;MAEzB,IAAI,CAACY,IAAI,EAAE;QACT,IAAIrC,KAAK,GAAG,CAAC,EAAE;UACbK,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;QAC1B;QAEA+B,IAAI,GAAG,IAAI,CAACxB,KAAK,CAACY,EAAE,CAAC,GAAGrC,UAAU,CAACoB,QAAQ,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEnB,OAAO,CAAC;QAC9D,IAAI,CAACkC,UAAU,CAACC,IAAI,CAAC;UAAClB,CAAC;UAAEC,CAAC;UAAEC;QAAC,CAAC,CAAC;QAE/B,IAAIvB,KAAK,EAAE;UACT,IAAIA,KAAK,GAAG,CAAC,EAAE;YACbK,OAAO,CAACK,GAAG,CACT,2DAA2D,EAC3DW,CAAC,EACDC,CAAC,EACDC,CAAC,EACDc,IAAI,CAACvB,WAAW,EAChBuB,IAAI,CAACtB,SAAS,EACdsB,IAAI,CAACG,aAAa,CACnB;YACDnC,OAAO,CAACI,OAAO,CAAC,UAAU,CAAC;UAC7B;UACA,MAAMgC,GAAG,cAAOpB,CAAC,CAAE;UACnB,IAAI,CAACF,KAAK,CAACsB,GAAG,CAAC,GAAG,CAAC,IAAI,CAACtB,KAAK,CAACsB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;UAC5C,IAAI,CAACzB,KAAK,EAAE;QACd;MACF;;MAGAqB,IAAI,CAACN,MAAM,GAAGvB,QAAQ;;MAGtB,IAAIwB,EAAE,KAAKlC,SAAS,EAAE;QAEpB,IAAIuB,CAAC,KAAKjB,OAAO,CAACb,YAAY,IAAI8C,IAAI,CAACtB,SAAS,IAAIX,OAAO,CAACZ,cAAc,EAAE;MAE9E,CAAC,MAAM,IAAI6B,CAAC,KAAKjB,OAAO,CAACd,OAAO,IAAI+B,CAAC,KAAKW,EAAE,EAAE;QAE5C;MACF,CAAC,MAAM,IAAIA,EAAE,KAAKlC,SAAS,EAAE;QAE3B,MAAM4C,SAAS,GAAGV,EAAE,GAAGX,CAAC;QAExB,IAAIC,CAAC,KAAKW,EAAE,IAAIS,SAAS,IAAInB,CAAC,KAAKW,EAAE,IAAIQ,SAAS,EAAE;MACtD;;MAGAL,IAAI,CAACN,MAAM,GAAG,IAAI;MAElB,IAAIvB,QAAQ,CAACG,MAAM,KAAK,CAAC,EAAE;MAE3B,IAAIX,KAAK,GAAG,CAAC,EAAEK,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;;MAGvC,MAAMqC,EAAE,GAAI,GAAG,GAAGvC,OAAO,CAACT,MAAM,GAAIS,OAAO,CAACV,MAAM;MAClD,MAAMkD,EAAE,GAAG,GAAG,GAAGD,EAAE;MACnB,MAAME,EAAE,GAAG,GAAG,GAAGF,EAAE;MACnB,MAAMG,EAAE,GAAG,CAAC,GAAGH,EAAE;MAEjB,IAAII,EAA+B,GAAG,IAAI;MAC1C,IAAIC,EAA+B,GAAG,IAAI;MAC1C,IAAIC,EAA+B,GAAG,IAAI;MAC1C,IAAIC,EAA+B,GAAG,IAAI;MAE1C,IAAIC,IAAI,GAAGlE,IAAI,CAACuB,QAAQ,EAAEgB,EAAE,EAAEF,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAER,IAAI,CAACe,IAAI,EAAEf,IAAI,CAACgB,IAAI,EAAEjD,OAAO,CAAC;MAC/E,IAAIkD,KAAK,GAAGrE,IAAI,CAACuB,QAAQ,EAAEgB,EAAE,EAAEF,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACe,IAAI,EAAEf,IAAI,CAACgB,IAAI,EAAEjD,OAAO,CAAC;;MAGhFI,QAAQ,GAAG,IAAI;MAEf,IAAI2C,IAAI,EAAE;QACRJ,EAAE,GAAG9D,IAAI,CAACkE,IAAI,EAAE3B,EAAE,EAAED,CAAC,GAAGoB,EAAE,EAAEpB,CAAC,GAAGsB,EAAE,EAAE,CAAC,EAAER,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEpD,OAAO,CAAC;QACrE4C,EAAE,GAAG/D,IAAI,CAACkE,IAAI,EAAE3B,EAAE,EAAED,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEpD,OAAO,CAAC;QACrE+C,IAAI,GAAG,IAAI;MACb;MAEA,IAAIG,KAAK,EAAE;QACTL,EAAE,GAAGhE,IAAI,CAACqE,KAAK,EAAE9B,EAAE,EAAED,CAAC,GAAGoB,EAAE,EAAEpB,CAAC,GAAGsB,EAAE,EAAE,CAAC,EAAER,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEpD,OAAO,CAAC;QACtE8C,EAAE,GAAGjE,IAAI,CAACqE,KAAK,EAAE9B,EAAE,EAAED,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACkB,IAAI,EAAElB,IAAI,CAACmB,IAAI,EAAEpD,OAAO,CAAC;QACtEkD,KAAK,GAAG,IAAI;MACd;MAEA,IAAItD,KAAK,GAAG,CAAC,EAAEK,OAAO,CAACI,OAAO,CAAC,UAAU,CAAC;MAE1C0B,KAAK,CAACI,IAAI,CAACQ,EAAE,IAAI,EAAE,EAAE1B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MACzCY,KAAK,CAACI,IAAI,CAACS,EAAE,IAAI,EAAE,EAAE3B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MAC7CY,KAAK,CAACI,IAAI,CAACU,EAAE,IAAI,EAAE,EAAE5B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MAC7CY,KAAK,CAACI,IAAI,CAACW,EAAE,IAAI,EAAE,EAAE7B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnD;EACF;AACF;AAEA,SAASG,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE;EACrB,OAAO,CAAC,CAAC,CAAC,IAAIF,CAAC,IAAIE,CAAC,GAAGD,CAAC,IAAI,EAAE,GAAGD,CAAC;AACpC"}
+{"version":3,"file":"geojson-tiler.js","names":["convert","clip","wrap","transformTile","createTile","DEFAULT_OPTIONS","maxZoom","indexMaxZoom","indexMaxPoints","tolerance","extent","buffer","lineMetrics","promoteId","undefined","generateId","debug","GeoJSONTiler","constructor","data","options","_defineProperty","console","time","Error","features","timeEnd","log","length","splitTile","tiles","numFeatures","numPoints","total","JSON","stringify","stats","getTile","z","x","y","z2","id","toID","z0","x0","y0","parent","source","cz","cx","cy","stack","pop","tile","tileCoords","push","numSimplified","key","concat","zoomSteps","k1","k2","k3","k4","tl","bl","tr","br","left","minX","maxX","right","minY","maxY"],"sources":["../../../../src/lib/geojson-tiler/geojson-tiler.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n/* eslint-disable no-console, no-continue */\n\nimport type {GeoJSONTile, GeoJSONTileFeature} from './tile';\n\nimport {convert} from './convert'; // GeoJSON conversion and preprocessing\nimport {clip} from './clip'; // stripe clipping algorithm\nimport {wrap} from './wrap'; // date line processing\nimport {transformTile} from './transform'; // coordinate transformation\nimport {createTile} from './tile'; // final simplified tile generation\n\n/** Options to configure tiling */\nexport type GeoJSONTilerOptions = {\n  maxZoom?: number /** max zoom to preserve detail on */;\n  indexMaxZoom?: number /** max zoom in the tile index */;\n  indexMaxPoints?: number /** max number of points per tile in the tile index */;\n  tolerance?: number /** simplification tolerance (higher means simpler) */;\n  extent?: number /** tile extent */;\n  buffer?: number /** tile buffer on each side */;\n  lineMetrics?: boolean /** whether to calculate line metrics */;\n  promoteId?: string /** name of a feature property to be promoted to feature.id */;\n  generateId?: boolean /** whether to generate feature ids. Cannot be used with promoteId */;\n  debug?: number /** logging level (0, 1 or 2) */;\n};\n\nconst DEFAULT_OPTIONS: Required<GeoJSONTilerOptions> = {\n  maxZoom: 14, // max zoom to preserve detail on\n  indexMaxZoom: 5, // max zoom in the tile index\n  indexMaxPoints: 100000, // max number of points per tile in the tile index\n  tolerance: 3, // simplification tolerance (higher means simpler)\n  extent: 4096, // tile extent\n  buffer: 64, // tile buffer on each side\n  lineMetrics: false, // whether to calculate line metrics\n  // @ts-expect-error Ensures all these required params have defaults\n  promoteId: undefined, // name of a feature property to be promoted to feature.id\n  generateId: false, // whether to generate feature ids. Cannot be used with promoteId\n  debug: 0 // logging level (0, 1 or 2)\n};\n\nexport class GeoJSONTiler {\n  options: Required<GeoJSONTilerOptions>;\n\n  // tiles and tileCoords are part of the public API\n  tiles: Record<string, GeoJSONTile> = {};\n  tileCoords: {x: number; y: number; z: number}[] = [];\n\n  stats: Record<string, number> = {};\n  total: number = 0;\n\n  constructor(data, options?: GeoJSONTilerOptions) {\n    this.options = {...DEFAULT_OPTIONS, ...options};\n    options = this.options;\n\n    const debug = options.debug;\n\n    if (debug) console.time('preprocess data');\n\n    if (this.options.maxZoom < 0 || this.options.maxZoom > 24) {\n      throw new Error('maxZoom should be in the 0-24 range');\n    }\n    if (options.promoteId && this.options.generateId) {\n      throw new Error('promoteId and generateId cannot be used together.');\n    }\n\n    // projects and adds simplification info\n    let features = convert(data, options);\n\n    if (debug) {\n      console.timeEnd('preprocess data');\n      console.log(\n        'index: maxZoom: %d, maxPoints: %d',\n        options.indexMaxZoom,\n        options.indexMaxPoints\n      );\n      console.time('generate tiles');\n    }\n\n    // wraps features (ie extreme west and extreme east)\n    features = wrap(features, this.options);\n\n    // start slicing from the top tile down\n    if (features.length) {\n      this.splitTile(features, 0, 0, 0);\n    }\n\n    if (debug) {\n      if (features.length) {\n        console.log('features: %d, points: %d', this.tiles[0].numFeatures, this.tiles[0].numPoints);\n      }\n      console.timeEnd('generate tiles');\n      console.log('tiles generated:', this.total, JSON.stringify(this.stats));\n    }\n  }\n\n  /**\n   * Get a tile at the specified index\n   * @param z\n   * @param x\n   * @param y\n   * @returns\n   */\n  // eslint-disable-next-line complexity, max-statements\n  getTile(z: number, x: number, y: number): GeoJSONTile | null {\n    // z = +z;\n    // x = +x;\n    // y = +y;\n\n    const {extent, debug} = this.options;\n\n    if (z < 0 || z > 24) {\n      return null;\n    }\n\n    const z2 = 1 << z;\n    x = (x + z2) & (z2 - 1); // wrap tile x coordinate\n\n    const id = toID(z, x, y);\n    if (this.tiles[id]) {\n      return transformTile(this.tiles[id], extent);\n    }\n\n    if (debug > 1) console.log('drilling down to z%d-%d-%d', z, x, y);\n\n    let z0 = z;\n    let x0 = x;\n    let y0 = y;\n    let parent;\n\n    while (!parent && z0 > 0) {\n      z0--;\n      x0 = x0 >> 1;\n      y0 = y0 >> 1;\n      parent = this.tiles[toID(z0, x0, y0)];\n    }\n\n    if (!parent || !parent.source) {\n      return null;\n    }\n\n    // if we found a parent tile containing the original geometry, we can drill down from it\n    if (debug > 1) {\n      console.log('found parent tile z%d-%d-%d', z0, x0, y0);\n      console.time('drilling down');\n    }\n    this.splitTile(parent.source, z0, x0, y0, z, x, y);\n    if (debug > 1) {\n      console.timeEnd('drilling down');\n    }\n\n    return this.tiles[id] ? transformTile(this.tiles[id], extent) : null;\n  }\n\n  /**\n   * splits features from a parent tile to sub-tiles.\n   * @param z, x, and y are the coordinates of the parent tile\n   * @param cz, cx, and cy are the coordinates of the target tile\n   *\n   * If no target tile is specified, splitting stops when we reach the maximum\n   * zoom or the number of points is low as specified in the options.\n   */\n  // eslint-disable-next-line max-params, max-statements, complexity\n  splitTile(\n    features: GeoJSONTileFeature[],\n    z: number,\n    x: number,\n    y: number,\n    cz?: number,\n    cx?: number,\n    cy?: number\n  ): void {\n    const stack: any[] = [features, z, x, y];\n    const options = this.options;\n    const debug = options.debug;\n\n    // avoid recursion by using a processing queue\n    while (stack.length) {\n      y = stack.pop();\n      x = stack.pop();\n      z = stack.pop();\n      features = stack.pop();\n\n      const z2 = 1 << z;\n      const id = toID(z, x, y);\n      let tile = this.tiles[id];\n\n      if (!tile) {\n        if (debug > 1) {\n          console.time('creation');\n        }\n\n        tile = this.tiles[id] = createTile(features, z, x, y, options);\n        this.tileCoords.push({z, x, y});\n\n        if (debug) {\n          if (debug > 1) {\n            console.log(\n              'tile z%d-%d-%d (features: %d, points: %d, simplified: %d)',\n              z,\n              x,\n              y,\n              tile.numFeatures,\n              tile.numPoints,\n              tile.numSimplified\n            );\n            console.timeEnd('creation');\n          }\n          const key = `z${z}`;\n          this.stats[key] = (this.stats[key] || 0) + 1;\n          this.total++;\n        }\n      }\n\n      // save reference to original geometry in tile so that we can drill down later if we stop now\n      tile.source = features;\n\n      // if it's the first-pass tiling\n      if (cz === undefined) {\n        // stop tiling if we reached max zoom, or if the tile is too simple\n        if (z === options.indexMaxZoom || tile.numPoints <= options.indexMaxPoints) continue;\n        // if a drilldown to a specific tile\n      } else if (z === options.maxZoom || z === cz) {\n        // stop tiling if we reached base zoom or our target tile zoom\n        continue;\n      } else if (cz !== undefined) {\n        // stop tiling if it's not an ancestor of the target tile\n        const zoomSteps = cz - z;\n        // @ts-expect-error TODO fix the types of cx cy\n        if (x !== cx >> zoomSteps || y !== cy >> zoomSteps) continue;\n      }\n\n      // if we slice further down, no need to keep source geometry\n      tile.source = null;\n\n      if (features.length === 0) continue;\n\n      if (debug > 1) console.time('clipping');\n\n      // values we'll use for clipping\n      const k1 = (0.5 * options.buffer) / options.extent;\n      const k2 = 0.5 - k1;\n      const k3 = 0.5 + k1;\n      const k4 = 1 + k1;\n\n      let tl: GeoJSONTileFeature[] | null = null;\n      let bl: GeoJSONTileFeature[] | null = null;\n      let tr: GeoJSONTileFeature[] | null = null;\n      let br: GeoJSONTileFeature[] | null = null;\n\n      let left = clip(features, z2, x - k1, x + k3, 0, tile.minX, tile.maxX, options);\n      let right = clip(features, z2, x + k2, x + k4, 0, tile.minX, tile.maxX, options);\n\n      // @ts-expect-error - unclear why this is needed?\n      features = null;\n\n      if (left) {\n        tl = clip(left, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);\n        bl = clip(left, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);\n        left = null;\n      }\n\n      if (right) {\n        tr = clip(right, z2, y - k1, y + k3, 1, tile.minY, tile.maxY, options);\n        br = clip(right, z2, y + k2, y + k4, 1, tile.minY, tile.maxY, options);\n        right = null;\n      }\n\n      if (debug > 1) console.timeEnd('clipping');\n\n      stack.push(tl || [], z + 1, x * 2, y * 2);\n      stack.push(bl || [], z + 1, x * 2, y * 2 + 1);\n      stack.push(tr || [], z + 1, x * 2 + 1, y * 2);\n      stack.push(br || [], z + 1, x * 2 + 1, y * 2 + 1);\n    }\n  }\n}\n\nfunction toID(z, x, y) {\n  return ((1 << z) * y + x) * 32 + z;\n}\n"],"mappings":";AAOA,SAAQA,OAAO,QAAO,WAAW;AACjC,SAAQC,IAAI,QAAO,QAAQ;AAC3B,SAAQC,IAAI,QAAO,QAAQ;AAC3B,SAAQC,aAAa,QAAO,aAAa;AACzC,SAAQC,UAAU,QAAO,QAAQ;AAgBjC,MAAMC,eAA8C,GAAG;EACrDC,OAAO,EAAE,EAAE;EACXC,YAAY,EAAE,CAAC;EACfC,cAAc,EAAE,MAAM;EACtBC,SAAS,EAAE,CAAC;EACZC,MAAM,EAAE,IAAI;EACZC,MAAM,EAAE,EAAE;EACVC,WAAW,EAAE,KAAK;EAElBC,SAAS,EAAEC,SAAS;EACpBC,UAAU,EAAE,KAAK;EACjBC,KAAK,EAAE;AACT,CAAC;AAED,OAAO,MAAMC,YAAY,CAAC;EAUxBC,WAAWA,CAACC,IAAI,EAAEC,OAA6B,EAAE;IAAAC,eAAA;IAAAA,eAAA,gBANZ,CAAC,CAAC;IAAAA,eAAA,qBACW,EAAE;IAAAA,eAAA,gBAEpB,CAAC,CAAC;IAAAA,eAAA,gBAClB,CAAC;IAGf,IAAI,CAACD,OAAO,GAAG;MAAC,GAAGf,eAAe;MAAE,GAAGe;IAAO,CAAC;IAC/CA,OAAO,GAAG,IAAI,CAACA,OAAO;IAEtB,MAAMJ,KAAK,GAAGI,OAAO,CAACJ,KAAK;IAE3B,IAAIA,KAAK,EAAEM,OAAO,CAACC,IAAI,CAAC,iBAAiB,CAAC;IAE1C,IAAI,IAAI,CAACH,OAAO,CAACd,OAAO,GAAG,CAAC,IAAI,IAAI,CAACc,OAAO,CAACd,OAAO,GAAG,EAAE,EAAE;MACzD,MAAM,IAAIkB,KAAK,CAAC,qCAAqC,CAAC;IACxD;IACA,IAAIJ,OAAO,CAACP,SAAS,IAAI,IAAI,CAACO,OAAO,CAACL,UAAU,EAAE;MAChD,MAAM,IAAIS,KAAK,CAAC,mDAAmD,CAAC;IACtE;IAGA,IAAIC,QAAQ,GAAGzB,OAAO,CAACmB,IAAI,EAAEC,OAAO,CAAC;IAErC,IAAIJ,KAAK,EAAE;MACTM,OAAO,CAACI,OAAO,CAAC,iBAAiB,CAAC;MAClCJ,OAAO,CAACK,GAAG,CACT,mCAAmC,EACnCP,OAAO,CAACb,YAAY,EACpBa,OAAO,CAACZ,cAAc,CACvB;MACDc,OAAO,CAACC,IAAI,CAAC,gBAAgB,CAAC;IAChC;IAGAE,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ,EAAE,IAAI,CAACL,OAAO,CAAC;IAGvC,IAAIK,QAAQ,CAACG,MAAM,EAAE;MACnB,IAAI,CAACC,SAAS,CAACJ,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnC;IAEA,IAAIT,KAAK,EAAE;MACT,IAAIS,QAAQ,CAACG,MAAM,EAAE;QACnBN,OAAO,CAACK,GAAG,CAAC,0BAA0B,EAAE,IAAI,CAACG,KAAK,CAAC,CAAC,CAAC,CAACC,WAAW,EAAE,IAAI,CAACD,KAAK,CAAC,CAAC,CAAC,CAACE,SAAS,CAAC;MAC7F;MACAV,OAAO,CAACI,OAAO,CAAC,gBAAgB,CAAC;MACjCJ,OAAO,CAACK,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAACM,KAAK,EAAEC,IAAI,CAACC,SAAS,CAAC,IAAI,CAACC,KAAK,CAAC,CAAC;IACzE;EACF;EAUAC,OAAOA,CAACC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAsB;IAK3D,MAAM;MAAC9B,MAAM;MAAEM;IAAK,CAAC,GAAG,IAAI,CAACI,OAAO;IAEpC,IAAIkB,CAAC,GAAG,CAAC,IAAIA,CAAC,GAAG,EAAE,EAAE;MACnB,OAAO,IAAI;IACb;IAEA,MAAMG,EAAE,GAAG,CAAC,IAAIH,CAAC;IACjBC,CAAC,GAAIA,CAAC,GAAGE,EAAE,GAAKA,EAAE,GAAG,CAAE;IAEvB,MAAMC,EAAE,GAAGC,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IACxB,IAAI,IAAI,CAACV,KAAK,CAACY,EAAE,CAAC,EAAE;MAClB,OAAOvC,aAAa,CAAC,IAAI,CAAC2B,KAAK,CAACY,EAAE,CAAC,EAAEhC,MAAM,CAAC;IAC9C;IAEA,IAAIM,KAAK,GAAG,CAAC,EAAEM,OAAO,CAACK,GAAG,CAAC,4BAA4B,EAAEW,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAEjE,IAAII,EAAE,GAAGN,CAAC;IACV,IAAIO,EAAE,GAAGN,CAAC;IACV,IAAIO,EAAE,GAAGN,CAAC;IACV,IAAIO,MAAM;IAEV,OAAO,CAACA,MAAM,IAAIH,EAAE,GAAG,CAAC,EAAE;MACxBA,EAAE,EAAE;MACJC,EAAE,GAAGA,EAAE,IAAI,CAAC;MACZC,EAAE,GAAGA,EAAE,IAAI,CAAC;MACZC,MAAM,GAAG,IAAI,CAACjB,KAAK,CAACa,IAAI,CAACC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAC;IACvC;IAEA,IAAI,CAACC,MAAM,IAAI,CAACA,MAAM,CAACC,MAAM,EAAE;MAC7B,OAAO,IAAI;IACb;IAGA,IAAIhC,KAAK,GAAG,CAAC,EAAE;MACbM,OAAO,CAACK,GAAG,CAAC,6BAA6B,EAAEiB,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;MACtDxB,OAAO,CAACC,IAAI,CAAC,eAAe,CAAC;IAC/B;IACA,IAAI,CAACM,SAAS,CAACkB,MAAM,CAACC,MAAM,EAAEJ,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAER,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAClD,IAAIxB,KAAK,GAAG,CAAC,EAAE;MACbM,OAAO,CAACI,OAAO,CAAC,eAAe,CAAC;IAClC;IAEA,OAAO,IAAI,CAACI,KAAK,CAACY,EAAE,CAAC,GAAGvC,aAAa,CAAC,IAAI,CAAC2B,KAAK,CAACY,EAAE,CAAC,EAAEhC,MAAM,CAAC,GAAG,IAAI;EACtE;EAWAmB,SAASA,CACPJ,QAA8B,EAC9Ba,CAAS,EACTC,CAAS,EACTC,CAAS,EACTS,EAAW,EACXC,EAAW,EACXC,EAAW,EACL;IACN,MAAMC,KAAY,GAAG,CAAC3B,QAAQ,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IACxC,MAAMpB,OAAO,GAAG,IAAI,CAACA,OAAO;IAC5B,MAAMJ,KAAK,GAAGI,OAAO,CAACJ,KAAK;IAG3B,OAAOoC,KAAK,CAACxB,MAAM,EAAE;MACnBY,CAAC,GAAGY,KAAK,CAACC,GAAG,EAAE;MACfd,CAAC,GAAGa,KAAK,CAACC,GAAG,EAAE;MACff,CAAC,GAAGc,KAAK,CAACC,GAAG,EAAE;MACf5B,QAAQ,GAAG2B,KAAK,CAACC,GAAG,EAAE;MAEtB,MAAMZ,EAAE,GAAG,CAAC,IAAIH,CAAC;MACjB,MAAMI,EAAE,GAAGC,IAAI,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;MACxB,IAAIc,IAAI,GAAG,IAAI,CAACxB,KAAK,CAACY,EAAE,CAAC;MAEzB,IAAI,CAACY,IAAI,EAAE;QACT,IAAItC,KAAK,GAAG,CAAC,EAAE;UACbM,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;QAC1B;QAEA+B,IAAI,GAAG,IAAI,CAACxB,KAAK,CAACY,EAAE,CAAC,GAAGtC,UAAU,CAACqB,QAAQ,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEpB,OAAO,CAAC;QAC9D,IAAI,CAACmC,UAAU,CAACC,IAAI,CAAC;UAAClB,CAAC;UAAEC,CAAC;UAAEC;QAAC,CAAC,CAAC;QAE/B,IAAIxB,KAAK,EAAE;UACT,IAAIA,KAAK,GAAG,CAAC,EAAE;YACbM,OAAO,CAACK,GAAG,CACT,2DAA2D,EAC3DW,CAAC,EACDC,CAAC,EACDC,CAAC,EACDc,IAAI,CAACvB,WAAW,EAChBuB,IAAI,CAACtB,SAAS,EACdsB,IAAI,CAACG,aAAa,CACnB;YACDnC,OAAO,CAACI,OAAO,CAAC,UAAU,CAAC;UAC7B;UACA,MAAMgC,GAAG,OAAAC,MAAA,CAAOrB,CAAC,CAAE;UACnB,IAAI,CAACF,KAAK,CAACsB,GAAG,CAAC,GAAG,CAAC,IAAI,CAACtB,KAAK,CAACsB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;UAC5C,IAAI,CAACzB,KAAK,EAAE;QACd;MACF;MAGAqB,IAAI,CAACN,MAAM,GAAGvB,QAAQ;MAGtB,IAAIwB,EAAE,KAAKnC,SAAS,EAAE;QAEpB,IAAIwB,CAAC,KAAKlB,OAAO,CAACb,YAAY,IAAI+C,IAAI,CAACtB,SAAS,IAAIZ,OAAO,CAACZ,cAAc,EAAE;MAE9E,CAAC,MAAM,IAAI8B,CAAC,KAAKlB,OAAO,CAACd,OAAO,IAAIgC,CAAC,KAAKW,EAAE,EAAE;QAE5C;MACF,CAAC,MAAM,IAAIA,EAAE,KAAKnC,SAAS,EAAE;QAE3B,MAAM8C,SAAS,GAAGX,EAAE,GAAGX,CAAC;QAExB,IAAIC,CAAC,KAAKW,EAAE,IAAIU,SAAS,IAAIpB,CAAC,KAAKW,EAAE,IAAIS,SAAS,EAAE;MACtD;MAGAN,IAAI,CAACN,MAAM,GAAG,IAAI;MAElB,IAAIvB,QAAQ,CAACG,MAAM,KAAK,CAAC,EAAE;MAE3B,IAAIZ,KAAK,GAAG,CAAC,EAAEM,OAAO,CAACC,IAAI,CAAC,UAAU,CAAC;MAGvC,MAAMsC,EAAE,GAAI,GAAG,GAAGzC,OAAO,CAACT,MAAM,GAAIS,OAAO,CAACV,MAAM;MAClD,MAAMoD,EAAE,GAAG,GAAG,GAAGD,EAAE;MACnB,MAAME,EAAE,GAAG,GAAG,GAAGF,EAAE;MACnB,MAAMG,EAAE,GAAG,CAAC,GAAGH,EAAE;MAEjB,IAAII,EAA+B,GAAG,IAAI;MAC1C,IAAIC,EAA+B,GAAG,IAAI;MAC1C,IAAIC,EAA+B,GAAG,IAAI;MAC1C,IAAIC,EAA+B,GAAG,IAAI;MAE1C,IAAIC,IAAI,GAAGpE,IAAI,CAACwB,QAAQ,EAAEgB,EAAE,EAAEF,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACgB,IAAI,EAAEhB,IAAI,CAACiB,IAAI,EAAEnD,OAAO,CAAC;MAC/E,IAAIoD,KAAK,GAAGvE,IAAI,CAACwB,QAAQ,EAAEgB,EAAE,EAAEF,CAAC,GAAGuB,EAAE,EAAEvB,CAAC,GAAGyB,EAAE,EAAE,CAAC,EAAEV,IAAI,CAACgB,IAAI,EAAEhB,IAAI,CAACiB,IAAI,EAAEnD,OAAO,CAAC;MAGhFK,QAAQ,GAAG,IAAI;MAEf,IAAI4C,IAAI,EAAE;QACRJ,EAAE,GAAGhE,IAAI,CAACoE,IAAI,EAAE5B,EAAE,EAAED,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAEtD,OAAO,CAAC;QACrE8C,EAAE,GAAGjE,IAAI,CAACoE,IAAI,EAAE5B,EAAE,EAAED,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAEV,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAEtD,OAAO,CAAC;QACrEiD,IAAI,GAAG,IAAI;MACb;MAEA,IAAIG,KAAK,EAAE;QACTL,EAAE,GAAGlE,IAAI,CAACuE,KAAK,EAAE/B,EAAE,EAAED,CAAC,GAAGqB,EAAE,EAAErB,CAAC,GAAGuB,EAAE,EAAE,CAAC,EAAET,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAEtD,OAAO,CAAC;QACtEgD,EAAE,GAAGnE,IAAI,CAACuE,KAAK,EAAE/B,EAAE,EAAED,CAAC,GAAGsB,EAAE,EAAEtB,CAAC,GAAGwB,EAAE,EAAE,CAAC,EAAEV,IAAI,CAACmB,IAAI,EAAEnB,IAAI,CAACoB,IAAI,EAAEtD,OAAO,CAAC;QACtEoD,KAAK,GAAG,IAAI;MACd;MAEA,IAAIxD,KAAK,GAAG,CAAC,EAAEM,OAAO,CAACI,OAAO,CAAC,UAAU,CAAC;MAE1C0B,KAAK,CAACI,IAAI,CAACS,EAAE,IAAI,EAAE,EAAE3B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MACzCY,KAAK,CAACI,IAAI,CAACU,EAAE,IAAI,EAAE,EAAE5B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MAC7CY,KAAK,CAACI,IAAI,CAACW,EAAE,IAAI,EAAE,EAAE7B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,CAAC;MAC7CY,KAAK,CAACI,IAAI,CAACY,EAAE,IAAI,EAAE,EAAE9B,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnD;EACF;AACF;AAEA,SAASG,IAAIA,CAACL,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE;EACrB,OAAO,CAAC,CAAC,CAAC,IAAIF,CAAC,IAAIE,CAAC,GAAGD,CAAC,IAAI,EAAE,GAAGD,CAAC;AACpC"}

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

@@ -1,5 +1,3 @@
-
-
 export function simplify(coords, first, last, sqTolerance) {
   let maxSqDist = sqTolerance;
   const mid = last - first >> 1;
@@ -28,7 +26,6 @@ export function simplify(coords, first, last, sqTolerance) {
     if (last - index > 3) simplify(coords, index, last, sqTolerance);
   }
 }
-
 function getSqSegDist(px, py, x, y, bx, by) {
   let dx = bx - x;
   let dy = by - y;

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

@@ -1 +1 @@
-{"version":3,"file":"simplify.js","names":["simplify","coords","first","last","sqTolerance","maxSqDist","mid","minPosToMid","index","ax","ay","bx","by","i","d","getSqSegDist","posToMid","Math","abs","px","py","x","y","dx","dy","t"],"sources":["../../../../src/lib/geojson-tiler/simplify.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n/**\n * Calculate simplification data using optimized Douglas-Peucker algorithm\n *\n * @param coords contiguous list of coordinates\n * @param first first coord to simplify\n * @param last last coord to simplify\n * @param sqTolerance tolerance (square distance)\n */\nexport function simplify(coords: number[], first: number, last: number, sqTolerance: number): void {\n  let maxSqDist = sqTolerance;\n  const mid = (last - first) >> 1;\n  let minPosToMid = last - first;\n  let index;\n\n  const ax = coords[first];\n  const ay = coords[first + 1];\n  const bx = coords[last];\n  const by = coords[last + 1];\n\n  for (let i = first + 3; i < last; i += 3) {\n    const d = getSqSegDist(coords[i], coords[i + 1], ax, ay, bx, by);\n\n    if (d > maxSqDist) {\n      index = i;\n      maxSqDist = d;\n    } else if (d === maxSqDist) {\n      // a workaround to ensure we choose a pivot close to the middle of the list,\n      // reducing recursion depth, for certain degenerate inputs\n      // https://github.com/mapbox/geojson-vt/issues/104\n      const posToMid = Math.abs(i - mid);\n      if (posToMid < minPosToMid) {\n        index = i;\n        minPosToMid = posToMid;\n      }\n    }\n  }\n\n  if (maxSqDist > sqTolerance) {\n    if (index - first > 3) simplify(coords, first, index, sqTolerance);\n    coords[index + 2] = maxSqDist;\n    if (last - index > 3) simplify(coords, index, last, sqTolerance);\n  }\n}\n\n/** square distance from a point to a segment */\n// eslint-disable-next-line max-params\nfunction getSqSegDist(\n  px: number,\n  py: number,\n  x: number,\n  y: number,\n  bx: number,\n  by: number\n): number {\n  let dx = bx - x;\n  let dy = by - y;\n\n  if (dx !== 0 || dy !== 0) {\n    const t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy);\n\n    if (t > 1) {\n      x = bx;\n      y = by;\n    } else if (t > 0) {\n      x += dx * t;\n      y += dy * t;\n    }\n  }\n\n  dx = px - x;\n  dy = py - y;\n\n  return dx * dx + dy * dy;\n}\n"],"mappings":";;AAWA,OAAO,SAASA,QAAQ,CAACC,MAAgB,EAAEC,KAAa,EAAEC,IAAY,EAAEC,WAAmB,EAAQ;EACjG,IAAIC,SAAS,GAAGD,WAAW;EAC3B,MAAME,GAAG,GAAIH,IAAI,GAAGD,KAAK,IAAK,CAAC;EAC/B,IAAIK,WAAW,GAAGJ,IAAI,GAAGD,KAAK;EAC9B,IAAIM,KAAK;EAET,MAAMC,EAAE,GAAGR,MAAM,CAACC,KAAK,CAAC;EACxB,MAAMQ,EAAE,GAAGT,MAAM,CAACC,KAAK,GAAG,CAAC,CAAC;EAC5B,MAAMS,EAAE,GAAGV,MAAM,CAACE,IAAI,CAAC;EACvB,MAAMS,EAAE,GAAGX,MAAM,CAACE,IAAI,GAAG,CAAC,CAAC;EAE3B,KAAK,IAAIU,CAAC,GAAGX,KAAK,GAAG,CAAC,EAAEW,CAAC,GAAGV,IAAI,EAAEU,CAAC,IAAI,CAAC,EAAE;IACxC,MAAMC,CAAC,GAAGC,YAAY,CAACd,MAAM,CAACY,CAAC,CAAC,EAAEZ,MAAM,CAACY,CAAC,GAAG,CAAC,CAAC,EAAEJ,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;IAEhE,IAAIE,CAAC,GAAGT,SAAS,EAAE;MACjBG,KAAK,GAAGK,CAAC;MACTR,SAAS,GAAGS,CAAC;IACf,CAAC,MAAM,IAAIA,CAAC,KAAKT,SAAS,EAAE;MAI1B,MAAMW,QAAQ,GAAGC,IAAI,CAACC,GAAG,CAACL,CAAC,GAAGP,GAAG,CAAC;MAClC,IAAIU,QAAQ,GAAGT,WAAW,EAAE;QAC1BC,KAAK,GAAGK,CAAC;QACTN,WAAW,GAAGS,QAAQ;MACxB;IACF;EACF;EAEA,IAAIX,SAAS,GAAGD,WAAW,EAAE;IAC3B,IAAII,KAAK,GAAGN,KAAK,GAAG,CAAC,EAAEF,QAAQ,CAACC,MAAM,EAAEC,KAAK,EAAEM,KAAK,EAAEJ,WAAW,CAAC;IAClEH,MAAM,CAACO,KAAK,GAAG,CAAC,CAAC,GAAGH,SAAS;IAC7B,IAAIF,IAAI,GAAGK,KAAK,GAAG,CAAC,EAAER,QAAQ,CAACC,MAAM,EAAEO,KAAK,EAAEL,IAAI,EAAEC,WAAW,CAAC;EAClE;AACF;;AAIA,SAASW,YAAY,CACnBI,EAAU,EACVC,EAAU,EACVC,CAAS,EACTC,CAAS,EACTX,EAAU,EACVC,EAAU,EACF;EACR,IAAIW,EAAE,GAAGZ,EAAE,GAAGU,CAAC;EACf,IAAIG,EAAE,GAAGZ,EAAE,GAAGU,CAAC;EAEf,IAAIC,EAAE,KAAK,CAAC,IAAIC,EAAE,KAAK,CAAC,EAAE;IACxB,MAAMC,CAAC,GAAG,CAAC,CAACN,EAAE,GAAGE,CAAC,IAAIE,EAAE,GAAG,CAACH,EAAE,GAAGE,CAAC,IAAIE,EAAE,KAAKD,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE,CAAC;IAE/D,IAAIC,CAAC,GAAG,CAAC,EAAE;MACTJ,CAAC,GAAGV,EAAE;MACNW,CAAC,GAAGV,EAAE;IACR,CAAC,MAAM,IAAIa,CAAC,GAAG,CAAC,EAAE;MAChBJ,CAAC,IAAIE,EAAE,GAAGE,CAAC;MACXH,CAAC,IAAIE,EAAE,GAAGC,CAAC;IACb;EACF;EAEAF,EAAE,GAAGJ,EAAE,GAAGE,CAAC;EACXG,EAAE,GAAGJ,EAAE,GAAGE,CAAC;EAEX,OAAOC,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;AAC1B"}
+{"version":3,"file":"simplify.js","names":["simplify","coords","first","last","sqTolerance","maxSqDist","mid","minPosToMid","index","ax","ay","bx","by","i","d","getSqSegDist","posToMid","Math","abs","px","py","x","y","dx","dy","t"],"sources":["../../../../src/lib/geojson-tiler/simplify.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Forked from https://github.com/mapbox/geojson-vt under compatible ISC license\n\n/**\n * Calculate simplification data using optimized Douglas-Peucker algorithm\n *\n * @param coords contiguous list of coordinates\n * @param first first coord to simplify\n * @param last last coord to simplify\n * @param sqTolerance tolerance (square distance)\n */\nexport function simplify(coords: number[], first: number, last: number, sqTolerance: number): void {\n  let maxSqDist = sqTolerance;\n  const mid = (last - first) >> 1;\n  let minPosToMid = last - first;\n  let index;\n\n  const ax = coords[first];\n  const ay = coords[first + 1];\n  const bx = coords[last];\n  const by = coords[last + 1];\n\n  for (let i = first + 3; i < last; i += 3) {\n    const d = getSqSegDist(coords[i], coords[i + 1], ax, ay, bx, by);\n\n    if (d > maxSqDist) {\n      index = i;\n      maxSqDist = d;\n    } else if (d === maxSqDist) {\n      // a workaround to ensure we choose a pivot close to the middle of the list,\n      // reducing recursion depth, for certain degenerate inputs\n      // https://github.com/mapbox/geojson-vt/issues/104\n      const posToMid = Math.abs(i - mid);\n      if (posToMid < minPosToMid) {\n        index = i;\n        minPosToMid = posToMid;\n      }\n    }\n  }\n\n  if (maxSqDist > sqTolerance) {\n    if (index - first > 3) simplify(coords, first, index, sqTolerance);\n    coords[index + 2] = maxSqDist;\n    if (last - index > 3) simplify(coords, index, last, sqTolerance);\n  }\n}\n\n/** square distance from a point to a segment */\n// eslint-disable-next-line max-params\nfunction getSqSegDist(\n  px: number,\n  py: number,\n  x: number,\n  y: number,\n  bx: number,\n  by: number\n): number {\n  let dx = bx - x;\n  let dy = by - y;\n\n  if (dx !== 0 || dy !== 0) {\n    const t = ((px - x) * dx + (py - y) * dy) / (dx * dx + dy * dy);\n\n    if (t > 1) {\n      x = bx;\n      y = by;\n    } else if (t > 0) {\n      x += dx * t;\n      y += dy * t;\n    }\n  }\n\n  dx = px - x;\n  dy = py - y;\n\n  return dx * dx + dy * dy;\n}\n"],"mappings":"AAWA,OAAO,SAASA,QAAQA,CAACC,MAAgB,EAAEC,KAAa,EAAEC,IAAY,EAAEC,WAAmB,EAAQ;EACjG,IAAIC,SAAS,GAAGD,WAAW;EAC3B,MAAME,GAAG,GAAIH,IAAI,GAAGD,KAAK,IAAK,CAAC;EAC/B,IAAIK,WAAW,GAAGJ,IAAI,GAAGD,KAAK;EAC9B,IAAIM,KAAK;EAET,MAAMC,EAAE,GAAGR,MAAM,CAACC,KAAK,CAAC;EACxB,MAAMQ,EAAE,GAAGT,MAAM,CAACC,KAAK,GAAG,CAAC,CAAC;EAC5B,MAAMS,EAAE,GAAGV,MAAM,CAACE,IAAI,CAAC;EACvB,MAAMS,EAAE,GAAGX,MAAM,CAACE,IAAI,GAAG,CAAC,CAAC;EAE3B,KAAK,IAAIU,CAAC,GAAGX,KAAK,GAAG,CAAC,EAAEW,CAAC,GAAGV,IAAI,EAAEU,CAAC,IAAI,CAAC,EAAE;IACxC,MAAMC,CAAC,GAAGC,YAAY,CAACd,MAAM,CAACY,CAAC,CAAC,EAAEZ,MAAM,CAACY,CAAC,GAAG,CAAC,CAAC,EAAEJ,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;IAEhE,IAAIE,CAAC,GAAGT,SAAS,EAAE;MACjBG,KAAK,GAAGK,CAAC;MACTR,SAAS,GAAGS,CAAC;IACf,CAAC,MAAM,IAAIA,CAAC,KAAKT,SAAS,EAAE;MAI1B,MAAMW,QAAQ,GAAGC,IAAI,CAACC,GAAG,CAACL,CAAC,GAAGP,GAAG,CAAC;MAClC,IAAIU,QAAQ,GAAGT,WAAW,EAAE;QAC1BC,KAAK,GAAGK,CAAC;QACTN,WAAW,GAAGS,QAAQ;MACxB;IACF;EACF;EAEA,IAAIX,SAAS,GAAGD,WAAW,EAAE;IAC3B,IAAII,KAAK,GAAGN,KAAK,GAAG,CAAC,EAAEF,QAAQ,CAACC,MAAM,EAAEC,KAAK,EAAEM,KAAK,EAAEJ,WAAW,CAAC;IAClEH,MAAM,CAACO,KAAK,GAAG,CAAC,CAAC,GAAGH,SAAS;IAC7B,IAAIF,IAAI,GAAGK,KAAK,GAAG,CAAC,EAAER,QAAQ,CAACC,MAAM,EAAEO,KAAK,EAAEL,IAAI,EAAEC,WAAW,CAAC;EAClE;AACF;AAIA,SAASW,YAAYA,CACnBI,EAAU,EACVC,EAAU,EACVC,CAAS,EACTC,CAAS,EACTX,EAAU,EACVC,EAAU,EACF;EACR,IAAIW,EAAE,GAAGZ,EAAE,GAAGU,CAAC;EACf,IAAIG,EAAE,GAAGZ,EAAE,GAAGU,CAAC;EAEf,IAAIC,EAAE,KAAK,CAAC,IAAIC,EAAE,KAAK,CAAC,EAAE;IACxB,MAAMC,CAAC,GAAG,CAAC,CAACN,EAAE,GAAGE,CAAC,IAAIE,EAAE,GAAG,CAACH,EAAE,GAAGE,CAAC,IAAIE,EAAE,KAAKD,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE,CAAC;IAE/D,IAAIC,CAAC,GAAG,CAAC,EAAE;MACTJ,CAAC,GAAGV,EAAE;MACNW,CAAC,GAAGV,EAAE;IACR,CAAC,MAAM,IAAIa,CAAC,GAAG,CAAC,EAAE;MAChBJ,CAAC,IAAIE,EAAE,GAAGE,CAAC;MACXH,CAAC,IAAIE,EAAE,GAAGC,CAAC;IACb;EACF;EAEAF,EAAE,GAAGJ,EAAE,GAAGE,CAAC;EACXG,EAAE,GAAGJ,EAAE,GAAGE,CAAC;EAEX,OAAOC,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;AAC1B"}

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

@@ -1,5 +1,3 @@
-
-
 export function createTile(features, z, tx, ty, options) {
   const tolerance = z === options.maxZoom ? 0 : options.tolerance / ((1 << z) * options.extent);
   const tile = {
@@ -22,7 +20,6 @@ export function createTile(features, z, tx, ty, options) {
   }
   return tile;
 }
-
 function addFeature(tile, feature, tolerance, options) {
   const geom = feature.geometry;
   const type = feature.type;
@@ -59,7 +56,6 @@ function addFeature(tile, feature, tolerance, options) {
       tags.mapbox_clip_start = geom.start / geom.size;
       tags.mapbox_clip_end = geom.end / geom.size;
     }
-
     const tileFeature = {
       geometry: simplified,
       type: type === 'Polygon' || type === 'MultiPolygon' ? 3 : type === 'LineString' || type === 'MultiLineString' ? 2 : 1,
@@ -71,7 +67,6 @@ function addFeature(tile, feature, tolerance, options) {
     tile.features.push(tileFeature);
   }
 }
-
 function addLine(result, geom, tile, tolerance, isPolygon, isOuter) {
   const sqTolerance = tolerance * tolerance;
   if (tolerance > 0 && geom.size < (isPolygon ? sqTolerance : tolerance)) {