@loaders.gl/mvt 3.4.13 → 3.4.15

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

@@ -1 +1 @@
-{"version":3,"file":"vector-tile-layer.js","names":["_vectorTileFeature","_interopRequireDefault","require","VectorTileLayer","pbf","end","_classCallCheck2","default","_defineProperty2","version","name","extent","length","_pbf","_keys","_values","_features","readFields","readLayer","_createClass2","key","value","feature","i","geometryInfo","Error","pos","readVarint","VectorTileFeature","exports","tag","layer","readString","push","readValueMessage","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,IAAAA,kBAAA,GAAAC,sBAAA,CAAAC,OAAA;AAAsD,IAIjCC,eAAe;EASlC,SAAAA,gBAAYC,GAAa,EAAEC,GAAW,EAAE;IAAA,IAAAC,gBAAA,CAAAC,OAAA,QAAAJ,eAAA;IAAA,IAAAK,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAEtC,IAAI,CAACE,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,GAAGT,GAAG;IACf,IAAI,CAACU,KAAK,GAAG,EAAE;IACf,IAAI,CAACC,OAAO,GAAG,EAAE;IACjB,IAAI,CAACC,SAAS,GAAG,EAAE;IAEnBZ,GAAG,CAACa,UAAU,CAACC,SAAS,EAAE,IAAI,EAAEb,GAAG,CAAC;IAEpC,IAAI,CAACO,MAAM,GAAG,IAAI,CAACI,SAAS,CAACJ,MAAM;EACrC;EAAC,IAAAO,aAAA,CAAAZ,OAAA,EAAAJ,eAAA;IAAAiB,GAAA;IAAAC,KAAA,EASD,SAAAC,QAAQC,CAAS,EAAEC,YAAiC,EAAqB;MACvE,IAAID,CAAC,GAAG,CAAC,IAAIA,CAAC,IAAI,IAAI,CAACP,SAAS,CAACJ,MAAM,EAAE;QACvC,MAAM,IAAIa,KAAK,CAAC,6BAA6B,CAAC;MAChD;MAEA,IAAI,CAACZ,IAAI,CAACa,GAAG,GAAG,IAAI,CAACV,SAAS,CAACO,CAAC,CAAC;MAEjC,IAAMlB,GAAG,GAAG,IAAI,CAACQ,IAAI,CAACc,UAAU,CAAC,CAAC,GAAG,IAAI,CAACd,IAAI,CAACa,GAAG;MAClD,OAAO,IAAIE,0BAAiB,CAC1B,IAAI,CAACf,IAAI,EACTR,GAAG,EACH,IAAI,CAACM,MAAM,EACX,IAAI,CAACG,KAAK,EACV,IAAI,CAACC,OAAO,EACZS,YACF,CAAC;IACH;EAAC;EAAA,OAAArB,eAAA;AAAA;AAAA0B,OAAA,CAAAtB,OAAA,GAAAJ,eAAA;AASH,SAASe,SAASA,CAACY,GAAW,EAAEC,KAAuB,EAAE3B,GAAc,EAAQ;EAC7E,IAAI2B,KAAK,IAAI3B,GAAG,EAAE;IAChB,IAAI0B,GAAG,KAAK,EAAE,EAAEC,KAAK,CAACtB,OAAO,GAAGL,GAAG,CAACuB,UAAU,CAAC,CAAC,CAAC,KAC5C,IAAIG,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACrB,IAAI,GAAGN,GAAG,CAAC4B,UAAU,CAAC,CAAC,CAAC,KAC7C,IAAIF,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACpB,MAAM,GAAGP,GAAG,CAACuB,UAAU,CAAC,CAAC,CAAC,KAC/C,IAAIG,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACf,SAAS,CAACiB,IAAI,CAAC7B,GAAG,CAACsB,GAAG,CAAC,CAAC,KAC7C,IAAII,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACjB,KAAK,CAACmB,IAAI,CAAC7B,GAAG,CAAC4B,UAAU,CAAC,CAAC,CAAC,CAAC,KAClD,IAAIF,GAAG,KAAK,CAAC,EAAEC,KAAK,CAAChB,OAAO,CAACkB,IAAI,CAACC,gBAAgB,CAAC9B,GAAG,CAAC,CAAC;EAC/D;AACF;AAOA,SAAS8B,gBAAgBA,CAAC9B,GAAa,EAAE;EACvC,IAAIiB,KAAuC,GAAG,IAAI;EAClD,IAAMhB,GAAG,GAAGD,GAAG,CAACuB,UAAU,CAAC,CAAC,GAAGvB,GAAG,CAACsB,GAAG;EAEtC,OAAOtB,GAAG,CAACsB,GAAG,GAAGrB,GAAG,EAAE;IACpB,IAAMyB,GAAG,GAAG1B,GAAG,CAACuB,UAAU,CAAC,CAAC,IAAI,CAAC;IAEjCN,KAAK,GACHS,GAAG,KAAK,CAAC,GACL1B,GAAG,CAAC4B,UAAU,CAAC,CAAC,GAChBF,GAAG,KAAK,CAAC,GACT1B,GAAG,CAAC+B,SAAS,CAAC,CAAC,GACfL,GAAG,KAAK,CAAC,GACT1B,GAAG,CAACgC,UAAU,CAAC,CAAC,GAChBN,GAAG,KAAK,CAAC,GACT1B,GAAG,CAACiC,YAAY,CAAC,CAAC,GAClBP,GAAG,KAAK,CAAC,GACT1B,GAAG,CAACuB,UAAU,CAAC,CAAC,GAChBG,GAAG,KAAK,CAAC,GACT1B,GAAG,CAACkC,WAAW,CAAC,CAAC,GACjBR,GAAG,KAAK,CAAC,GACT1B,GAAG,CAACmC,WAAW,CAAC,CAAC,GACjB,IAAI;EACZ;EAEA,OAAOlB,KAAK;AACd"}
+{"version":3,"file":"vector-tile-layer.js","names":["_vectorTileFeature","_interopRequireDefault","require","VectorTileLayer","constructor","pbf","end","_defineProperty2","default","version","name","extent","length","_pbf","_keys","_values","_features","readFields","readLayer","feature","i","geometryInfo","Error","pos","readVarint","VectorTileFeature","exports","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,IAAAA,kBAAA,GAAAC,sBAAA,CAAAC,OAAA;AAIe,MAAMC,eAAe,CAAC;EASnCC,WAAWA,CAACC,GAAa,EAAEC,GAAW,EAAE;IAAA,IAAAC,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;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,GAAGR,GAAG;IACf,IAAI,CAACS,KAAK,GAAG,EAAE;IACf,IAAI,CAACC,OAAO,GAAG,EAAE;IACjB,IAAI,CAACC,SAAS,GAAG,EAAE;IAEnBX,GAAG,CAACY,UAAU,CAACC,SAAS,EAAE,IAAI,EAAEZ,GAAG,CAAC;IAEpC,IAAI,CAACM,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,MAAMd,GAAG,GAAG,IAAI,CAACO,IAAI,CAACW,UAAU,CAAC,CAAC,GAAG,IAAI,CAACX,IAAI,CAACU,GAAG;IAClD,OAAO,IAAIE,0BAAiB,CAC1B,IAAI,CAACZ,IAAI,EACTP,GAAG,EACH,IAAI,CAACK,MAAM,EACX,IAAI,CAACG,KAAK,EACV,IAAI,CAACC,OAAO,EACZM,YACF,CAAC;EACH;AACF;AAACK,OAAA,CAAAlB,OAAA,GAAAL,eAAA;AAQD,SAASe,SAASA,CAACS,GAAW,EAAEC,KAAuB,EAAEvB,GAAc,EAAQ;EAC7E,IAAIuB,KAAK,IAAIvB,GAAG,EAAE;IAChB,IAAIsB,GAAG,KAAK,EAAE,EAAEC,KAAK,CAACnB,OAAO,GAAGJ,GAAG,CAACmB,UAAU,CAAC,CAAC,CAAC,KAC5C,IAAIG,GAAG,KAAK,CAAC,EAAEC,KAAK,CAAClB,IAAI,GAAGL,GAAG,CAACwB,UAAU,CAAC,CAAC,CAAC,KAC7C,IAAIF,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACjB,MAAM,GAAGN,GAAG,CAACmB,UAAU,CAAC,CAAC,CAAC,KAC/C,IAAIG,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACZ,SAAS,CAACc,IAAI,CAACzB,GAAG,CAACkB,GAAG,CAAC,CAAC,KAC7C,IAAII,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACd,KAAK,CAACgB,IAAI,CAACzB,GAAG,CAACwB,UAAU,CAAC,CAAC,CAAC,CAAC,KAClD,IAAIF,GAAG,KAAK,CAAC,EAAEC,KAAK,CAACb,OAAO,CAACe,IAAI,CAACC,gBAAgB,CAAC1B,GAAG,CAAC,CAAC;EAC/D;AACF;AAOA,SAAS0B,gBAAgBA,CAAC1B,GAAa,EAAE;EACvC,IAAI2B,KAAuC,GAAG,IAAI;EAClD,MAAM1B,GAAG,GAAGD,GAAG,CAACmB,UAAU,CAAC,CAAC,GAAGnB,GAAG,CAACkB,GAAG;EAEtC,OAAOlB,GAAG,CAACkB,GAAG,GAAGjB,GAAG,EAAE;IACpB,MAAMqB,GAAG,GAAGtB,GAAG,CAACmB,UAAU,CAAC,CAAC,IAAI,CAAC;IAEjCQ,KAAK,GACHL,GAAG,KAAK,CAAC,GACLtB,GAAG,CAACwB,UAAU,CAAC,CAAC,GAChBF,GAAG,KAAK,CAAC,GACTtB,GAAG,CAAC4B,SAAS,CAAC,CAAC,GACfN,GAAG,KAAK,CAAC,GACTtB,GAAG,CAAC6B,UAAU,CAAC,CAAC,GAChBP,GAAG,KAAK,CAAC,GACTtB,GAAG,CAAC8B,YAAY,CAAC,CAAC,GAClBR,GAAG,KAAK,CAAC,GACTtB,GAAG,CAACmB,UAAU,CAAC,CAAC,GAChBG,GAAG,KAAK,CAAC,GACTtB,GAAG,CAAC+B,WAAW,CAAC,CAAC,GACjBT,GAAG,KAAK,CAAC,GACTtB,GAAG,CAACgC,WAAW,CAAC,CAAC,GACjB,IAAI;EACZ;EAEA,OAAOL,KAAK;AACd"}

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

@@ -5,20 +5,19 @@ Object.defineProperty(exports, "__esModule", {
   value: true
 });
 exports.default = void 0;
-var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
-var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
 var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
 var _vectorTileLayer = _interopRequireDefault(require("./vector-tile-layer"));
-var VectorTile = (0, _createClass2.default)(function VectorTile(pbf, end) {
-  (0, _classCallCheck2.default)(this, VectorTile);
-  (0, _defineProperty2.default)(this, "layers", void 0);
-  this.layers = pbf.readFields(readTile, {}, end);
-});
+class VectorTile {
+  constructor(pbf, end) {
+    (0, _defineProperty2.default)(this, "layers", void 0);
+    this.layers = pbf.readFields(readTile, {}, end);
+  }
+}
 exports.default = VectorTile;
 function readTile(tag, layers, pbf) {
   if (tag === 3) {
     if (pbf) {
-      var layer = new _vectorTileLayer.default(pbf, pbf.readVarint() + pbf.pos);
+      const layer = new _vectorTileLayer.default(pbf, pbf.readVarint() + pbf.pos);
       if (layer.length && layers) {
         layers[layer.name] = layer;
       }

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

@@ -1 +1 @@
-{"version":3,"file":"vector-tile.js","names":["_vectorTileLayer","_interopRequireDefault","require","VectorTile","_createClass2","default","pbf","end","_classCallCheck2","_defineProperty2","layers","readFields","readTile","exports","tag","layer","VectorTileLayer","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,IAAAA,gBAAA,GAAAC,sBAAA,CAAAC,OAAA;AAAkD,IAG7BC,UAAU,OAAAC,aAAA,CAAAC,OAAA,EAE7B,SAAAF,WAAYG,GAAa,EAAEC,GAAY,EAAE;EAAA,IAAAC,gBAAA,CAAAH,OAAA,QAAAF,UAAA;EAAA,IAAAM,gBAAA,CAAAJ,OAAA;EACvC,IAAI,CAACK,MAAM,GAAGJ,GAAG,CAACK,UAAU,CAACC,QAAQ,EAAE,CAAC,CAAC,EAAEL,GAAG,CAAC;AACjD,CAAC;AAAAM,OAAA,CAAAR,OAAA,GAAAF,UAAA;AASH,SAASS,QAAQA,CAACE,GAAW,EAAEJ,MAAuC,EAAEJ,GAAc,EAAQ;EAC5F,IAAIQ,GAAG,KAAK,CAAC,EAAE;IACb,IAAIR,GAAG,EAAE;MACP,IAAMS,KAAK,GAAG,IAAIC,wBAAe,CAACV,GAAG,EAAEA,GAAG,CAACW,UAAU,CAAC,CAAC,GAAGX,GAAG,CAACY,GAAG,CAAC;MAClE,IAAIH,KAAK,CAACI,MAAM,IAAIT,MAAM,EAAE;QAC1BA,MAAM,CAACK,KAAK,CAACK,IAAI,CAAC,GAAGL,KAAK;MAC5B;IACF;EACF;AACF"}
+{"version":3,"file":"vector-tile.js","names":["_vectorTileLayer","_interopRequireDefault","require","VectorTile","constructor","pbf","end","_defineProperty2","default","layers","readFields","readTile","exports","tag","layer","VectorTileLayer","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,IAAAA,gBAAA,GAAAC,sBAAA,CAAAC,OAAA;AAGe,MAAMC,UAAU,CAAC;EAE9BC,WAAWA,CAACC,GAAa,EAAEC,GAAY,EAAE;IAAA,IAAAC,gBAAA,CAAAC,OAAA;IACvC,IAAI,CAACC,MAAM,GAAGJ,GAAG,CAACK,UAAU,CAACC,QAAQ,EAAE,CAAC,CAAC,EAAEL,GAAG,CAAC;EACjD;AACF;AAACM,OAAA,CAAAJ,OAAA,GAAAL,UAAA;AAQD,SAASQ,QAAQA,CAACE,GAAW,EAAEJ,MAAuC,EAAEJ,GAAc,EAAQ;EAC5F,IAAIQ,GAAG,KAAK,CAAC,EAAE;IACb,IAAIR,GAAG,EAAE;MACP,MAAMS,KAAK,GAAG,IAAIC,wBAAe,CAACV,GAAG,EAAEA,GAAG,CAACW,UAAU,CAAC,CAAC,GAAGX,GAAG,CAACY,GAAG,CAAC;MAClE,IAAIH,KAAK,CAACI,MAAM,IAAIT,MAAM,EAAE;QAC1BA,MAAM,CAACK,KAAK,CAACK,IAAI,CAAC,GAAGL,KAAK;MAC5B;IACF;EACF;AACF"}

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

@@ -5,20 +5,8 @@ Object.defineProperty(exports, "__esModule", {
   value: true
 });
 exports.clip = clip;
-var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
-var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
-var _assertThisInitialized2 = _interopRequireDefault(require("@babel/runtime/helpers/assertThisInitialized"));
-var _inherits2 = _interopRequireDefault(require("@babel/runtime/helpers/inherits"));
-var _possibleConstructorReturn2 = _interopRequireDefault(require("@babel/runtime/helpers/possibleConstructorReturn"));
-var _getPrototypeOf2 = _interopRequireDefault(require("@babel/runtime/helpers/getPrototypeOf"));
-var _wrapNativeSuper2 = _interopRequireDefault(require("@babel/runtime/helpers/wrapNativeSuper"));
 var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
 var _feature = require("./feature");
-function _createSuper(Derived) { var hasNativeReflectConstruct = _isNativeReflectConstruct(); return function _createSuperInternal() { var Super = (0, _getPrototypeOf2.default)(Derived), result; if (hasNativeReflectConstruct) { var NewTarget = (0, _getPrototypeOf2.default)(this).constructor; result = Reflect.construct(Super, arguments, NewTarget); } else { result = Super.apply(this, arguments); } return (0, _possibleConstructorReturn2.default)(this, result); }; }
-function _isNativeReflectConstruct() { if (typeof Reflect === "undefined" || !Reflect.construct) return false; if (Reflect.construct.sham) return false; if (typeof Proxy === "function") return true; try { Boolean.prototype.valueOf.call(Reflect.construct(Boolean, [], function () {})); return true; } catch (e) { return false; } }
-function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
-function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
-function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i]; return arr2; }
 function clip(features, scale, k1, k2, axis, minAll, maxAll, options) {
   k1 /= scale;
   k2 /= scale;
@@ -27,135 +15,108 @@ function clip(features, scale, k1, k2, axis, minAll, maxAll, options) {
   } else if (maxAll < k1 || minAll >= k2) {
     return null;
   }
-  var clipped = [];
-  var _iterator = _createForOfIteratorHelper(features),
-    _step;
-  try {
-    for (_iterator.s(); !(_step = _iterator.n()).done;) {
-      var feature = _step.value;
-      var geometry = feature.geometry;
-      var type = feature.type;
-      var min = axis === 0 ? feature.minX : feature.minY;
-      var max = axis === 0 ? feature.maxX : feature.maxY;
-      if (min >= k1 && max < k2) {
-        clipped.push(feature);
-        continue;
-      } else if (max < k1 || min >= k2) {
-        continue;
-      }
-      var newGeometry = [];
-      if (type === 'Point' || type === 'MultiPoint') {
-        clipPoints(geometry, newGeometry, k1, k2, axis);
-      } else if (type === 'LineString') {
-        clipLine(geometry, newGeometry, k1, k2, axis, false, options.lineMetrics);
-      } else if (type === 'MultiLineString') {
-        clipLines(geometry, newGeometry, k1, k2, axis, false);
-      } else if (type === 'Polygon') {
-        clipLines(geometry, newGeometry, k1, k2, axis, true);
-      } else if (type === 'MultiPolygon') {
-        var _iterator2 = _createForOfIteratorHelper(geometry),
-          _step2;
-        try {
-          for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
-            var polygon = _step2.value;
-            var newPolygon = [];
-            clipLines(polygon, newPolygon, k1, k2, axis, true);
-            if (newPolygon.length) {
-              newGeometry.push(newPolygon);
-            }
-          }
-        } catch (err) {
-          _iterator2.e(err);
-        } finally {
-          _iterator2.f();
+  const clipped = [];
+  for (const feature of features) {
+    const geometry = feature.geometry;
+    let type = feature.type;
+    const min = axis === 0 ? feature.minX : feature.minY;
+    const max = axis === 0 ? feature.maxX : feature.maxY;
+    if (min >= k1 && max < k2) {
+      clipped.push(feature);
+      continue;
+    } else if (max < k1 || min >= k2) {
+      continue;
+    }
+    let newGeometry = [];
+    if (type === 'Point' || type === 'MultiPoint') {
+      clipPoints(geometry, newGeometry, k1, k2, axis);
+    } else if (type === 'LineString') {
+      clipLine(geometry, newGeometry, k1, k2, axis, false, options.lineMetrics);
+    } else if (type === 'MultiLineString') {
+      clipLines(geometry, newGeometry, k1, k2, axis, false);
+    } else if (type === 'Polygon') {
+      clipLines(geometry, newGeometry, k1, k2, axis, true);
+    } else if (type === 'MultiPolygon') {
+      for (const polygon of geometry) {
+        const newPolygon = [];
+        clipLines(polygon, newPolygon, k1, k2, axis, true);
+        if (newPolygon.length) {
+          newGeometry.push(newPolygon);
         }
       }
-      if (newGeometry.length) {
-        if (options.lineMetrics && type === 'LineString') {
-          var _iterator3 = _createForOfIteratorHelper(newGeometry),
-            _step3;
-          try {
-            for (_iterator3.s(); !(_step3 = _iterator3.n()).done;) {
-              var line = _step3.value;
-              clipped.push((0, _feature.createFeature)(feature.id, type, line, feature.tags));
-            }
-          } catch (err) {
-            _iterator3.e(err);
-          } finally {
-            _iterator3.f();
-          }
-          continue;
-        }
-        if (type === 'LineString' || type === 'MultiLineString') {
-          if (newGeometry.length === 1) {
-            type = 'LineString';
-            newGeometry = newGeometry[0];
-          } else {
-            type = 'MultiLineString';
-          }
+    }
+    if (newGeometry.length) {
+      if (options.lineMetrics && type === 'LineString') {
+        for (const line of newGeometry) {
+          clipped.push((0, _feature.createFeature)(feature.id, type, line, feature.tags));
         }
-        if (type === 'Point' || type === 'MultiPoint') {
-          type = newGeometry.length === 3 ? 'Point' : 'MultiPoint';
+        continue;
+      }
+      if (type === 'LineString' || type === 'MultiLineString') {
+        if (newGeometry.length === 1) {
+          type = 'LineString';
+          newGeometry = newGeometry[0];
+        } else {
+          type = 'MultiLineString';
         }
-        clipped.push((0, _feature.createFeature)(feature.id, type, newGeometry, feature.tags));
       }
+      if (type === 'Point' || type === 'MultiPoint') {
+        type = newGeometry.length === 3 ? 'Point' : 'MultiPoint';
+      }
+      clipped.push((0, _feature.createFeature)(feature.id, type, newGeometry, feature.tags));
     }
-  } catch (err) {
-    _iterator.e(err);
-  } finally {
-    _iterator.f();
   }
   return clipped.length ? clipped : null;
 }
 function clipPoints(geom, newGeom, k1, k2, axis) {
-  for (var i = 0; i < geom.length; i += 3) {
-    var a = geom[i + axis];
+  for (let i = 0; i < geom.length; i += 3) {
+    const a = geom[i + axis];
     if (a >= k1 && a <= k2) {
       addPoint(newGeom, geom[i], geom[i + 1], geom[i + 2]);
     }
   }
 }
 function clipLine(geom, newGeom, k1, k2, axis, isPolygon, trackMetrics) {
-  var slice = newSlice(geom);
-  var intersect = axis === 0 ? intersectX : intersectY;
-  var len = geom.start;
-  var segLen;
-  var t;
-  for (var i = 0; i < geom.length - 3; i += 3) {
-    var _ax = geom[i];
-    var _ay = geom[i + 1];
-    var _az = geom[i + 2];
-    var bx = geom[i + 3];
-    var by = geom[i + 4];
-    var _a = axis === 0 ? _ax : _ay;
-    var b = axis === 0 ? bx : by;
-    var exited = false;
+  let slice = newSlice(geom);
+  const intersect = axis === 0 ? intersectX : intersectY;
+  let len = geom.start;
+  let segLen;
+  let t;
+  for (let i = 0; i < geom.length - 3; i += 3) {
+    const ax = geom[i];
+    const ay = geom[i + 1];
+    const az = geom[i + 2];
+    const bx = geom[i + 3];
+    const by = geom[i + 4];
+    const a = axis === 0 ? ax : ay;
+    const b = axis === 0 ? bx : by;
+    let exited = false;
     if (trackMetrics) {
-      segLen = Math.sqrt(Math.pow(_ax - bx, 2) + Math.pow(_ay - by, 2));
+      segLen = Math.sqrt(Math.pow(ax - bx, 2) + Math.pow(ay - by, 2));
     }
-    if (_a < k1) {
+    if (a < k1) {
       if (b > k1) {
-        t = intersect(slice, _ax, _ay, bx, by, k1);
+        t = intersect(slice, ax, ay, bx, by, k1);
         if (trackMetrics) {
           slice.start = len + segLen * t;
         }
       }
-    } else if (_a > k2) {
+    } else if (a > k2) {
       if (b < k2) {
-        t = intersect(slice, _ax, _ay, bx, by, k2);
+        t = intersect(slice, ax, ay, bx, by, k2);
         if (trackMetrics) {
           slice.start = len + segLen * t;
         }
       }
     } else {
-      addPoint(slice, _ax, _ay, _az);
+      addPoint(slice, ax, ay, az);
     }
-    if (b < k1 && _a >= k1) {
-      t = intersect(slice, _ax, _ay, bx, by, k1);
+    if (b < k1 && a >= k1) {
+      t = intersect(slice, ax, ay, bx, by, k1);
       exited = true;
     }
-    if (b > k2 && _a <= k2) {
-      t = intersect(slice, _ax, _ay, bx, by, k2);
+    if (b > k2 && a <= k2) {
+      t = intersect(slice, ax, ay, bx, by, k2);
       exited = true;
     }
     if (!isPolygon && exited) {
@@ -169,11 +130,11 @@ function clipLine(geom, newGeom, k1, k2, axis, isPolygon, trackMetrics) {
       len += segLen;
     }
   }
-  var last = geom.length - 3;
-  var ax = geom[last];
-  var ay = geom[last + 1];
-  var az = geom[last + 2];
-  var a = axis === 0 ? ax : ay;
+  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])) {
@@ -183,54 +144,36 @@ function clipLine(geom, newGeom, k1, k2, axis, isPolygon, trackMetrics) {
     newGeom.push(slice);
   }
 }
-var Slice = function (_Array) {
-  (0, _inherits2.default)(Slice, _Array);
-  var _super = _createSuper(Slice);
-  function Slice() {
-    var _this;
-    (0, _classCallCheck2.default)(this, Slice);
-    for (var _len = arguments.length, args = new Array(_len), _key = 0; _key < _len; _key++) {
-      args[_key] = arguments[_key];
-    }
-    _this = _super.call.apply(_super, [this].concat(args));
-    (0, _defineProperty2.default)((0, _assertThisInitialized2.default)(_this), "size", void 0);
-    (0, _defineProperty2.default)((0, _assertThisInitialized2.default)(_this), "start", void 0);
-    (0, _defineProperty2.default)((0, _assertThisInitialized2.default)(_this), "end", void 0);
-    return _this;
+class Slice extends Array {
+  constructor() {
+    super(...arguments);
+    (0, _defineProperty2.default)(this, "size", void 0);
+    (0, _defineProperty2.default)(this, "start", void 0);
+    (0, _defineProperty2.default)(this, "end", void 0);
   }
-  return (0, _createClass2.default)(Slice);
-}((0, _wrapNativeSuper2.default)(Array));
+}
 function newSlice(line) {
-  var slice = [];
+  const slice = [];
   slice.size = line.size;
   slice.start = line.start;
   slice.end = line.end;
   return slice;
 }
 function clipLines(geom, newGeom, k1, k2, axis, isPolygon) {
-  var _iterator4 = _createForOfIteratorHelper(geom),
-    _step4;
-  try {
-    for (_iterator4.s(); !(_step4 = _iterator4.n()).done;) {
-      var line = _step4.value;
-      clipLine(line, newGeom, k1, k2, axis, isPolygon, false);
-    }
-  } catch (err) {
-    _iterator4.e(err);
-  } finally {
-    _iterator4.f();
+  for (const line of geom) {
+    clipLine(line, newGeom, k1, k2, axis, isPolygon, false);
   }
 }
 function addPoint(out, x, y, z) {
   out.push(x, y, z);
 }
 function intersectX(out, ax, ay, bx, by, x) {
-  var t = (x - ax) / (bx - ax);
+  const t = (x - ax) / (bx - ax);
   addPoint(out, x, ay + (by - ay) * t, 1);
   return t;
 }
 function intersectY(out, ax, ay, bx, by, y) {
-  var t = (y - ay) / (by - ay);
+  const t = (y - ay) / (by - ay);
   addPoint(out, ax + (bx - ax) * t, y, 1);
   return t;
 }

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

@@ -1 +1 @@
-{"version":3,"file":"clip.js","names":["_feature","require","_createSuper","Derived","hasNativeReflectConstruct","_isNativeReflectConstruct","_createSuperInternal","Super","_getPrototypeOf2","default","result","NewTarget","constructor","Reflect","construct","arguments","apply","_possibleConstructorReturn2","sham","Proxy","Boolean","prototype","valueOf","call","e","_createForOfIteratorHelper","o","allowArrayLike","it","Symbol","iterator","Array","isArray","_unsupportedIterableToArray","length","i","F","s","n","done","value","_e","f","TypeError","normalCompletion","didErr","err","step","next","_e2","return","minLen","_arrayLikeToArray","Object","toString","slice","name","from","test","arr","len","arr2","clip","features","scale","k1","k2","axis","minAll","maxAll","options","clipped","_iterator","_step","feature","geometry","type","min","minX","minY","max","maxX","maxY","push","newGeometry","clipPoints","clipLine","lineMetrics","clipLines","_iterator2","_step2","polygon","newPolygon","_iterator3","_step3","line","createFeature","id","tags","geom","newGeom","a","addPoint","isPolygon","trackMetrics","newSlice","intersect","intersectX","intersectY","start","segLen","t","ax","ay","az","bx","by","b","exited","Math","sqrt","pow","end","last","Slice","_Array","_inherits2","_super","_this","_classCallCheck2","_len","args","_key","concat","_defineProperty2","_assertThisInitialized2","_createClass2","_wrapNativeSuper2","size","_iterator4","_step4","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,IAAAA,QAAA,GAAAC,OAAA;AAAwC,SAAAC,aAAAC,OAAA,QAAAC,yBAAA,GAAAC,yBAAA,oBAAAC,qBAAA,QAAAC,KAAA,OAAAC,gBAAA,CAAAC,OAAA,EAAAN,OAAA,GAAAO,MAAA,MAAAN,yBAAA,QAAAO,SAAA,OAAAH,gBAAA,CAAAC,OAAA,QAAAG,WAAA,EAAAF,MAAA,GAAAG,OAAA,CAAAC,SAAA,CAAAP,KAAA,EAAAQ,SAAA,EAAAJ,SAAA,YAAAD,MAAA,GAAAH,KAAA,CAAAS,KAAA,OAAAD,SAAA,gBAAAE,2BAAA,CAAAR,OAAA,QAAAC,MAAA;AAAA,SAAAL,0BAAA,eAAAQ,OAAA,qBAAAA,OAAA,CAAAC,SAAA,oBAAAD,OAAA,CAAAC,SAAA,CAAAI,IAAA,2BAAAC,KAAA,oCAAAC,OAAA,CAAAC,SAAA,CAAAC,OAAA,CAAAC,IAAA,CAAAV,OAAA,CAAAC,SAAA,CAAAM,OAAA,8CAAAI,CAAA;AAAA,SAAAC,2BAAAC,CAAA,EAAAC,cAAA,QAAAC,EAAA,UAAAC,MAAA,oBAAAH,CAAA,CAAAG,MAAA,CAAAC,QAAA,KAAAJ,CAAA,qBAAAE,EAAA,QAAAG,KAAA,CAAAC,OAAA,CAAAN,CAAA,MAAAE,EAAA,GAAAK,2BAAA,CAAAP,CAAA,MAAAC,cAAA,IAAAD,CAAA,WAAAA,CAAA,CAAAQ,MAAA,qBAAAN,EAAA,EAAAF,CAAA,GAAAE,EAAA,MAAAO,CAAA,UAAAC,CAAA,YAAAA,EAAA,eAAAC,CAAA,EAAAD,CAAA,EAAAE,CAAA,WAAAA,EAAA,QAAAH,CAAA,IAAAT,CAAA,CAAAQ,MAAA,WAAAK,IAAA,mBAAAA,IAAA,SAAAC,KAAA,EAAAd,CAAA,CAAAS,CAAA,UAAAX,CAAA,WAAAA,EAAAiB,EAAA,UAAAA,EAAA,KAAAC,CAAA,EAAAN,CAAA,gBAAAO,SAAA,iJAAAC,gBAAA,SAAAC,MAAA,UAAAC,GAAA,WAAAT,CAAA,WAAAA,EAAA,IAAAT,EAAA,GAAAA,EAAA,CAAAL,IAAA,CAAAG,CAAA,MAAAY,CAAA,WAAAA,EAAA,QAAAS,IAAA,GAAAnB,EAAA,CAAAoB,IAAA,IAAAJ,gBAAA,GAAAG,IAAA,CAAAR,IAAA,SAAAQ,IAAA,KAAAvB,CAAA,WAAAA,EAAAyB,GAAA,IAAAJ,MAAA,SAAAC,GAAA,GAAAG,GAAA,KAAAP,CAAA,WAAAA,EAAA,eAAAE,gBAAA,IAAAhB,EAAA,CAAAsB,MAAA,UAAAtB,EAAA,CAAAsB,MAAA,oBAAAL,MAAA,QAAAC,GAAA;AAAA,SAAAb,4BAAAP,CAAA,EAAAyB,MAAA,SAAAzB,CAAA,qBAAAA,CAAA,sBAAA0B,iBAAA,CAAA1B,CAAA,EAAAyB,MAAA,OAAAb,CAAA,GAAAe,MAAA,CAAAhC,SAAA,CAAAiC,QAAA,CAAA/B,IAAA,CAAAG,CAAA,EAAA6B,KAAA,aAAAjB,CAAA,iBAAAZ,CAAA,CAAAd,WAAA,EAAA0B,CAAA,GAAAZ,CAAA,CAAAd,WAAA,CAAA4C,IAAA,MAAAlB,CAAA,cAAAA,CAAA,mBAAAP,KAAA,CAAA0B,IAAA,CAAA/B,CAAA,OAAAY,CAAA,+DAAAoB,IAAA,CAAApB,CAAA,UAAAc,iBAAA,CAAA1B,CAAA,EAAAyB,MAAA;AAAA,SAAAC,kBAAAO,GAAA,EAAAC,GAAA,QAAAA,GAAA,YAAAA,GAAA,GAAAD,GAAA,CAAAzB,MAAA,EAAA0B,GAAA,GAAAD,GAAA,CAAAzB,MAAA,WAAAC,CAAA,MAAA0B,IAAA,OAAA9B,KAAA,CAAA6B,GAAA,GAAAzB,CAAA,GAAAyB,GAAA,EAAAzB,CAAA,IAAA0B,IAAA,CAAA1B,CAAA,IAAAwB,GAAA,CAAAxB,CAAA,UAAA0B,IAAA;AAgBjC,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,IAAMK,OAA6B,GAAG,EAAE;EAAC,IAAAC,SAAA,GAAA/C,0BAAA,CAEnBsC,QAAQ;IAAAU,KAAA;EAAA;IAA9B,KAAAD,SAAA,CAAAnC,CAAA,MAAAoC,KAAA,GAAAD,SAAA,CAAAlC,CAAA,IAAAC,IAAA,GAAgC;MAAA,IAArBmC,OAAO,GAAAD,KAAA,CAAAjC,KAAA;MAChB,IAAMmC,QAAQ,GAAGD,OAAO,CAACC,QAAQ;MACjC,IAAIC,IAAI,GAAGF,OAAO,CAACE,IAAI;MAEvB,IAAMC,GAAG,GAAGV,IAAI,KAAK,CAAC,GAAGO,OAAO,CAACI,IAAI,GAAGJ,OAAO,CAACK,IAAI;MACpD,IAAMC,GAAG,GAAGb,IAAI,KAAK,CAAC,GAAGO,OAAO,CAACO,IAAI,GAAGP,OAAO,CAACQ,IAAI;MAEpD,IAAIL,GAAG,IAAIZ,EAAE,IAAIe,GAAG,GAAGd,EAAE,EAAE;QAEzBK,OAAO,CAACY,IAAI,CAACT,OAAO,CAAC;QACrB;MACF,CAAC,MAAM,IAAIM,GAAG,GAAGf,EAAE,IAAIY,GAAG,IAAIX,EAAE,EAAE;QAEhC;MACF;MAEA,IAAIkB,WAAsC,GAAG,EAAE;MAE/C,IAAIR,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,EAAE;QAC7CS,UAAU,CAACV,QAAQ,EAAES,WAAW,EAAEnB,EAAE,EAAEC,EAAE,EAAEC,IAAI,CAAC;MACjD,CAAC,MAAM,IAAIS,IAAI,KAAK,YAAY,EAAE;QAChCU,QAAQ,CAACX,QAAQ,EAAES,WAAW,EAAEnB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,KAAK,EAAEG,OAAO,CAACiB,WAAW,CAAC;MAC3E,CAAC,MAAM,IAAIX,IAAI,KAAK,iBAAiB,EAAE;QACrCY,SAAS,CAACb,QAAQ,EAAES,WAAW,EAAEnB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,KAAK,CAAC;MACvD,CAAC,MAAM,IAAIS,IAAI,KAAK,SAAS,EAAE;QAC7BY,SAAS,CAACb,QAAQ,EAAES,WAAW,EAAEnB,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,IAAI,CAAC;MACtD,CAAC,MAAM,IAAIS,IAAI,KAAK,cAAc,EAAE;QAAA,IAAAa,UAAA,GAAAhE,0BAAA,CACZkD,QAAQ;UAAAe,MAAA;QAAA;UAA9B,KAAAD,UAAA,CAAApD,CAAA,MAAAqD,MAAA,GAAAD,UAAA,CAAAnD,CAAA,IAAAC,IAAA,GAAgC;YAAA,IAArBoD,OAAO,GAAAD,MAAA,CAAAlD,KAAA;YAChB,IAAMoD,UAAU,GAAG,EAAE;YACrBJ,SAAS,CAACG,OAAO,EAAEC,UAAU,EAAE3B,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAE,IAAI,CAAC;YAClD,IAAIyB,UAAU,CAAC1D,MAAM,EAAE;cACrBkD,WAAW,CAACD,IAAI,CAACS,UAAU,CAAC;YAC9B;UACF;QAAC,SAAA9C,GAAA;UAAA2C,UAAA,CAAAjE,CAAA,CAAAsB,GAAA;QAAA;UAAA2C,UAAA,CAAA/C,CAAA;QAAA;MACH;MAEA,IAAI0C,WAAW,CAAClD,MAAM,EAAE;QACtB,IAAIoC,OAAO,CAACiB,WAAW,IAAIX,IAAI,KAAK,YAAY,EAAE;UAAA,IAAAiB,UAAA,GAAApE,0BAAA,CAC7B2D,WAAW;YAAAU,MAAA;UAAA;YAA9B,KAAAD,UAAA,CAAAxD,CAAA,MAAAyD,MAAA,GAAAD,UAAA,CAAAvD,CAAA,IAAAC,IAAA,GAAgC;cAAA,IAArBwD,IAAI,GAAAD,MAAA,CAAAtD,KAAA;cACb+B,OAAO,CAACY,IAAI,CAAC,IAAAa,sBAAa,EAACtB,OAAO,CAACuB,EAAE,EAAErB,IAAI,EAAEmB,IAAI,EAAErB,OAAO,CAACwB,IAAI,CAAC,CAAC;YACnE;UAAC,SAAApD,GAAA;YAAA+C,UAAA,CAAArE,CAAA,CAAAsB,GAAA;UAAA;YAAA+C,UAAA,CAAAnD,CAAA;UAAA;UACD;QACF;QAEA,IAAIkC,IAAI,KAAK,YAAY,IAAIA,IAAI,KAAK,iBAAiB,EAAE;UACvD,IAAIQ,WAAW,CAAClD,MAAM,KAAK,CAAC,EAAE;YAC5B0C,IAAI,GAAG,YAAY;YAEnBQ,WAAW,GAAGA,WAAW,CAAC,CAAC,CAAC;UAC9B,CAAC,MAAM;YACLR,IAAI,GAAG,iBAAiB;UAC1B;QACF;QACA,IAAIA,IAAI,KAAK,OAAO,IAAIA,IAAI,KAAK,YAAY,EAAE;UAC7CA,IAAI,GAAGQ,WAAW,CAAClD,MAAM,KAAK,CAAC,GAAG,OAAO,GAAG,YAAY;QAC1D;QAEAqC,OAAO,CAACY,IAAI,CAAC,IAAAa,sBAAa,EAACtB,OAAO,CAACuB,EAAE,EAAErB,IAAI,EAAEQ,WAAW,EAAEV,OAAO,CAACwB,IAAI,CAAC,CAAC;MAC1E;IACF;EAAC,SAAApD,GAAA;IAAA0B,SAAA,CAAAhD,CAAA,CAAAsB,GAAA;EAAA;IAAA0B,SAAA,CAAA9B,CAAA;EAAA;EAED,OAAO6B,OAAO,CAACrC,MAAM,GAAGqC,OAAO,GAAG,IAAI;AACxC;AAEA,SAASc,UAAUA,CAACc,IAAI,EAAEC,OAAO,EAAEnC,EAAU,EAAEC,EAAU,EAAEC,IAAI,EAAQ;EACrE,KAAK,IAAIhC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGgE,IAAI,CAACjE,MAAM,EAAEC,CAAC,IAAI,CAAC,EAAE;IACvC,IAAMkE,CAAC,GAAGF,IAAI,CAAChE,CAAC,GAAGgC,IAAI,CAAC;IAExB,IAAIkC,CAAC,IAAIpC,EAAE,IAAIoC,CAAC,IAAInC,EAAE,EAAE;MACtBoC,QAAQ,CAACF,OAAO,EAAED,IAAI,CAAChE,CAAC,CAAC,EAAEgE,IAAI,CAAChE,CAAC,GAAG,CAAC,CAAC,EAAEgE,IAAI,CAAChE,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD;EACF;AACF;AAGA,SAASmD,QAAQA,CACfa,IAAI,EACJC,OAAO,EACPnC,EAAU,EACVC,EAAU,EACVC,IAAI,EACJoC,SAAkB,EAClBC,YAAqB,EACf;EACN,IAAIjD,KAAK,GAAGkD,QAAQ,CAACN,IAAI,CAAC;EAC1B,IAAMO,SAAS,GAAGvC,IAAI,KAAK,CAAC,GAAGwC,UAAU,GAAGC,UAAU;EACtD,IAAIhD,GAAG,GAAGuC,IAAI,CAACU,KAAK;EACpB,IAAIC,MAAM;EACV,IAAIC,CAAC;EAEL,KAAK,IAAI5E,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGgE,IAAI,CAACjE,MAAM,GAAG,CAAC,EAAEC,CAAC,IAAI,CAAC,EAAE;IAC3C,IAAM6E,GAAE,GAAGb,IAAI,CAAChE,CAAC,CAAC;IAClB,IAAM8E,GAAE,GAAGd,IAAI,CAAChE,CAAC,GAAG,CAAC,CAAC;IACtB,IAAM+E,GAAE,GAAGf,IAAI,CAAChE,CAAC,GAAG,CAAC,CAAC;IACtB,IAAMgF,EAAE,GAAGhB,IAAI,CAAChE,CAAC,GAAG,CAAC,CAAC;IACtB,IAAMiF,EAAE,GAAGjB,IAAI,CAAChE,CAAC,GAAG,CAAC,CAAC;IACtB,IAAMkE,EAAC,GAAGlC,IAAI,KAAK,CAAC,GAAG6C,GAAE,GAAGC,GAAE;IAC9B,IAAMI,CAAC,GAAGlD,IAAI,KAAK,CAAC,GAAGgD,EAAE,GAAGC,EAAE;IAC9B,IAAIE,MAAM,GAAG,KAAK;IAElB,IAAId,YAAY,EAAE;MAChBM,MAAM,GAAGS,IAAI,CAACC,IAAI,CAACD,IAAI,CAACE,GAAG,CAACT,GAAE,GAAGG,EAAE,EAAE,CAAC,CAAC,GAAGI,IAAI,CAACE,GAAG,CAACR,GAAE,GAAGG,EAAE,EAAE,CAAC,CAAC,CAAC;IACjE;IAEA,IAAIf,EAAC,GAAGpC,EAAE,EAAE;MAEV,IAAIoD,CAAC,GAAGpD,EAAE,EAAE;QACV8C,CAAC,GAAGL,SAAS,CAACnD,KAAK,EAAEyD,GAAE,EAAEC,GAAE,EAAEE,EAAE,EAAEC,EAAE,EAAEnD,EAAE,CAAC;QACxC,IAAIuC,YAAY,EAAE;UAChBjD,KAAK,CAACsD,KAAK,GAAGjD,GAAG,GAAGkD,MAAM,GAAGC,CAAC;QAChC;MACF;IACF,CAAC,MAAM,IAAIV,EAAC,GAAGnC,EAAE,EAAE;MAEjB,IAAImD,CAAC,GAAGnD,EAAE,EAAE;QACV6C,CAAC,GAAGL,SAAS,CAACnD,KAAK,EAAEyD,GAAE,EAAEC,GAAE,EAAEE,EAAE,EAAEC,EAAE,EAAElD,EAAE,CAAC;QACxC,IAAIsC,YAAY,EAAE;UAChBjD,KAAK,CAACsD,KAAK,GAAGjD,GAAG,GAAGkD,MAAM,GAAGC,CAAC;QAChC;MACF;IACF,CAAC,MAAM;MACLT,QAAQ,CAAC/C,KAAK,EAAEyD,GAAE,EAAEC,GAAE,EAAEC,GAAE,CAAC;IAC7B;IACA,IAAIG,CAAC,GAAGpD,EAAE,IAAIoC,EAAC,IAAIpC,EAAE,EAAE;MAErB8C,CAAC,GAAGL,SAAS,CAACnD,KAAK,EAAEyD,GAAE,EAAEC,GAAE,EAAEE,EAAE,EAAEC,EAAE,EAAEnD,EAAE,CAAC;MACxCqD,MAAM,GAAG,IAAI;IACf;IACA,IAAID,CAAC,GAAGnD,EAAE,IAAImC,EAAC,IAAInC,EAAE,EAAE;MAErB6C,CAAC,GAAGL,SAAS,CAACnD,KAAK,EAAEyD,GAAE,EAAEC,GAAE,EAAEE,EAAE,EAAEC,EAAE,EAAElD,EAAE,CAAC;MACxCoD,MAAM,GAAG,IAAI;IACf;IAEA,IAAI,CAACf,SAAS,IAAIe,MAAM,EAAE;MACxB,IAAId,YAAY,EAAE;QAChBjD,KAAK,CAACmE,GAAG,GAAG9D,GAAG,GAAGkD,MAAM,GAAGC,CAAC;MAC9B;MACAX,OAAO,CAACjB,IAAI,CAAC5B,KAAK,CAAC;MACnBA,KAAK,GAAGkD,QAAQ,CAACN,IAAI,CAAC;IACxB;IAEA,IAAIK,YAAY,EAAE;MAChB5C,GAAG,IAAIkD,MAAM;IACf;EACF;EAGA,IAAIa,IAAI,GAAGxB,IAAI,CAACjE,MAAM,GAAG,CAAC;EAC1B,IAAM8E,EAAE,GAAGb,IAAI,CAACwB,IAAI,CAAC;EACrB,IAAMV,EAAE,GAAGd,IAAI,CAACwB,IAAI,GAAG,CAAC,CAAC;EACzB,IAAMT,EAAE,GAAGf,IAAI,CAACwB,IAAI,GAAG,CAAC,CAAC;EACzB,IAAMtB,CAAC,GAAGlC,IAAI,KAAK,CAAC,GAAG6C,EAAE,GAAGC,EAAE;EAC9B,IAAIZ,CAAC,IAAIpC,EAAE,IAAIoC,CAAC,IAAInC,EAAE,EAAEoC,QAAQ,CAAC/C,KAAK,EAAEyD,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;EAGnDS,IAAI,GAAGpE,KAAK,CAACrB,MAAM,GAAG,CAAC;EACvB,IAAIqE,SAAS,IAAIoB,IAAI,IAAI,CAAC,KAAKpE,KAAK,CAACoE,IAAI,CAAC,KAAKpE,KAAK,CAAC,CAAC,CAAC,IAAIA,KAAK,CAACoE,IAAI,GAAG,CAAC,CAAC,KAAKpE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;IACxF+C,QAAQ,CAAC/C,KAAK,EAAEA,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAC/C;EAGA,IAAIA,KAAK,CAACrB,MAAM,EAAE;IAChBkE,OAAO,CAACjB,IAAI,CAAC5B,KAAK,CAAC;EACrB;AACF;AAAC,IAEKqE,KAAK,aAAAC,MAAA;EAAA,IAAAC,UAAA,CAAArH,OAAA,EAAAmH,KAAA,EAAAC,MAAA;EAAA,IAAAE,MAAA,GAAA7H,YAAA,CAAA0H,KAAA;EAAA,SAAAA,MAAA;IAAA,IAAAI,KAAA;IAAA,IAAAC,gBAAA,CAAAxH,OAAA,QAAAmH,KAAA;IAAA,SAAAM,IAAA,GAAAnH,SAAA,CAAAmB,MAAA,EAAAiG,IAAA,OAAApG,KAAA,CAAAmG,IAAA,GAAAE,IAAA,MAAAA,IAAA,GAAAF,IAAA,EAAAE,IAAA;MAAAD,IAAA,CAAAC,IAAA,IAAArH,SAAA,CAAAqH,IAAA;IAAA;IAAAJ,KAAA,GAAAD,MAAA,CAAAxG,IAAA,CAAAP,KAAA,CAAA+G,MAAA,SAAAM,MAAA,CAAAF,IAAA;IAAA,IAAAG,gBAAA,CAAA7H,OAAA,MAAA8H,uBAAA,CAAA9H,OAAA,EAAAuH,KAAA;IAAA,IAAAM,gBAAA,CAAA7H,OAAA,MAAA8H,uBAAA,CAAA9H,OAAA,EAAAuH,KAAA;IAAA,IAAAM,gBAAA,CAAA7H,OAAA,MAAA8H,uBAAA,CAAA9H,OAAA,EAAAuH,KAAA;IAAA,OAAAA,KAAA;EAAA;EAAA,WAAAQ,aAAA,CAAA/H,OAAA,EAAAmH,KAAA;AAAA,MAAAa,iBAAA,CAAAhI,OAAA,EAASsB,KAAK;AAMzB,SAAS0E,QAAQA,CAACV,IAAgD,EAAS;EACzE,IAAMxC,KAAY,GAAG,EAAE;EACvBA,KAAK,CAACmF,IAAI,GAAG3C,IAAI,CAAC2C,IAAI;EACtBnF,KAAK,CAACsD,KAAK,GAAGd,IAAI,CAACc,KAAK;EACxBtD,KAAK,CAACmE,GAAG,GAAG3B,IAAI,CAAC2B,GAAG;EACpB,OAAOnE,KAAK;AACd;AAGA,SAASiC,SAASA,CAACW,IAAI,EAAEC,OAAO,EAAEnC,EAAU,EAAEC,EAAU,EAAEC,IAAI,EAAEoC,SAAkB,EAAQ;EAAA,IAAAoC,UAAA,GAAAlH,0BAAA,CACrE0E,IAAI;IAAAyC,MAAA;EAAA;IAAvB,KAAAD,UAAA,CAAAtG,CAAA,MAAAuG,MAAA,GAAAD,UAAA,CAAArG,CAAA,IAAAC,IAAA,GAAyB;MAAA,IAAdwD,IAAI,GAAA6C,MAAA,CAAApG,KAAA;MACb8C,QAAQ,CAACS,IAAI,EAAEK,OAAO,EAAEnC,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAEoC,SAAS,EAAE,KAAK,CAAC;IACzD;EAAC,SAAAzD,GAAA;IAAA6F,UAAA,CAAAnH,CAAA,CAAAsB,GAAA;EAAA;IAAA6F,UAAA,CAAAjG,CAAA;EAAA;AACH;AAEA,SAAS4D,QAAQA,CAACuC,GAAa,EAAEC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAQ;EACtEH,GAAG,CAAC1D,IAAI,CAAC2D,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;AACnB;AAGA,SAASrC,UAAUA,CAACkC,GAAG,EAAE7B,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAE0B,CAAS,EAAU;EAC1F,IAAM/B,CAAC,GAAG,CAAC+B,CAAC,GAAG9B,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9BV,QAAQ,CAACuC,GAAG,EAAEC,CAAC,EAAE7B,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAIF,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOA,CAAC;AACV;AAGA,SAASH,UAAUA,CAACiC,GAAG,EAAE7B,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAE2B,CAAC,EAAU;EAClF,IAAMhC,CAAC,GAAG,CAACgC,CAAC,GAAG9B,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9BX,QAAQ,CAACuC,GAAG,EAAE7B,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAID,CAAC,EAAEgC,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOhC,CAAC;AACV"}
+{"version":3,"file":"clip.js","names":["_feature","require","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","createFeature","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","_defineProperty2","default","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,IAAAA,QAAA,GAAAC,OAAA;AAgBO,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,CAAC,IAAAU,sBAAa,EAACnB,OAAO,CAACoB,EAAE,EAAElB,IAAI,EAAEgB,IAAI,EAAElB,OAAO,CAACqB,IAAI,CAAC,CAAC;QACnE;QACA;MACF;MAEA,IAAInB,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,CAAC,IAAAU,sBAAa,EAACnB,OAAO,CAACoB,EAAE,EAAElB,IAAI,EAAEQ,WAAW,EAAEV,OAAO,CAACqB,IAAI,CAAC,CAAC;IAC1E;EACF;EAEA,OAAOtB,OAAO,CAACkB,MAAM,GAAGlB,OAAO,GAAG,IAAI;AACxC;AAEA,SAASY,UAAUA,CAACW,IAAI,EAAEC,OAAO,EAAE9B,EAAU,EAAEC,EAAU,EAAEC,IAAI,EAAQ;EACrE,KAAK,IAAI6B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,IAAI,CAACL,MAAM,EAAEO,CAAC,IAAI,CAAC,EAAE;IACvC,MAAMC,CAAC,GAAGH,IAAI,CAACE,CAAC,GAAG7B,IAAI,CAAC;IAExB,IAAI8B,CAAC,IAAIhC,EAAE,IAAIgC,CAAC,IAAI/B,EAAE,EAAE;MACtBgC,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,SAASZ,QAAQA,CACfU,IAAI,EACJC,OAAO,EACP9B,EAAU,EACVC,EAAU,EACVC,IAAI,EACJgC,SAAkB,EAClBC,YAAqB,EACf;EACN,IAAIC,KAAK,GAAGC,QAAQ,CAACR,IAAI,CAAC;EAC1B,MAAMS,SAAS,GAAGpC,IAAI,KAAK,CAAC,GAAGqC,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,CAACL,MAAM,GAAG,CAAC,EAAEO,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,GAAG9B,IAAI,KAAK,CAAC,GAAG2C,EAAE,GAAGC,EAAE;IAC9B,MAAMI,CAAC,GAAGhD,IAAI,KAAK,CAAC,GAAG8C,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,GAAGhC,EAAE,EAAE;MAEV,IAAIkD,CAAC,GAAGlD,EAAE,EAAE;QACV4C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAEjD,EAAE,CAAC;QACxC,IAAImC,YAAY,EAAE;UAChBC,KAAK,CAACM,KAAK,GAAGD,GAAG,GAAGE,MAAM,GAAGC,CAAC;QAChC;MACF;IACF,CAAC,MAAM,IAAIZ,CAAC,GAAG/B,EAAE,EAAE;MAEjB,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;MACLX,QAAQ,CAACG,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;IAC7B;IACA,IAAIG,CAAC,GAAGlD,EAAE,IAAIgC,CAAC,IAAIhC,EAAE,EAAE;MAErB4C,CAAC,GAAGN,SAAS,CAACF,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEE,EAAE,EAAEC,EAAE,EAAEjD,EAAE,CAAC;MACxCmD,MAAM,GAAG,IAAI;IACf;IACA,IAAID,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;IAEA,IAAI,CAACjB,SAAS,IAAIiB,MAAM,EAAE;MACxB,IAAIhB,YAAY,EAAE;QAChBC,KAAK,CAACmB,GAAG,GAAGd,GAAG,GAAGE,MAAM,GAAGC,CAAC;MAC9B;MACAd,OAAO,CAACd,IAAI,CAACoB,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,CAACL,MAAM,GAAG,CAAC;EAC1B,MAAMqB,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,GAAG9B,IAAI,KAAK,CAAC,GAAG2C,EAAE,GAAGC,EAAE;EAC9B,IAAId,CAAC,IAAIhC,EAAE,IAAIgC,CAAC,IAAI/B,EAAE,EAAEgC,QAAQ,CAACG,KAAK,EAAES,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC;EAGnDS,IAAI,GAAGpB,KAAK,CAACZ,MAAM,GAAG,CAAC;EACvB,IAAIU,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,CAACZ,MAAM,EAAE;IAChBM,OAAO,CAACd,IAAI,CAACoB,KAAK,CAAC;EACrB;AACF;AAEA,MAAMqB,KAAK,SAASC,KAAK,CAAS;EAAAC,YAAA;IAAA,SAAAC,SAAA;IAAA,IAAAC,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;EAAA;AAIlC;AAEA,SAASzB,QAAQA,CAACZ,IAAgD,EAAS;EACzE,MAAMW,KAAY,GAAG,EAAE;EACvBA,KAAK,CAAC2B,IAAI,GAAGtC,IAAI,CAACsC,IAAI;EACtB3B,KAAK,CAACM,KAAK,GAAGjB,IAAI,CAACiB,KAAK;EACxBN,KAAK,CAACmB,GAAG,GAAG9B,IAAI,CAAC8B,GAAG;EACpB,OAAOnB,KAAK;AACd;AAGA,SAASf,SAASA,CAACQ,IAAI,EAAEC,OAAO,EAAE9B,EAAU,EAAEC,EAAU,EAAEC,IAAI,EAAEgC,SAAkB,EAAQ;EACxF,KAAK,MAAMT,IAAI,IAAII,IAAI,EAAE;IACvBV,QAAQ,CAACM,IAAI,EAAEK,OAAO,EAAE9B,EAAE,EAAEC,EAAE,EAAEC,IAAI,EAAEgC,SAAS,EAAE,KAAK,CAAC;EACzD;AACF;AAEA,SAASD,QAAQA,CAAC+B,GAAa,EAAEC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAQ;EACtEH,GAAG,CAAChD,IAAI,CAACiD,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;AACnB;AAGA,SAAS5B,UAAUA,CAACyB,GAAG,EAAEnB,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAEgB,CAAS,EAAU;EAC1F,MAAMrB,CAAC,GAAG,CAACqB,CAAC,GAAGpB,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9BZ,QAAQ,CAAC+B,GAAG,EAAEC,CAAC,EAAEnB,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAIF,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOA,CAAC;AACV;AAGA,SAASJ,UAAUA,CAACwB,GAAG,EAAEnB,EAAU,EAAEC,EAAU,EAAEE,EAAU,EAAEC,EAAU,EAAEiB,CAAC,EAAU;EAClF,MAAMtB,CAAC,GAAG,CAACsB,CAAC,GAAGpB,EAAE,KAAKG,EAAE,GAAGH,EAAE,CAAC;EAC9Bb,QAAQ,CAAC+B,GAAG,EAAEnB,EAAE,GAAG,CAACG,EAAE,GAAGH,EAAE,IAAID,CAAC,EAAEsB,CAAC,EAAE,CAAC,CAAC;EACvC,OAAOtB,CAAC;AACV"}